gtm1514

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

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

摘要： 似乎相同事物表现形式的不同会引起相当大的差异。这或许可以用来解决一些问题。 然而它们的本质是否相同？如果相同的话又如何定义它们之间的偏序关系？ 我曾见过一群人，他们在完全不同的地方建立了优美的代数结构用来解析具体的模型，并运用数学手段分析数据之间的关系，获得了很大成果。无比令人惊叹的逻辑体系。可以猜 阅读全文

摘要： 又垫底了。不懂为什么 T3 都切了。鉴定为人菜。 joke3579 说他演了一整场，那他比较强。 猜数字 思博题。位数是 $n\lg n+1$。 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> # 阅读全文

摘要： 我发现我纯属闲着没事干。 这玩意拿来求定积分。 辛普森公式 对于二次函数 $f(x)=ax^2+bx+c$，有： $$\int_l^rf(x)\text dx=\frac{(r-l)(f(l)+f(r)+4f(\frac{l+r}2))}6$$ 证明大力拆。dirty work。 普通辛普森法 给个 阅读全文

摘要： 看见 T4 直接倒序开题。 冤家路窄 感觉挺显然的，但是似乎大多数人都打挂了。 首先可以转化成计数不合法的。然后分别考虑点和边相遇。点的话就是从 $S$ 过来的时间等于到 $T$ 的时间，边的话是过来和过去的时间有交。方案数是过来的乘过去的再平方。为什么平方？因为是最短路条数，不是两个人走过来的方案 阅读全文

摘要： 快速阶乘。这个都不会我怕不是废了。 首先看阶乘的形式可以变成一堆形如 $$g(x)=\prod_{i=1}^v(x+i)$$ 的多项式的点值乘积。于是 $v=\lfloor\sqrt n\rfloor$，那么我们就要 $$\prod_{i=0}^{v-1}g(vi)$$ 的值。 考虑倍增处理问题。设 阅读全文

摘要： 今天题很不错啊！就是我 T1 写挂了） 后浪 痛苦面具。 #include <algorithm> #include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; int 阅读全文

摘要： 私以为题解为依托答辩。私以为连个多项式开根都不会写还要套数据过题的亦为依托答辩。 好了来说道说道这是个什么 jb 东西。 首先两个排列显然可以分成若干置换环。那对每个置换环统计个答案然后 $\exp$ 一下就是答案。注意置换环上下都是 $n!$ 的排列。 那么设置换环的生成函数 $F(x)=\sum 阅读全文

摘要： cnmd，扫盲。 要开字符串，然而 Lyndon 分解不光大毒瘤而且似乎没什么大用。因此换个方向，来记点结论。应用到时候再开一个。先把结论都记在这里，以后用的时候直接指路过来。 周期和 border 若 $1\le p\le |s|,\forall i\in[1,|s|-p],s[i]=s[i+p] 阅读全文