摘要：
由于有归并排序 要注意是对原来的那个元素进行更新答案和删除操作 而不是占据原来那个元素下标的元素 阅读全文
posted @ 2019-07-26 07:52
Yxsplayxs
阅读(144)
评论(0)
推荐(0)
摘要：
T1 水题，可是没A，惭愧。 值得一提的是，虽然我忘了kmp，现场制造的kmp因为缺少针对题目的特判挂了，但是现场制造的kmp板子能过字符串板子题.. 对..把板子改装了...而且改对了！ 1 nx[0]=-1; 2 for(int i=2,j=-1;i<=len;++i){ 3 while(~j& 阅读全文
posted @ 2019-07-25 18:07
Yxsplayxs
阅读(361)
评论(0)
推荐(8)
摘要：
由于每次询问静态区间里完整值域段的最大大小 貌似很好用莫队转移，所以考虑怎么转移 当给它扩展一个数时，就是给值域添加了一个值 这个值可能已经存在，也可能是新的 有的神仙做法是维护了一个并查集,然而我这码力.. 所以我用了一个更加初级的操作，给每个点打上向左连续最远和向右连续最远的标记 添加一个新点时 阅读全文
posted @ 2019-07-25 06:27
Yxsplayxs
阅读(276)
评论(1)
推荐(6)
摘要：
明知是burnside然而根本不会然后无耻地颓了题解后一脸傻气的我： 直接套公式？？？为啥方案数==等价类数量啊？？？ skyh：显然啊（狂笑）（hey wxy！他问为啥方案书等于等价类数量！） wxy：显然啊 我：？？？ 先不说为什么着色方案等于等价类的数量。先读题 经过观察，题目给出的表面上是牌 阅读全文
posted @ 2019-07-23 21:36
Yxsplayxs
阅读(126)
评论(0)
推荐(1)
摘要：
考试最后半小时发现T1过不去任何样例，T飞，发现没调用solv函数，挽回40分 考试最后几分钟给T2测了一组自制样例，发现了bug，挽回20分 天- -检查这么重要的么(其实是我第一次打的时候就没验证正确性) T1拿了80分，提交的时候以为自己稳了（第一次考试打这么多if）然而并没AC 如果对照测试 阅读全文
posted @ 2019-07-23 06:21
Yxsplayxs
阅读(177)
评论(4)
推荐(0)
摘要：
考试时看了看T1，觉得是结论题，推了推没有成果，跑去看第二题， 题意很明确，求过定点的最小环，还没思考解题策略，然后觉得是水题 打了个tarjan找边双（据说会炸但是平均表现良好），在边双里暴力拆边找最短路，就交了 T3看了看觉得暴力10min能拿到手，回去先打了T1的暴力...(什么逻辑我不应该先 阅读全文
posted @ 2019-07-21 14:03
Yxsplayxs
阅读(125)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-07-18 17:37
Yxsplayxs
阅读(30)
评论(0)
推荐(2)
摘要：
考试的时候相当浮躁，而且脑子并不工作 T1看了几眼，觉得没思路，先skip T2一打眼，满足条件的最大值，二分！（然后就死了，根本没想有没有单调性） T3找了半天规律，一开始自己手模的K3都过不了样例，后来发现边的无向性重写搜索，但是K6的数量级已经决定我永远搜不出来了 期间返回T1想了一个状压，然 阅读全文
posted @ 2019-07-18 11:46
Yxsplayxs
阅读(126)
评论(0)
推荐(1)
摘要：
T1没开longlong T2忘了有向... T3是个好题，可以说将复杂度从N^2优化到NlogN是一个质的飞跃 考虑分治（要想出log可不就要分治么！（segtree也行 但我不会） 对于一个分治区间，关键在于求出跨中点区间的贡献 按最值分布分类，同侧比较简单和好理解，关键在于异侧 以左小右大为例 阅读全文
posted @ 2019-07-18 11:37
Yxsplayxs
阅读(108)
评论(0)
推荐(1)
摘要：
大概就是考试的时候慌的一批，因为一道正解也没想出来，T1，T3只会暴搜，听见天皇在旁边的窃喜声本渣内心是崩溃的 会打暴搜的我先打了暴搜，大多数时间都用在第二题上，妄想自己能拿50多分～ 最后半小时万念俱灰，然后突然发现t3是个组合数dp，像个疯狗一样码出了自己以为的正解，然而交卷之前还是没过了样例 阅读全文
posted @ 2019-07-18 11:36
Yxsplayxs
阅读(124)
评论(0)
推荐(2)
浙公网安备 33010602011771号