01 2022 档案
摘要：D 经典双指针，这种 min{y-x} 比较直球 check 直接考虑单个区间内只需要 x>x-1 就行了，记在区间内的个数为 t，即满足 2t-k=n → 2t>=n+k，并且按这个思路扫一遍肯定能得到合法的划分 当时突然认为虽然数量上满足不一定能得到合法的划分，没仔细想就否掉了，浪费大量时间 E
阅读全文
摘要：主要是读论文《2D Fractional Cascading on Axis-aligned Planar Subdivisions》时顺便学或看看的东西，写在这里 分散层叠算法（Fractional Cascading）^[P. Afshani, L. Arge, and K. G. Larsen
阅读全文
摘要：OI-Wiki #include <cmath> #include <cstdio> #include <algorithm> //#include <complex> using namespace std; const double Pi = acos(-1); //typedef comple
阅读全文
摘要：OI-Wiki Burnside 引理 数学描述见 Wiki，和实际问题对应起来就行 为了方便我后来的脑子理解，这里首先确定问题为： 对若干元素进行染色（即一个 A 到 B 的映射），并给出一系列等价判定规则（即对于两个染色方案，判断是否存在某种置换，在对元素进行该置换后，根据映射结果是否相同确定这
阅读全文
摘要：什么叫骗子题呢 我也不知道 反正是一些感觉被耍了的题 Codeforces Round #757 (Div. 2) C Codeforces Hello 2022 D 题解 你会发现，右上、左下的大方块的各四个角，只要利用其中一个就能让所有人到达 能不能证明这八个位置肯定有一个会被经过呢 考虑 (1
阅读全文
摘要：D 只需注意到对于一个符合题意的回文串，当两侧的两个字符串长为2和3时，也可以拿来组成一个新的回文串 让人场上懵逼25分钟不知道WA在什么地方最后爆炸的原因是—— hash弄了个零！h = h*26+(s[i]-'a') 是错的！不能有零！！！前导零在哈希里是体现不出来的！！！ 赛后才反应过来...
阅读全文
摘要：向字符串S中插入一个字符ch，S的字典序变小当且仅当...
阅读全文
摘要：小清新的分治题，和经典的括号树的实现
阅读全文
摘要：选少的枚举；建有向边刻画可达关系；期望题 刻画所谓“所有可能版本的贡献之和”
阅读全文
摘要：参考 用沿着格子边的线刻画一条轮廓线，状态满足字典序，可以直接递推 [九省联考 2018] 一双木棋 chess 这种类似min-max博弈的递推思路和期望dp挺类似的，设 f[s][0/1] 表示当前棋盘状态 s，当前轮到玩家 0/1 时，当前玩家之后可以获得的最大的自己收益与对方的差值，若 s
阅读全文
摘要：从这看的 对于一些求满足某一性质的最长区间的问题，可以考虑 O(n) 的双指针（或者多带个 log：ST表预处理然后枚举右端点对左端点二分，或者线段树） 常规的双指针要求向当前维护的集合中加入一个元素、删除一个元素时，都能较快地更新集合的某种函数值或性质（当然，根本上要求集合随着元素的加入，这种“函
阅读全文
摘要：
进度（迫真 Unity：一坨（弃） Think XOR Act：简单实现了玩法（弃） 素晴日： ACM CSAPP：第三章 背下单词吧... 【Before】 素晴日 序章 Down the Rabbit-Hole Unity 乱搞了几天，写了几行代码（Think XOR Act）能运
阅读全文
进度（迫真 Unity：一坨（弃） Think XOR Act：简单实现了玩法（弃） 素晴日： ACM CSAPP：第三章 背下单词吧... 【Before】 素晴日 序章 Down the Rabbit-Hole Unity 乱搞了几天，写了几行代码（Think XOR Act）能运
阅读全文
