【CF949D】Curfew（贪心） 题面 CF 洛谷 破池姐姐翻译好强啊 题解 今天菊开讲这题，我大力猜想一波说肯定从中间有个分界线，他还说可能是假的 大力贪心就好了，从两边往中间考虑，只要这个房间能够装满就装满。 ...

生成函数好题！ 搬一手铃悬的题解(侵删) 现在只需要考虑怎么求出g和逆变换即可，其实也就是对函数F(x)求F(x+1)和F(x-1)。 直接二项式定理展开发现是个卷积的形式，大力NTT即 ...

目录 Description State Input Output Solution Code ...

题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的 ...

分析： 　　假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 　　问题的关键就变成了如何统计出在一个树上的长度为i的环的个数 　　设$f(u,v,k)$表示从u点出发走k步回到u点，中途不经 ...

CF512D Fox And Travelling 题目描述 点此看题 给出一张无向图，每次你可以选择一个度数 \(\leq 1\) 的点并将其删除。 问对于 \(k=0,1,2...n\) 有多少个删除 \(k\) 个点的序列，答案模 \(10^9+9\) \(n\leq 100,m ...

正解:构造 解题报告: 传送门! 这种题目一般都是首先考虑合法性 这题也不例外,思考怎么样是合法的呢? 有四点: 1)a[1]=a[2n-1],显然不说 2)若a[i]=a[j],则(j-i)&1==0,即ij同奇偶性,dfs序的性质 3)若a[x]=a[y],a[m ...

以后 CF/AT 上的构造，交互，博弈题就放在这里了，其实不光是 CF/AT，别的 OJ 的题也有。题目总结 更倾向于一些阳间传统一点的题。 板刷 CF 计划（。因为蒟蒻太蒻，只能做 *2000 到 *2700 之间的题。目前在这里随机选题做，会把一些好的题而且还是我不会做的那种放到这里来进行 ...