bloss

摘要： 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} \]问题二：如果问题变 阅读全文