该文被密码保护。 阅读全文
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)
摘要：
序列 以为自己很对然后光荣T20 （路丽姐姐原谅我吧）果然是把等比数列的定义记错了，一直没发现等比数列里的项是互成倍数的 正解首先就跟据上点初步判断两项能否成为子段的开头 然后处理出可能的最小公比（用质因数分解的次数除以次数gcd）往后扫 可以利用公比<=1000的hint判掉一堆区间 记得判q=1 阅读全文
posted @ 2019-07-18 11:36
Yxsplayxs
阅读(92)
评论(0)
推荐(1)
摘要：
NOIP模拟1,到现在时间已经比较长了.. 那天是6.14,今天7.18了 //然鹅我看着最前边缺失的模拟1,还是终于忍不住把它补上，为了保持顺序2345重新发布了一遍.. 1 03:20:06 03:23:09 03:20:42 03:23:09 2 03:20:20 03:20:49 03:26 阅读全文
posted @ 2019-07-18 11:35
Yxsplayxs
阅读(101)
评论(0)
推荐(1)
浙公网安备 33010602011771号