青烟绕指柔

分类

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

小doge的快乐阳光跑

题目链接：小doge的快乐阳光跑我们可以想一下，如果我们最开始肯定是从两个人的起点的其中一个作为起点，而且我们每次肯定是走最短路到达下一个任务点。所以我们要预处理出所有任务点的最短路，然后每次跑的时候，我们可以想到，走最短路去做的任务有两个，到底是去哪一个任务点呢？于是我们可以想到dp，...

2019-12-27

0 500

CCPC2019秦皇岛 - Escape

Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Des...

2019-12-27

0 317

CCPC2019秦皇岛 - Forest Program

Forest Program Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 431 Accepted Submission(s): 15...

2019-12-27

0 515

[NOI2008]志愿者招募

题目描述申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工...

2019-12-27

0 422

2019牛客国庆集训派对day1 - 2019

2019 一道树形dp或者是点分治。点分治常数更下，但是我这种菜鸡当然树形dp啦。因为有取模操作的存在，所以我们复杂度比较低。我们让 dp[x][j] 表示距离x节点，mod 2019 之后的值为j的种数。然后就可以转移啦，转移公式不难，自己应该能推出来。 AC代码： #p...

2019-12-27

0 456

[CQOI2015]网络吞吐量

题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dijkstra算法...

2019-12-27

0 611

千万别用树套树

千万别用树套树一道好题，我们计算包含这个区间的线段很难计算，离线也不行，于是我们用到了容斥的原理，用总的线段减去不在这个区间的线段。一条线段没有包含这个区间有两种情况：线段右端点在当前区间的右端点的左边线段的左端点在当前区间左端点的右边于是我们分别统计这两种线段的个数...

2019-12-27

0 701

[CQOI2014]危桥

题目链接：[CQOI2014]危桥因为来回an和bn次，就相当于过去2an和2bn次。一般人都会之间按照题目建图，如果是危桥就流量为2，然后如果是普通桥就流量为inf。但是这样有一个问题，如果是a1的流量到b2，b1的流量到a2就会有问题。但是如果我们交换b1和b2之后也是满流则答案...

2019-12-27

0 583

Highway

Highway In ICPCCamp there were n towns conveniently numbered with 1,2,…,n connected with (n−1) roads. The i-th road connecting towns ai and bi has le...

2019-12-27

0 473

HDU - 2485 Destroying the bus stations

Destroying the bus stations Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3688 Accepted Submi...

2019-12-27

0 452