考试失误点与积累 有点不知道该干嘛了，状态有点差，写点东西。（后面可能会加更一点东西？） 常规错误 $1.$ 数组开小 $2.$ $int$和$longlong$ $3.$ 开某题时间太久 $4.$ 某题调不出来强行放弃心态爆炸 $5.$ 被卡无限栈（？？？） $6.$ 不重视考场最后的挣扎，痛失高 ...
分类：
其他好文 时间：
2018-10-31 20:46:47
阅读次数：
136
https://www.zybuluo.com/ysner/note/1325779 题面 一共有$n$个人,林先森知道开始时只有$1$号会毒瘤算法。林先森了解到很多人一起吃过 午餐;具体地,有$m$条信息,其中第$j$条信息描述$u_j$和$v_j$在$[L_j,R_j]$区间中的某一天一起吃 了 ...
分类：
其他好文 时间：
2018-10-30 21:18:45
阅读次数：
143
link 其实一眼看到就能想到区间$dp$吧 设$dp(i,j)$表示从$i$到$j$的折叠次数最小，我们每次确定一个数$k$,若$i$~$k$能匹配$k+1$~$j$那么$dp(i,j)=dp(i,k)+2+s$,$s$为括号左面的数字的位数,$+2$是因为要算上括号，若不能则$dp(i,j)=d ...
分类：
其他好文 时间：
2018-10-30 14:47:34
阅读次数：
156
题解： https://www.luogu.org/problemnew/show/T51442 从这题上还是学到不少东西。。 以前并没有写过ex-bsgs 正好拿这个复习中国剩余定理和bsgs了（我觉得noip肯定不考这东西） 看过一篇博客说把乘法变除法避免逆元操作 然后我就这么写了 对拍一下会发 ...
分类：
其他好文 时间：
2018-10-29 23:34:07
阅读次数：
301
待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
array by ysy 【题目描述】 给定一个长度为n的数列，每次你可以进行以下操作之一： (1)将一个数+a； (2)将一个数-a； (3)将一个数+b； (4)将一个数-b； 你需要将所有数全部变为0，求最小操作数。 【输入数据】 第一行三个整数n,a,b，第二行n个整数x1~xn表示数列。 ...
分类：
其他好文 时间：
2018-10-27 19:49:53
阅读次数：
184
NP(np) Description LYK 喜欢研究一些比较困难的问题， 比如 np 问题。 这次它又遇到一个棘手的 np 问题。 问题是这个样子的： 有两个数 n 和 p， 求 n 的阶乘 对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 ...
分类：
其他好文 时间：
2018-10-25 14:16:28
阅读次数：
146
心路历程 预计得分：$100 + 100 + 100 = 300$ 实际得分：$100 + 20 + 100 = 220$ 开场看T1，发现不会做。。比较稳一点的做法要写AC自动机，然是感觉noip又不会考于是写了三模数hash。。。 然后看T2 T3，发现T3就是个裸的树形dp，但是可能要写好长时 ...
分类：
其他好文 时间：
2018-10-24 22:07:43
阅读次数：
142
题目链接 lueluelue 分析 这鬼题卡了我10发提交,之前做过一道类似的题目:https://rye catcher.github.io/2018/07/09/luogu%E9%A2%98%E8%A7%A3P2860 USACO%E5%86%97%E6%9D%82%E8%B7%AF%E5%BE ...
分类：
其他好文 时间：
2018-10-21 12:07:56
阅读次数：
222
要学习の内容！ 因为灵巧真是太弱了有太多太多的东西不会，没办法只好专门写个清单记录她想学的知识点 然后因为快noip了所以noip的考纲内然而我还没学的东西（是的,,,以为灵巧太弱了所以事实上连最基础的都没学完QAQ大）会自动提前 现在已知学会每个东西的期望，且每学完一个东西都会使得她信心增加从而提 ...
分类：
其他好文 时间：
2018-10-21 01:02:11
阅读次数：
96
