2017 年 9月随笔档案 - zcysky

【Educational Codeforces Round28】

摘要：咸鱼选手发现自己很久不做cf了，晚节不保。 A.Curriculum Vitae 枚举一下间断点的位置。 B. Math Show 枚举完成了哪些套装，然后剩下的贪心算就好。老年选手晚节不保，一开始还以为尽量多做整套。我是傻逼。 C. Four Segments 化简一下式子，然后就可以枚举了。阅读全文

posted @ 2017-09-28 19:08 zcysky 阅读(520) 评论(0) 推荐(0)

【教程向】一种通用化的高级数据结构（如果我还活着或许可以私聊我要密码）

该文被密码保护。

posted @ 2017-09-26 21:21 zcysky 阅读(75) 评论(0) 推荐(2)

【hihocoder1251】Today is a rainy day

摘要：#include const int N=120; const int M=5e4+5; const int inf=0x3f3f3f3f; using namespace std; char s1[N],s2[N]; int c[6],f[6][6],dis[M]; inline int Index(int *a){ int ans=0; for(int i=0;i=0;i--... 阅读全文

posted @ 2017-09-25 11:00 zcysky 阅读(590) 评论(0) 推荐(0)

【存档】IOI2018中国国家集训队第一期作业

该文被密码保护。

posted @ 2017-09-25 10:16 zcysky 阅读(26) 评论(0) 推荐(0)

【bzoj5050】【bzoj九月月赛H】建造摩天楼

摘要：讲个笑话，这个题很休闲的。大概是这样的，昨天看到这个题，第一眼星际把题目看反了然后感觉这是个傻逼题。后来发现不对，这个修改一次的影响是很多的，可能导致一个数突然可以被改，也可能导致一个数不能被改。大概就是一个不断拔高，最后拔得跟区间最大值一样高的过程。后来开始想做法，感觉是不是可以维护一下最阅读全文

posted @ 2017-09-23 09:34 zcysky 阅读(608) 评论(0) 推荐(0)

【不定期更新】【模版库】

该文被密码保护。

posted @ 2017-09-14 08:34 zcysky 阅读(101) 评论(0) 推荐(4)

【51nod1006】simple KMP

摘要：原题意看的挺迷糊的，后来看了http://blog.csdn.net/YxuanwKeith/article/details/52351335大爷的题意感觉清楚的多…… 做法也非常显然了，用树剖维护后缀自动机的parent树。修改操作看成对每一个状态的right集合全都访问次数+1 询问同理。然阅读全文

posted @ 2017-09-10 11:01 zcysky 阅读(474) 评论(0) 推荐(0)

【UOJ#38】【清华集训2014】奇数国

摘要：考虑欧拉函数的性质，60很小，压位存下线段树每个节点出现质数。阅读全文

posted @ 2017-09-08 10:22 zcysky 阅读(455) 评论(0) 推荐(0)

【BubbleCup X】D. Exploration plan

摘要：这个题首先一眼能看出二分答案…… 毕竟连可爱的边界都给你了。下面就是怎么check 首先预处理跑一遍floyed，预处理出最短路。用网络流判断能否达到即可。阅读全文

posted @ 2017-09-04 20:01 zcysky 阅读(457) 评论(0) 推荐(1)

【BubbleCup X】F:Product transformation

摘要：按照题解的规律，首先能看出前面每个数幂次的性质。然后发掘约数的性质阅读全文

posted @ 2017-09-04 19:57 zcysky 阅读(326) 评论(0) 推荐(0)

【BubbleCup X】G:Bathroom terminal

摘要：一个hash的题对？出现位置直接暴力枚举，然后hash判断下，扔进map里 cf的评测机跑的针tm块阅读全文