题面/题解：https://files.cnblogs.com/files/Harry bh/problemset%281%29.rar T1.树上四次求和 主要考察了，对计数问题的分析，动态点分治的应用。 考试的时候因为边的数组开小了所以导致只得了暴力的分，以后一定要留意。 掌握程度 动态点分治： ...
分类：
其他好文 时间：
2019-03-11 20:07:33
阅读次数：
206
题意 有n个点，m条双向道路，其中第条公路的两个端点是u[i],v[i]，费用是c[i]。 现在给出q个询问，每次给定一个L和一个R，要求你只能够使用[L,R]这个区间内的边，是的连接之后，连通块的数量最小。在保证连通块数量最小的情况下，求最少需要的代价(可以拿一些边不用)。 输入格式 第一行三个整 ...
分类：
其他好文 时间：
2019-02-28 14:48:04
阅读次数：
153
[CF1109B] Sasha and One More Name 先把无解情况aaabaaa、aaaaaa判掉，然后我们可以证明答案不会超过2。 对于一个回文串，两个指针从两端向内移动直到字符发生变化，在这里看一刀然后交换左右两端即为一种合法方案。 所以我们只需要判断答案是否能为$1$，暴力判即可 ...
分类：
其他好文 时间：
2019-02-24 00:38:54
阅读次数：
195
题目地址 预计&实际得分：$20 + 20 + 40 = 80$ emmmm暴力总算没有写炸了，不过也只会写暴力了。。。 T1: 不会，，打个表$20$分走人 T2: 不会，$N≤3$的时候手算一下，$a_i=a_0$的时候所有的$P_i$都是$\frac{\sqrt{a_0}}{n}$，这样就有$ ...
分类：
其他好文 时间：
2019-02-16 16:58:43
阅读次数：
199
本题解同步于 "luogu" emmm切了近年省选题来写题解啦qwq 该题较其他省选题较水吧（否则我再怎么做的出来 思路是图论做法，做法上楼上大佬已经讲的很清楚了，我来谈谈代码实现上的一些细节 $$\text{设节点1...2n，i}\in\text{1 n表示i行，i}\in\text{(n+1) ...
分类：
其他好文 时间：
2019-02-16 15:11:37
阅读次数：
187
题目描述 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到 任意其他城市。现在小C已经占领了其中至少两个城市，小Q可以摧毁一个小C没占领的城市，同时摧毁所有连接这 ...
分类：
其他好文 时间：
2019-02-15 17:33:24
阅读次数：
182
"嘟嘟嘟" 对于这种找规律的题，我向来是不会的。 通过大佬们的各种打表找规律、神奇dp等方法，我们得到了答案就是$\lfloor \frac{2 ^ {n + 1}}{3} \rfloor$。 高精是显然的，但是还得用fft，毕竟这是省选题。 刚开始我一运行就RE，都不让你输入，后来才发现是数组开到 ...
分类：
其他好文 时间：
2019-02-14 20:45:30
阅读次数：
184
一转眼就又要省选了 虽然已经算是退役选手 但还是好不甘心欸 也许 希望 能继续叭 今天又看到老师了 他还是他 我却不是原来的我了 突然想起来忘了问lmq这次WC有没有拿到约 不过就算她拿不到 xzt也能把她打包带走的叭 突如其来的丧 曾经几何时 我和她是水平相当的选手啊 但那也只是曾经了 ...
分类：
其他好文 时间：
2019-02-13 12:35:38
阅读次数：
143
并不知道省选考这种爆搜题有什么意义。。 正文部分： 观察题目中只有12个数，每个数只有0和1，明显所以状态的数量为$2^{12}=4096$，那岂不是爆搜随便做？ 对于1个状态hash: 我们将现在这12位数打包成一个字符串，用$map$记录一下这个字符串是否出现过。 对于1个状态的unhash , ...
分类：
移动开发 时间：
2019-02-11 01:06:24
阅读次数：
192
感觉最近好颓，以后不能这么颓了，要省选了，争取省选之前再板刷一面ATC？？？ A Subscribers 简单容斥 B Touitsu 每一位单独考虑，有多少个不同的字母就改这个不同个数 1次 F Jewels 每次增加1的时候 要么就从已经选了两个点的剩余集合里+1 或者去掉一个已选的单个，加上一 ...
分类：
其他好文 时间：
2019-02-04 23:21:22
阅读次数：
197
