![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
lemonoil
竞赛党一枚
展开
-
BZOJ3791 作业 [DP]
一段序列用K种不同的颜色染色最多染成2∗K−12*K-1段。。。我一开始写成2∗K2*K。。。貌似还与某人讨论过。。 dp[i][j][k]dp[i][j][k]表示染到了第i个作业,共染了j段,当前染的颜色为k(k为0/1) 如果当前颜色和上一段一样,dp[i][j][k]=max(dp[i][j][k],dp[i−1][j][k]+(a[i]==k))dp[i][j][k]=max(dp[i原创 2017-09-20 15:16:25 · 236 阅读 · 0 评论 -
BZOJ3884 上帝与集合的正确用法 [欧拉函数]
3884: 上帝与集合的正确用法Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 2819 Solved: 1264[Submit][Status][Discuss]Description根据一些书上的记载,上帝的一次失败的创世经历是这样的:第一天, 上帝创造了一个世界的基本元素,称做“元”。第二天, 上帝创造了一个新的元素,称作“α”。“α”原创 2017-10-18 15:04:49 · 336 阅读 · 0 评论 -
BZOJ1477 青蛙的约会 [扩展欧几里得]
1477: 青蛙的约会Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 891 Solved: 519[Submit][Status][Discuss]Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,原创 2017-10-18 15:33:04 · 356 阅读 · 0 评论 -
BZOJ2976 出圈游戏 [EX_CRT]
2976: [Poi2002]出圈游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 110 Solved: 30[Submit][Status][Discuss]Description思考扩展GCD解决mod非质数的扩展CRT问题。 第i轮有n−i+1个人,记为mi,n只有20,暴力算出该轮出圈的是第几个,记为ri。 −>-> Ans≡r1m原创 2017-10-18 16:55:17 · 657 阅读 · 0 评论 -
BZOJ2725 故乡的梦 [神题][Dinic][Dijsktra][BFS][Heap][Tarjan]
2725: [Violet 6]故乡的梦Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 715 Solved: 222[Submit][Status][Discuss]DescriptionInputOutputSample Input6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6原创 2017-09-22 12:00:38 · 387 阅读 · 0 评论 -
BZOJ4170 极光 [二维线段树]
4170: 极光Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 198 Solved: 100[Submit][Status][Discuss]Description"若是万一琪露诺(俗称rhl)进行攻击,什么都好,冷静地回答她的问题来吸引她。对方表现出兴趣的话,那就慢慢地反问。在她考虑答案的时候,趁机逃吧。就算是很简单的问题,她一定也答不上来。"原创 2017-09-22 16:49:02 · 500 阅读 · 0 评论 -
BZOJ2456 mode [杂题]
2456: modeTime Limit: 1 Sec Memory Limit: 1 MBSubmit: 5631 Solved: 2327[Submit][Status][Discuss]Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output 一行一个正整数表示那原创 2017-10-10 16:49:48 · 1458 阅读 · 0 评论 -
BZOJ1922 大陆争霸 [最短路]
#include<bits/stdc++.h>#define fi first#define se second#define pairs pair<int,int>using namespace std; inline void read(int &res){ static char ch;int flag=1; while((ch=getchar())<'0'||ch原创 2017-10-10 16:53:43 · 327 阅读 · 0 评论 -
BZOJ1529 ska Piggy banks [并查集]
1529: [POI2005]skaPiggy banksTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 1431 Solved: 709DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取原创 2017-10-10 17:27:27 · 259 阅读 · 0 评论 -
BZOJ2721 樱花 [线性筛]
2721: [Violet 5]樱花Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 646 Solved: 378[Submit][http://www.lydsy.com/JudgeOnline/problemstatus.php?id=2721‘>Status][http://www.lydsy.com/JudgeOnline/bbs.php?id原创 2017-09-22 08:54:33 · 432 阅读 · 0 评论 -
BZOJ2809 dispatching [左偏树]
F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser Sakura_LemonLogout 捐赠本站 2809:原创 2017-09-22 08:20:11 · 259 阅读 · 0 评论 -
BZOJ1864 三色二叉树 [树形DP]
F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser Sakura_LemonLogout 捐赠本站原创 2017-09-21 17:58:29 · 313 阅读 · 0 评论 -
BZOJ4987 Tree [树形DP]
4987: TreeTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 11 Solved: 8[Submit][Status][Discuss]Description从前有棵树。找出K个点A1,A2,…,Ak。使得∑dis(AiAi+1),(1<=i<=K-1)最小。Input第一行两个正整数n,k,表示数的顶点数和需要选出的点个数。接下来n-l行每行原创 2017-09-20 16:37:57 · 788 阅读 · 0 评论 -
BZOJ4403 序列统计 [Lucas]
手推公式: 令M=R−L+1M=R-L+1, 则答案为: ∑Ni=1CM−1i+M−1=∑MN+M−1\sum^N_i=1 C^{M-1}_{i+M-1}=\sum ^M_{N+M}-1 模数较小,O(mod)O(mod)的预处理,预处理逆元就可以配合LucasLucas定理O(log)O(log)地计算了。#include<set>#include<cstdio>#include<cs原创 2017-09-20 16:14:22 · 251 阅读 · 0 评论 -
BZOJ 4112 Pipe Stream [二分]
不要问我为什么连题目都没有的题我能AC。。。。 枚举答案,考虑将速度区间等长地划分成若干个小区间。#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int T,i,n;double l,v1,v2,t,s,nf,v;void solve(){ scanf("%lf%lf%lf%lf%lf",&l原创 2017-07-17 22:03:08 · 264 阅读 · 0 评论 -
BZOJ3037 创世纪 [贪心][树形DP]
毫不容易写完了树形DP,竟然发现自己的rank那么落后,后来才得知这是一道贪心可做题。。。GG贪心做法对于每个入度为0的点能控制的点,如果它之前没有被支配,那么选它一定是最优的。为什么?… 先更新所有入度为0的点,则剩下的点一定能构成几个简单环。而对于每个有n个点的简单环,最多只能选n/2个点。计算出所有环统计答案。#include<iostream>#include<cstdio>#incl原创 2017-09-21 17:24:37 · 427 阅读 · 0 评论 -
BZOJ3922 Karin的弹幕 [线段树]
F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser Sakura_LemonLogout 捐赠本站原创 2017-09-21 17:28:55 · 329 阅读 · 0 评论 -
BZOJ4300 绝世好题 [递推]
F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser Sakura_LemonLogout 捐赠本站原创 2017-09-21 17:45:07 · 329 阅读 · 0 评论 -
BZOJ2160 拉拉队排练 [manacher][前缀]
F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser Sakura_LemonLogout 捐赠本站原创 2017-09-21 17:51:47 · 275 阅读 · 0 评论 -
BZOJ2683 简单题 [KD-tree]
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1635 Solved: 661[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令原创 2017-10-10 17:38:02 · 497 阅读 · 0 评论 -
BZOJ1725 Corn Fields牧场的安排 [状压DP]
1725: [Usaco2006 Nov]Corn Fields牧场的安排Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 780 Solved: 554[Submit][Status][Discuss]DescriptionFarmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形原创 2017-10-10 20:41:02 · 324 阅读 · 0 评论 -
BZOJ1053 反素数ant [打表]
1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3593 Solved: 2107[Submit][Status][Discuss]Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如原创 2017-10-13 11:24:17 · 327 阅读 · 0 评论 -
BZOJ1054 移动玩具 [BFS][HASH]
1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2407 Solved: 1345[Submit][Status][Discuss]Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有原创 2017-10-13 12:00:58 · 388 阅读 · 0 评论 -
BZOJ1055 玩具取名 [区间DP]
1055: [HAOI2008]玩具取名Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2047 Solved: 1198[Submit][Status][Discuss]Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字母用“WING”原创 2017-10-13 12:28:34 · 286 阅读 · 0 评论 -
BZOJ1081 超级格雷码 [找规律]
1081: [SCOI2005]超级格雷码Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 639 Solved: 372[Submit][Status][Discuss]Description 著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两 个二进制数的n位数字中最多只有一个数字不同(例原创 2017-10-13 14:24:51 · 556 阅读 · 0 评论 -
BZOJ1083 繁忙的都市 [MST]
1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3590 Solved: 2247[Submit][Status][Discuss]Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口原创 2017-10-13 19:35:20 · 347 阅读 · 0 评论 -
BZOJ1072 排列perm [暴搜]
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2557 Solved: 1592[Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末原创 2017-10-13 19:52:12 · 247 阅读 · 0 评论 -
BZOJ2142 礼物 [扩展lucas定理]
2142: 礼物Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1820 Solved: 764[Submit][Status][Discuss]Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n原创 2017-10-18 20:05:03 · 484 阅读 · 0 评论 -
BZOJ1084 最大子矩阵 [DP]
1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3017 Solved: 1510[Submit][Status][Discuss]Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。Input 第一行为n,m,k原创 2017-10-13 21:21:01 · 275 阅读 · 0 评论 -
BZOJ1049 数字序列 [DP]
1049: [HAOI2006]数字序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1732 Solved: 745[Submit][Status][Discuss]Description 现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。 但是不希望改变过多的数,也不希望改变的幅度太大。Inp原创 2017-10-13 11:09:17 · 359 阅读 · 0 评论 -
BZOJ1046 上升序列 [二分][贪心]
1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5222 Solved: 1815[Submit][Status][Discuss]Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 <原创 2017-10-13 10:42:53 · 280 阅读 · 0 评论 -
BZOJ1003 物流运输 [最短路][DP]
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8494 Solved: 3588[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,原创 2017-10-13 09:50:04 · 567 阅读 · 0 评论 -
BZOJ2648&&2716 不讲道理的KD-tree
不得不承认KDtree的却是二维空间类距离处理利器,省去了树套树繁琐的操作,code简洁明了。为了防止KDtree我还特意加上了rebuild的操作……结果反而更满了……,cnt太小<=70000还会TLE……WCO哎,KDTREE就那样吧,随便打打,开心开心就好了。//去掉rebuild操作更快。#include<bits/stdc++.h>inline int maxn(int x,int原创 2017-10-10 21:59:41 · 754 阅读 · 0 评论 -
BZOJ满框记录,排名999记录![BZOJ5040 的HINT]
BZOJ刷题记录达到220!(虽然有点少…………) 但是这是第一次到达最低学校电脑的浏览器限度满框的样子,并且排名终于是三位数了 说正事: 公布HINT:由于题目中的种种限制,所以不能用莫队那么粗暴地slove!(废话,为了卡死回滚莫队这种把BZOJ4241搬过来这种不尊重出题人与用不在乎建出树链剖分启发式合并(第一份标程的方法)、线段树启发式合并的方法我卡了半天数据!!!)之后感谢 ccz1原创 2017-10-10 20:25:38 · 429 阅读 · 0 评论 -
BZOJ3504 危桥 [最大流]
3504: [Cqoi2014]危桥Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1693 Solved: 843[Submit][Status][Discuss]DescriptionAlice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向的,但一次只能供一人通行。其中一些桥由于年久失修原创 2017-10-11 13:58:35 · 283 阅读 · 0 评论 -
BZOJ 1467&&2480;3239 扩展BSGS
2480: Spoj3105 ModTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 797 Solved: 273[Submit][Status][Discuss]Description已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,原创 2017-10-11 14:47:12 · 698 阅读 · 0 评论 -
BZOJ3694 最短路 [最短路径树]
3694: 最短路Time Limit: 5 Sec Memory Limit: 256 MBSubmit: 231 Solved: 119[Submit][Status][Discuss]Description给出一个n个点m条边的无向图,n个点的编号从1~n,定义源点为1。定义最短路树如下:从源点1经过边集T到任意一点i有且仅有一条路径,且这条路径是整个图1到i的最短路径,边集T构成最短路树原创 2017-10-11 15:39:05 · 848 阅读 · 0 评论 -
BZOJ1718 分离的路径 [边双联通][模板]
就是边双联通分量的模板题,注意一下++的位置,tot的初始值……,至于那个(leaf+1)/2,感性理解一下就好了。 若要使得任意一棵树,在增加若干条边后,变成一个双连通图,那么至少增加的边数 =( 这棵树总度数为1的结点数 + 1 )/ 2。1718: [Usaco2006 Jan] Redundant Paths 分离的路径Time Limit: 5 Sec Memory Limit:原创 2017-10-12 20:43:00 · 387 阅读 · 0 评论 -
BZOJ1726 Roadblocks第二短路 [次短路]
1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1330 Solved: 631[Submit][Status][Discuss]Description贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会原创 2017-10-12 21:55:38 · 664 阅读 · 0 评论 -
BZOJ1143 祭祀river [二分图最大匹配]
1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2991 Solved: 1528[Submit][Status][Discuss]Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地原创 2017-10-13 08:48:08 · 276 阅读 · 0 评论