19/11/06 CSP-S模拟 T2 我的订书机之恋(随机化)(LCA)
今天考了三道题,第一道数论要用杜教筛等一大堆本蒟蒻不会的知识点,凉了;
第二道考试时题都没读懂,没从样例中理解题意,又凉了;
第三题花了1个小时打表,成功获得了10分,使我成功的避免了连续爆零的惨剧发生。
但本蒟蒻到现在为止也只会T2。
T2:
题意指求出一个rrr的合法的lll的个数。
随机化解法:
我们可以将一个区间的左右两端点看作左右括号。
用随机化给每一对括号打一个不同的值valvalv...
原创
2019-11-06 21:56:20 ·
190 阅读 ·
0 评论