传送门 N个数，允许将前连续任意个数变化为其相反数，也允许把后连续任意个数变为相反数，求最大和 令dp[i][0]前i个数操作后能得到的最大值，dp[i][1]出去前i-1个数操作后能得到的最大值 注意初始化，不然对于答案为无需操作的情况会出错 ...
分类：
其他好文 时间：
2018-02-14 13:22:21
阅读次数：
123
引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中国计算机学会（CCF）发起的“计算机职业资格认证”考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人 ...
分类：
其他好文 时间：
2018-02-02 23:22:54
阅读次数：
258
引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中国计算机学会（CCF）发起的"计算机职业资格认证"考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人 ...
分类：
其他好文 时间：
2018-02-02 18:30:30
阅读次数：
210
题链： http://poj.org/problem?id=3237 题解： LCT 说一说如何完成询问操作就好了（把一条链的边权变成相反数的操作可以类比着来）： 首先明确一下，我们把边权下放到点上。 （由于不存在合并，即不需要MovetoRoot操作，也就是说不需要改变树的形态，让它成为以1为根的 ...
分类：
其他好文 时间：
2018-01-27 15:18:20
阅读次数：
164
最大费用最大流 咋写？取个相反数就可以了…… ...
分类：
其他好文 时间：
2018-01-23 22:03:52
阅读次数：
148
最长k可重区间集问题 题目链接 https://www.luogu.org/problemnew/show/3358 做法 所有点向下一个点连容量为k费用为0的边 l和r连容量为1费用为区间长度的边 然后跑 最大流最大费用流 (最大费用就是把边权取相反数跑最小费用 最后再输出最终费用的相反数) 思考 ...
分类：
其他好文 时间：
2018-01-04 00:17:07
阅读次数：
181
求解方法基本与裸的最大流相同 不同之处在于增广路变为最短路,边需要记录费用,注：反向边的费用为相反数 并且需要在每次找到最短路后统计费用 ...
分类：
其他好文 时间：
2017-12-20 03:38:48
阅读次数：
151
1. 算法复杂度的介绍。 O（LOGn）的含义说明，应该是以2为底的对数变化。 前几天学习过几个数学概念： 最简单的奇偶数，用到的有奇偶校验的方法 相反数 abs 取正数部分 质数：只能被1和自己整除的是质数 RSA的算法就是用到了一个很大的数很难被分解为两个素数的乘积的原理来进行加密 解密操作的。 ...
分类：
其他好文 时间：
2017-12-13 02:04:24
阅读次数：
114
题目链接： TP 题解： 调了好久233。 大概想一想就是树分，然后考虑这样路径（u，v）的特征，以根节点（root）切开，u到root的阴阳差值，和v到root巧合互为相反数，然后考虑要有一个点可作为休息点，即u/v到root的路径中要有一点x与u/v到root的阴阳差值相同，然后维护一下就好。 ...
分类：
其他好文 时间：
2017-11-23 19:38:37
阅读次数：
160
三者都是集合。 群 group：定义 G 上的二元运算； 满足 封闭性，结合律；有单位元和逆元； 环 ring: 只有一种二元运算时，只有结合律可提； 而环具有2种二元运算： 加法和乘法； R 满足分配率和结合律； R 在加法下满足交换律（阿贝尔群）； 加法单位元为 0，逆元为相反数。 在乘法下满足 ...
分类：
其他好文 时间：
2017-11-21 20:47:17
阅读次数：
160
