samjia2000的博客

题目大意给出一个长度为n的序列h，有若干组询问形如”l r”，求有多少个区间[a,b]使得： 1、[a,b]与[l,r]无交集 2、对于所有i(0≤i≤r−l0\le i\le r-l)都满足hl+i+ha+i=hl+hah_{l+i}+h_{a+i}=h_l+h_a思路首先对于条件hl+i+ha+i=hl+hah_{l+i}+h_{a+i}=h_l+h_a 其实等价于对于所有i(0≤i<r−

题目大意给出n件T-shirt的重要程度q[i]和花费c[i]，有k个人最开始分别有b[i]的金钱，每个人的选衣服的策略都是一样的：将所有T-shirt按照重要程度从大到小排序，重要程度相同的按花费从小到大排，然后每个人从头开始取T-shirt，如果金钱数大于当前的T-shirt的花费，那么就买下这件衣服，问每个人最多能够买的T-shirt数量。暴力暴力很显然，就是一个个枚举吧。 另外一种暴力是这

题目大意A与B做游戏，初始A有n张牌，B有m张牌，桌子上还有一张背面朝上的牌，即共n+m+1张牌，保证这n+m+1张牌上的数字各不相同且都在区间[1,n+m+1]中，A与B轮流操作，每一轮先手有两种操作： 1、直接猜桌子上面那张是什么牌，猜中就赢了，猜错就输了。 2、猜对方的一张牌，猜中之后，对方将这张牌扔掉 A先手，假设AB都绝顶聪明，双方都可以知道对方所做出过的操作，问A获胜的概率 n,

Problem给出一个有n个点m条边的无向图，保证联通，现在要求将所有边给定一个方向使其变成有向图，设f(x)为点x能到达的点的个数，要求使最小的f(x)最大，并输出方案。 1≤n,m≤4000001\le n,m\le400000Solution可以发现其实我们要找的是最大的边双连通分量，因为对于其他的边完全可以指向它，而边双内的边一定会有一个环。Code#include<cstdio>#in

题目大意定义一个集合是完美的，当且仅当∀a,b∈S,a⊕b∈S\forall a,b\in S,a\oplus b\in S 给出k，求出最大的数不超过k的完美集合个数解法显然一个完美集合可以由一组线性基表示： 对于集合S有线性基：α1,α2⋯αk\alpha_1,\alpha_2\cdots\alpha_k 考虑如何唯一表示一个集合（即如何唯一表示一组线性基） 首先假定一组线性基，符合：∀