摘要： 二分图博弈学习笔记 参考：https://zhuanlan.zhihu.com/p/359334008 二分图博弈是一类博弈模型，他可以抽象为：给出一张二分图和起点 \(S\) ，\(A\) 与 \(B\) 轮流进行操作，每次操作只能选择与上一个被选的点相邻的点，且不能选择已经选择过的点，无法选点的 阅读全文

摘要： P7920 [Kubic] Permutation做题笔记 感觉这题很有趣！ 题意是说：我们根据一个排列 \(p\) ，来构造一个树 \(T_p\) 。方法是对于 \(i\in(1,n]\) ，我们定义 \(S_i={x|x\in[1,i),p_x>p_i}\) ，然后定义 \(f_i=\max_{ 阅读全文

摘要： 子集反演学习笔记 跟着亓爷爷学的子集反演，例题也全部都是亓爷爷的例题，所以先给出亓爷爷的博客：https://shanlunjiajian.github.io/2021/10/18/subset-inversion/ 证明的来源是：https://www.cnblogs.com/wxywxywxy/ 阅读全文

摘要： Codeforces Round #602 (Div. 1, based on Technocup 2020 Elimination Round 3) A 其实你随便找一个满足要求的串，如果这个位置的括号正好是你的那个答案串的位置上的括号那么不用管，否则在后面找第一个满足要求的括号即可。我选的答案串 阅读全文

摘要： 正睿noip20天冲刺 2021-10-12 A 题意 你有一个素数 \(p\) 和二元组 \((a,b)\) ，满足 \(p\nmid a+b\) ，你可以对这个二元组进行若干次操作，让他变成另一个二元组 \((c,d)\) ，操作有两种： \(\bullet\,\,\,(a,b)\rightar 阅读全文

摘要： Codeforces Global Round 15（缺I） A 排序后看有多少个位置与初始位置不一样即可。 \(code\) ： #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include 阅读全文

摘要： 题意： 平面上给 \(n\) 个点（坐标都是整数），问有多少条过原点的直线，满足这 \(n\) 个点在这条直线上的投影是一个中心对称图形（对称中心不一定是原点），如果有多个点投影后重合在同一个点，那么只有对应的两个点上重合的点的数量相同时才认为他是中心对称图形。如果有无数条这样的直线，输出 \(-1 阅读全文

摘要： 正睿NOIP十连测 Day1 T1 题意: 求 \(\sum_{i=1}^n\sum_{j=1}^p\varphi(i^j)\) ，\(n\le 10^7,p\le 10^9\) 题解： 考虑到 \(\varphi(i^j)=\varphi(i)\times i^{j-1}\) ，于是只需要考虑求等 阅读全文

摘要： Codeforces Round #741 (Div. 2) 题解 A 答案就是 \(r \mod{\max(l,r/2+1)}\) \(code\) ： #include <iostream> #include <cstdio> #include <algorithm> #include <cma 阅读全文

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