摘要：
Description "题库链接" 给定 $2\sim n$ 一共 $n 1$ 个数字，第一个人选择一些数字，第二个人选择一些数字，要求第一个人选的任意一个数字和第二个人选择的任意一个数字都互质，求方案数。 $2\leq n\leq 500$ Solution 做的时候想偏了...正解做法比较神. 阅读全文
摘要：
Description "题库链接" 给出 $A,n,p$ ，让你在模 $p$ 意义下求所有序列 $a$ 满足“长度为 $n$ 且 $a_i\in[1,A]$ ，并且对于 $i\neq j,a_i\neq a_j$”的价值和。 一个序列的价值定义为 $\prod\limits_{i=1}^n a_i 阅读全文
摘要：
About me 一只历史上最弱的 hnoier... 身在 hn 弱校，除了在四大名校夹缝中生存，还要受到同校 Julao 的鄙视及冷嘲热讽... 很乐意与大家交♂ py... 现状： ~~省选不算挂惨还在苟且偷生的 NOI D 类选手...~~ ~~省选不算挂惨但 NOI 挂惨已经滚回去高考啦. 阅读全文
摘要：
Description "题库链接" 给你 $n$ 个节点，每个节点带有点权 $a$ 。点之间两两有连边，边 $(u,v)$ 的边权为 $a_u \oplus a_v$ 。求该图的最小生成树。 $1\leq n\leq 200000,0\leq a_i define LL long long usi 阅读全文
摘要：
Description "题库链接" 有 $2^n$ 个集合，每个集合只包含 $[1,n]$ ，且这些集合两两不同。问有多少种选择方法（至少选一个），使得这些集合交集大小为 $k$ 。 $0\leq k\leq n\leq 1000000$ Solution 设 $f(n)$ 为交集元素大于 $k$ 阅读全文
摘要：
Description "题库链接" 求 $$\sum_{i=1}^n C(n,i)\times i^k$$ $1\leq n\leq 10^9, 1\leq k\leq 5000$ Solution "[BZOJ 5093]图的价值" 的弱化版。 看公式推导可以戳链接。 Code cpp incl 阅读全文
摘要：
Description "题库链接" 给出 $n$ 个数 $a_i$ ，以及 $n$ 个数 $b_i$ ，要求两两配对使得 $a b$ 的对数减去 $ab$ 对数为 $x$ ，可以求得 $x=\frac{n+k}{2}$ 。 我们令 $f_{i,j}$ 表示前 $i$ 个 $a$ 中，选了 $j$ 阅读全文
摘要：
Description 题库链接 小 \(S\) 现在拥有 \(n\) 座城市，第 \(i\) 座城市的人口为 \(w_i\) ，城市与城市之间可能有双向道路相连。 现在小 \(S\) 要将这 \(n\) 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个州内。 假设小 \(S\) 阅读全文
摘要：
[toc] 写在前面 1. 这是继 "数论和组合计数类数学相关" 与 "多项式类数学相关" 后的第三篇数学方面内容总结。主要记录自己近期学习的一些数学方法。内容比较杂，同时也起到对前文的一些补充作用。 2. 若文章中出现错误，烦请告知。 3. 感谢您的造访。 一类反演问题 莫比乌斯反演 这一个内容在 阅读全文
摘要：
Description "题库链接" 给你一个 $n\times m$ 的网格，每个网格代表一个学生。一个学生 $(i,j)$ 选文，那么可以获得 $a_{i,j}$ 的愉♂悦值；若选理那么可以获得 $b_{i,j}$ 的愉♂悦值。 如果这个人和他四连通的所有人选择是一样的，那么可以额外获得 $ea 阅读全文
摘要：
Description "题库链接" 给定一个长度为 $n$ 的数列 $a_i$ ，求 $a_i$ 的子序列 $b_i$ 的最长长度，满足 $b_i\wedge b_{i 1}\neq 0$ （ $\wedge$ 表示按位与） $1\leq n\leq 100000$ Solution 令 $f_i 阅读全文
摘要：
Description "题库链接" 给定一个 $N$ 个点 $M$ 条边的有向无环图，每条边长度都是 $1$。请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 $1\leq N\leq 500 000,1\leq M\leq 1 000 000$ Solution 比较神... 值得注意的 阅读全文
摘要：
Description "题库链接" 给你一个长度为 $n$ 的序列 $A$ ，和一个数 $x$ ，对于每个 $i= 0\sim n$ ，求有多少个非空子区间满足恰好有 $i$ 个数 $ define ll long long define dob complex using namespace s 阅读全文
摘要：
总结 这是我无聊透顶肝到三点半的一场 cf ，~~结果还真够无聊的~~ 这套题涵盖了英语题，语文题，模拟题。注重考查了选手的英语素养能力，语文阅读能力和精湛的模拟和枚举能力。是不可多得的一套好题。 没什么单独拿题写博客的必要，就组在一起写个博客。~~提供翻译造福人类。~~ A. Fingerprin 阅读全文
摘要：
Description "题库链接" 给定一张有 $n$ 个点 $m$ 条边的无向图，生成 $1\sim n$ 的全排列，假设一个排列是 $p$ ， $S$ 是当前最大独立集；如果 $S\cup {p_i}$ 是独立集就令 $S=S\cup {p_i}$ ； 求这 $n!$ 个独立集为最大独立集的概 阅读全文