从今天开始记录一下为数不多天的OI历程 8.25 上 今天举行了难得的五校联考，模拟noip，题目的解压密码竟然是$aKnoIp2o18$，对你没有看错！！！ 7:50老师？啊啊啊啊，收不到题目啊，还是拿U盘自己拷吧。orz T1 woc 一看图，明显的模拟嘛，呀呵，这咋模拟，手玩？(一个半小时 h ...
分类：
其他好文 时间：
2018-08-25 22:57:58
阅读次数：
187
https://cn.vjudge.net/problem/UVALive-6185 我真的是服了orz eps 1e5，1e6过不了 开1e2 1e1都能过 题意：给你一个d阶多项式f的f(0),f(1)...f(d+1),f(d+2) 有一个是错误的，问第几个是错的 题解：题目多给了两个方程（约 ...
分类：
其他好文 时间：
2018-08-24 22:15:33
阅读次数：
188
两篇很赞的博文： 后缀数组 最详细讲解 （这一篇代码注释很详细，可以好好研读一番） 知识点 后缀数组 orz后缀数组代码 后缀数组主要实现思想就是倍增法+基数排序，代码难也是因为这两者要同时运用。 如果对基数排序还不懂，可以参考一下这篇博文： 基数排序 今后还是要继续学这个神仙操作，继续加油。 ...
分类：
编程语言 时间：
2018-08-23 00:17:40
阅读次数：
227
参考博客：zro https://blog.csdn.net/alusang/article/details/81840944 orz 给你一个分母 m 和一个浮点数 x，让你求出一个分母不超过 m 的分数值最接近 x 的分数。 最终答案要求是最简分数。 数学上，n阶的法里数列是0和1之间最简分数的 ...
分类：
其他好文 时间：
2018-08-21 21:11:36
阅读次数：
237
" 传送门 " $ZHX\; TQL$ Orz 我们先考虑边权都是$1$的情况，此时只需要一个很简单的DP就可求出答案。 $dp[i][j]$表示从i到j的方案总数，则$dp[i][j]=\sum_{k=1}^n dp[i][k]\cdot dp[k][j]$，虽然我们的方程是正确的，但它会$\tt ...
分类：
其他好文 时间：
2018-08-20 21:49:16
阅读次数：
136
可持久化线段树 什么是可持久化线段树？ 即主席树，可以维护区间的第k大，听说可以维护动态区间第k大，也可以维护静态区间第k大，但是我太菜了！只会静态区间第k大。 为什么要叫主席树？听说是某个大佬发明的，只是因为他不懂划分树，然后就发明了这种树，因为跟某主席同名，所以被叫做了主席树，ORZ。 其实，我 ...
分类：
其他好文 时间：
2018-08-18 00:48:44
阅读次数：
173
重构了一天的代码，，， dalao过来10min帮我A了2333 Orz Orz Orz 维护n+1颗splay，分别代表n行，前1~m-1个，最后1棵表示最后1列 每个节点表示人的编号为[l，r)。（因为有些人一直挨在一起，所以可以合并） 裂点细节比较多。 还有，每行只可能插入最后一个位置（即这一 ...
分类：
其他好文 时间：
2018-08-15 22:44:27
阅读次数：
193
" Portal agc008F " Solution 这题好神仙啊qwq疯狂orz看懂日文题解的sjk太强啦qwq ? ? 首先我们要统计的东西，是一个涂黑的连通块，然后我们考虑找一个东西使得它可以和每个不同的连通块（也就是不同的染色方案）一一对应，那么这里我们找这个连通块的直径的中心部分（以下简 ...
分类：
其他好文 时间：
2018-08-15 21:02:47
阅读次数：
294
题意：阅读理解难度一道比一道难orz。手摸了好久样例 题解： 读入：大循环用getline读入header顺便处理一下， 里面再写两重循环，外层一次读三个串，内层一次读num个串。 之后就查表，线性输出即可。 关于判断11111，我用了换底公式：log(id + 1) / log(2) == num ...
分类：
其他好文 时间：
2018-08-10 23:00:33
阅读次数：
139
就和上一题差不多嗟 波老师说nlogn^2跑的过去，我想着还是优越点写个nlogn吧 用开1000000个vector记录下边权和为d的方案 然后出来一个个匹配就好啦~ 然鹅。。。。 bzoj跑不过去，luogu开O2跑得贼快，CH也过了 ORZ肉老师，不用把全部记录的，就把边权和为d的方案中，属于 ...
分类：
其他好文 时间：
2018-08-09 12:14:51
阅读次数：
155
