摘要： Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) 题解 ps：F莫得题解俺实在不会做/kk 2A 按照题意模拟，每模拟一遍检查一下就好了。 \(code\) ： #include <iostream> #inc 阅读全文

摘要： Codeforces Round #736 (Div. 1) 题解 A 如果一个点身边有比他大的点那么他最后一定死了，如果没有则一定不会死。 \(code\) ： #include <iostream> #include <cstdio> #include <algorithm> #include 阅读全文

摘要： Codeforces Round #739 (Div. 3) 题解 A 模拟，用的时候拿就好。 \(code\) ： #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstri 阅读全文

摘要： Codeforces Round #738 (Div. 2) 题解 A 显然的想法是先找出从中选出若干个数使得他们的 \(and\) 和最小，因为设这些位置是 \(p_1,p_2,p_3...p_k\)，然后按照 \([p_1,p_2],[p_2,p_3]...[p_{k-1},p_k]\) 的操作 阅读全文

摘要： P3768 做题笔记 神必题给 \(n\) 开到了 \(10^{10}\) ，一个地方没取模直接爆 \(long\,long\) 了，调了一晚上吐了。 一个做法是常规的莫比乌斯反演！最后的做法和下面的做法差不多。 但莫比乌斯反演的式子看起来就很长，而且好像还需要卷一下 \(\varphi\) 一类的 阅读全文

摘要： 正睿AB班大讨论 Day1 T1 题意：给一个 \(01\) 二维数组，定义一个 \(1\) 的权值为它到最近的 \(1\) 的欧几里得距离，问整个数组中 \(1\) 的权值之和。 \(n,m\le 3\times 10^3\) 。 \(sol\) ：枚举每个 \(1\) 点，然后考虑左上角的答案（ 阅读全文

摘要： P4916 做题笔记 学习了 \(Burnside\) 引理和 \(P\acute{o}lya\) 定理（事实上以前就学过不过全忘了），做一道题来复习一下！ 题意：给一个结点个数为 \(n\) 环进行黑白染色，然后定义一种染色方案合法当且仅当：其中有恰好 \(m\) 个染成黑色，并且最长连续黑串的长 阅读全文

摘要： 以前开的坑 cf上刷点题，代码用链接方式给出 10D 感觉早期的题评分都有点高，大概就是设 \(dp_{i,j}\) 为到 \(a\) 第 \(i\) 个位置和到 \(b\) 第 \(j\) 个位置的答案，满足 \(a_i=b_j\) ，然后设 \(f_k\) 为 \(b\) 在 \(k\) 这个位 阅读全文

摘要： 首先最小路径覆盖问题的前提是 \(DAG\) ，并且有两种，一种是最小相交路径覆盖问题（一个点可以在多条路径中）又名最小边覆盖，另一种是最小不相交路径覆盖问题（一个点只能被覆盖在一条路径中）又名最小点覆盖。 最小不相交路径覆盖问题 这个东西的解的数量我不知道有没有什么数学上的解法，目前我只能用算法搞 阅读全文

摘要： 离线做法：莫队+树状数组 每次加减考虑贡献即可，时间复杂度： \(\Theta(n\sqrt{n}\log n)\) 在线做法 有三种 第一种 拿个树状数组和主席树乱搞搞，跑的慢而且难写（好像这些东西没有好写的），而且时间复杂度并不优秀，是同样的 \(\Theta(n\sqrt{n}\log n)\ 阅读全文