lyyyyyy

分类

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

/ 注册

全部文章（共75篇）

不带修改莫队（模板）

终于会模板了，感觉好暴力。解题思路：假设我们知道区间 [ l , r ...

2019-10-03

0 331

Football概率dp

POJ3071 Description Consider a single-elimination football tournament involving 2 ...

2019-10-02

0 430

高斯约旦消元（模板）

求一个N×N的矩阵的逆矩阵。答案对10^9+7取模。输入格式第一行有一个整数NN，代表矩阵的大小；从第22行到第N+1行，每行N个整数，其中第i+1行第j列的数代表矩阵中的元素 a ...

2019-10-01

0 402

区间dp

You Are the One The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the sho...

2019-09-27

0 363

区间dp+判断凸包

Cake You want to hold a party. Here’s a polygon-shaped cake on the table. You’d like to cut the cake into several triangle-shaped parts for the invite...

2019-09-27

0 318

凸包模板

struct pt{ double x,y; }k[MAXN]; bool cross(const pt&a,const pt&b,const pt&z){//za叉乘zb向量 return (a.x-z.x)*(b.y-z.y)-(a.y-z.y)*(b.x...

2019-09-26

0 395

kmp模板

代码： const int mod=998244353,MAXN=1e6+8; int nex[MAXN]; void getnext(char p[],int len){ memset(nex,0,sizeof(nex)) int k=nex[0]=-1,i=0; whi...

字符串

2019-09-20

0 481

Galahad

Galahad 魔女要测试骑士的能力，要求他维护一个长度为的序列，每次要询问一个区间的和。但是魔女觉得太简单了，骑士能轻松记住个数作为前缀和。于是，魔女要求他回答一个区间的和，但如果某一个数在这个区间出现了多次，这个数只能被计算一次。输入描述: 第一行两个整数，表示数列长度和询...

2019-09-19

0 345

简单的中位数二分

简单的中位数给定一个 n×m 的矩阵，以及 q 次询问，每次询问包括 4 个值分别为 a,b,c,d 代表着左上角为（a,b）右下角为（c,d）的子矩阵，求在这个子矩阵中的中位数是多少，若矩阵中的个数为偶数个，则取中间偏小的数。如矩阵中的数为 1，2，3，4，那么答案是 2 输入格式一行一...

2019-08-12

0 347

LIS方案数

P3970 [TJOI2014]上升子序列题目描述给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件的称之为一个上升子序列: 是原序列的一个子序列长度至少为2 所有元素都严格递增如果两个上升子序列相同...

2019-08-04

0 405