摘要：
题目大意：有m+1个白球排成一列，n次操作，每次前m个小球随机涂黑，求白球最小编号的期望值 PS：考试时候一眼望去(m+1)^n就直接输出了看来是我太菜了QWQ 做法： 很明显，我们一定要求出一个多项式： 容斥可得： 在交换一下求和顺序，得到： 线性筛可优化到O(m)。 阅读全文
摘要：
题目大意：给出一个区间，并给定应两两相等的数位的数对，求满足的数的个数。 范围：1e5 做法： 先用并查集，将互相相等的树连成一块，统计块的个数，从高位到低位扫描，然后容斥即可 阅读全文
摘要：
题面很长，可往往真正有用的题意却没有这么长，例如说这么一句： 床单放在上面，使它们之间角或边不会互相接触， 边也不会相交，但他可能把较小的床单放在大的上面，或者一个完全覆盖另个。 床单放在上面，使它们之间角或边不会互相接触， 边也不会相交，但他可能把较小的床单放在大的上面，或者一个完全覆盖另个。 从 阅读全文
摘要：
简明题意如下： 有n个转盘，每个转盘上都有着7个数字（1~9），现在每次可以选定一个区间[L,R],将区间内的转盘顺时针同事转动若干次，使每个转盘在最后的时候本身所表示的数字最大（数字表示形式：转盘上小三角所指向的数字为七位数的最高位，然后顺时针依次顺位），问最少要选多少个区间才能满足结果。 首先， 阅读全文