lyyyyyy

分类

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

/ 注册

全部文章（共75篇）

逆序数对归并排序模板

//归并排序求逆序数对 #include<bits/stdc++.h> using namespace std; char buf[1<<20],*P1=buf,*P2=buf; #define gc() (P1==P2&&(P2=(P1=buf)+fread...

2019-07-24

0 405

模板树状数组

1.单点修改区间查询 const int MAXN=1e5+8; typedef long long ll; int n; ll a[MAXN]; inline int lowbit(int x){return x&(-x);} inline void add(int x,ll val)...

2019-07-24

0 290

lagrange 插值法模板

对于n次多项式 Γ ( k ) ...

2019-07-23

0 437

南昌邀请赛 Sequence 树状数组

Oldjang has a sequence A of length n, the ith number in which is Ai . He defined a function f ...

2019-07-23

0 331

01背包+路径记录

L3-001 凑零钱 (30 分) 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10^4 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第...

2019-07-20

0 745

P2822 组合数问题

小葱想知道如果给定 n,m 和 k，对于所有的 0≤i≤n,0≤j≤min(i,m) 有多少对 (i,j)(i,j) 满足 Ci取j 是 k 的倍数。输入格式：第一行有两个整数 t,kt,k，其中 tt 代表该测试点总共有多少组测试数据，k 的意义见问题描述。接下来 tt 行每行两个整数...

2019-07-17

0 501

PTA-球队“食物链”强力剪枝

题目大意：给定一张图，求长度为n的环。注意，球队可以在主场赢，也可以在客场赢，这样的话，能A四个点，第四个点t，用canwin[i]数组存放i是否能赢球队1，用来判断是否剩下的球队能赢球队1，这样才能构成环。 #include<bits/stdc++.h> using namespa...

2019-07-17

0 499

单调队列 P1440 求m区间内的最小值

题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式： n行，第i行的一个数ai...

2019-07-16

0 472

P2869 [USACO07DEC]美食的食草动物Gourmet Grazers

题目描述链接 Like so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purcha...

2019-07-15

0 517

HDU-4370-0 or 1

Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the ...

2019-07-15

0 444