摘要：
题目链接： "Luogu4329" 状压$DP$。 设$f_{i,j}$表示前$i$个人，完成任务的状态为$j$时的最大成功率。 暴力转移即可（$O(n4^n)$） 优化：预处理每个$i$对应的合法状态$j$，$vector$存起来，时间复杂度$O(n2^n)$ 代码： cpp include in 阅读全文
摘要：
$Q$:什么是$GCD$? $GCD$ $GCD$，即最大公约数（$Greatest\ Common\ Divisor$） 对于两个自然数$a,b$，定义$GCD(a,b)$为$a,b$所有公共约数中最大的一个，即$GCD(a,b)=\max\{x\in N^ ,x|a$且$x|b\}$ 然后是关于 阅读全文
摘要：
$Q:$这都是些什么东西？听起来就觉得很~~毒瘤~~难啊？？ $A:$这就是一种~~反人类的~~工具。 先来下定义： 向量加法 对于两个向量$a=(a_1,a_2,\dots,a_n),b=(b_1,b_2,\dots,b_n)$，有 $$c=a+b=(a_1+b_1,a_2+b_2,\dots,a 阅读全文
摘要：
题目链接： "Luogu5190" 一个简单的优化：把相同的$X_i$放在一起操作。 那么时间复杂度就是$\sum_{i=1}^n\limits \frac ni=O(nlog_2n)$（详情百度调和级数） 然后求个前缀和就可以快速回答了。 代码： cpp include include typed 阅读全文
摘要：
题目链接： "Luogu5181" 一个简单题？ 首先对$[C+1,n D]$中的每个数字求出循环节，求$Lcm$即是整段的循环节。 然后判断$[A,B]$中有几个数满足$x 1\equiv 0(mod\ Lcm)$。 求循环节暴力可过。。 其实求循环节是可以$O(n)$的。 每一次求循环节得到一个 阅读全文