青烟绕指柔

分类

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

2019ICPC银川 - Delivery Route

题目链接：Delivery Route 就是有负权的最短路，但是卡了spfa，由于x条路是双向的且为正，故我们可以缩点之后对块内跑Dijkstra，然后拓扑排序合并答案。但是我们对spfa优化一下就可以了（卡常专家）。我们都知道spfa有一个优化是SLF，就是用双端队列。这道题我们再加...

2019-12-27

0 554

HDU- 6656 Kejin Player

Kejin Player Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1901 Accepted Submission(s): 78...

2019-12-27

0 474

[COCI2006-2007#1] Bond

题意翻译有n 个人去执行n 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。输入第一行，一个整数n （1≤n≤20 ），表示人数兼任务数。接下来n 行每行n 个数，第i 行第j个数表示第i 个人去执行第j 个任务的成功率（这是一个百分数，在0 到...

2019-12-27

0 603

Antinomy与伊尔美格

题目链接：Antinomy与伊尔美格比较明显的缩点，但是缩点之后怎么求最大值呢？我们缩点变成DAG之后，因为求最大值，而且不能往回走，所以跑最长路即可。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> //#...

2019-12-27

0 492

2019ICPC 南昌 C. And and Pair

题目链接：C. And and Pair 可以找规律，当然也可以数位dp。只不过这个数位dp是二维的数位dp。我们对于每一个数字：如果当前某一位二进制为1，但是n这一位不为1，那么不合法，continue。如果当前这一位 i，j都为1，也不合法，continue。然后我们没有处...

2019-12-27

0 1077

2019ICPC南昌 Bob's Problem

题目链接：Bob’s Problem 题意：就是给你一些白边和一些黑边，让你随便选，但是白边不超过k条。很明显黑边能选就选，然后白边贪心从大往小，先从大到小让整个图连通，然后从大到小选没选过的即可。 AC代码： #pragma GCC optimize(2) #include<b...

2019-12-27

0 498

可持久化并查集

昨日做题时，见久不作过可持久化并查集矣，将忘光矣，乃有此博客。可持久化并查集和普通并查集差不多，只是多了一个回退的操作。一般支持的操作为： a b 合并a,b所在集合 k 回到第k次操作之后的状态(查询算作操作) a b 询问a,b是否属于同一集合，是则输出1否...

2019-12-27

0 420

[HNOI2004]宠物收养场

题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一...

2019-12-27

0 452

Link_Cut_Tree

LCT就是动态树的一种，但是相比Top_Tree来说，处理子树能力不足（但是简单）。 LCT利用轻重路径的划分，也就是实边和虚边来实现边的删除和合并。现在来说说LCT的几个重要操作：（默认会splay） access(x) : 让x连到根上面，也就是让根到x的边全部变为实边。所以我...

2019-12-27

0 367

树上长度为k的路径

题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入格式 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K 输出格式对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 输入输出样例输入 #1复制 ...

2019-12-27

0 751