摘要：
"传送门" 看到数据范围这么小，不由得算了一下暴力复杂度，算出来情况一共只有1e7，不多，再乘上暴力判断的复杂度，好像T了，判断的话位运算可以方便解决 但是我写的优化似乎比较渣，还留了个log，但是还是n那么小，log可以忽略不计了吧 代码： c++ include include include 阅读全文
该文被密码保护。 阅读全文
摘要：
"传送门" 这个题好难卡啊。 看到这种题自然会想到字符串hash是不是，但是对于每次操作造成的影响需要$O(n)$的时间去更新，自然是不优的 可以发现这个更新可以用数据结构来维护，对于每个hash值开一颗线段树之类的支持区间修改的数据结构 然后就可以愉快的解决了 注意： 1、hash值请使用map和 阅读全文
摘要：
"传送门" 可以知道一共最多只有3种情况：基环树，环，自环 先考虑最少杀死： 首先发现入度为0的点一定能活下来，那么入度为0的点指向的人一定会死，他指向的人指向的人如果入度为0就一定能活下来（其实是不一定的，但是要保证死的人最少） 这样就可以拓扑排序写一下了，剩下的就是环的情况了，能活下来的显然是$ 阅读全文
摘要：
"传送门" 提示：被删掉的点也要算点对，$(i,j)$和$(j,i)$是不同的点对 显然找出割点就行了，记下size,对于各子树统计一下答案 代码： c++ include include include using namespace std; void read(int &x) { char c 阅读全文
摘要：
"传送门" 异常激动，跑了bzoj的rank2 这个题一共有两个要求，先考虑第二个要求，可以知道每一次修改都会导致答案账户余额+2/ 2 所以修改方案是唯一的，可以$O(1)$算出来 然后考虑第一个要求，显然有结论：如果当前值为负，你可以修改当前位置之前的一个负号为正号，并且修改当前位置之后的一个正 阅读全文
摘要：
"传送门" 读入输出题，看样例解释得出结论，具体原因不详 代码： 阅读全文
摘要：
"传送门" 很容易发现和置换有关系，然后就可以推出在一个置换内，用代价最小的那个去做就行了 但是这不一定是最优的（我一开始也只考虑了这个，悲催的wa了） 看了篇题解发现还有一种情况没考虑 就是你可以选择用全局代价最小的交换到一个置换内，可以知道交换置换内代价最小的是最优的，然后做完再交换出来就行了 阅读全文
摘要：
"传送门" 很显然的结论题啊，只要图中有环就一定可行，但是题目不保证联通，所以可能有多个联通块，需要分别判，dfs和并查集都行 洛谷要求输出方案，这个就把环找出来弄一弄就好了 代码（无输出方案）： 阅读全文
摘要：
"传送门" 阶梯nim模型 代码： 阅读全文