青烟绕指柔

图论

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) 堆(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)

/ 注册

全部文章 / 图论（共158篇）

HDU - 6598 Harmonious Army

Harmonious Army Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1539 Accepted Submission(s): ...

2019-12-27

0 410

HDU - 6705 path

path Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2608 Accepted Submission(s): 625 Problem ...

2019-12-27

0 491

小行星

题目描述星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。输入格式第1行为小行星个数n，第2行至第n+1行为xi, yi, zi，描述第i个小行星所在的位置。输出格式共1行，为消除所有行星的最...

2019-12-27

0 347

HDU - 6184 Counting Stars 三元环计数

Counting Stars Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2657 Accepted Submission(s): 780...

2019-12-27

0 452

Poj 3686 - The Windy's

The Windy’s Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6596 Accepted: 2675 Description The Windy’s is a world famous toy factory tha...

2019-12-27

0 563

bzoj 2039 - employ人员雇佣

[2009国家集训队]employ人员雇佣 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2240 Solved: 1109 [Submit][Status][Discuss] Description 作为一个富有经营头脑的富翁，小L决定从本国最...

2019-12-27

0 335

Count on a tree

题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。输入格式第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的...

2019-12-27

0 467

2019南昌网络赛 - Distance on the tree

DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School...

2019-12-27

0 653

小Y写文章

题目链接：小Y写文章一道挺好的建图。这道题我们不难想到先二分最大差值，然后再用网络流判断。但每个位置分为两种不同的属性，必须放，和随便放。但是又害怕最大流的时候，全部都跑到随便放的位置去了。于是我们可以把源点拆开，分成必须放的流量，和随便放的流量最后统计最大流即可。很明显也是...

2019-12-27

0 399

Codeforces - G. Petya and Graph

G. Petya and Graph time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Petya has a simple grap...

2019-12-27

0 0