摘要：
博弈策略 首先考虑一条链的情况。 如果链长是奇数，而开始鼠在中点，则无论往哪里跳，对手都可以跳到对称点，因为距离限制，只会越来越靠外，最后到达边界先手就输了。否则只要第一手跳到中点即可。 如果链长是偶数，则策略与奇数相同，只是没有中点了，无论开始在哪里，只要跳到中间的两个点，先手就赢了。 树上方法是 阅读全文
摘要：
结论题。 观察样例发现有点对称性 发现得到多边形关于原点中心对称，所以原图形必须中心对称 然后就对了，相似比是$2$ 感性理解一下，对于对称中心和边上的两个对称点，可以把凸多边形转过来，把连线转到$x$轴上，然后发现平移这条线，没办法变得更长，所以一定相似（不会又更外的点） 判断对顶点中点是否全重合 阅读全文
摘要：
首先把染色变成差分，然后抽象成两个点$l, r+1$，连一条有向边，染色就是方向，要求每个点的前缀和$S \in[ 1, 1]$。 把差为$1$的变成$0$，就把差为$1$的部分覆盖一个区间（连一条无向边），这样就可以全部转化为差为$0$的情况。 发现这是一个欧拉回路（图不保证连通可能有多条）：从$ 阅读全文
摘要：
【BZOJ4766】文艺计算姬 Matrix Tree定理证明不会，用prufer序列 考虑构造prufer序列的过程。最后一对点肯定一个在$L$，一个在$R$ 剩余的点，每删一个$L$就会把一个$R$加入到序列中，因此共有$n 1$个$R$点，$m 1$个$L$点在序列中 然后把这些点扔到序列里， 阅读全文
摘要：
我好菜啊，就在网上看了一堆博(dai)客(ma)，终于搞懂了一点 思路 因为每列满不满不好处理，用容斥。 $L$有空位等价于其他列都比$L$先满（限制）。 现在考虑一个列$L$的概率，有一个列集合$S$，$S$中都要比$i$先空，$S$就相当于必须违反限制的集合。 给$S$带上一个容斥系数$( 1) 阅读全文
摘要：
"官方题解" "在我的blog阅读" 记$K = \max{k_i}$ 貌似比原题解的复杂度正确一点，$O(K\log^2 K )$的 题意 给一棵树，$i$与$\dfrac{i}{minFactor(i)}$连边 给$n$个关键点，每个点的位置是$k_i!$ 求一个点到所有关键点距离最短（重复算多 阅读全文
摘要：
总结用cdq分治维护没有单调性的斜率优化dp 阅读全文
摘要：
状压dp（取子集） 阅读全文
摘要：
用树状数组同时实现区间修改和查询，常数小，代码短。 阅读全文
摘要：
整体二分解决区间k大的具体流程 阅读全文
摘要：
介绍exgcd的流程及简单应用 阅读全文
摘要：
cdq分治是一种常用的降维手段，可以解决偏序问题。 题目 给定$n$个三元组$(x, y, z)$，给定一个$f(a)$，表示所有元素$b$（自己不算），它的$x,y,z$均小于等于$a$的对应$x,y,z$，求$[0, n)$中每种$f$值的个数。 $n \leq 100000$ $x, y, z 阅读全文