摘要： 这个 T1 的 \(n^{3}\) 的 SPJ 效率还是太慢了，膜拜 SPJ 大神学长，还会画画 A.Permutations & Primes 这题感觉挺水的但是感觉有不是那么水，主要还是因为我赛时没想出正解，在打的表里找了一组好看的规律，打上了然后就过了. 对偶数来说，我的规律正好是正解的特化， 阅读全文

摘要： Example cth.txt 12345 54321 114514 hdk.txt 12345 54321 114514 #include"diff.h" using namespace hdk::diff; using namespace std; int main(){ fc("cth.txt 阅读全文

摘要： CL-20 考虑定义一条有向边 \(u\rightarrow v\) 的意义为 \(u\) 把窝让给了 \(v\)，那么每个点一定入度为 \(1\)，所有的边会形成一个外向基环树森林。 贪心地把猫娘按照权值从大到小排序，每个猫娘看成一条无向边，那么可行的方案一定会形成一个基环树森林。 用并查集维护所 阅读全文

摘要： #91 沟槽的中文输入法 #92 DZ: zyz 呢 DZ: 他*的他过来把脸贴着门敲我们宿舍门玻璃，我说这头发怎么这么长，看着有点像 zyz DZ: 结果真他*是 #93 #94 CTH: 给我讲一个表面温馨但是实际上很恐怖的故事 Qinyun: 明天没有模拟赛 #95 HDK: 我草，完了 lb 阅读全文

摘要： 10.容斥原理拓展 10.1 二项式反演 \[P.10.1(1) \]设 \(U=\{S_1,S_2,S_3...S_n\}\)，且任意 \(i\) 个元素的交集都相等 定义 \(g(x)\) 为 \(x\) 个集合的交集，\(f(x)\) 为 \(x\) 个集合补集的交集（定义 \(f(0)=g( 阅读全文

摘要： 听好了： 7 月 22 日，比样的学长就此陷落。每个陷落的学长都将迎来一场模拟赛，为这些模拟赛带来全新的题面。 你所熟知的一切都将改变，你所熟悉的算法都将加诸比样的考验。 至此，一锤定音。 尘埃，已然落定。 #听好了 #听好了 #听好了 啥？你不知道这是什么梗？ 其实是 Arcaea公式 说话喜欢套 阅读全文

摘要： #81 DZ: "老师我过样例了但是没过这个题咋回事" 这不就明摆着让老师给自己调题吗 #82 HDK: （对 CTH）你就活该挂树上当节点，因为你没有妈 #83 (晚上熄灯了) CTH: 我*，zby 你给我打下手电 CTH: 我好像把墙皮粘下来了 （全宿舍绷不住了） zby: （打着手电）还真是 阅读全文

摘要： 功能 已重载运算符 [](int) （右值，修改请使用 set() 方法） ~() +(bitset) +(unsigned long long) +=(bitset) +=(unsigned long long) > == < >= <= != (bitset\unsigned long long 阅读全文

摘要： 9. 莫比乌斯函数与莫比乌斯反演 9.1 莫比乌斯函数 9.1.1 定义 设 \(\mu\) 为莫比乌斯函数，则有： \[\mu(x)=\begin{cases}1\qquad (n=1)\\ 0\qquad (∃\ i\ (ki=x,k\in Z\rightarrow \sqrt{i}\in Z) 阅读全文

摘要： A.修仙（restart） 注意到这个题显然可以开一个优先队列来每次选取最优的解（对结果贡献最大的，显然也是值最大的），但是我们会发现能卡掉这个算法： 4 7 3 4 4 3 显然是应该选两边的. 直接考虑的话太麻烦了，因此我们考虑做一个反悔. 不难发现，对于每一组来说的更优策略只出现在不选它，而选 阅读全文