bloss

摘要： csp模拟21 ARC141F 首先上结论：如果一个串能用其他串消完那么这个串可以删去； 剩下的串中有 \(S_i\) 是 \(S_j\) 的子串，那么答案是 Yes; 如果存在 \(S_i=A+B\) 和 \(S_j=B+C\)，且 \(A \neq C\) 则答案是 Yes. 第一部分：如何判断 阅读全文

摘要： \(f(n)\) 和 \(g(n)\) 是定义在整数集上的两个函数，满足一下关系： \[f(n)=\sum_{d \mid n} g(n) \]但是手摸发现不仅可以从 \(g \rightarrow f\)，还可以 \(f \rightarrow g\)，发现还满足这个关系: \[g(n)=\sum 阅读全文

摘要： [CQOI2007] 余数求和 求 \(G(n,k)=\sum_{i=1}^{n}k \mod i\) 因为 \(k \mod i=k-\lfloor \frac{k}{i}\rfloor*i\) 所以就成了求 \(n*k-\sum_{i=1}^{n}\lfloor \frac{k}{i}\rflo 阅读全文

摘要： csp模拟16 魔法仪式 考虑经典的分治解决区间数数题的做法，对于一个区间，取中点，计算左端点在中点左边且右端点在中点右边的方案数，之后递归分治，即可求得答案。 考虑枚举中点后怎么计算，分开考虑最大值在左边和在右边的情况，以在左边的情况为例，从中点向左枚举左端点，不断维护右端点的可选范围（只需要保证 阅读全文

该文被密码保护。 阅读全文

摘要： %:pragma GCC optimize(3) %:pragma GCC optimize("Ofast") %:pragma GCC optimize("inline") %:pragma GCC optimize("-fgcse") %:pragma GCC optimize("-fgcse- 阅读全文

该文被密码保护。 阅读全文

摘要： csp模拟3 回文 区间 \(dp\) 暴力的话 可以拿到 \(30\) 和 \(15\) 的特殊性质 让两个点从两头同时进行转移，发现可以计算出并省掉一维 设 \(d[i][j][k]\) 表示起点到 \((i,j)\) 终点横坐标为 \(k\) 的方案数 点击查看代码 #include<bits 阅读全文

摘要： 7.20 打了一天模拟赛，垫底了。 随 考场上想到了期望dp，拿到了30，但其实 \(op1\) 和 \(op2\) 还可拿20 一看题解 原根 懵逼，但可用倍增优化dp,将 \(m\) 二进制拆分 为什么呢？ 假如一个长为 \(l (为偶数)\)的串相乘且，则可以分为两个相同长度的串，总串的余数为 阅读全文

摘要： 插板法 问题一：现有 \(n\) 个 完全相同的元素，要求将其分为 \(k\) 组a，保证每组至少有一个元素，一共有多少种分法？ 考虑拿 \(k-1\) 块板子插入到 \(n\) 个元素两两形成的 \(n-1\) 个空里面。 所以答案就是 \[\binom{n-1}{k-1} \]问题二：如果问题变 阅读全文