摘要：
开局开 T3，开出正解之后不想写，直接摆了。于是整场变成了口胡场。两个小时 T3，两个小时 T1。那我要是真写 T3 了我肯定车不出 T1。 赛后看看题解，发现 T1 和正解对上了，T3 也没问题。 lyin 阿克了，无限膜拜。 全篇都是一边睡觉一边写的，有点神志不清所以可能语言很混乱。 线性代数 阅读全文
摘要：
敬告各位：大佬魔怔那叫乐呵，如果实力不够还魔怔那叫小丑。 这其实和洛谷灌水区是一个道理，现在灌水区不是流汗就是流汗。虽然有几个真正提问的。 [AGC011A] Airport Bus 普及题。排序贪心扫一遍。 #include <cstdio> #include <cstring> #include 阅读全文
摘要：
拾起来板刷 AGC 的事情，发现之前刷的基本全忘干净了。毕竟半年前的事情了。 现在也完全没有板刷 AGC 的状态和实力。一点点起手吧。 这一套之前做的差不多了，先对着代码看看当时的思路。 [AGC010A] Addition 普及题。 #include <iostream> #include <cs 阅读全文
摘要：
并不是很能蚌。同时让我意识到了我打 D2 就只有保龄的份。劈里啪啦彩笔。 我多项式确实很菜，而且是有经过实际观察得到的依据的。 热知识：今天是霍金逝世 5 周年。 另一个热知识：今天是马克思逝世 140 周年。 巴萨 csp 的时候还在嘲讽巴萨怎么连十六强都进不去了呢。现在被巴萨薄纱了。 本人确实不 阅读全文
摘要：
日常生活：写多项式——写多项式题解——颓——写多项式——写多项式题解——颓——…… 最近真的降智。大水题切不动。 #查询 gtm1514 精神状态 题解 好像挺清新的。 首先我们知道这是个多项式题。然后题目这个 b 东西不太好刻画，整点好搞的。 发现设 $f_i$ 为当前有多少个深度为 $i$ 的叶 阅读全文
摘要：
每日垫底 (1/1)。为啥 T1 暴力跑 BK 跑过去了啊。 题不错，区分度很好，把我区分掉了。 挑战 NPC 原题 P6900。感觉有紫。场上想了半天计算几何，无果。 正解很奇妙。 首先这是个最大团。原题可以随机化最大团艹过去。 一个奇妙做法是枚举点对，设是 $A,B$ 两点，那么扒出来所有和这两 阅读全文
摘要：
人类操作？可能涉及人类操作。 Easy Version 这个序列发现真的不好刻画。然而我们通过手模或暴力可以得到长度为 $n$ 的好序列个数为 $n!$。于是尝试构造与排列的双射。 事实上我们可以用如下的构造从排列生成一个好的序列：对于排列 $p$，在数字间填上大于和小于号，序列 $a_{p_i}$ 阅读全文
摘要：
T2 打错文件爆了，掉大分。菜的真实。 春季赛出分了，被薄纱。菜的真实。 回文串（大回文） 签到题。首先把左右相同的去掉，就得到了可能的左端点和右端点。定住一个端点暴力枚举另一个，哈希值拼接一下判断回文就行了。注意两边都要做一遍。 #include <cstdio> #include <iostre 阅读全文
摘要：
问 joke3579 杂题选讲有什么推荐的，主题库里他推了这个东西。一开始不知道是啥，点进去一看 Feux Follets。惊吓。 ## P7438 首先第一步把我卡死。先把这个 $F$ 写成牛顿级数 $$F(x)=\sum_{i=0}^ka_i\binom xi$$ 这个可以直接牛顿插值 $O(k 阅读全文
摘要：
学考时候推的。场上记错模数，以为是 $998244353$ 然后想了半天组合数怎么算） 简单题。 首先序列问题考虑每个位置的生成函数然后乘起来。位置 $k$ 的生成函数显然是 $$\sum_{i=1}\min(i,k)x^i$$ 那么观察一下尝试搞封闭形式。它前 $k$ 项和 $\dfrac x{( 阅读全文