K0u1e

分类

学习笔记(1) 题解(13)

/ 注册

全部文章（共4篇）

Codeforces Round #604 (Div. 1)

前言离橙名最近的一场题解 A - Beautiful Regional Contest 金牌只给题数最多的，然后尝试把剩下两组分成两份，每一份都比金牌人数多。 B - Beautiful Sequence 左边中间右边这样构造。 C - Beautiful Mirrors with querie...

费用流概率期望贪心构造 stl 组合数学

2019-12-06

0 789

Codeforces Round #569 (Div. 1)

前言 Hape线段树题调一年我真是佛辣。题解 A - Valeriy and Deque 发现次操作后，最大元素一定在队列顶部，这之后的每次操作就是将第二个元素放到队列尾，因此模拟前次操作即可。 B - Tolik and His Uncle 对于最左边的一列和最右边的一列考虑如下构造法，从两边往...

斜率优化模拟构造线段树树形dp

2019-11-25

0 818

Codeforces Round #602 (Div. 1)

前言康复训练Day3掉分辣，心疼死辣，区间翻转一生之敌。题解 A - Messy 我的做法太憨了就8说了。赛后学长说次操作可以构造任意一个括号序列，每次操作一定可以在一个位置上放上你想放的左/右括号，所以就构造就完事了。 B - Optimal Subsequences 优先选值大的，如果值相等...

构造主席树平衡树二分组合数学

2019-11-24

0 1127

Codeforces Round #601 (Div. 1)

前言康复训练Day1，2019.11.21 10:10--12:10。场上写了A和B1，B2刚调完没交上赛后一发T了很窒息，关电脑准备去吃饭的时候突然想到一个T的点再打开电脑改了一下就A了。A调了一年，B1手欠写跪WA了一年，这场如果状态再好点现场打应该是可以冲个橙名的。还行吧离目标还有些距离。 ...

贪心数论构造树链剖分

2019-11-21

0 736