该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
又称为带权二分 一种优化凸函数 dp 的方式，明显的标志是选 k 个。 一般这种玩意都是可以强套一个 wqs 二分上去，消一个 O(n) 加一个 \(O(\log)\)，而且还是从状态数上消一个。 我们从 LCT 这道题来引入。 首先题目要求选 k+1 条不相交链的权值和最大。 设出 \(dp[i] 阅读全文
摘要：
找到了一道有趣的题。 题解里都是用的奇怪的线性 dp + 组合数的方法，或者奇妙 EGF。 这里学到一种新的 dp 思想。 应该是叫连续段 dp。 这种 dp，考虑的是排列或者操作的顺序，以这个东西为目标来进行 dp 的。 考虑到我们一般是对某个排列进行 dp，也就是说这时候我们关注的是顺序而不是其 阅读全文
摘要：
咕了一万年的题解报告了已经。 T1 傻逼爆搜过了 T2 草这贪心连我这只菜狗都会 T3 排行榜里人均切掉这个构造 首先通过统计一个数在每层是否出现可以得出这个数的支配区间。再考虑处理出这个数在这个区间里的相对位置，这个可以通过枚举一个区间，判断这个点出现次数是否等于支配区间减去枚举区间。 然后我们现 阅读全文
摘要：
题目要求 \[ \sum_{k=0}^nf(k)\times x^k\times\dbinom{n}{k} \] 我觉得 ix35 的方法还是蛮不错的，其他的斯特林数推导和组合意义 dp 都给我看傻了 首先考虑将 \(f\) 拆成单项式有 \[ \sum_{i=0}^ma_i\times k^i\t 阅读全文
摘要：
阴间题 第二道联赛引入多项式的题…… 首先看到题目让求得序列是非常有规律的，考虑一个 dp 设 \(dp_{i,j,0/1}\) 表示前 \(2^i\) 关的 \(x\) 的 \(j\) 次方之和，01 表示是否是奖励关 然后容易得到方程式 \[ dp[i][j][ai]=dp[i-1][j][ai 阅读全文
摘要：
题目翻译差评，明明镜子是有两个反射面的 考虑只有 2 种情况 第一种是没有经过镜面反射就可以到达 b，另一种是经过了镜面反射。 第一种情况直接叉积判线段相交 a,b 两个点直接连线是否经过墙或者镜子就行。 注意：当镜子和 a,b 共线的时候要特判一下。 第二种情况考虑让两个点对镜子做一下对称，然后再 阅读全文
摘要：
P3750 [六省联考2017]分手即是祝愿 Zeit und Raum trennen dich und mich. 时空将你我分开。 这个题目名字不错，我非常喜欢（（（ 首先考虑一个开关绝不会被其他组合的开关所替代。也就是说对给定的一个组合，有几个开关是必须按的，其余的则是必须不按的。这是解题的 阅读全文
摘要：
转载自 7h_ssw 侵删 \(Beep(A,B)\)，其中 A 代表音调，B 代表发声的长短$(ms)$ 在 \(windows\) 库中 《恋爱循环》 #include<bits/stdc++.h> #include <windows.h> //作者 ssw02 #define l1 262 # 阅读全文