lemonoil的博客

一段序列用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

3884: 上帝与集合的正确用法Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 2819  Solved: 1264[Submit][Status][Discuss]Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”

1477: 青蛙的约会Time Limit: 2 Sec  Memory Limit: 64 MBSubmit: 891  Solved: 519[Submit][Status][Discuss]Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，

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

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

4170: 极光Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 198  Solved: 100[Submit][Status][Discuss]Description"若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。"

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    一行一个正整数表示那

#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

1529: [POI2005]skaPiggy banksTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1431  Solved: 709DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取

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

F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser   Sakura_LemonLogout 捐赠本站 2809:

F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser   Sakura_LemonLogout 捐赠本站

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行每行

手推公式： 令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

不要问我为什么连题目都没有的题我能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

毫不容易写完了树形DP，竟然发现自己的rank那么落后，后来才得知这是一道贪心可做题。。。GG贪心做法对于每个入度为0的点能控制的点，如果它之前没有被支配，那么选它一定是最优的。为什么？… 先更新所有入度为0的点，则剩下的点一定能构成几个简单环。而对于每个有n个点的简单环，最多只能选n/2个点。计算出所有环统计答案。#include<iostream>#include<cstdio>#incl

F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser   Sakura_LemonLogout 捐赠本站

F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser   Sakura_LemonLogout 捐赠本站

F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser   Sakura_LemonLogout 捐赠本站

2683: 简单题Time Limit: 50 Sec  Memory Limit: 128 MBSubmit: 1635  Solved: 661[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：  命令

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)，每一格都是一块正方形

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为反质数。例如

1054: [HAOI2008]移动玩具Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2407  Solved: 1345[Submit][Status][Discuss]Description　　在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有

1055: [HAOI2008]玩具取名Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2047  Solved: 1198[Submit][Status][Discuss]Description　　某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”

1081: [SCOI2005]超级格雷码Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 639  Solved: 372[Submit][Status][Discuss]Description　　著名的格雷码是指2n个不同n位二进制数（即0~2n-1，不足n位在前补零）的一个排列，这个排列满足相邻的两 个二进制数的n位数字中最多只有一个数字不同（例

1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3590  Solved: 2247[Submit][Status][Discuss]Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口

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种，末

2142: 礼物Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1820  Solved: 764[Submit][Status][Discuss]Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n

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

1049: [HAOI2006]数字序列Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1732  Solved: 745[Submit][Status][Discuss]Description　　现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。 但是不希望改变过多的数，也不希望改变的幅度太大。Inp

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 <

1003: [ZJOI2006]物流运输Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 8494  Solved: 3588[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，

不得不承认KDtree的却是二维空间类距离处理利器，省去了树套树繁琐的操作，code简洁明了。为了防止KDtree我还特意加上了rebuild的操作……结果反而更满了……，cnt太小<=70000还会TLE……WCO哎，KDTREE就那样吧，随便打打，开心开心就好了。//去掉rebuild操作更快。#include<bits/stdc++.h>inline int maxn(int x,int

BZOJ刷题记录达到220！（虽然有点少…………） 但是这是第一次到达最低学校电脑的浏览器限度满框的样子，并且排名终于是三位数了 说正事： 公布HINT：由于题目中的种种限制，所以不能用莫队那么粗暴地slove！（废话，为了卡死回滚莫队这种把BZOJ4241搬过来这种不尊重出题人与用不在乎建出树链剖分启发式合并（第一份标程的方法）、线段树启发式合并的方法我卡了半天数据！！！）之后感谢 ccz1

3504: [Cqoi2014]危桥Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1693  Solved: 843[Submit][Status][Discuss]DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双 向的，但一次只能供一人通行。其中一些桥由于年久失修

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,

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构成最短路树

就是边双联通分量的模板题，注意一下++的位置，tot的初始值……，至于那个（leaf+1）/2,感性理解一下就好了。 若要使得任意一棵树，在增加若干条边后，变成一个双连通图，那么至少增加的边数 =（ 这棵树总度数为1的结点数 + 1 ）/ 2。1718: [Usaco2006 Jan] Redundant Paths 分离的路径Time Limit: 5 Sec  Memory Limit:

1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1330  Solved: 631[Submit][Status][Discuss]Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2991  Solved: 1528[Submit][Status][Discuss]Description　　在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地