该文被密码保护。 阅读全文
posted @ 2018-10-23 18:22 Ed_Sheeran 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-16 17:12 Ed_Sheeran 阅读(6) 评论(0) 推荐(0) 编辑
摘要:1.容斥原理找1到M中与N互质的数 2.矩阵快速幂 主要分清单位矩阵和初始矩阵以及向量之间的关系 再贴一个板子 然后是数论代码板子了→ exgcd:http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html https://bl 阅读全文
posted @ 2018-02-18 18:58 Ed_Sheeran 阅读(121) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-10 20:49 Ed_Sheeran 阅读(16) 评论(0) 推荐(0) 编辑
摘要:这或许是我两年来最认真写的一篇文章了 这回day1爆炸,T1当时秒切,但考试时搞了一棵线段树,忘了namespace调了两个小时,导致后面没有时间思考,直接暴力结果第一天后面两道也是贪心水题,第一天差别人100,我考完就知道自己退役了,还要面带微笑考完day2,实在也是难受。原来教练想让我冲省队,但 阅读全文
posted @ 2018-11-25 12:26 Ed_Sheeran 阅读(274) 评论(2) 推荐(1) 编辑
摘要:今天又文件错误了一道A的题,真是不长教训; 题解: 第一题: 每一层 k很小,考虑对路径数的奇偶性状压。令 dp[i][S]表示第i 层奇偶状态为 S 的方案数,由于连边是固定的,转移显然。注意到 O(k^2)转移需要优化成 O(k),可以先把每一个点及与之相连的点对应的状态先 DP 出来,用位运算 阅读全文
posted @ 2018-11-08 16:34 Ed_Sheeran 阅读(82) 评论(0) 推荐(0) 编辑
摘要:今天都是思维题 题解: 第一题:https://www.cnblogs.com/mlystdcall/p/6645725.html 首先图不连通的时候肯定答案是0,我们下面讨论图联通的情况 首先考虑,如果我们每条边都经过两边,那么肯定是可行的 因为这样相当于把每条边复制一遍,然后问图中是否存在欧拉路 阅读全文
posted @ 2018-11-07 18:25 Ed_Sheeran 阅读(76) 评论(0) 推荐(0) 编辑
摘要:今天翻盘了,没有上两次的傻逼错误; 题解: 其实O(N)check不会T,不是严格的,而且1e6里面的约数很少,从重心跑很快; #include<bits/stdc++.h> using namespace std; #define ex(i, u) for(int i = h[u]; i; i = 阅读全文
posted @ 2018-11-06 18:15 Ed_Sheeran 阅读(47) 评论(0) 推荐(0) 编辑
摘要:今天又倒数,第二题复制了以后忘改变量名; 第三题文件错误,我竟然也犯了这种错,可能考试将近,心态没调整好; 题解: 思路很棒的DP题。 可以发现每一段中不同的数的个数不超过sqrt(n)个。 所以我们只需要记录每个点为结尾,一段序列中不同的数的个数不超过j的左端点的位置-1,pos[j]。通过pos 阅读全文
posted @ 2018-11-05 19:07 Ed_Sheeran 阅读(84) 评论(0) 推荐(0) 编辑
摘要:P2151 [SDOI2009]HH去散步 题目描述 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究 阅读全文
posted @ 2018-11-04 17:43 Ed_Sheeran 阅读(50) 评论(0) 推荐(0) 编辑
摘要:P1121 环状最大两段子段和 给出一段环状序列,选出其中连续不重叠且非空的两段使得这两段和最大。 n<=2e5 输入样例#1: 复制 7 2 -4 3 -1 2 -4 3 输出样例#1: 复制 9题解:一道好题 考虑两种情况,o代表选择 ***ooo***ooo** 正做一遍最大子段和,倒做一遍最 阅读全文
posted @ 2018-11-04 17:41 Ed_Sheeran 阅读(97) 评论(0) 推荐(0) 编辑
摘要:P1414 又是毕业季II 从n个学生中挑出k个人使得他们的默契程度(即能力值的最大公约数)最大。 输入输出格式 输入格式: 第一行一个正整数n。 第二行为n个空格隔开的正整数,表示每个学生的能力值。 输出格式: 总共n行,第i行为k=i情况下的最大默契程度。 输入输出样例 输入样例#1: 复制 4 阅读全文
posted @ 2018-11-04 17:38 Ed_Sheeran 阅读(121) 评论(0) 推荐(0) 编辑
摘要:P2254 [NOI2005]瑰丽华尔兹 题目描述 不妨认为舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东 阅读全文
posted @ 2018-11-04 17:36 Ed_Sheeran 阅读(91) 评论(0) 推荐(0) 编辑