JebediahKerman

摘要：DESCRIPTION:一开始你有一个空集，集合可以出现重复元素，然后有Q 个操作1. add s在集合中加入数字s。2. del s在集合中删除数字s。保证s 存在3. cnt s查询满足a&s = a 条件的a 的个数INPUT:第一行一个整数Q 接下来Q 行，每一行都是3 个操作中的一个OUT 阅读全文

摘要：DESCRIPTION:一个长度为n 的序列，对于每个位置i 的数ai 都有一个优美值，其定义是：找到序列中最长的一段[l, r]，满足l<i<r，且[l, r] 中位数为ai（我们比较序列中两个位置的数的大小时，以数值为第一关键字，下标为第二关键字比较。这样的话[l, r] 的长度只有可能是奇数） 阅读全文

摘要：DESCRIPTION: 从1到n一共n个数字组成的所有排列中，逆序对个数为k的有多少个。INPUT: 第一行为一个整数T(<10)，以下T 行，每行两个整数n(<1000)，k(<1000)，意义如题目所述。OUTPUT: 对每组数据输出答案对10000 取模后的结果SAMPLE INPUT: 1 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 static const int N=50001; 7 typedef long long int64; 8 struct node 9 { 10 int v,w; 11 node *next; 12 ... 阅读全文

摘要：NOIP2012BLOCKADE贪心思想证明 这道题的做法是二分时间并检验这个时间是否可行。检验的方法要用到贪心思想。 证明： 阅读全文

摘要：树的经典问题和方法 《算法竞赛入门经典（第2版）》392页 欧拉序列。对有根树t进行dfs（深度优先遍历），无论是递归还是回溯，每次到达一个结点时都将深度记录下来，可以得到一个长度为2n-1的序列，称为t的欧拉序列f(类似于欧拉回路)。 为了方便，把结点k在欧拉序列中第一次出现的序号记为pos(k) 阅读全文