摘要：
"Link" ) 对图进行二分图染色（染为红蓝色），那么可以得到一个结论，所有距离为3的节点的颜色都必不相同。 设RR为红色节点的个数，BB为蓝色节点的个数，X=⌊N3⌋X=⌊N3⌋。（这里假设R≤BR≤B） 将 1~n 分类为$1\pmod 3,2\pmo 阅读全文
摘要：
「NOI2016」优秀的拆分 题目描述 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意 非空 字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaaaabaabaa ，如果令 $\text{A 阅读全文
摘要：
题目地址 "BZOJ2754: [SCOI2012]喵星球上的点名" 题解 做法：后缀数组+ST表+树状数组。 先把所有串拼在一起，处理出SA数组，然后分别考虑两个问题。 对于第一个问题，首先对于每个询问，能够对答案有贡献的串一定在连续的一个区间且包含询问串（在经过后缀排序之后）。因为$\text 阅读全文
摘要：
题目地址 "题目地址" 题解 很棒的一道后缀数组题！ 其实就是对原串求出每一个前缀的本质不同子串的个数。 求一个串的本质不同子串数是一个经典问题，其为n×(n+1)2∑height[i]n×(n+1)2∑height[i]。 考虑插入前缀的过程，这种情况下的$\text 阅读全文
摘要：
题目地址 https://atcoder.jp/contests/abc146/tasks 感觉没有什么有意思的题... 题解 A B F 直接单调队列优化dp即可。dp的时候记录一下转移点。复杂度O(n)O(n) 阅读全文
摘要：
拉格朗日插值法基于这个事实：nn个点可以唯一确定一个n1n1次多项式。 拉格朗日插值法 设f(x)f(x)是个nn次多项式 f(x0)=n∑i=0yi∏j≠ix0xjxixjf(x0)=n∑i=0yi∏j≠ix0xjxixj 可以发现对于所给的点都可以利 阅读全文
摘要：
现在已知一个单峰函数ff，求它在某个区间内的最值 可以做到O(nlog3n)O(nlog3n)或者O(nlog2n)O(nlog2n)（假设求该函数的一个点值是O(1)O(1)的） 三分法 最常规的做法。 每次取区间的三等分点lmidlmid和rmidrmid，比较f(lmid)f(lmid)和f(rmid)f(rmid)的大小来缩小区间。 阅读全文
摘要：
题解 开n个平衡树对每个AC数维护罚时，然后不同AC数用树状数组维护即可。 其实挺好写的...就是评测的时候评的巨久... 阅读全文
摘要：
想到正解，不一定赢 全部打满，才是成功 Day 0 首先很感谢各位朋友送的贺卡！！！ 早上10点的高铁。今年可以直接在汕头站坐高铁不用专门跑到潮汕站了，1h 15min车程，巨大好评。 虽然离 CSP S 2019 Day 1 只有一天了，不过内心却挺平静的，这点上比去年来考 NOIP 时好多了，去 阅读全文
摘要：
诱导公式及其相关常见题型 part 1 奇变偶不变，符号看象限 $$ \begin{aligned} &\cos {\left(2\pi + \alpha \right)} =\cos \alpha\\ &\sin {\left( 2\pi + \alpha \right) } = \sin \al 阅读全文
