摘要：
Description: 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示 题目描述: 画线时还需要遵循一些规则: 连接的点数不能少于4 个。也就是说只连接两个 阅读全文
摘要：
Description: 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Hint: $n \le 2 10^5$ Solution: 主席树好题,回滚莫队板子题? 把坐标离散化 不同于维护$size$,这里用线段树维护以一个区间所有数的 最后出现 阅读全文
摘要：
Description: lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Hint: $n,m \l 阅读全文
摘要：
Description: Hint: 100%的数据满足2≤N≤100，M≤10000 Solution: 显然是高斯消元解方程组 怎么列? 考虑按位计算,现在处理到第t位 设$f[i]$为走到i点这一位为1的期望 则有$f[i]=\frac{\sum_{w(i,j)\&t==0}\ \ \ \ \ 阅读全文