冰冻三尺 非一日之寒

摘要： 样例输入复制 2 3 3 0 3 3 1 2 2 样例输出复制 Case #1: 36 Case #2: 20 样例输入复制 2 3 3 0 3 3 1 2 2 样例输入复制 样例输出复制 Case #1: 36 Case #2: 20 样例输出复制 题目来源 ACM-ICPC 2018 南京赛区网 阅读全文

摘要： 题意： 统计每个数的因子的对数，如果因子能被某个平方数整除，则不统计在内，每对因子有序 解析： 我们对某个数n进行质因子分解，如果某个质因子的指数大于2则 f(n) = 0, 例 N = X3 * M = R * T 因为要分成两部分 所以无论怎样分 R 或 T 总有一部分X的指数大于等于2 如果指 阅读全文

摘要： 线性筛素数： prime[]数组中的素数是递增的,当i能整除prime[j]，那么i*prime[j+1]这个合数肯定被prime[j]乘以某个数筛掉。 因为i中含有prime[j],prime[j]比prime[j+1]小，即i=k*prime[j]，那么i*prime[j+1]=(k*prime 阅读全文

摘要： 题意： 就是使不大于k条路的权值变为零后求最短路 解析： d[i][j]表示使j条路变为权值后从起点到点i的最短路径 这题不能用spfa做 tle 阅读全文

摘要： 写一下二叉树 推一下公式就出来了， 注意取模时的输出形式 阅读全文

摘要： 有增长姿势了 如果a * b == lcm * gcd 那么a和b为lcm因数 这个我之前真不知道emm。。。 阅读全文

摘要： 就是有重复元素的全排列 阅读全文

摘要： 就是二分暴力就好了 为什么要记下来 呵呵。。。。emm你说为什么。。。 行吧 好吧 我一直以为我的二分出问题了 原来不是 依旧很帅 统计的时候求的减了多少次 然后用次数乘了mid 这样做会使那个人获得的数量大于精确值。。我以为没事来。。还是太天真 阅读全文

摘要： 题意： 在一个从0开始的连续区间上 放置几个小区间，使得这些小区间覆盖整个大区间，不同长度的小区间有不同的花费，其中有m个点，小区间的左端点不能放在这些点上 解析： 显然如果0是这m点中的一个 则无解 然后就是标记上连续不能放的点 然后遍历每一个小区间 从0开始放 求花费最小值即可 · 注意最大值的 阅读全文

摘要： 题意： 图中有n个点，开始有a个连通块，然后连着的边断开，不连的边连上，变为b个连通块，输出原图的邻接矩阵。 解析： 原图中连通块大于1的图，经过上述操作后，一定变成只有1个连通块的图。 若n != 2 || n != 3 则存在原图中连通块为1的图，经过上述操作后，一定变成只有1个连通块的图 所以 阅读全文