DAY8

今天过得好快啊！
今天是考的试，好难Orz，说的是，t1，t2提高，t3省选，ε=(´ο｀*)))
开始先想了两个半小时的T1，打了个暴力，但测试用的是捆绑测试（pei），反正很坑；
之后开了T2，直接来了个BF，7分…………；T3就输出0了（没分差评se）

T1

考场

看错题了，我开始理解成了要取连续的元素作为集合，结果GG，爆零

T2

考场

考场先来一手暴力，之后想正解，最后30分钟想到了个假算法：也相当于一个并查集，把两个集合压在一个集合，直接储存这一段的值就行了

T3

方法↓

n/2链
n个点
边不相交
所有边覆盖
偶数长度

正睿OI DAY8 ks1相关推荐

正睿OI补题（排序，高精度）
排序,高精度目录: P1017 [NOIP2000 提高组] 进制转换 P1908 逆序对 P1017 [NOIP2000 提高组] 进制转换普及一下概念,负整数取模后是正整数取模的相反数,例如- ...
正睿OI DAY12 ks5
DAY 12 今天过得好快啊! 2333又有暴力分,T3提答题是第一次做. 开始T1以为是选择连续子段,后来就只写了个暴力DFS20pts,后来想怎么选择间断的子段,就没想到DP了·········· ...
『正睿OI 2019SC Day3』
容斥原理容斥原理指的是一种排重,补漏的计算思想,形式化的来说,我们有如下公式: \[\left | \bigcup_{i=1}^nS_i \right |=\sum_{i}|S_i|-\sum_{i ...
正睿OI D班补题(模拟)
9.26 模拟: P1557 Kruscal的加法 Kruscal的加法 - 洛谷没过的代码不贴了,我真的服,这个后面再更.......
正睿OI补题（递归与递推，前缀和与差分）
目录: P1255 数楼梯 P4552 [Poetize6] IncDec Sequence P2280 [HNOI2003]激光炸弹 P1350 车的放置 P1255 数楼梯数楼梯 - 洛谷递推 ...
2019金华正睿集训总结
emmm-蒟蒻第一次出来集训,也是2019年noip(现在应该叫csp的说)前最后一次外出集训- 感觉压力好大啊-毕竟才学了不到一年啊- 但不管怎样,接下来几天要好好加油啊! DAY1 仅自己用的链接 ...
8.8 正睿暑期集训营 Day5
目录 2018.8.8 正睿暑期集训营 Day5 总结 A 友谊巨轮(线段树动态开点) B 璀璨光滑 C 构解巨树考试代码 A B C 2018.8.8 正睿暑期集训营 Day5 时间:3.5h( ...
11.2 正睿停课训练 Day15
目录 2018.11.2 正睿停课训练 Day15 A 郁闷的小G(二分) B 小G的树(树形DP) C 数的距离(思路) 考试代码 B C 2018.11.2 正睿停课训练 Day15 时间:3.5 ...
9.29 正睿提高6
目录 2018.9.29 正睿提高6 A B C 考试代码 B C 2018.9.29 正睿提高6 时间:3.5h(实际) 期望得分:100+30+1 实际得分:100+20+0 比赛链接 T3想了一 ...

正睿OI DAY8 ks1

DAY8

T1

考场

T2

考场

T3

正睿OI DAY8 ks1相关推荐

最新文章

热门文章