摘要:
尝试用复杂的题面盖过题目简单的本质.jpg 众所周知 \(f(x)\) 是个多项式,设 \(f(x)=\sum_{i=0}^{k+1}f_ix^i\)。 \(g(x)=\sum_{i=1}^{x}\sum_{j=0}^{k+1}f_ji^j\) \(\sum_{j=0}^{k+1}f_j\sum_{ 阅读全文
摘要:
题意:在 \(2^n\) 个集合中选择若干集合,选择的集合的公共部分大小为 \(4\) 的倍数的方案数是多少。 首先肯定先枚举交集啊。 \(\sum_{i=0}^{n}[4\mid n]F(i)\) 其中 \(F(i)\) 为从 \(2^n\) 个集合中选取的集合交集大小为 \(i\) 的方案数。 阅读全文
摘要:
\(\sum_{i=0}^{\lfloor\frac{n}{k}\rfloor}\binom{n}{i\times k}F_{i\times k}\) 花里胡哨。 \(\sum_{i=0}^{n}\binom{n}{i}F_i[k\mid i]\) \(\sum_{i=0}^{n}\binom{n} 阅读全文
摘要:
比较简单的一道题。 需要满足 \(a_u^2+Aa_ua_v+Ba_v^2\equiv 0\pmod p\) 如果枚举 \(v\) 的话,那么相当于是 \(a_u\) 需要满足一个二次方程 \(x^2+(Aa_v)\times x+Ba_v^2\equiv 0\pmod p\)。 所以可以先解 \( 阅读全文
摘要:
假设值域很小我们想一下怎么做。 当然是枚举 \(\gcd\)。 直接做一个高维后缀和,然后求出 \(CB[n]\times n\) 的最大值即可。 如果 \(n\) 是某些数的 \(\gcd\) 那肯定没问题,如果不是那么一定会有一个更强的来干掉 \(n\)。 然后就 \(V\log V\) 干掉了 阅读全文
摘要:
来考虑一件事情 把打牌的顺序串起来,这肯定是一条长度为 \(N+M+K\) 的链。 然后相当于是在这个序列上面填数。\(A\) 胜利的条件就是有一个前缀有 \(n\) 个 \(a\),且 \(b,c\) 的数量分别不超过 \(m,k\)。并且容易发现一个序列肯定只对应一种牌序。 第一件事肯定是枚举这 阅读全文
摘要:
诈 骗 题 我一直以为是 DP 什么的有性质,结果发现是道诈骗题,什么性质都没有。 首先特判掉全 \(a\) 串。有一个结论:全场最佳只有可能是两个字符串组成的。 随便证明一下。设 \(S[i]\) 是长度为 \(i\) 的前缀,\(T[i]\) 是长度为 \(i\) 的后缀。 首先对于 \(S[i 阅读全文
摘要:
第一次看见这题的时候觉得挺牛逼的,然后想了半个小时发现其实还是挺简单( 首先:$A=\max_{n=1}^{10^8}\sigma(n)=768,B=\max_{n=1}^{10^8}\omega(n)=8$。 首先 $G,L$ 都没啥必要,因为可以变成 $1,n$。 那么 $X/G$ 只能是 $n 阅读全文
摘要:
我甚至以为 \(O(n\log n\log V)\) 能把这题草过去 这种东西一看就很势能。。。两只 log 的做法就是对每一位开一个 ODT,然后变成区间加区间最值。 仔细想想,取 or 和 and 相当于是高维的 max 和 min,搞不好可以用区间取 min 和 max 那一套来维护。 那一套 阅读全文
摘要:
300iq牛逼 神仙题。。。第一眼就觉得不可做。。。 首先众所周知这玩意儿是个和 \(k\) 有关的凸函数。(\(l,r\) 固定) 然后。。。区间问题一般都比较无从下手,所以考虑使用数据结构维护。首选线段树和猫树。 如果是猫树的话感觉需要写动态凸包,常数过大直接放弃( 所以考虑线段树。设 \(f[ 阅读全文