Description Solution 我们先只考虑一只地鼠的情况，依题意得，在某一个时刻该地鼠的可能停留位置是一个公差为2的等差数列。我们设这个等差数列的两端为[L,R]。则如果区间[L+1,R-1]的格子被打实际上是不会影响L和R的（列一个等差数列实际模拟一下就发现啦）。而如果格子L被打，则L ...
分类：
其他好文 时间：
2018-09-13 20:52:17
阅读次数：
176
Description Solution 感谢大佬的博客https://www.cnblogs.com/ywwyww/p/8511141.html 定义dp[i]为[p[i],p[i+1]）的期望经过次数，f[i]为经过第i个点后不会再回到i点或以前，直接到终点的概率。 则$dp[i]=1+(1-f ...
分类：
其他好文 时间：
2018-09-13 16:17:36
阅读次数：
207
Description Solution 对于操作1，不论选了哪个点为a，最后反转颜色的点集都只有两种类型（显然啦）。 暴力解法：对每个操作3，从a向上直到根节点，每到一个节点记录（它父亲的黑点数减去自己的黑点数）*父亲节点的编号。另外，还要记录a子树内的黑点。。 这种O（n2）的做法肯定会爆，考虑 ...
分类：
其他好文 时间：
2018-08-31 13:19:22
阅读次数：
182
日期： 八月六号 总分： 300分 难度： 提高 ~ 省选 得分： 10分（MMP） 题目目录： T1：Tree T2：异或运算 T3：Tree Restoring 赛后反思： Emmmmmmm…… 一直在打第一题…… 结果考完才发现dp少了一种情况…… 除此之外，我无话可说…… Emmmmmm…… ...
分类：
其他好文 时间：
2018-08-06 19:50:05
阅读次数：
146
微信小程序demo：足球，赛事分析 小程序简易导航 小程序demo：办公审批 小程序Demo：电魔方 小程序demo：借阅伴侣 微信小程序demo：投票 微信小程序demo：健康生活 小程序demo：文章列表demo 微商城（含微信小程序）完整源码+配置指南 微信小程序Demo：一个简单的工作系统 ...
分类：
微信 时间：
2018-08-03 14:21:29
阅读次数：
350
日期： 八月二日 总分： 300分 难度： 提高 ~ 省选 得分： 40分（又炸蛋了！！） 题目列表： T1：分手是祝愿 T2：残缺的字符串 T3：树点涂色 赛后心得： 哎，T1求期望，放弃。 看T2像是 KMP 打完发现并不可做，有感觉像是 FFT，放弃 T3我打了个树剖套线段树，调了好久，发现修 ...
分类：
其他好文 时间：
2018-08-02 22:51:42
阅读次数：
162
日期： 七月最后一天 总分： 300分 难度： 提高 ~ 省选 得分： 30分（少的可怜） 我太弱了：（题目目录） T1：Mushroom追妹纸 T2：抵制克苏恩 T3：美味 失分分析：（QAQ） 开始全部题目看了一遍，第二题期望dp，果断放弃…… 看到T3，感觉像是线性基，但是要修改，似乎不可做… ...
分类：
其他好文 时间：
2018-07-31 23:29:38
阅读次数：
298
A. 贝壳找房函数最值 常规贪心推式子。按(a-1)/b排序 D. 贝壳找房魔法师顾问 情况1：两边都不可变。对不是否相等，直接判断； 情况2：两边都变。对于每个联通块找一颗生成树最优； 情况3：一边可变，另一边固定。对每个弱联通分量，如果是DAG，显然可以按拓扑序连成链即可保证连接关系，如果有环就 ...
分类：
其他好文 时间：
2018-06-20 00:49:28
阅读次数：
176
待续。。。 A题 考虑任意两个一次函数，哪个放在里面更有 y=ax+b和y=cx+d; sort时满足(ax+b)x+d>(cx+d)x+b即可，在O(n)计算即可 D题 E题 发现这题好简单，考场上看到通过的人那么少就不敢打了 m^-w-^m 将一个点拆成两个点，维护最大值和最小值，因为a会小于0 ...
分类：
其他好文 时间：
2018-06-19 19:26:33
阅读次数：
202
A 分析 mgj，自己都写出来了，硬是看了半天才写出来 考虑两个函数 ax+b , cx+d，两个函数的先后顺序影响的值有哪些即可，结构体排序即可 B Summary： 菜就应该打不到衣服 ...
分类：
其他好文 时间：
2018-06-18 22:15:15
阅读次数：
178
