传送门：https://www.luogu.org/problemnew/show/P1119 这道题其实就是floyd，大家肯定都会，这是一个看上去很简单的算法 ，整个算法一共只有五行，三重循环＋一个判断就能求出图中任意两点之间的最短路径。 背的话扫一眼就可以，然而这道题就是考大家是否明白floy ...
分类：
其他好文 时间：
2019-04-12 20:41:12
阅读次数：
165
P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 a,b<=1000 分析题目： 首先可以想到一个O(a*b*n) 的解法： 我最开始想的办法是预处理递推出矩形中的最大值和最小值， ...
分类：
其他好文 时间：
2019-04-11 18:01:34
阅读次数：
133
题目描述 给出一个n，求1 n这n个数，同n的最小公倍数的和。 例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果。 输入 cpp include define ll long lon ...
分类：
其他好文 时间：
2019-04-08 21:48:53
阅读次数：
184
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336 题意： 每一本书有一个id， 书名，作者，至多五个关键字，一个出版社名，出版社年份。 现在根据给定的书名或作者或关键字或出版社名或年份，按 ...
分类：
其他好文 时间：
2019-04-06 12:31:49
阅读次数：
81
题目 【题目描述】 pure 和 dirty 决定玩 $T$ 局游戏。对于每一局游戏，有 $n$ 个字符串，并且每一局游戏由 $K$ 轮组成。具体规则如下：在每一轮游戏中，最开始有一个空串，两者轮流向串的末尾添加一个字符，并且需要保证该串为 $n$ 个字符串中任意一个串的前缀，不能操作的人输掉这一轮 ...
分类：
其他好文 时间：
2019-04-06 00:21:10
阅读次数：
755
题目链接 这道题需要用到整数唯一分解定理以及约数个数的计算公式。这里我就不再阐述了。 公式可以看出，只有指数影响约数个数，那么在唯一分解出的乘式中，指数放置的任何位置都是等价的。（即 23*34*57与27*34*53的约数个数相同）但很明显指数放置位置的不同会影响乘积的大小。由于所有比n小的数的约 ...
分类：
其他好文 时间：
2019-04-05 12:15:11
阅读次数：
138
P4219 [BJOI2014]大融合 对于每个询问$(u,v)$所求的是 （$u$的虚边子树大小+1）*（$v$的虚边子树大小+1） 于是我们再开个$si[i]$数组表示$i$的虚边子树大小，维护一下就好辣 ...
分类：
其他好文 时间：
2019-04-05 09:37:18
阅读次数：
176
传送门 显然题目给的图构成一个基环树 对于每个基环树单独考虑，显然每个都走直径是最优的 考虑如何求出基环树的直径 把直径分为两种情况考虑，首先可以找出环 因为直径可能不在环边上，所以对每个环上节点的子树进行一遍 $dfs$，求出每个节点子树的直径 维护 $dis[x]$ 表示节点 $x$ 到叶子节点 ...
分类：
其他好文 时间：
2019-04-02 14:18:32
阅读次数：
158
「POJ3734」Blocks 题意 有$n$个盒子和红，蓝，绿，黄四种颜色。使用这四种颜色对盒子进行染色，其中红色和绿色的数量必须为偶数，询问方案数 Solution 易知此题可以用指数型生成函数解决 对于红色和绿色，其$EGF$为 $$G_e(x)=1+\frac{x^2}{2!}+\frac{ ...
分类：
其他好文 时间：
2019-04-01 22:38:05
阅读次数：
203
