青烟绕指柔

分类

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 2049 [Sdoi2008]Cave 洞穴勘测

2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 11970 Solved: 5988 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图...

2019-12-27

0 329

bzoj 1180 [CROATIAN2009]OTOCI

1180: [CROATIAN2009]OTOCI Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1463 Solved: 941 [Submit][Status][Discuss] Description 给出n个结点以及每个点初始时对应的权值w...

2019-12-27

0 391

[国家集训队]Tree II

题目链接：[国家集训队]Tree IIv LCT维护树上链加法和乘法。我们像线段树一样做一个加法标记，和一个乘法标记即可。转移和线段树一样的。因为保证边是合法的，所以我们link和cut时就不必判断了。 AC代码： #pragma GCC optimize(2) #includ...

2019-12-27

0 376

部落冲突

题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里...

2019-12-27

0 409

[国家集训队]聪聪可可

题目描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上...

2019-12-27

0 414

[IOI2011]Race

题目描述给一棵树，每条边有权。求一条简单路径，权值和等于 KK，且边的数量最小。输入格式第一行包含两个整数 n, Kn,K。接下来 n - 1n−1 行，每行包含三个整数，表示一条无向边的两端和权值。注意点的编号从 00 开始。输出格式输出一个整数，表示最小边数量。如果不存...

2019-12-27

0 321

[SNOI2019]通信

题目链接：[SNOI2019]通信很明显暴力建图，边数达到1e6的级别，费用流必然TLE。然而连线都是到某个区间连线，所以我们可以想到线段树优化建图。但是：我们看一下这个图，可以发现增广的路径长度十分短？所以zkw费用流跑得很快。于是加上剪枝暴力一发！！！ AC代码： #...

2019-12-27

0 391

Codeforces - Tidying Up

题目链接：Tidying Up 题目求最小的交换个数。而不是最小的交换次数。所以我们可以发现：因为是两两匹配，所以这是一张奇偶分割的二分图。先对矩阵任意的划分：对于划分当中，不相等的，必须要交换一个，相等的不用交换然后我们对于不相等的元素-权重1，连接矩阵的相等元素的边的权重...

2019-12-27

0 335

Tree

题目描述给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入格式 N（n<=40000）接下来n-1行边描述管道，按照题目中写的输入接下来是k 输出格式一行，有多少对点之间的距离小于等于k 输入输出样例输入 #1复制 7 1 6 13 6 3 9...

2019-12-27

0 331

Codeforces - Two Fairs

There are n cities in Berland and some pairs of them are connected by two-way roads. It is guaranteed that you can pass from any city to any other, mo...

2019-12-27

0 454