青烟绕指柔

分类

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 2753 - [SCOI2012]滑雪与时间胶囊

2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 3481 Solved: 1268 [Submit][Status][Discuss] Description a180285非常喜欢滑雪。他来到一座雪...

2019-12-27

0 394

bzoj 3747 - [POI2015]Kinoman

3747: [POI2015]Kinoman Time Limit: 60 Sec Memory Limit: 128 MB Submit: 2031 Solved: 840 [Submit][Status][Discuss] Description 共有m部电影，编号为1~m，第i部电影的好看...

2019-12-27

0 529

Codeforces - Time to Raid Cowavans

题目链接：Time to Raid Cowavans 题目大意：给你一个长度为n的序列w，求w[x] + w[x+y] + w[x+2y] + … + w[x + py],其中x+py <= n。然后因为区间不是连续的，我们不能用线段树，BIT之类的数据结构去优化。于是我们可以想...

2019-12-27

0 407

机器任务

有两台机器 A，B 以及 K 个任务。机器 A 有 N 种不同的模式（模式0~N-1），机器 B 有 M 种不同的模式（模式0~M-1）。两台机器最开始都处于模式0。每个任务既可以在A上执行，也可以在B上执行。对于每个任务 i，给定两个整数 a[i] 和 b[i]，表示如果该任务在 ...

2019-12-27

0 379

POJ 3680 - Intervals

Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9725 Accepted: 4185 Description You are given N weighted open intervals. The i...

2019-12-27

0 568

HDU 4612 - Warm up

Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 10532 Accepted Submission(s): 2432 Pr...

2019-12-27

0 734

LCT维护MST

以MST的模板为例：题目链接：MST模板 LCT维护MST一般是，图存在加边的动态MST，如果是删边，那么我们可以考虑使用时间倒流实现把删边变加边。但是如果是即加边又删边就不行了。对于加边时，如果此两点没有连通，肯定是直接连接。但是如果连接了呢？,，我们就需要用当前的边来替换路径的最大...

2019-12-27

0 473

[HNOI2010]弹飞绵羊

题目链接：[HNOI2010]弹飞绵羊国内第一道LCT，所以基本上是裸题。如果我们可以把这个结构想成一棵树，然后如果一个点飞出去，我们可以想成到达另一个节点。所以我们建立一个虚拟节点。然后用LCT维护子树大小，每次从一个点开始，我们对当前点和虚拟节点拉一条链即可。然后输出子树size...

2019-12-27

0 373

[SDOI2011]染色

输出格式对于每个询问操作，输出一行答案。输入输出样例输入 #1复制 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出 #1复制 3 1 2 这道题真的是深有感触，当年写树剖一直过不了，也找不...

2019-12-27

0 464

Codeforces - D. Segment Tree

D. Segment Tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output As the name of the task imp...

2019-12-27

0 518