lyyyyyy

分类

DAG图(1) DP(15) 图论(4) 并查集(2) 搜索(3) 数学(8) 最小生成树(2) 未归档(22) 模板(18)

/ 注册

全部文章（共75篇）

线段树扫描线求矩形面积交(合集)

Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even...

2019-08-02

0 568

Superdoku 二分图匹配

Superdoku Alice and Bob are big fans of math. In particular, they are very excited about playing games that are related to numbers. Whenever they see...

2019-07-31

0 414

Haybale Guessing 区间并查集

Haybale Guessing Description The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their br...

2019-07-31

0 393

Dijkstra+二分查找

Telephone Lines 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pa...

2019-07-29

0 461

莫比乌斯反演模板

莫比乌斯函数定义：设 n = p 1 ...

2019-07-29

0 426

Euler函数

欧拉函数: φ ( n ) \...

2019-07-28

0 350

小雨坐地铁多层图最短路

链接题目描述小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为 1 ∼ ...

2019-07-27

0 401

差分线段树

链接题目描述小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 c o l ...

2019-07-26

0 301

离散化区间最值

题目链接题目描述小石有 n 个妹子，每个妹子都有一个细心程度 ai 和一个热心程度 bi，小石想给她们一个重要程度 ti（重要程度为 1 表示最重要，重要程度越小表示越重要）。如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 j 的重要程度，即妹子...

2019-07-25

0 340

SPFA模板+dfs版检测负环

const int MAXN=1e4+10; int m,n,s,cnt,head[MAXN],dist[MAXN]; struct Edge { int to,val,next; } e[500010]; inline void add(int x,int y,int val) { ...

2019-07-24

0 542