摘要：
"P3763 [TJOI2017]DNA" 字符串匹配，字符集大小为4，认为相差不超过3即合法。 对每一种字符分开考虑不同产生的贡献。 对于串S，如果当前位置相同则Si=1，否则Si=0。 对于串T则相反。 这样就保证了如果S串是字符str，但是T串不是，那么 阅读全文
摘要：
"链接" n≤20，枚举列状态，然后O(m)贪心一下。 O(2nm)，显然过不去。考虑优化一下。 设fi表示状态i的出现次数，gi表示i状态的贡献，设修改状态k的答案是hk，则 hk=∑k xor i =jfigj 阅读全文
摘要：
"链接" 首先，两个手环增加非负整数亮度，等于其中一个增加一个整数亮度，可以为负。 令增加量为x，旋转以后的原数列为，那么在不考虑转圈圈的情况下，现在的费用就是： n∑i=1(ai+xbi)2 即 $$\sum_{i=1}^na_i^2+\su 阅读全文
摘要：
noip考了，赶紧补一发。 不得不说网上的题解还是不错的~~ljq的代码吼啊~~ "一开始看的博客" "模板" ~~其实我感觉看博客不如看别人优秀的代码来的快~~ 朴素dp的想法就是fi,01表示当前点i选还是不选。 而动态dp的思想就是，把dp方程写成矩阵乘法的形式， 阅读全文
摘要：
不是很noip的知识点就不写了。 ~~dij什么的太easy就不写了。~~ "缩点" 注意Tarjan在缩边双和求强联通分量时候的区别。 一个要判断是否在栈内一个不要。 最后topsort来dp，或者记忆化搜索，但是一定要记得初值为1。 考虑图不联通。 "负环" 考虑图不联通。 一 阅读全文
摘要：
## 下面是边考试边写的严肃版退役记:D ## Day0 其实我本来想取个这个名字：NOIP2018提高组复赛试题解析 但是这个博客自己求生欲望太强自己改名了。 先占个坑。 ###noip考前毒奶 #### Day1 ##### t1 模拟。 ##### t2 tarjan。 阅读全文
摘要：
重新写了一下去年的题来看看自己到底是有多傻逼。 "小凯的疑惑" 打表。 "时间复杂度" 搞了一大坨题面，但是真正有用的信息只有几个： 判断他给你的复杂度是多少。 判断当前循环进不进的去。 判断当前循环产生的贡献。 判断当前的变量冲突和匹配。 1傻逼，2,3就是分四种情况讨论一下就可以了，为了 阅读全文
摘要：
exCRT 求解韩信点兵问题，常见的就是合并不同mod。 先mo一发 高神 的板子 for(R i=2;i 阅读全文
摘要：
链接 "HDU 6071 Lazy Running " 给出四个点1，2，3，4，1和2，2和3，3和4，4和1之间有路相连，现在从2点出发，最后回到2点，要求路径大于等于K，问路径长度最短是多少，K≤1018,d≤3104。 同余最短路套路了，取一条与2相连的 阅读全文
摘要：
链接 "P3532 [POI2012]ODL Distance" 设fi,j表示他给定的函数，gi表示i的质因数个数 那么fi,j=gijgcd2 考虑线性筛gi。 那么对于每一个数wi考虑枚举他的因子作为gcd。 也就 阅读全文
