09 2018 档案

poj 2891 中国剩余定理
摘要：Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 20640 Accepted: 6946 Description Elina is reading a book w 阅读全文
posted @ 2018-09-21 21:22 灬从此以后灬 阅读(187) 评论(0) 推荐(0)
次小生成树 克鲁斯卡尔修改
摘要：http://bailian.openjudge.cn/practice/1679?lang=en_US 阅读全文
posted @ 2018-09-20 22:20 灬从此以后灬 阅读(159) 评论(0) 推荐(0)
ACM-ICPC 2018 徐州赛区网络预赛 D 杜教筛 前缀和
摘要：链接 https://nanti.jisuanke.com/t/31456 参考题解 https://blog.csdn.net/ftx456789/article/details/82590044 ACM-ICPC 2018 徐州赛区网络预赛 阅读全文
posted @ 2018-09-18 22:31 灬从此以后灬 阅读(341) 评论(0) 推荐(0)
51 Nod 1244 莫比乌斯函数前n项和
摘要：积性函数前n项和必看好文 https://blog.csdn.net/skywalkert/article/details/50500009 递归计算的时候要用map记忆化一下，前面的打表会比较快一点。 AC代码 阅读全文
posted @ 2018-09-16 19:55 灬从此以后灬 阅读(241) 评论(0) 推荐(0)
ACM-ICPC 2018 焦作赛区网络预赛 H、L
摘要：https://nanti.jisuanke.com/t/31721 题意 n个位置 有几个限制相邻的三个怎么怎么样，直接从3开始 矩阵快速幂进行递推就可以了 https://nanti.jisuanke.com/t/31717 解析 傻逼题，数据范围应该是2e5，真是傻逼，被安排的明明白白。存个后 阅读全文
posted @ 2018-09-16 19:42 灬从此以后灬 阅读(364) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛 G 容斥原理
摘要：https://nanti.jisuanke.com/t/31448 解析 易得an=n*n+n O(1)得到前n项和 再删除与m不互素的数 我们用欧拉函数求出m的质因数 枚举其集合的子集 进行容斥 n*n+n+2n*2n+2n+3n*3n+3n=(1+4+9)*n*n+(1+2+3)*n 所以也可 阅读全文
posted @ 2018-09-12 22:09 灬从此以后灬 阅读(230) 评论(0) 推荐(0)
BZOJ 2440 莫比乌斯函数+容斥+二分
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2018-09-12 20:50 灬从此以后灬 阅读(183) 评论(0) 推荐(0)
ACM-ICPC 2018 南京赛区网络预赛 L && BZOJ 2763 分层最短路
摘要：https://nanti.jisuanke.com/t/31001 题意 可以把k条边的权值变为0，求s到t的最短路 解析 分层最短路 我们建立k+1层图 层与层之间边权为0，i 向 i+1层转移，代表用了一条免费边。 BZOJ 2763 dp思想 阅读全文
posted @ 2018-09-09 21:45 灬从此以后灬 阅读(343) 评论(0) 推荐(0)
POJ 2449 第K短路
摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 36881 Accepted: 10169 Description "Good man never makes girls wait or brea 阅读全文
posted @ 2018-09-08 21:05 灬从此以后灬 阅读(179) 评论(0) 推荐(0)
Codeforces Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D，E
摘要：D. Valid BFS? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Valid BFS? time limit p 阅读全文
posted @ 2018-09-04 22:33 灬从此以后灬 阅读(270) 评论(0) 推荐(0)
UVA 861 组合数学 递推
摘要：题目链接 https://vjudge.net/problem/UVA-861 题意： 一个国际象棋棋盘，‘象’会攻击自己所在位置对角线上的棋子。问n*n的棋盘 摆放k个互相不攻击的 '象' 有多少种方式。 解析 ：我们知道国际象棋的棋盘是黑交替 所以容易知道放在白格上的棋子 和 放在黑格上的棋子是 阅读全文
posted @ 2018-09-02 20:50 灬从此以后灬 阅读(213) 评论(0) 推荐(0)