随笔分类 -  待填坑

[咕咕咕]天坑
摘要：一些日程： 重写 Splay 和 LCT 板子。 重学各种计数。 重写 SA-IS 板子。 写完字符串全家桶。 理解各种离线套路。 以下列出了一些想学/需要学的东西，并且大概率会咕掉。 wqs 二分 ODT DLX KDT FMT 旋转卡壳 阅读全文
posted @ 2021-05-16 10:10 ajthreac 阅读(168) 评论(0) 推荐(1)
关于我第八天又抱灵了这档事
摘要：0.杂谈 过来之后没断网，不知道能苟到什么时候…… 猫出题，打开一看又有字符串，直接报废。 尝试搜了一下样例，是 CF1063F 1.简易题解 A 题面见 CF722F。 对于每个 \(x\) 分别求解，问题即为关于时间 \(t\) 的 \(n\) 个同余方程的最长有解区间。 由于 \(k_i\le 阅读全文
posted @ 2021-05-08 20:36 ajthreac 阅读(149) 评论(0) 推荐(1)
第七天在做什么？有没有空？可以来抱灵吗？
摘要：0.杂谈 今天是 lyh 出题，打开题面 真 · 开 幕 雷 击，计算几何完全不会。 没拿到题的时候就听有人说 T2 重题了，所以又看了看 T2，发现确实是前两天兔子讲锅的题。 换了题目，发现又是一道毒瘤题，看旁边的同学几乎已经全员扫雷了（ 于是尝试打了几个暴力，最终得分 \(0+0+0=0\)。 阅读全文
posted @ 2021-05-07 21:00 ajthreac 阅读(111) 评论(0) 推荐(0)
美好的第六天~不会做的题目~
摘要：0.杂谈 打开一看又是西江月，然后觉得自己要 WA 声一片/kk 看到了字符串，再次爆炸（赛后知道是论文题/jk） T1 本来想硬推一下，但是脑力不足，然后又想部分分，状压一下发现假得不行~~（然后就没管了）~~ T3 空间限制 \(\text{8 MiB}\)，一看就很毒瘤，所以暴力滚蛋。 最终得 阅读全文
posted @ 2021-05-06 21:52 ajthreac 阅读(211) 评论(0) 推荐(2)
请问您今天要来点「请问您今天要来点集训吗？」吗？
摘要：0.杂谈 今天是兔出题，所以我又爆零了！！！ 小朋友不知为何来得很晚，不过并不影响他一来就看漫画。 开题一看 T1 我操，入度和出度都有下限，直接无端联想到网络流。 瞥了一眼旁边的同学发现他也在搜索「有源汇上下界最大流」于是坚定了自己的想法开始搞。 大概开考四十多分钟后兔突然说少了一个条件 今天的题 阅读全文
posted @ 2021-05-05 20:45 ajthreac 阅读(137) 评论(0) 推荐(0)
第五天！！！
摘要：0.杂谈 早上断网了，所以中午才开始写。 打开题面开幕雷击：即得易见平凡。 发现题一个也不会爬了！ 交代码发现有人交了田所浩二，所以交了一个全是 while(1); 的香风智乃 中午兔来了，给大家直播审退回题解。 1.简易题解 A 有一个无向完全图，给出了一些边权，其余的是 \(2147483647 阅读全文
posted @ 2021-05-05 20:43 ajthreac 阅读(208) 评论(0) 推荐(0)
[整理]qbxt集训10场考试 大 杂 烩 （后篇）
摘要：前篇 Contest 6 A 两个数，第 \(i\) 轮从较大数（如果相等就是第一个）里减去 \(i\) ，问操作不能进行时两数分别为多少。 首先把大数减到和小数差不多，然后我们会发现接下来两数会轮流减，所以剩下的部分两数各减去的都是奇偶性相同的数。这样的话对两个阶段分别二分答案即可。 B 已知数列 阅读全文
posted @ 2020-12-02 19:46 ajthreac 阅读(203) 评论(0) 推荐(0)
[整理]qbxt周末刷题班 Day3总结
摘要：Attention: Because of the terrible input method, I couldn't input Chinese characters fluently so this blog is written in English. A **Description:**Gi 阅读全文
posted @ 2020-11-04 19:52 ajthreac 阅读(128) 评论(1) 推荐(0)
[整理]qbxt周末刷题班 Day2总结
摘要：跑路 **Description:**有一棵无根树，给定一个温泉，问至少再添加多少温泉，使得所有叶节点（度为1）到温泉的距离不超过$k$。 **Solution:**我们考虑贪心地放温泉。一个简单的思路是对于一个节点$x$，总是放到它的祖先处。但是这样做有一个问题：如果一个兄弟子树中的节点$y$原本 阅读全文
posted @ 2020-11-03 20:56 ajthreac 阅读(81) 评论(0) 推荐(0)