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
T1 飞行时间 对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。 sol： 很明显答案是(过去落地 - 过去起飞 + 回来落地 - 回来起飞) / 2 时间转换要仔细算一下不要跟某省队dalao一样写挂就可以了 T2 二阶和 区间修改，求区间区间和的和 s ...
分类：
其他好文 时间：
2018-10-20 19:56:12
阅读次数：
238
庆祝通过noip2018初赛，系列五题EP4. 题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个 ...
分类：
其他好文 时间：
2018-10-20 19:46:16
阅读次数：
161
