摘要： LOJ #575. 不等关系 做题笔记 我们把这个式子看作是一堆小于号中间被几个大于号分割成了好几段，如果我们不考虑两端的交界部分的大于关系，我们就可以得到答案： \[ Ans=\dfrac{(n+1)!}{\prod len_i!} \] 然后我们考虑容斥： \(边界大于=不考虑边界大于小于-边界 阅读全文

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