青烟绕指柔

分类

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

codeforces - 564E Soldier and Traveling

题目链接：Soldier and Traveling 题目大意：这道题就是给我们n个城市的当前人数，然后每个城市的人只能到达附件的城市，问我们是否能达成最后他给出的城市人数。刚开始写的时候，并没有拆点，因为我觉得求最大流的时候并不需要拆点。但是当输出变化情况时就很麻烦了，因为网络流...

2019-12-27

0 428

codeforces - 600E Lomsat gelral

题目链接：Lomsat gelral 题目大意：就是求任意一个子树的出现最多的颜色的值，如果出现次数一样则累加。然后就是一道树上启发式合并的裸题啦！我们每次用重链维护信息，往上传递，其他信息暴力更新即可。 AC代码： #pragma GCC optimize(2) #inc...

2019-12-27

0 435

文艺平衡树（Splay）

题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入格式第一行为n,m n表示初始序列有n...

2019-12-27

0 783

送花

题目背景小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。题目描述这些花都很漂亮，每朵花有一个美丽值W，价格为C。小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：操作含义 1 W C 添加一朵美丽值为W，价格为C的花。 3...

2019-12-27

0 522

区间求和

题目链接： - 题 - 目 - 一看到题目然后就想到了线段树，但是想了一会，没想到怎么维护。然后突然一看，诶，这不是莫队的板子题嘛，然后写就A了对于当前这种大小相等的数字的贡献为： ai * cnt *cnt ，仔细推一下即可发现。然后就相当于莫队维护区间平方和了，但是我们再乘...

2019-12-27

0 559

牛客小白月赛17 - 图的遍历

题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整...

2019-12-27

0 385

HDU - 2376

Average distance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1980 Accepted Submission(s): 7...

2019-12-27

0 557

[ZJOI2009]狼和羊的故事

题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它...

2019-12-27

0 432

codeforces - 1217D Coloring Edges

You are given a directed graph with n vertices and m directed edges without self-loops or multiple edges. Let’s denote the k-coloring of a digraph as...

2019-12-27

0 604

[国家集训队]圈地计划

题目描述最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建...

2019-12-27

0 404