JK01WYX的博客

分析可知操作是 DP 和 提升值。而DP部分 5000^2 时间复杂度可接受；而提升值部分 是区间操作，可以优化

1/2 + 1/3 + 1/7 == (21 + 14 + 6)/42 == 41/42

我们做出' ( '的前缀和数组bal[ ]，其中' ) '是-1对于第四个样例：(()())(())我们可以看到，正则的括号序列的前缀是相等的——最开始的前一个位置和结束都为0. bal[n] == 0内部的正则括号序列前缀也相等——bal[ l-1 ] == bal[ r ]我们选择反转的子序列必须也是正则，只有这样bal[n]才会仍是0.也就是仍能匹配住，承受住而能否承受住？

而总钱数我们是可以根据天数 j * 工资 x 来求出 ， 那么就足以判断在这个状态下是否有足够钱可以购买这个商品了。那么 i - h[ j ] 就是买这个商品 j 前的总价值 ，dp[ i - h[ j ] ]就是。一共 m 天，每天都有一个商品，价格 c[ i ]，价值 h[ i ]。其实我们可以问题分离，先把所有最优状态求出来，然后检查是否可行即可。dp[ i ] 表示 购买价值到 i 时，消耗的最少钱数。本题就是在01背包上限制了个我们有的钱数。从第二天开始每天加 x 块钱。问最后最多买多少h。

在群友聊天下偷听到 nlogn ≈ 20n，我对nlogn有了更深的理解。这是 log 1e5——————拖了很久做出AB，掉70分，暂时绝缘蓝名~

每次操作是对所有堆都拿的（那相同大小的堆就没有意义，统计一次即可），最大为当前最小堆的值，最少拿一个。看最开始谁先手，如果开局不是1，那么就是Alice先手，不然就同上，偶数个是Alice。如果连续是奇数个，就失去了。从大到小先一直变，像“招募”一样，每个位置，损失一个，然后全部招募下来，然后就是看连续的情况了，只要不连续，我就可以一直掌握“主动权”。首先先明确，如果现在都一样比如n个，可以一直操作直到 k-1。不管中间怎么变，最后肯定要把边上的，死角的给改变。直到不能招募，把总招募的压缩为k-1即可。

推荐阅读。

链式前向星要开3倍的，分别是（都是双向，所以nxt要开6*maxn）先不管同一个线路上的，就正常建边，这样点距都是1.到虚点的边权是1，表示我们坐这趟线路。然后这个虚点能去的点的边权都是0.2.每个车站与虚点相连的。3.每个虚点连的所有车站。

当所有的都是Black时，只需要8个点就可以不出现“X”型。——题解。

我的暴力dfs超时了，看了官方题解写了状压dp.另外预处理我没有做排序，而是直接暴力匹配的。我的是"从后往前确认"dp的。官方题解是正向延伸dp的。

暴力，，

我们dijkstra是收集的每个点到起始点( n点 )最短路。每次操作也是用的当前有的最短路。本次操作是 n 到达这个点 v 的最短路，也是 v 的最优，结合我们的思路，取最坏（封掉其他路），要加上剩余度数。

正难则反，不好合并就尽可能分裂。implementation

贪心，遍历。

光想着模拟，完全没有dp的想法。 删数题

bfs，需要做的标记比较多

合理的范围中dp

会容斥，可以试着分类讨论呀

异或很麻烦，再加两个条件，脑子瓦特了~

树上DP树！DP！

排列组合。分析情况，~~推错一点就全错的数学~~

比如 c 与 ai-1 / ai 互质 ，那么2*c , 3*c也是互质的，所以k内就有k/c个。

//1~n的异或和//1,n+1,0,n 循环规律

允许有空的隔板法——>先欠做法

拓扑排序

如果环中，有相邻的两个点，那么可以通过减少一次交换，使得其贡献出一个逆序对。只有环内其余数都归位，这个没动过数才会归位

依次处理每一位数

双指针O(2n)

1.明确每个区间是什么，发现区间有交集。2.区间差距是1，区间差异也就是非交集的两个数的差，所以差1。3.所有区间都要只差1，线性看的话，加1减1即可。

gcd会超时，所以从约数做起。只要gcd，那么其他common divisor减去即可

【代码】Codeforces Round 915 (Div. 2) C题样例解释。

卡内存

还是对二进制不熟。

偶数：(2^x)*y

一排可能要删元素的左右关系的处理

不要被样例迷惑了双眼，不过其实我一开始题都没弄懂

2的零次方不是0，是1；除数3是难处理的

the smallest non-negative integer does not occur这种题

不要惧怕矩阵旋转。越界大胆处理

后缀和的后缀和；根号分治