xZiLing的博客_@算法浅析/数学学习/小结/模,@杂,博弈论(14)

NOIP模拟赛16

NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day2 期望得分：100+100+ =200+ 实际得分：100+40+70=210 T1天天寄快递直接模拟，代码丢了。。。。。。 T2天天和不可描述 splay可A 正解dfs+list #include<iostream> #include

#include

i++

ios

状压dp

原创 2021-08-05 11:52:56 55 阅读

hdu 4903 The only survival

The only survival http://

最短路

#include

搜索

ico

最短距离

原创 2021-08-05 11:52:44 61 阅读

2017北京国庆刷题Day1 afternoon

期望得分：100+100+100=300 实际得分：100+100+100=300 T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有

数据

#include

i++

数组

git

原创 2021-08-05 11:52:37 58 阅读

NOIP2004 虫食算

https://www.luogu.org/problem/show?pid=1092 题目描述所谓虫食算，就是原先的算式中有一部

数据

进制

#include

输入输出

搜索

原创 2021-08-05 11:52:15 81 阅读

2017北京国庆刷题Day6 morning

期望得分：100+100+20=220 实际得分：100+100+20=220 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10002 char s[N],st[N]; int top; int main

i++

#include

#define

git

ios

原创 2021-08-05 11:52:04 55 阅读

zkw费用流模板

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define N 5001 #define M 50001 const int inf=1e9; int n,m,src,decc; in

#include

git

#define

html

ios

转载 2021-08-05 11:51:44 70 阅读

2017北京国庆刷题Day7 afternoon

期望得分：100+30+100=230 实际得分：60+30+100=190 排序去重固定右端点，左端点单调不减考场上用了二分，没去重，60 #include<cstdio> #include<iostream> #include<algorithm> using namespace std;

#include

i++

git

ios

#define

原创 2021-08-05 11:51:40 57 阅读

[网络流24题] 餐巾计划

https://www.luogu.org/problemnew/show/1251 样例的构图：题目描述一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f

#include

git

输入输出

#define

ios

转载 2021-08-05 11:51:24 79 阅读

2017北京国庆刷题Day2 morning

期望得分：100+100+40=240 实际得分：100+40+0=140 T1 一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个

i++

数据

逆序对

#include

数组

原创 2021-08-05 11:51:20 54 阅读

poj2420 A Star not a Tree?（随机算法）

A Star not a Tree? http://poj.org/problem?id=2420 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7684 Accepted: 3502 Description Luke want

#define

i++

#include

模拟退火

原创 2021-08-05 11:51:01 50 阅读

NOIP模拟赛17

5分。。。。 T1 LOJ 计算几何瞎暴力维护以下操作： 1、序列末尾加一个数 2、序列全体从小到大排序 3、查询区间和 4、序列全体异或一个数k 序列全体异或一个数，很明显是trie树那么序列全体从大到小排序就是把一个个数插入trie树的过程那么就需要一个数组，存储还没有插入trie树的数

i++

#include

trie树

git

ios

原创 2021-08-05 11:50:45 91 阅读

2017北京国庆刷题Day2 afternoon

期望得分：100+100+50=250 实际得分：100+70+50=220 T1 最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目：这里有一个长度为n的正整数数列ai(下标

i++

数据

#include

git

输出格式

原创 2021-08-05 11:50:14 32 阅读

2017北京国庆刷题Day3 afternoon

期望得分：100+0+30=130 实际得分：100+36.5+0=136.5 T3 一个变量写混了，丢了30。。模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10001 char s[N]; int s

#include

父节点

最小值

#define

i++

原创 2021-08-05 11:49:52 46 阅读

[USACO4.3]逢低吸纳Buy Low, Buy Lower（高精度DP）

https://daniu.luogu.org/problemnew/show/2687 求方案数： if(f[j]+1==f[i] && a[j]>a[i]) s[i]+=s[j]; 因为序列相同算作同一种方案，所以把相同序列都集中在第一次出现的地方 if(f[i]==f[j] && a[i]==

#include

输入输出

git

ios

#define

转载 2021-08-05 11:49:31 54 阅读

2017北京国庆刷题Day6 afternoon

期望得分：100+100+40=240 实际得分：100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int

i++

#include

#define

git

权值

原创 2021-08-05 11:49:27 66 阅读

bzoj千题计划161：bzoj1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

http://www.lydsy.com/JudgeOnline/problem.php?id=1589 tarjan缩环后拓扑排序上DP

#include

git

ios

#define

拓扑排序

转载 2021-08-05 11:49:19 54 阅读

poj 3636（偏序）

Nested Dolls http://poj.org/problem?id=3636 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8630 Accepted: 2367 Description Dilworth is the

#include

i++

子序列

ios

#define

原创 2021-08-05 11:49:06 26 阅读

bzoj2055: 80人环游世界（有源汇上下界可行最小费用流）

http://www.lydsy.com/JudgeOnline/problem.php?id=2055 某个国家必须经过vi次，可以转化为上下界都为vi的边对这张图做有源汇上下界可行最小费用流按无源汇上下界可行流建好图，跑超级源点到超级汇点的最小费用最大流即可 #include<cstdio

#include

git

#define

最小费用流

ios

转载 2021-08-05 11:49:05 37 阅读

bzoj2055: 80人环游世界（有源汇上下界可行最小费用流）

http://www.lydsy.com/JudgeOnline/problem.php?id=2055 某个国家必须经过vi次，可以转化为上下界都为vi的边对这张图做有源汇上下界可行最小费用流按无源汇上下界可行流建好图，跑超级源点到超级汇点的最小费用最大流即可 #include<cstdio

#include

git

#define

最小费用流

ios

转载 2021-08-05 11:48:55 43 阅读

bzoj千题计划158：bzoj2406: 矩阵（有源汇上下界可行流）

http://www.lydsy.com/JudgeOnline/problem.php?id=2406 设矩阵C=A-B 最小化 C 一行或一列和的最大值整体考虑一行或者一列的和二分最大值这样每一行一列的和就有了范围 |Σai-Σbj|<=mid 去掉绝对值 Σai-mid <= Σbi <

#include

#define

git

ios

最小化

转载 2021-08-05 11:48:42 39 阅读

2017北京国庆刷题Day4 morning

期望得分：0+40+30=70 实际得分：0+10+10=20 题目修改：只能由0变1，只能用一次操作大模拟 #include<cstdio> #include<cstring> using namespace std; char s[2001]; int len,n; int cnt[2001]

#include

i++

#define

git

线段树

原创 2021-08-05 11:48:41 51 阅读

LibreOJ#6030. 「雅礼集训 2017 Day1」矩阵

https://loj.ac/problem/6030 如果矩阵第i列有一个黑色，那可以用他把第i行全都染黑，也可以使任意一列具有黑色然后就可以用第i行把矩阵染黑染黑一列的代价最少是1 染黑一行的代价最少是白点数+（这一列是否有黑色）如果没有黑色的话还需要1的代价使这一列有黑色

#include

ios

#define

转载 2021-08-05 11:48:30 66 阅读

NOI2015 荷马史诗

https://www.luogu.org/problem/show?pid=2168 题目描述追逐影子的人，自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《

字符串

进制

#include

输入输出

i++

原创 2021-08-05 11:48:17 61 阅读

【模板】左偏树（可并堆）

https://www.luogu.org/problemnew/show/3377 主要是删除堆顶元素后并查集关系的维护：第一种方式（代码）：原来的堆顶是x，删除x后，合并x的左右子树l、r，新的堆顶为y 则令x的祖先指向y 堆顶的直接子节点在并查集中的祖先指向堆顶这样在寻找l、r的祖先时，

并查集

小根堆

#include

git

ios

转载 2021-08-05 11:48:15 46 阅读

洛谷P1456 Monkey King

https://www.luogu.org/problemnew/show/1456 题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own

#include

输入输出

git

ios

#define

转载 2021-08-05 11:48:01 35 阅读

[Ctsc2014]企鹅QQ

3555: [Ctsc2014]企鹅QQ Time Limit: 20 Sec Memory Limit: 256 MB[Submit][Status][Discuss] Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）

字符串

#include

下划线

i++

大小写

原创 2021-08-05 11:47:50 51 阅读

bzoj5123: 线段树的匹配

http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf dp[len][0/1] 表示节点表示区间长度为len，节点选/不选的最大匹配 sum[len][0/1] 表示对应dp[len][0/1]的方案数这里选节点即选节点与其父节点的边

子节点

#include

最大匹配

父节点

转载 2021-08-05 11:47:32 42 阅读

bzoj2179: FFT快速傅立叶

http://www.lydsy.com/JudgeOnline/problem.php?id=2179 FFT做高精乘 #include<cmath> #include<cstdio> #include<complex> using namespace std; #define N 60001 c

#include

高精

php

#define

转载 2021-08-05 11:47:20 84 阅读

线段树维护一次函数

评测地址：https://www.codechef.com/problems/STREETTA 操作1：[l,r] 函数A对ax+b取大操作2：[l,r] 函数B增加一次函数ax+b 操作3：询问函数A在x位置的最大值+函数B在x位置的值，没有输出NA r<=1e9 |a|,|b|<=1e9 操

#include

斜率

git

线段树

ios

转载 2021-08-05 11:46:54 182 阅读

[Sdoi2008]沙拉公主的困惑

2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问

i++

数据

取模

#define

#include

原创 2021-08-05 11:46:48 54 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

NOIP模拟赛16

hdu 4903 The only survival

2017北京国庆刷题Day1 afternoon

NOIP2004 虫食算

2017北京国庆刷题Day6 morning

zkw费用流模板

2017北京国庆刷题Day7 afternoon

[网络流24题] 餐巾计划

2017北京国庆刷题Day2 morning

poj2420 A Star not a Tree?（随机算法）

NOIP模拟赛17

2017北京国庆刷题Day2 afternoon

2017北京国庆刷题Day3 afternoon

[USACO4.3]逢低吸纳Buy Low, Buy Lower（高精度DP）

2017北京国庆刷题Day6 afternoon

bzoj千题计划161：bzoj1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

poj 3636（偏序）

bzoj2055: 80人环游世界（有源汇上下界可行最小费用流）

bzoj2055: 80人环游世界（有源汇上下界可行最小费用流）

bzoj千题计划158：bzoj2406: 矩阵（有源汇上下界可行流）

2017北京国庆刷题Day4 morning

LibreOJ#6030. 「雅礼集训 2017 Day1」矩阵

NOI2015 荷马史诗

【模板】左偏树（可并堆）

洛谷P1456 Monkey King

[Ctsc2014]企鹅QQ

bzoj5123: 线段树的匹配

bzoj2179: FFT快速傅立叶

线段树维护一次函数

[Sdoi2008]沙拉公主的困惑

欢迎