青烟绕指柔

分类

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

小D的旅行

题目描述旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。现在小D想要从u城市到v城市，但是他的汽车需要在途中加一次油(途中包括u和v两个城市)。在每个城市加油都有不...

2019-12-27

0 523

Manacher（回文子串）

O（n）求一个字符串中的最大回文子串 #include<bits/stdc++.h> using namespace std; const int N=100000+10; int n,num,res,p[N<<2]; string a,b; char c[N<<...

2019-12-27

0 442

Hdu1003 Max Sum

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 323149 Accepted Submission(s): 76859 Pr...

2019-12-27

0 420

项链(字符串最小表示法)

有一天，达达捡了一条价值连城的宝石项链，但是，一个严重的问题是，他并不知道项链的主人是谁！在得知此事后，很多人向达达发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。达达要求每个人都写了一段关于自己项链的描述：项链上的宝石用数字0至9来标示。一个对于项链的...

2019-12-27

0 654

KMP模板

#include<bits/stdc++.h> using namespace std; int next[1000010],n,l1,l2; char s1[1000010],s2[1000010]; vector<int> res; void get_next(char ...

2019-12-27

0 412

计算几何--线段相交

swust oj 680 Jack Straws 1000(ms) 65535(kb) 450 / 1259 n the game of Jack Straws, a number of plastic or wooden “straws” are dumped on the table and ...

2019-12-27

0 429

邮递员送信

题目链接：落谷P1629 题目描述有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间...

2019-12-27

0 491

拓扑排序

很早之前就听说过这个东西，而且自己也尝试着写了一下。然后也就一直没有管过，直到上次做题才发现自己对拓扑排序的理解是多么的浅。什么是拓扑排序呢？对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v...

2019-12-27

0 883

hihoCoder 1175

题目链接小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1…N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(...

2019-12-27

0 420

hdu 1242

优先队列 + bfs 题目链接：hdu 1242. Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41594 Accept...

2019-12-27

0 386