青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

HDU - 6278 Just h-index

Just h-index Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Pro...

2019-12-27

0 416

德育分博弈政治课

题目描述德育分学长最近玩起了骰子。他玩的骰子不同，他的骰子有六面，每面上写着一个 1 到 9 之间的数字，且六个面上的数字互不相同。现在他手上有 n 个这样的骰子。政治课学长为了在小学妹面前树立威信，决定难为一下德育分。他向德育分提出了 Q 个问题，每个问题是一个字符串，且只含有‘1’~‘9’之间...

2019-12-27

0 542

老瞎眼 pk 小鲜肉

题目描述老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉，他准备了 Q 次询问，每次给出一个区间[L,R],他让小鲜肉寻找一对 l,r 使L<=l<=r<=R 且 a[l]a[l+1]a[l+2]…^a[r]=0,老瞎眼只让他回答r-l+1 最小是多少，若没有符合条件的 l...

2019-12-27

0 323

[USACO16FEB]负载平衡Load Balancing_Silver

题目链接：[USACO16FEB]负载平衡Load Balancing_Silver 题目大意：给你一个矩阵，里面有些点，让你横向切一刀，纵向切一刀，使得得到的四个区域内的最大的点数最少。这道题目数据比较水，点的数量是1e3，于是我们可以用前缀和暴力枚举。但是太没技术含量了，于是我们采...

2019-12-27

0 405

谜一样的牛

有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。输入格式第1行：输入整数n。第2…n行：每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。（注意：因为第1头牛前面没有...

2019-12-27

0 561

[POI2014]KUR-Couriers

题目大意：给一个数列，每次询问一个区间内有没有一个数出现次数超过一半输入输出样例输入 #1复制 7 5 1 1 3 2 3 4 3 1 3 1 4 3 7 1 7 6 6 输出 #1复制 1 0 3 0 4 就是很明显的主席树，我们每次查询时，看左右区间的和*2 是否大于当前我们查询的区...

2019-12-27

0 414

[POI2005]KOS-Dicing

题意翻译描述掷骰子是一种双人游戏，它的结果是完全随机的。最近它在整个Byteotia变得非常流行。在Byteotia的首都甚至有一个特别的掷骰子业余爱好者俱乐部。俱乐部的老主顾们花时间互相聊天并每隔一阵子就和一个随机选择的对手玩这他们最喜欢的游戏。一天中赢得最多游戏的人会得到“幸运者”头衔。有时...

2019-12-27

0 483

Birthday

题目描述恬恬的生日临近了。宇扬给她准备了一个蛋糕。正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2的时间。宇扬布置蛋糕所用的总时间是他在每个区域花的时间的...

2019-12-27

0 464

树上求和

题目描述给你一棵根为1的有N个节点的树，以及Q次操作。每次操作诸如: 1 x y：将节点x所在的子树的所有节点的权值加上y 2 x：询问x所在子树的所有节点的权值的平方和，答案模23333后输出输入描述: 第一行两个整数N,Q 第二行N个整数，第i个表示节点i的初始权值接下来N-1行每行两个...

2019-12-27

0 625

富豪凯匹配串

题目描述有n个长度为m的文本串，每个串只含有’0’和’1’。接下来有Q次询问，每次给出一个长度为m的字符串，且只含有’0’,‘1’和’’。如10_1_1。下划线可以匹配’0’或’1’。即10_1_1可以匹配101111,101101,100111,100101四种串。每次询问求出n个文本串中有多少...

2019-12-27

0 539