Kth Minimum Clique
题目链接题意一个人在一张地图上走，每次只能向左右或者向上走，且不能经过墙。现在$q$次询问，每次可能会把一个空地变成墙或墙变空地。也可能询问从$(1,a)$到$(n,b)$的方案数。
思路从第$i$行
...
Eddy Walker 2
题目链接题意一个喝醉的人每次步数是$1~k$中的等概率某一个数字，问他走到$n$的概率是多少。
思路很容易想到dp,$dp[i]$表示走到$i$的概率。
dp[i] = \sum_{j = i-k}^
...
Points Division
题目链接题意将所有点划分成两个集合，要求集合$A$中的点没有在集合$B$中的点的右下方，且\sum_{i \in A} a_{i} + \sum_{j \in B} b_{j}最大。
思路我们考虑如果
...
Parity of Tuples
题目链接题意有$n$个$m$元组，定义$count(x)$为满足所有a_{i, j} and x的结果有奇数个1的元组的个数。现在计算\otimes_{x=0}^{ {2}^{k}-1} (count
...
Rikka with Mista
题目链接题意一个人有$n$张牌，每张牌$i$正面有w_{i}，反面有$0$，没面概率是\frac{1}{2}。现在所有牌随意摆放，朝上面的数字求和为$S$，记录$S$的十进制表示中$4$的个数。问所有
...
Welcome Party
题目链接题意有$n$个人，每个人都有两个属性，现在要选出若干个人使用第一属性，其余人使用第二属性。使第一属性最大值和第二属性的最大值差的绝对值最小。
思路很容易想到枚举每一个人作为第一属性的能力值最高
...
Data Structure Problem
题目链接题意要求实现一种数据结构，能够：插入一个二元点对删除还存在的第$r$个点对查询现有数据结构中两个二元点对点积最小
思路首先点积无论最大还是最小一定在凸包上（证明待补?).由于数据随机，凸包上的
...
Calabash and Landlord
题目链接思路求两个矩形分割平面多少块。这是一个套路嘛？？123456789101112131415161718192021222324252627282930313233343536373839404
...
Knapsack Cryptosystem
题目链接题意有一个数列，现在要求你找出一个集合，使得数字之和为$s$。
思路超大背包裸题。记录自己超大背包签到失败的耻辱。既然物品数量不多，那我们可以二进制枚举选择的物品，但是还是太慢啦。我们换一种方
...