摘要：
题目描述： 对于给定的分数 A / B，求其在 K 进制下是有限小数还是循环小数。如果是有限小数，求小数点后的位数；如果是循环小数，则求混循环部分和循环节的长度又分别是多少。 注意，循环节指的是最短循环节，且混循环部分的长度也指最短。 样例： input： 3 1 8 10 17 99 10 217 阅读全文
摘要：
题意：给出n个序列，每个序列为二元组，其中代表： (0,x) 对于一个数a，将它变成a&x (1,x) 对于一个数b，将它变成a|x 给出q次询问，每次给出l，r，L，R，求出选定L~R区间中任意一数经过l~r的序列操作后最大结果 做法：看见题目，我们不难分析，无论如何进行位运算，只有|1和&0是会 阅读全文
摘要：
题目大意：给出一棵树，树的生成图G上任意两点相连且两点的距离为树上两点的带权距离，求图上最短的哈密顿回路。 坑点：如果一直想从哈密顿回路入手，那你就要GG了，像我一样想出一个错解DP。 然而，只需画几个图，你就会大致猜出一个方法：以树的重心为根，把书分为若干部分且每个部分大小不超过n/2，那么必定有 阅读全文
摘要：
题目大意：有m+1个白球排成一列，n次操作，每次前m个小球随机涂黑，求白球最小编号的期望值 PS：考试时候一眼望去(m+1)^n就直接输出了看来是我太菜了QWQ 做法： 很明显，我们一定要求出一个多项式： 容斥可得： 在交换一下求和顺序，得到： 线性筛可优化到O(m)。 阅读全文
摘要：
题目大意：给出一个区间，并给定应两两相等的数位的数对，求满足的数的个数。 范围：1e5 做法： 先用并查集，将互相相等的树连成一块，统计块的个数，从高位到低位扫描，然后容斥即可 阅读全文
摘要：
题面很长，可往往真正有用的题意却没有这么长，例如说这么一句： 床单放在上面，使它们之间角或边不会互相接触， 边也不会相交，但他可能把较小的床单放在大的上面，或者一个完全覆盖另个。 床单放在上面，使它们之间角或边不会互相接触， 边也不会相交，但他可能把较小的床单放在大的上面，或者一个完全覆盖另个。 从 阅读全文
摘要：
简明题意如下： 有n个转盘，每个转盘上都有着7个数字（1~9），现在每次可以选定一个区间[L,R],将区间内的转盘顺时针同事转动若干次，使每个转盘在最后的时候本身所表示的数字最大（数字表示形式：转盘上小三角所指向的数字为七位数的最高位，然后顺时针依次顺位），问最少要选多少个区间才能满足结果。 首先， 阅读全文