首页 > TAG信息列表 > 大红大紫
【ZJSU - 大红大紫：ACM - Template】比赛用模板08（W）：动态规划
动态规划 \(\tt{}0/1\) 背包 \(N\) 件物品中选取，使得选取物品总体积不超过 \(M\) 的前提下，使得物品的价值总和最大。每种物品一件， \(\mathcal{O}(N*M)\) 。 int n, m, dp[N]; int v[N], w[N]; void Zero_bag() { cin >> n >> m; for (int i = 1; i <= n; ++ i) cin >> v[i【ZJSU - 大红大紫：ACM - Template】比赛用模板10：博弈论
博弈论 巴什博奕 问题模板： 有 \(N\) 个石子，两名玩家轮流行动，按以下规则取石子： 规定：每人每次可以取走 \(X(1 \le X \le M)\) 个石子，拿到最后一颗石子的一方获胜。 双方均采用最优策略，询问谁会获胜。 两名玩家轮流报数。 规定：第一个报数的人可以报 \(X(1 \le X \le M)\) ，后报数的【ZJSU - 大红大紫：ACM - Template】比赛用模板12：STL与库函数
\(\tt STL\) 与库函数 后继 \(\tt lower\_bound、upper\_bound\) lower 表示 \(\ge\) ，upper 表示 \(>\) 。使用前记得先进行排序。 //返回a数组[start,end)区间中第一个>=x的地址【地址！！！】 cout << lower_bound(a + start, a + end, x); cout << lower_bound(a, a + n, x) - a; //【ZJSU - 大红大紫：ACM - Template】比赛用模板13：杂类
杂类 与、或、异或 运算 运算符、数学符号表示 解释 与 &、and 同1出1 或 |、or 有1出1 异或 ^、\(\bigoplus\)、xor 不同出1 一些结论： 对于给定的 \(X\) 和序列 \([a_1,a_2,…,a_n]\) ，有：\(\pmb {X=(X \&a_1)or(X\&a_2)or…or(X\&a_n)}\) 。 原理是 \(and\) 意味着【ZJSU - 大红大紫：ACM - Template】比赛用模板06：多项式与几何
多项式与几何 快速数论变换 \(\tt NTT\) \(\mathcal O(N * logN)\) 。 namespace poly{ const int M = 998244353,G = 3,Gi = 332748118; const int N = 5000000; int n,m; int res,ans[5000005]; int limit = 1; int L; int RR[5000005]; LL a[N