Tyher

摘要： "P3763 [TJOI2017]DNA" 字符串匹配，字符集大小为$4$，认为相差不超过$3$即合法。 对每一种字符分开考虑不同产生的贡献。 对于串$S$，如果当前位置相同则$S_i=1$，否则$S_i=0$。 对于串$T$则相反。 这样就保证了如果$S$串是字符$str$，但是$T$串不是，那么 阅读全文

摘要： "链接" $n\leq 20$，枚举列状态，然后$O(m)$贪心一下。 $O(2^nm)$，显然过不去。考虑优化一下。 设$f_i$表示状态$i$的出现次数，$g_i$表示$i$状态的贡献，设修改状态$k$的答案是$h_k$，则 $$h_k=\sum_{k\ xor\ i\ =j}f_i g_j$$ 阅读全文

摘要： "链接" 首先，两个手环增加非负整数亮度，等于其中一个增加一个整数亮度，可以为负。 令增加量为$x$，旋转以后的原数列为，那么在不考虑转圈圈的情况下，现在的费用就是： $$\sum_{i=1}^n\left(a_i+x b_i\right)^2$$ 即 $$\sum_{i=1}^na_i^2+\su 阅读全文

摘要： $noip$考了，赶紧补一发。 不得不说网上的题解还是不错的~~ljq的代码吼啊~~ "一开始看的博客" "模板" ~~其实我感觉看博客不如看别人优秀的代码来的快~~ 朴素$dp$的想法就是$f_{i,01}$表示当前点$i$选还是不选。 而动态$dp$的思想就是，把$dp$方程写成矩阵乘法的形式， 阅读全文

摘要： 不是很noip的知识点就不写了。 ~~dij什么的太easy就不写了。~~ "缩点" 注意$Tarjan$在缩边双和求强联通分量时候的区别。 一个要判断是否在栈内一个不要。 最后$topsort$来$dp$，或者记忆化搜索，但是一定要记得初值为$ 1$。 考虑图不联通。 "负环" 考虑图不联通。 一 阅读全文

摘要： ## 下面是边考试边写的严肃版退役记$:D$ ## Day0 其实我本来想取个这个名字：$NOIP2018$提高组复赛试题解析 但是这个博客自己求生欲望太强自己改名了。 先占个坑。 ###noip考前毒奶 #### $Day 1$ ##### $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\leq 10^{18},d\leq 3 10^4$。 同余最短路套路了，取一条与$2$相连的 阅读全文

摘要： 链接 "P3532 [POI2012]ODL Distance" 设$f_{i,j}$表示他给定的函数，$g_i$表示$i$的质因数个数 那么$$f_{i,j}=g_{\frac {i j}{gcd^2}}$$ 考虑线性筛$g_i$。 那么对于每一个数$w_i$考虑枚举他的因子作为$gcd$。 也就 阅读全文