菜鸡博主果然退役了,键盘都好久没有碰过了qwq,嘤嘤嘤。 (说不定以后这个博客会成为文化课直播博客qwq,嘤嘤嘤 省选就快到了,我的好py们要加油呀!!!都他喵给我进队qwq 大家要相信自己一定可以的,各位聚聚,一定要加油啊。 ...
分类:
其他好文 时间:
2019-04-02 18:33:08
阅读次数:
118
本来有些话想在省选一试之前说的,可又非常懒,也怕自己立下豪言壮语之后摔得粉身碎骨。无论如何,之后终究是没有写。后来由于一些原因,我的一试爆炸了。当时的情绪很乱,也不能好好的思考些什么。原本我的省选一试感想应该就此搁置了。可是当看到成绩公布的时候脑中似乎又突然有了些想表达的东西,本想压抑下来继续做题, ...
分类:
其他好文 时间:
2019-04-01 22:45:06
阅读次数:
186
没想到湖南省选也出板子题啊 先把题目要求的式子拆一下 $$ \sum_{i=1}^{n}(a_i+x b_i)^2\\ =\sum_{i=1}^{n}(a_i^2+b_i^2+x^2+2a_ix 2b_ix 2a_ib_i)\\ =\sum_{i=1}^{n}(a_i^2+b_i^2)+nx^2+2 ...
分类:
其他好文 时间:
2019-03-29 23:34:46
阅读次数:
152
一棵 k-超级树(k-SuperTree) 可按如下方法得到:取一棵深度为 k 的满二叉树,对每个节点向它的所有祖先连边(如果这条边不存在的话)。 请统计一棵 k-超级树 中有多少条不同的简单有向路径,对 mod 取模。 ...
分类:
其他好文 时间:
2019-03-28 00:39:41
阅读次数:
147
某位大佬的题解: 给树形DPの初学者(其实就是我哈哈(??????)??) 其实这个题不知道为什么是提高+/省选- 还是比较简单的 瞄一眼下去就是DP 但是怎么DP呢? 可以发现学习课程是有顺序的 我马上想到了DAG 然后又发现每门课有最多有一个先修课 所以这一定是一个森林 为了方便处理也是为了迎合 ...
分类:
其他好文 时间:
2019-03-26 22:46:14
阅读次数:
179
~~计算几何拖了这么久,终于拖到省选前了。~~ 参考: https://oi.men.ci/geometry notes/ https://www.cnblogs.com/fly in milkyway/p/10569895.html https://blog.csdn.net/clover_hxy ...
分类:
其他好文 时间:
2019-03-25 14:48:48
阅读次数:
177
RT,即将退役的人懒得一篇篇写题解,于是有了这个东西 CF1004E 树上选一条不超过k个点的链,最小化其余点到链上点的最大距离 这个思路很有意思,不像平时一般的树上问题,是从叶子开始一点点贪心合并直到合得只剩一条链,这条链就是最后的答案 用优先队列完成,复杂度$O(n\log n)$ 1 #inc ...
分类:
其他好文 时间:
2019-03-23 22:36:28
阅读次数:
175
(⊙o⊙)…T1又考了原题,但上回仍然没有订正。再加上第三题sort蜜汁使用出锅,数组开小,成功爆零。 xiz 题意有锅,其实S与T匹配的条件是,对于S有一个映射表,然后映射表与T是一一对应的。(注意映射表是一个排列,即不能有重复元素。) 其实,这题难在把判定条件的转化。跟是不是原题没有关系,还是自 ...
分类:
其他好文 时间:
2019-03-19 16:56:13
阅读次数:
162
动态更新下拉列表 场景需求,在选择省之后出现选择的地级市名字 在之前的教程交了怎么用server配置启动 打开eclipse新建一个dynamic web projec,文件目录如下 首先看下index.html,遇到的所有问题都出现js里面。页面拥有连个下拉列表,表1为省选择,表2 为城市选择。当 ...
分类:
数据库 时间:
2019-03-12 18:12:20
阅读次数:
217
这是SMR对即将来临的省选的计划: 3.12:平衡树splay 3.13:平衡树splay 3.14:可持久化数据结构 3.15:可持久化数据结构 3.16:Link-Cut-Tree 3.17:Link-Cut-Tree 3.18:Link-Cut-Tree 3.19:分治FFT 3.20:分治F ...
分类:
其他好文 时间:
2019-03-11 23:54:55
阅读次数:
324