文章

题目分析 他改变了传统题 本题极大地考察了和出题人心意相通的能力，它或许不能在茫茫人海中选出水平最高的选手，但一定能选出最适合当出题人 npy 的选手。 首先，出题人表示 “两个编号越相似，说明对应的两个功能的算法越接近。”。 那么 HOW TO 定义 “编号相似”？ 我还觉得 1? 和 2p 字符 阅读更多…

显然，题目需要我们求出： $$\sum\limits_{i=0}^{k}C_{n}^{i} \mathbin{\mathrm{mod}} 2333$$ 其中 $n\leq 10^{18}$ 。直接暴力求显然会炸掉，感觉当前的式子不是很好做，推推式子看看。 首先 $2333$ 是质数，这个时候看到了组 阅读更多…

首先我们令这 $k$ 对情侣坐在一起了，那么我们需要计算的就是这 $k$ 对情侣坐在一起的方案数乘上剩下的 $n-k$ 对情侣坐不到一起的方案数。 设 $f(i)$ 表示 $i$ 对情侣坐不到一起的的方案数，考虑如何转移，首先对于前 $i-1$ 对情侣，他们坐不到一起的方案数为 $f(i)$ ，现在 阅读更多…

题目传送门：传送门戳我 很显然题目需要我们求出 $G^{\sum_{d|n}C_n^d} \ mod\ P$ ( $P=999911659$ ) 。我们知道费马小定理有一个推论：$a^{x}\equiv a^{x \ mod\ (P-1)} \ (mod \ P)$ (需要满足 $P$ 是质数) ， 阅读更多…

题目分析 设 $f(x)$表示从 $x$走到终点，使用最优决策的期望时间。 显然首先要拓扑排序后按照拓扑序逆序做，初始值 $f(D)=0$。 若无自环和重边。 假设我在处理点 $x$，它可以到点 $y_1,y_2,…,y_k$，有边权 $w_1,w_2,…,w_k$。若已经确 阅读更多…

题目分析 考虑 $K=1$的情况。 设 $g(i,j)$表示由 $1$到 $i$组成的排列，有 $j$对形如 $(t,t+1)$的连续数对的，有多少个。 每次将 $i+1$加入进排列时，可以选择： 加到 $i$后面，使 $g(i+1,j+1)+=g(i,j)$ 加到一对 $(t,t+1)$中间，使 阅读更多…

AMXOR 题意 简化后的题意：给定一堆数 $a_i$，求有多少组 $b_i\leq a_i$，使得 $\bigoplus_{i=1}^{n} b_i=0$，$n\leq 10^5, a_i\leq 2^{30}$（原题是异或值需要为给定的数）分析 由于 $a$非常大，我们可能需要按位计算答案。 阅读更多…

随机立方体 题意 给定一个 $n\times m\times l$的立方体，在里面随机填入 $1\dots nml$的排列，求恰好有 $k$个极大值的概率。极大值定义为比所有与它有至少一维坐标相同的所有数都大的数。$n,m,l\leq 5\times 10^6$ 分析 先将条件放宽，最后用容斥计算答 阅读更多…

题目分析 题目地址->here 这是一道二合一题，对于 50% 的数据，有 $\sum n \leq 10^5$，对于 50% 的数据有 $\sum n \leq 2*10^6,K=1$。 显然 prufer 编码，出现 $i$次的点度数为 $i+1$。设 $f(i,j)$表示考虑到第 $i$个点， 阅读更多…

在开始之前，有一些 $define$需要了解 (不然看不懂) #define ri register int #define ll long long #define ls(x) (x<<1) #define rs(x) (x<<1|1) #define leaf (l==r 阅读更多…