摘要：
Codeforces 713E. Sonya Partymaker Link! 题意 给出$n$个人在环上的位置，环长为$m$，可以给每个人钦点一个方向，每个人每秒钟沿着钦定方向走一步，问全环都被人走过的最小时间。 题解 先二分时间$x$，考虑如何判断当前时间是否合法。 考虑破环为链，最后合并答案。 阅读全文
摘要：
CF1034 C. Region Separation 题意 给出一棵树，每个点有点权。 每一层是一些集合的集合。 令第一层的集合包含一个包含所有点的集合。 每次操作可以把一层的每一个集合分为两部分或两部分以上，作为下一层的集合。 要求每一层的每个集合都是一个连通块且每层的集合的权值和相等。 题解 阅读全文
摘要：
Codeforces 1515 H. Phoenix and Bits 题意 给出一个序列，有四种操作。 对于所有$l \leq a_i \leq r$ ,使$a_i = a_i \ AND \ x$ 对于所有$l \leq a_i \leq r$ ,使$a_i = a_i \ OR \ x$ 对于 阅读全文
摘要：
Codeforces 1511 F. Chainword Link! 题意 给出$n$个模式串(长度$<= 5$) 定义$chainword$为满足下三个条件的字符串和一对划分 长度为$m$ 第一个划分满足每段都是模式串 第二个划分满足每段都是模式串 要求$chainword$的个数。 \(n <= 阅读全文
摘要：
Codeforces 1369F. BareLee Link! 题意 一盘博弈由若干小游戏组成。 每局小游戏包含两个正整数$s,e(s ⇐ e)$,每次操作可以将$s$变成$2s$或$s+1$，第一个把$s$变成大于$e$的人输。 每局游戏的输者在下一轮执先手，博弈的胜利由最后一盘小游戏的胜利决定， 阅读全文
摘要：
莫队学习笔记 带修莫队 因为莫队与带修莫队差距不大，放在一块讲。 莫队是一个离线算法，如果你维护的信息可以$O(1)\(的进行区间扩展，即从\)[l,r]\(到\)[l-1,r],[l,r+1],[l+1,r],[l,r-1]$。那么他就可以用莫队算法解决，特殊地，对于修改也可以$O(1)$维护的， 阅读全文
摘要：
圆方树学习笔记 PS:这里的圆方树是广义的圆方树，而非指仙人掌上的圆方树。 圆方树想法很简单，将**”路径中必须经过的点“**这一概念转化到了树上。 思路很简单，对于一个点双连通分量，新建一个方点，将所有连通分量里的点作为圆点连到方点上。 代码实现就是在$Tarjan$求割点的代码里加一个栈记录连通 阅读全文
摘要：
虚树学习笔记 [SDOI2011]消耗战 Link 题意 给一棵$n$个点，带边权的树。 给$m$组询问，每组有$k_i$个关键点，你需要切断一些边，使得每个点都到不了根节点，求最小代价。\ \(n <= 2.5 \cdot 10^5, m <= 5 \cdot 10^5,\sum k_i <= 5 阅读全文
摘要：
NOIP2020游记 Day 0 在酒店颓，晚上$vp$了$Claris$出的中国场，结果不出所料很差，$*2300$的题也没想出来，感觉有点凉凉。 写了写考前注意事项，最后也没啥用上的。 Day 1 考前五分钟准时发题好评，十分钟读了一遍题，$T1$拓扑序，$T2$应该是是$KMP$随便搞搞之类的 阅读全文