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

bzoj1066: [SCOI2007]蜥蜴

://www.lydsy.com/JudgeOnline/problem.php?id=1066 每个柱子拆成两个点 i<<1,i<<1|1,之间连流量为高度的边如果第i根柱子有蜥蜴，S向i<<1连边，流量为1 如果第i根柱子能跳出去，i<<1|1向T连边，流量为inf 如果第i根柱子能跳

#include

#define

最小值

ios

初始状态

原创 2021-08-05 13:29:49 41 阅读

bzoj [CQOI2014]危桥

://www.lydsy.com/JudgeOnline/problem.php?id=3504 往返n遍，即单向2*n遍危桥流量为2，普通桥流量为inf 原图跑一遍最大流交换b1，b2再跑一遍最大流如果两次的结果都等于（an+bn）*2 则可以证明参见://www.cnbl

#include

数据

git

测试数据

最大流

原创 2021-08-05 13:29:26 82 阅读

bzoj1432: [ZJOI2009]Function

http://www.lydsy.com/JudgeOnline/problem.php?id=1432 http://blog.sina.com.cn/s/blog_86942b1401014bd2.html #include<cstdio> #include<algorithm> using n

#include

html

数据

php

原创 2021-08-05 13:28:46 43 阅读

bzoj2229: [Zjoi2011]最小割

http://www.lydsy.com/JudgeOnline/problem.php?id=2229 最小割树介绍：http://blog.csdn.net/jyxjyx27/article/details/42750833 http://blog.csdn.net/miaomiao_ymxl/

#include

最小割

测试数据

结点

数据

原创 2021-08-05 13:28:27 35 阅读

bzoj3532: [Sdoi2014]Lis

http://www.lydsy.com/JudgeOnline/problem.php?id=3532 如果没有字典序的限制，那么DP拆点最小割即可加上字典序的限制：按c从小到大枚举最小割边集中的边，去掉这条边对网络的影响，继续枚举直至获得最小割边集判断是不是最小割边集中的边：在残量网络中

最小割

数据

#include

字典序

git

原创 2021-08-05 13:27:52 56 阅读

bzoj千题计划143：bzoj1935: [Shoi2007]Tree 园丁的烦恼

http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题排序x，离散化树状数组维护y 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是

#include

#define

git

ios

离散化

原创 2021-08-05 13:27:35 51 阅读

[USACO07NOV]挤奶的时间Milking Time

https://daniu.luogu.org/problemnew/show/2889 按右端点从小到大排序后DP dp[i] 到第i个时间段的最大产奶量不能按左端点排序，第i段由第j段更新时，第j段可能没挤奶，i，j都处于第k（k<j）段之后的休息时间题目描述 Bessie is such

时间段

#include

输入输出

git

ios

原创 2021-08-05 13:27:06 42 阅读

[USACO07FEB]牛的词汇The Cow Lexicon

https://daniu.luogu.org/problemnew/show/P2875 dp[i]表示前i-1个字符，最少删除多少个枚举位置i，如果打算从i开始匹配，枚举单词j，计算从i开始往后，匹配完单词j的位置pos，删除的字母个数sum dp[pos]=min（dp[i]+sum）

字符串

#include

输入输出

ios

sed

原创 2021-08-05 13:26:43 84 阅读

bzoj1176: [Balkan2007]Mokia（CDQ分治）

http://www.lydsy.com/JudgeOnline/problem.php?id=1176 CDQ分治 #include<cstdio> #include<iostream> #include<algorithm> #define lowbit(x) x&-x using namesp

#include

#define

git

ios

php

原创 2021-08-05 13:26:21 63 阅读

bzoj千题计划145：bzoj3262: 陌上花开（三维偏序 CDQ分治）

http://www.lydsy.com/JudgeOnline/problem.php?id=3262 三维偏序第一维排序，第二维CDQ分治，第三维树状数组 #include<cstdio> #include<iostream> #include<algorithm> #define lowbi

#define

#include

git

ios

i++

原创 2021-08-05 13:26:07 38 阅读

bzoj3295: [Cqoi2011]动态逆序对（CDQ分治、正难则反）

http://www.lydsy.com/JudgeOnline/problem.php?id=3295 正着删除看做倒着添加对答案有贡献的数对满足以下3个条件：出现时间：i<=j 权值大小关系：x[i]>x[j] 位置关系：pos[i]<pos[j] 或者是出现时间：i<=j 权值大小关系：

逆序对

权值

#include

#define

git

原创 2021-08-05 13:25:50 21 阅读

CodeChef December Challenge 2017 Penalty Shoot-out

https://www.codechef.com/DEC17/problems/CPLAY #include<cstdio> #include<algorithm> using namespace std; char s[21]; int main() { int sumA,sumB; while(

ide

sed

#include

lua

原创 2021-08-05 13:25:31 92 阅读

CodeChef December Challenge 2017 Total Diamonds

https://www.codechef.com/DEC17/problems/VK18 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1000001 long long

git

#include

ios

#define

原创 2021-08-05 13:25:15 131 阅读

CodeChef December Challenge 2017 Chef and Hamming Distance of arrays

https://www.codechef.com/DEC17/problems/CHEFHAM #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define N 100001 int a[N],b

#include

git

ios

#define

ide

原创 2021-08-05 13:24:48 82 阅读

bzoj2527: [Poi2011]Meteors（整体二分）

http://www.lydsy.com/JudgeOnline/problem.php?id=2527 整体二分区间加，单点查，树状数组维护差分序列注意累积可能会爆long long，所以一满足要求就break #include<cstdio> #include<iostream> #inc

#include

git

#define

差分序列

ios

原创 2021-08-05 13:24:26 57 阅读

[USACO09NOV]硬币的游戏A Coin Game（DP）

https://daniu.luogu.org/problemnew/show/P2964 dp[i][j] 表示桌面上还剩i枚硬币时，上一次取走了j个的最大得分枚举这一次要拿k个，转移到dp[i-k][k] dp[i][j]=max(sum[i]-dp[i-k][k]) 因为上一次取走j个和取

#include

输入输出

git

ios

#define

原创 2021-08-05 13:24:06 67 阅读

bzoj2738: 矩阵乘法（整体二分）

http://www.lydsy.com/JudgeOnline/problem.php?id=2738 整体二分二维树状数组累积 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #defin

#include

#define

git

二维树状数组

ios

原创 2021-08-05 13:23:49 69 阅读

Codeforces Round #204 (Div. 1) D. Jeff and Removing Periods

://codeforces.com/problemset/problem/351/D 题意： n个数的一个序列，m个操作给出操作区间[l,r]，首先可以删除下标为等差数列且数值相等的一些数然后可以对区间剩余数重排继续删除下标为等差数列且数值相等的一些数继续对区间进行重排直至区间内

等差数列

#include

git

莫队算法

预处理

转载 2021-08-05 13:23:31 69 阅读

bzoj1131: [POI2008]Sta

http://www.lydsy.com/JudgeOnline/problem.php?id=1131 dp[i]=dp[fa[i]]-son[i]+n-son[i] #include<cstdio> #include<iostream> using namespace std; #define

ide

#include

输入输出

git

ios

原创 2021-08-05 13:23:10 45 阅读

bzoj3543: [ONTAK2010]Garden

http://www.lydsy.com/JudgeOnline/problem.php?id=3543 枚举每一个点，作为左下角然后枚举相同的x坐标，y坐标少的那个作为另一个角二分判断另外两个角是否存在 #include<map> #include<vector> #include<cs

#include

git

ios

php

#define

原创 2021-08-05 13:22:49 25 阅读

Codeforces Round #204 (Div. 1) E. Jeff and Permutation（思维题）

http://codeforces.com/contest/351/problem/E 题意：给出一些数，可以改变任意数的正负，使序列的逆序对数量最少因为可以任意加负号，所以可以先把所有数看作正数序列中的数无论怎么改，都不会改变与绝对值最大的数的逆序对的数量所以从绝对值最大的数开始，决定它的正负若这个序列中没有重复的最大值若i是正数，与右边比他小的形成逆序对若i是负数，与左

逆序对

#include

最优解

原创 2021-08-05 13:22:31 99 阅读

bzoj千题计划156：bzoj1571: [Usaco2009 Open]滑雪课Ski

http://www.lydsy.com/JudgeOnline/problem.php?id=1571 DP不一定全部全状态转移贪心的舍去一些不合法的反而更容易转移在一定能力范围内，肯定滑雪所需时间越少越好当课程的结束时间和能力值改变相同时，肯定课程越晚开始越好预处理 late[i][j]

#include

git

#define

预处理

ios

原创 2021-08-05 13:22:01 39 阅读

NOIP模拟赛11

T1 [HAOI2016]放棋子 https://daniu.luogu.org/problem/show?pid=3182 障碍交换行不影响所以第i列有障碍的行换到第i行然后错排公式本校自测要写压位高精，不写了。。。 #include<cstdio> #include<cstring> #i

#include

i++

git

#define

ios

原创 2021-08-05 11:55:09 65 阅读

NOIP模拟赛12

期望得分：100+100+50=250 实际得分：100+100+30=230 A 约数之和(count.pas/c/cpp) TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】

i++

进制

#include

测试数据

十进制

原创 2021-08-05 11:54:22 80 阅读

2017 济南综合班 Day 2

木棍(stick) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有很

数据

i++

#include

#define

输出格式

原创 2021-08-05 11:54:13 31 阅读

NOIP模拟赛13

期望得分：100+0+100=200 实际得分：100+5+100=205 T1 空间卡到30M。。 n<=2.5*1e7 若x是整除区间[1,n]每个数的最小的数，那么对[1,n]每个数分解质因数， ai=2^x*3^y*5^z…… x=2^max(x) * 3^max(y) * 5^max(z)

i++

#include

git

ios

#define

原创 2021-08-05 11:54:01 59 阅读

NOIP模拟赛14

期望得分：0+100+100=200 实际得分：0+100+100=200 T1 [Ahoi2009]fly 飞行棋 http://www.lydsy.com/JudgeOnline/problem.php?id=1800 利用矩形对角线相等，所以n^2枚举可以凑成对角线的点假设有k对 ans=C

i++

#include

#define

分类讨论

#ifdef

原创 2021-08-05 11:53:41 67 阅读

NOIP2008 双栈排序

https://www.luogu.org/problem/show?pid=1155 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S

i++

数据

#include

输入输出

入栈

原创 2021-08-05 11:53:36 53 阅读

NOIP模拟赛15

NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day1 T1 天天去哪儿吃直接枚举 #include<cstdio> #include<algorithm> using namespace std; #define N 100001 int d[N<<1]; bool g[N]; int m

i++

#include

#define

最长链

主席树

原创 2021-08-05 11:53:19 111 阅读

NOIP2009 靶形数独

https://daniu.luogu.org/problem/show?pid=1074 题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数

数独

数据

九宫格

i++

输入输出

原创 2021-08-05 11:53:08 84 阅读

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

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

51CTO博客

wx610a663edcda8的博客

bzoj1066: [SCOI2007]蜥蜴

bzoj [CQOI2014]危桥

bzoj1432: [ZJOI2009]Function

bzoj2229: [Zjoi2011]最小割

bzoj3532: [Sdoi2014]Lis

bzoj千题计划143：bzoj1935: [Shoi2007]Tree 园丁的烦恼

[USACO07NOV]挤奶的时间Milking Time

[USACO07FEB]牛的词汇The Cow Lexicon

bzoj1176: [Balkan2007]Mokia（CDQ分治）

bzoj千题计划145：bzoj3262: 陌上花开（三维偏序 CDQ分治）

bzoj3295: [Cqoi2011]动态逆序对（CDQ分治、正难则反）

CodeChef December Challenge 2017 Penalty Shoot-out

CodeChef December Challenge 2017 Total Diamonds

CodeChef December Challenge 2017 Chef and Hamming Distance of arrays

bzoj2527: [Poi2011]Meteors（整体二分）

[USACO09NOV]硬币的游戏A Coin Game（DP）

bzoj2738: 矩阵乘法（整体二分）

Codeforces Round #204 (Div. 1) D. Jeff and Removing Periods

bzoj1131: [POI2008]Sta

bzoj3543: [ONTAK2010]Garden

Codeforces Round #204 (Div. 1) E. Jeff and Permutation（思维题）

bzoj千题计划156：bzoj1571: [Usaco2009 Open]滑雪课Ski

NOIP模拟赛11

NOIP模拟赛12

2017 济南综合班 Day 2

NOIP模拟赛13

NOIP模拟赛14

NOIP2008 双栈排序

NOIP模拟赛15

NOIP2009 靶形数独

欢迎