该文被密码保护。 阅读全文
摘要：
问题是每个物品有 \(0,1,2\) 三种重量，对应 \(w_0,w_1,w_2\) 三种价值，有 \(n(2\times 10^5)\) 个物品，求每个重量下的最大价值。 双卷积背包显然是上凸的，可以直接把物品权值排序即可。关于三卷积就没有这么好的性质，但是我们仍可以证明，它的奇数重量和偶数重量分 阅读全文
摘要：
struct cmp{ bool operator () (int x,int y){ return x>y; } }; 表示 x>y ，x的优先级更低，也就是小根堆。 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn=1<<16; using u32=uint32_t;using u64=uint64_t; bool np[maxn]; u32 p[maxn];int pc; u64 isd_p 阅读全文
摘要：
首先考虑 \(n=m\) 时方案数，记作 \(f_n\)，记其指数生成函数 \(F(x)\) 为 \(\sum_{i=0}^\infty\frac{f_i}{i!}x^i\) 考虑递推，我们有\(\begin{cases}f_{n}=\left(\sum_{i\geq0}^{n-1}f_{i}f_{ 阅读全文
摘要：
前缀素数个数的一点想法 idea from pp_orange, 08/11/24 首先对于狄利克雷卷积，我们有一种视角是设 \(f(x) = \sum\limits_{i=1}^{\inf} a_{i}x^{\ln i}\)，这样我们直接多项式卷积就可以干狄利克雷卷积干的事情，而且方便让多项式的性 阅读全文
摘要：
错误: sort(qry+1,qry+1+q,[&](array<int,3> x,array<int,3> y) -> bool{ if(bel[x[0]]==bel[y[0]])return (x[1]>y[1])^(bel[x[0]]&1); return bel[x[0]]<bel[y[0] 阅读全文