06 2018 档案

2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest
摘要：Link A 题意 给出n(1<=n<=100)人的积分，让n人去参加2到5人的比赛，每次比赛参赛人会减少一分，问怎么安排比赛让n个人分数一样，且分数最高，比赛次数不限定 分析 ym：2~5，可以看做2~3，因为4和5可以拆成2~3，实质上需要奇数个人组队的只有一种情况：1,2,2,2，这种情况下必 阅读全文
posted @ 2018-06-27 12:09 Deadlined 阅读(204) 评论(0) 推荐(0)
2018计蒜之道复赛
摘要：A 分析 mgj，自己都写出来了，硬是看了半天才写出来 考虑两个函数 ax+b , cx+d，两个函数的先后顺序影响的值有哪些即可，结构体排序即可 B Summary： 菜就应该打不到衣服 阅读全文
posted @ 2018-06-18 21:48 Deadlined 阅读(162) 评论(0) 推荐(0)
The 18th Zhejiang University Programming Contest
摘要：Time：2018.6.17 8:20 - 12:20 Link solve：4/10 A 签到 B 题意 分析 C 分析 卡内存题啊，vector会炸，vector空间是成倍增长的啊，list了解一下？？？ D 题意 分析 E 题意 分析 F 分析 同一类型肯定是从小到大更优，不同类型的取得顺序会 阅读全文
posted @ 2018-06-17 11:50 Deadlined 阅读(198) 评论(0) 推荐(0)
Codeforces Round #487 (Div. 2)
摘要：Link A 签到 B 无脑模拟即可 C 构造 分析 考虑将整张图先分成四个区域A,B,C,D，然后直接往里面填充，但要考虑怎么放可以使当前的区域一直为1，一直只改变填充的字符，pp构造的真牛逼啊， 阅读全文
posted @ 2018-06-11 22:57 Deadlined 阅读(175) 评论(0) 推荐(0)
bitset学习
摘要：Study Link codeforces 914 F. Substrings in a String 题意 分析 阅读全文
posted @ 2018-06-11 11:39 Deadlined 阅读(108) 评论(0) 推荐(0)
Training for 分块&莫队
摘要：分块 Study data Link：http://hzwer.com/8053.html // hzwer讲的很好很全 树上莫队Study Link：http://codeforces.com/blog/entry/43230 ( ery nice 并且有题目推荐 莫队算法时间复杂度O( n * 阅读全文
posted @ 2018-06-10 15:39 Deadlined 阅读(355) 评论(0) 推荐(0)
Training for LCA
摘要：POJ1330 分析 lca模板题，数组开小了找了一个多小时 阅读全文
posted @ 2018-06-10 13:12 Deadlined 阅读(121) 评论(0) 推荐(0)
2018codem初赛A轮
摘要：Link C 分析 分析可知lca+预处理即可 Summary： 菜就应该打不到T衫 阅读全文
posted @ 2018-06-09 21:37 Deadlined 阅读(117) 评论(0) 推荐(0)
字符串hash
摘要：字符串hash 1，对于一个整串hash ans+=(ans*base+s[i])%mod 2，求子串匹配，用子串的hash值 hash[i]=(hash[i-1]*base+s[i])%mod 故[L,R] hash[L,R] = hash[R]-hash[l-1]×(base^(R-L+1)) 阅读全文
posted @ 2018-06-08 09:59 Deadlined 阅读(105) 评论(0) 推荐(0)
2018 CCPC Girl Contest
摘要：Time：2018.6.3 Link 中文题面 A 题意 给一个长度为n的序列，有m个询问，每个询问三个数 l，r，d，问a[l] ×a[l+1]×.....×a[r]，是否为d的倍数 （n<=1e5，1<=l<=r<=n，a[i]<=1e5 ，d<=1e5 ） 分析 直接的想法是，对每个数分解质因 阅读全文
posted @ 2018-06-03 22:28 Deadlined 阅读(205) 评论(0) 推荐(0)
Training for Game Theory
摘要：Notes Link HDU1730 分析 分析不难发现，两个棋子只能互相靠近，因为如果一个棋子原理，另一个可以移动相同的距离来使两者距离不变，故可以转化为Nim游戏了，直接利用sg得出Nim结论即可 注意：求两者距离，应注意正负问题 阅读全文
posted @ 2018-06-03 10:12 Deadlined 阅读(130) 评论(0) 推荐(0)
2018 UESTC Training for Search Algorithm & String
摘要：Link add 题意 给两个字符串S，T，问S的所有前缀在T中出现的次数和 分析 kmp SAM后缀数组 add 题意 给两个长度为1e6的字符串A，B，q次询问，每次询问 A以x为起点 和 B以y为起点的 长度为len的字符串是否相同 分析 字符串hash即可 A 分析 因为内存较小，需要字符串 阅读全文
posted @ 2018-06-02 23:28 Deadlined 阅读(133) 评论(0) 推荐(0)
Codeforces Round #486 (Div. 3)
摘要：Link A 题意 分析 B 题意 分析 C 题意 给出k个序列，每个序列的长度为n[i]，问是否存在这样的两组序列，将这两组数列减去任意一个值，使得这两组数列的和相等，输出两个序列以及删除的位置（k<=2e5，n[i]<=2e5，n[1]+n[2]...........+n[k]<=2e5 ） 分 阅读全文
posted @ 2018-06-02 19:46 Deadlined 阅读(115) 评论(0) 推荐(0)