青烟绕指柔

分类

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

[USACO09MAR]地震损失

地震破坏时间限制: 1 Sec 内存限制: 128 MB 题目描述威斯康星发生了一场地震！约翰的牧场遭到了打击，有一些牛棚变成了废墟，如果一间牛棚遭到了破坏，那么所有和它相连的道路都不能使用了。约翰有 N 个牛棚，编号为 1 到 N，有 M 条双向道路连接这些牛棚，第 i 条道路连接的牛棚是...

2019-12-27

0 406

2019徐州网络赛 - so easy

题目链接:so easy 一道哈希+并查集。因为数字比较多，我们不能开数组并查集，但是询问次数不多，所以询问涉及的数字不多，我们哈希即可。然后哈希可以利用C++的 unordered_map。 AC代码： #pragma GCC optimize(2) #include<bi...

2019-12-27

0 423

2019徐州网络赛 - XKC's basketball team

题目链接：XKC’s basketball team 比较简单的做法就是线段树维护最大值，然后二分区间找最远的那一个即可。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> //#define int long lo...

2019-12-27

0 383

南昌网络赛 - Fire-Fighting Hero

题目链接：Fire-Fighting Hero 大意：给出多个点，问这些点，到所有点的最短路当中的最大值是多少。和一个单独的点到所有点的最短路的最大值除C之后比较，输出最小的最大值。我们肯定不能以每一个点去跑最短路，我们分析可知，因为从每个点出发是一样的，所以我们可以单独建立一个点，指...

2019-12-27

0 425

[JSOI2010]满汉全席

题目描述满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组...

2019-12-27

0 383

codeforces 877-E

题目链接：codeforces 877-E 题目大意：一棵树上，有些灯亮着，有些灯暗的，我们每次可以查询某个节点的亮灯个数，或者改变某个子树的暗亮情况（暗变成亮，亮变成暗）。比较简单的dfs序，然后用线段树区间亮的个数即可。 AC代码： #pragma GCC optimize...

2019-12-27

0 395

codeforces - Interesting Array

题目链接：Interesting Array 题目大意：题目要我们构造一个序列，满足m个条件，m个区间的与值为x，问我们是否能够构造出来，若不能输出NO，若可以则输出YES并输出，构造出的序列。一道线段树好题。这道题我们要用到与运算的性质。要让我们当前区间的区间与为x，那么我们可以想到...

2019-12-27

0 374

Codeforces - 739E Gosha is hunting

题目链接：Gosha is hunting 题目大意：我们有两种精灵球，每种精灵球对于每种精灵抓住的概率不同，对同一个精灵，同种精灵球只能用一个。比较明显的费用流，但是由于浮点数没有考虑精度，TLE了几次。考虑建图：对于两种精灵球，我们可以建立两个虚拟节点，用超级源点S指向精灵...

2019-12-27

0 505

城市

题目描述 N(2<=n<=200)个城市，M(1<=m<=40000)条无向边，你要找T(1<=T<=200)条从城市1到城市N的路，使得最长的边的长度最小，边不能重复用。输入格式第1行三个整数N,M,T用空格隔开。第2行到P+1行，每行包括三个整数Ai...

2019-12-27

0 323

2019徐州网络赛 - query

题目链接：query 题目大意：就是有m次询问，每次问一个区间当中满足 gcd(i,j) = min(i,j) 的有多少对。当时比赛的时候，一直给我感觉就是莫队，但是一直没有维护出来。其实满足这个条件，就是相当于 i , j 有一个倍数关系。而且又是一个全排列，所以满足这个关系的并不多...

2019-12-27

0 416