仰望星空的蚂蚁

摘要： Develop d p dp dp好题！！ 转化是显然的。删除的点集是合法的当且仅当其导出子图不存在环。 如果 K K K是偶数，那么按编号奇偶性考虑，问题转化为不能取连续 k 2 + 1 \frac{k}{2}+1 2k​+1个数。 如果 K K K是奇数，那么一个环可以看成两个交叉的边加上左右两 阅读全文

摘要： Rotate Columns 状压好题！！ 设 d p [ i ] [ S ] dp[i][S] dp[i][S]表示考虑前 i i i列， S [ j ] = 1 S[j]=1 S[j]=1表示已经钦定了第 j j j行的最大值，已经钦定的最大值之和最大 复杂度 O ( n m 3 n ) O(n 阅读全文

摘要： ABC String 神仙贪心题 我猜的考虑基本的转化，对于一串相同的字母只保留一个不妨设 c n t [ A ] ≤ c n t [ B ] ≤ c n t [ C ] cnt[A]\le cnt[B]\le cnt[C] cnt[A]≤cnt[B]≤cnt[C]假设我们已经知道了保留的 A A 阅读全文

摘要： Beads 巧妙的数位 d p dp dp 根据回文那套理论我们从两边往中间 d p dp dp就好了，要求字典序第 k k k小就从高到低位确定即可 Beautiful numbers 暴力状压+状态剪枝 Find a car 显然找规律啊 观察到这是一个分形图 那么显然我们可以递归处理每个询问， 阅读全文

摘要： A.「Codeforces 1324E」倒时差 思路：这题我想成贪心了：判断每次节点能否落在[l,r]区间内，时间复杂度 O(H*H) 然而为了达到这个状态，就必须作出决策，从而影响到后面的决策（虽然作出的决策不是唯一的）。当时考试时就想得太简单了。由于当前决策没有绝对的最优解，且每次DP只与前一个 阅读全文

摘要： 学习资料 https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie (广义后缀自动机) https://www.cnblogs.com/Xing-Ling/p/12038349.html 【模板】后缀自动机 (SAM) 阅读全文

摘要： 这是线段树的最后一个知识点啦，终于不用继续练码量超大的线段树了，因为笔者已经掌握了~ 例题：n只奶牛构成了一个树形的公司，每个奶牛有一个能力值pi，1号奶牛为树根。 问对于每个奶牛来说，它的子树中有几个能力值比它大的。 solution: 做法是每个点开一棵线段树，插入这个结点上的数,根节点就为这个 阅读全文

摘要： 其实只是抄抄博客啦 弱周期定理 1.1 1.1 1.1 若 p p p和 q q q是 s s s的周期， p + q ≤ ∣ s ∣ p+q\le |s| p+q≤∣s∣，则 gcd ⁡ ( p , q ) \gcd(p,q) gcd(p,q)也为 s s s的周期 证明： 不妨设 p < q p 阅读全文

摘要： Domino Quality atcoder简洁题面好评做构造题要有耐心好阴间的构造题啊。。。设 ( A , Q ) (A,Q) (A,Q)表示每行每列数量为 Q Q Q的 A × A A\times A A×A大小的矩阵如果我们知道 ( A , Q ) (A,Q) (A,Q)以及 ( B , Q 阅读全文

摘要： 草莓 Strawberry 膜拜 EternalAlexander假设 ∣ S ∣ ≥ 2 |S|\ge 2 ∣S∣≥2，设直径的两个端点为 s s s和 t t t显然我们知道直径有一个中心假如我起点不在半径上，那么我下一步会把所有在半径上的点占领但是显然我可以把起点调整到半径上，然后把所有半径上 阅读全文