gtm1514

摘要： 拾起来板刷 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{( 阅读全文

摘要： 数据好水。考试的时候感觉很摆，全程口胡，根本没写代码。 递归函数 场上看着这个东西寻思着一堆跳着的组合数求和怎么搞啊，推了半天单位根反演，未果，寻病终。 不是很知道他在干什么，贺了份代码。 #include <cstdio> #include <iostream> #include <algorit 阅读全文

摘要： 上午学考的时候口胡了前三题，然而 T4 看不懂样例。 树上的数 思博题。dfs 即可。容易发现每个被删掉的节点只会扫一遍。 #include <cstdio> #include <algorithm> #include <iostream> #include <queue> #include <cs 阅读全文