青烟绕指柔

分类

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篇）

bzoj 2151: 种树 wqs

2151: 种树 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1706 Solved: 935 [Submit][Status][Discuss] Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场...

2019-12-27

0 763

可并堆 - 左偏树

题目描述如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删...

2019-12-27

0 433

Monkey King - 左偏树

题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But...

2019-12-27

0 438

[HEOI2012]采花

题目描述萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许...

2019-12-27

0 547

全排列的LCS

题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式一个数，即最长公共子序列的长度输入输出样例输入 #1复制 5 3 2 1 4 5 1 2 3 4 5 输出 #1复制 3 说明...

2019-12-27

0 557

[TJOI2013]循环格

题目背景一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位(r,c),你可以沿着箭头方向在格子间行走。即:如果(r,c)是一个左箭头，那么走到(r,c-1);如果是一个右箭头,走到(r,c+1);如果是上箭头,...

2019-12-27

0 468

51Nod 最长等差数列

题目描述 N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12...

2019-12-27

0 1669

51Nod 1444破坏道路

题目：在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。现在你要破坏尽可能多的道路，但是要保证从城市s1到t1不超过l1小时，并且从城市s2到...

2019-12-27

0 711

Codeforces D. Harmonious Graph

D. Harmonious Graph time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’re given an undirec...

2019-12-27

0 538

51Nod 1515

给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等；否则输出NO，并忽略此次操作。输入输入一个数n表示操作的次数...

2019-12-27

0 399