青烟绕指柔

分类

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

HDU - 5862 Counting Intersections

Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1915 Accepted Submissio...

2019-12-27

0 372

P4317 花神的数论题

题目背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。题目描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的：设 \text{sum}(i)sum(i) 表示 ii 的二进制表示中 11 的个数。...

2019-12-27

0 391

HDU - 5988 Coding Contest

Coding Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6071 Accepted Submission(s): 1430...

2019-12-27

0 319

Magic Slab

链接：https://ac.nowcoder.com/acm/contest/847/F 来源：牛客网 lililalala得到了一块魔法板，这块魔法板可以被看做大小为\ n \times n n×n的矩形，它含有\ n \times n n×n个单元格。 lililalala可以通过点亮这块魔法...

2019-12-27

0 528

Tachibana Kanade Loves Review

题目链接：Tachibana Kanade Loves Review 一道最小生成树好题。考虑建图：建立一个虚拟节点，对于已经完成的k个知识点，我们直接让虚拟节点与其相连。然后对于m个关系，我们让其相连，最后求最下生成树即可。（可自己证明正确性）。不过这道题卡常很恶心，我们可...

2019-12-27

0 403

Tachibana Kanade And Dream City

题目链接：Tachibana Kanade And Dream City 一道网络流，然后我们要求最小满足的条件，故我们可以二分。对于每个点之间的流通，我们预处理出最短路（根据贪心，每次必然选最短的路径），然后每次二分判断时加边即可。注意每次网络流跑完之后就变成了残量网络，我们必须重新加边...

2019-12-27

0 372

[TJOI2013]松鼠聚会

题目描述草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y+1).(x-1,y...

2019-12-27

0 583

珂朵莉的数列

题目描述珂朵莉给了你一个序列，有n×(n+1)/2个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述: 第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述: 输出一行一个数表示答案示例1 输入 10 1 10 8 5 6 2 3 9 4 ...

2019-12-27

0 434

珂朵莉的无向图

题目描述珂朵莉给了你一个无向图，每次查询给t个点以及一个常数s，求有多少个图中的点距离给出的那t个点中至少一个距离 <= s 输入描述: 第一行三个数表示n，m，q 之后m行每行两个数u，v表示有一条边位于u和v两个点之间之后 2 x q 行表示询问每次询问先输入两个数t，s 之后一行...

2019-12-27

0 485

[JSOI2008]Blue Mary开公司 - 李超线段树

题目背景 Blue Mary 最近在筹备开一家自己的网络公司。由于他缺乏经济头脑，所以先后聘请了若干个金融顾问为他设计经营方案。题目描述万事开头难，经营公司更是如此。开始的收益往往是很低的，不过随着时间的增长会慢慢变好。也就是说，对于一个金融顾问 ii，他设计的经营方案中，每天的收益都比前一天...

2019-12-27

0 535