摘要: 通过此次考试我学习到最重要的道理就是:考前拜尧神OrzOrz 今天的题目的确十分的良心,好久都没有做过这么感人的题目了。 T1看到以后第一眼认为像周末做的ZROI的DP优化,然后我TM就像跪了,一句话题意就是f[i][j]=f[i-1][j]*a+f[i][j-1]*b;日欧给足了50+10的暴力啊 阅读全文
posted @ 2018-03-13 21:09 mybing 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 相信我,如果你什么东西不会,什么东西不懂,什么东西不记得了,就去尧神模板里找,相信我,你一定能找到! 阅读全文
posted @ 2018-03-13 20:20 mybing 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1.根据公式C(n,m)=n!/(m!)/((n-m)!),线性求出逆元,线性求出前缀积。时间复杂度:预处理O(n),每次询问为O(1)。 2.递推求出(杨辉三角)C(n,m)=C(n-1,m-1)+C(n-1,m);时间复杂度:O(n^2) 3.Lucas定理:待更... 阅读全文
posted @ 2018-03-13 20:16 mybing 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 主席树+树状数组求带修改的区间第k大 阅读全文
posted @ 2018-03-13 07:51 mybing 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 主席树模板题目 阅读全文
posted @ 2018-03-12 16:58 mybing 阅读(125) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; int len=0,n,m,a[2001000],sum[2000100],hash[2001000],l[2000100],root[2000100],r[2000100]; inline int read() { int x=0,f=1; char ch=g... 阅读全文
posted @ 2018-03-12 14:45 mybing 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 在每一个点的父亲做主席树,每次访问时用两个点的和减去其LCA和LCA父亲的和即可。 注意最后一行不换行。 阅读全文
posted @ 2018-03-12 13:48 mybing 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 今天的题目,听说难度还是挺好的。题目拿到手后,看了看T1,感觉除了暴力外的确不是很可做敲了10以内的暴力T2拿到后也并没有向边变点转成DAG方面想,敲了30的暴力T3一眼的计算几何,不会.jpg下午学长讲题的时候,感觉可拿的分数也是挺多的,T1需要仔细思考一下,对于已经给出的来说,每歌只可能放在前m 阅读全文
posted @ 2018-03-09 21:59 mybing 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 后缀数组找出排名,然后强上O(n^2)枚举即可。 阅读全文
posted @ 2018-03-08 21:08 mybing 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 后缀数组求至少重复k次的最长字符串,二分分组即可 阅读全文
posted @ 2018-03-08 16:01 mybing 阅读(121) 评论(0) 推荐(0) 编辑