ccsu_cat

好吧，还是决定写题解了，今天开局搞05，然后自闭一小时，此时队友签到还没成功…赶紧把06切了，然后放手搞02，和09，双重自闭…队友还没搞定07，赶紧去秒了07，搞着搞着突然想玩一波玄学，09费用流建图只加部分的边，然后就过了…接下来搞04，想明白后就是个二分+线段树优化dp，cf上老套路了，一发切了，最后终于是取得了湖南省内第一，庆祝一下下 1002 Blow up the city 待补 10...

虽然13分钟切完08给了极大自信，但是07又给了我当头一棒… 1001 AND Minimum Spanning Tree 解法：对于每个数，我们找它二进制下最右边第一个0即可，签到 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int ans[maxn]; int main() { ...

这一场因为重载运算符用了等于号，导致签到失败，成绩巨烂，感谢dreamoon，让我在训练赛中摸到了这些坑，给现场赛铺路 1002 three arrays 题意：给你两个长度为n的序列a，b，你可以对a，b任意排序，然后构造一个序列c：ci = ai^bi，使得序列c字典序最小 解法：提交了20多次，花了5个小时，终于搞定这题了，首先我们对两个序列分别建字典树，假设ai和b序列中的bj异或值最...

昨天因为我一直怒怼02，成功让我自己爆零，坑死整个队伍，然后被拉去请客吃饭谢罪，好在昨天队友超级carry，还有200多名，今天再看02，我靠一个细节想当然了，改一下一发切了，差点名垂千史（历史最坑） 1002 Bracket Sequences on Tree 题意：给你一颗n个节点的树，现在你可以任选根任意顺序对这个树进行dfs，走完后会得到一个2*n的括号序列，求总共可以得到多少种不同括号...

今天发挥算是正常（国防太强了，根本打不过orz），老规矩，签到给队友，我搞中后期题，然后开局不幸选了03…后来读到06后瞬秒，接下来04我竟然没码出来… 1004 Acesrc and Hunting ...

这场多校，运气太背，开局研究了01一个多小时，无果就顺手切了02，然后深陷03，导致了原题08题目没读，07简单换根dp没开，发现队友越来越厉害了，连续两场200到300人的题都能切了，而我好像越来越菜了… 1002 Rikka with Cake 题意：有n条线段，每条线段两端都刚好有一个端点在边界上，求联通块个数 解法：不难发现，连通块数量等于线段交点+1，那我们将所有竖线看成点，然后按照高...

昨天搞校选拔赛，耽误了前几天的补题+写题进度，现在疯狂赶… J Wood Processing 题意：有nnn个木头，每个木头有宽度和高度，现在你可以随意砍掉他们的高度，使得他们能分成kkk段（两个木头如果高度相同就是一段），求砍掉的木头最小的总面积 解法：先给木头按高度从小到大排序，设S[i]S[i]S[i]是前iii个木头的总面积，sum[i]sum[i]sum[i]是前iii个木头的总宽度...