xiaolilsq

摘要： [复习资料]最小树形图 最近在整理自己的模板集，然后就发现了最小树形图这个基本不考的考点，我记得当时学最小树形图的时候都是迷迷糊糊的，跟着题解敲了一遍代码，根本无法理解这个算法，所以后面就直接忘了最小树形图咋写的。。。 现在回顾感觉包括优化都还是挺简单的，不知道当时自己怎么这么蠢。。。 最小树形图问 阅读全文

摘要： #include<cmath> #include<queue> #include<vector> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> //多项式全家桶 namespace polynomi 阅读全文

摘要： 2022年末总结 上接走过的一年。 现在是2022年12月31日的晚上23:27，本来已经打算睡觉了，后来想着还是从被窝里爬出来，总是觉得还是要写点什么东西，来记录外加回顾一下我的2022。 于我而言，2022发生的最大的事情貌似就是高考了，我永远也忘记不了和西哥，韬神他们一起在小机房查分然后一个个 阅读全文

摘要： ACM模拟赛10.3 第一场还算是正式的ACM模拟赛，毛子营的题目，10道题场上只会2道，害怕。 B Divide and Conquer 题意 $n$ 个点 $m$ 条边的无向图，你要找到一个点 $x$ ，使得所有和这个点相连的点都两两相连，所有不和这个点相连的点都两两不相连。 保证有解。 $1\ 阅读全文

摘要： ARC148游记 问：打 atcoder 的比赛有什么好处？ 答：虽然不一定能上分，但是至少基本不会 unrated 。。。 CF 我最近打了三次，两次可以上大分的场次 unrated ，一次只能上一点分的没有 unrated ，我反正是无语了/kk 这场貌似是“模”场，场上只会前 ABCD ，赛后 阅读全文

摘要： 走过的一年 阅读全文

摘要： 题解 CF1037E 题意 $n$ 个点的图，给定 $k$ ，初始没有边，然后依次加入 $m$ 条无向边，在每次加边后你都要求出一个最大的点集 $S$ ，使得这张图在仅保留 $S$ 中点的前提下所有点度数不小于 $k$ ，你只需要给出 $S$ 的最大大小。 $2\le n\le 2\times 10 阅读全文

摘要： CFR810 游记 人生中第一场熬夜打的 CF ，打前十分激动（大雾），然后就一直在玩 MC 。 Kewth 本来课件都没做打算做课件，结果还是禁不住 CF 的诱惑——课件可以明天上午再做嘛！ 开 A ，为啥这么多字，然后勉强读完了感觉不是那么容易，然后翻样例，然后就知道怎么做了（大雾） 其实并不一 阅读全文

摘要： 某古普及组月赛LGR-113游记 在给初一的讲课，然后他们说下午有pj组月赛，然后我摆烂不知道干啥就想去打一下，发现确实要点脑子。。。 A 显然 $\lfloor\frac{l}{x}\rfloor,\lfloor\frac{l+1}{x}\rfloor,\dots,\lfloor\frac{r}{ 阅读全文

摘要： 题解 P8227 闲话：离高考还有六十几天的时候打了下你古的普及组模拟赛，然后写了下这道题，发现自己思维还没退化到那种程度（ 考虑一个合法括号串，其中第一个字符(是和最后一个字符)匹配的，那么如何才能改变第一个字符匹配的位置呢？ 不难发现，只有先把括号串变成((((....))))这样才有可能花费一 阅读全文