摘要：
【BZOJ2671】Calc Description 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b 给出N，统计满足下面条件的数对(a,b)的个数： 1.1<=a<b<=N 2.a+b整除a*b Input 一行一个数N 一行一个数N Output 阅读全文
摘要：
【BZOJ4637】期望 Description 在米国有一所大学，名叫万国歌剧与信息大学（UniversalOperaandInformaticasUniversity）。简称UOI大学。UOI大学的建筑与道路分布很有趣，每对建筑之间有且仅有一条直接或者间接的路径相连，更加明确的说，就是成树形分布 阅读全文
摘要：
【BZOJ1294】[SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数 阅读全文
摘要：
【BZOJ3590】[Snoi2013]Quare Description 4.20四川芦山地震发生后，抗震救灾委员会接到一个紧急任务，四川省给该委员会发了一份地图，这份地图给出了该省一些城市的情况：任两个城市是用一条或多条公路连接起来的，也可以没有公路连接，但是每个城市都可以直接或间接地到达另外的 阅读全文
摘要：
【BZOJ4036】[HAOI2015]按位或 Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的 阅读全文
摘要：
【BZOJ1502】[NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是如 阅读全文
摘要：
【CF603E】Pastoral Oddities 题意：有n个点，依次加入m条边权为$l_i$的无向边，每次加入后询问：当前图是否存在一个生成子图，满足所有点的度数都是奇数。如果有，输出这个生成子图中边权最大的边的权值最小可能是多少。 $n\le 10^5,m\le 10^6,l_i\le 10^ 阅读全文
摘要：
【CF891E】Lust 题意：给你一个长度为n的序列$a_i$，对这个序列进行k次操作，每次随机选择一个1到n的数x，令$res+=\prod\limits_{i!=x}a_i$（一开始res=0），然后$a_i$--。问最终res的期望值。答案在模意义下对$10^9+7$取模。 $n\le 50 阅读全文
摘要：
【CF618G】Combining Slimes 题意：一个长度为$1\times n$的网格，每次从最右侧往里推入一个数字1或2（数字会一直跑到最左边的空格子里），加入1的概率为p，2的概率为1-p。如果新加入的数与其左边的那个数相同，都=x，则将二者合并变成x+1。然后继续判断是否能与左边合并（ 阅读全文
摘要：
【CF633H】Fibonacci-ish II 题意：给你一个长度为n的序列$a_i$。m个询问，每个询问形如l,r：将[l,r]中的所有$a_i$排序并去重，设得到的新数列为$b_i$，求$b_1F_1+b_2F_2+...$（$F_i$是斐波那契数）。 $n,m\le 30000,a_i\le 阅读全文
摘要：
【CF653G】Move by Prime 题意：给你一个长度为n的数列$a_i$，你可以进行任意次操作：将其中一个数乘上或者除以一个质数。使得最终所有数相同，并使得操作数尽可能小。现在我们想要知道$a_i$的所有子序列的操作数之和是多少。答案对$10^9+7$取模。 $n,a_i\le 3\tim 阅读全文
摘要：
【CF662A】Gambling Nim 题意：n长卡牌，第i张卡牌正面的数字是$a_i$，反面的数字是$b_i$，每张卡牌等概率为正面朝上或反面朝上。现在Alice和Bob要用每张卡牌朝上的数字玩NIM游戏，问先手获胜的概率。 $n\le 5000,a_i,b_i\le 10^{18}$ 题解：傻 阅读全文
摘要：
【CF662C】Binary Table 题意：给你一个$n\times m$的01网格，你可以进行任意次操作，每次操作是将一行或一列的数都取反，问你最多可以得到多少个1？ $n\le 20,m\le 10^5$ 题解：我也不知道叫啥了，说状压也不对，说fwt也不太对，就叫按位处理得了。 显然有$O 阅读全文