好题！话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模，先建K个点表示0~K-1这些数，第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点，首先从直观上考虑，当两个点能够转移到的点相同时，它们一定可以合并，但是能够合并的点远远不止这些 考虑一般化，对 ...
分类：
其他好文 时间：
2019-04-15 16:01:32
阅读次数：
156
$prufer$序列应该是一个比较实用的东西。据$hl666$大佬说，一切与度数有关的树上计数问题，都可以用它以及它的性质来解决。而听说$ZJOI$最近特别喜欢出计数题，所以有必要学一学。 ...
分类：
其他好文 时间：
2019-03-24 23:04:22
阅读次数：
328
思路 颓柿子的题目 要求求这样的一个式子 $$ F_j=\sum_{ij}\frac{q_iq_j}{(i j)^2} $$ 令$E_i=\frac{F_i}{q_i}$，求所有的$E_i$ 对于Ei，显然可以 $$ E_i=\sum_{j=0}^{i 1}\frac{q_j}{(i j)^2} \ ...
分类：
其他好文 时间：
2019-03-19 16:53:13
阅读次数：
156
Description: 给出n个数qi， 给出Fj的定义如下：$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi，求Ei. Hint: $n \le 10^5$ Solution: $F_j=\sum_{i=1}^{j 1} f(i) g(j i ...
分类：
其他好文 时间：
2019-03-10 11:14:57
阅读次数：
190
$19.2.19$ 闲着没事的时候就来写一写$bzoj$第一版题，前面的题都差不多写了emm。 今天元宵节，基本上不在家~~(顺便看了一天的番)~~。 晚上写了 "[bzoj1059\] [ZJOI2007]矩阵游戏" ，挺水的二分图。 看了一眼 "[bzoj1060\] [ZJOI2007]时态同 ...
分类：
其他好文 时间：
2019-02-19 20:03:26
阅读次数：
197
Description D博士对物理有着深入的研究，经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近D博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信，上帝创造的任何事物必然是有序的、有理可循的，而不是无规则的、混沌的。 经过长时间的研究，D博士找到了很多出现相当频繁的轨迹片断， ...
分类：
其他好文 时间：
2019-02-13 16:51:13
阅读次数：
186
1584：骑士 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：ZJOI 2008 Z 国的骑士团是一个很有势力的组织，帮会中聚集了来自各地的精英。他们劫富济贫，惩恶扬善，受到了社会各界的赞扬。 可是，最近发生了一件很可怕的事情：邪恶的 Y 国发起了一场针对 Z 国的 ...
分类：
其他好文 时间：
2019-02-10 13:42:20
阅读次数：
272
传送门 分析 第一问就是最大流 第二问用一个源点向1连一条流量为第一问答案+k的边然后跑费用流即可 代码 ...
分类：
其他好文 时间：
2019-02-08 21:37:47
阅读次数：
142
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3110 [算法] 整体二分 + 线段树 时间复杂度 : O(NlogN ^ 2) [代码] ...
分类：
其他好文 时间：
2019-02-07 23:47:24
阅读次数：
204
题意： 发现Ei如果给出了Fi就很好算，所以目标其实是算Fi. 首先我们令$F_j=A_j B_j$. 其中$$A_j=\sum_{ij}\frac{q_iq_j}{(i j)^2}.$$ 考虑将第一个式子变形为 $$A_j=\sum_{i=0}^{j 1}\frac{q_iq_j}{(i j)^2 ...
分类：
其他好文 时间：
2019-02-04 12:46:06
阅读次数：
173
