E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
~bzoj
BZOJ
4818: [Sdoi2017]序列计数
BZOJ
4818容斥一下,变成任取不超过m的n个数且和为p的倍数的方案数-任取不超过m的n个合数且和为p的倍数的方案数。令fi,j表示i个数,模p=j的方案数。
CR1SceNT
·
2020-07-06 21:43
矩阵乘法
递推与动规
(转)刷dp题神器,各类dp题目总表(挖一个坑以后慢慢做)
题目列表(标*号的为难度较大的题目)背包
bzoj
2287(A)poj3093(A)
Bzoj
2748(A)*
Bzoj
2794*
bzoj
1190树形
Bzoj
4472(A)
Bzoj
1864(A)*
Bzoj
4033
DorisBao1021
·
2020-07-06 21:03
bzoj
1296: [SCOI2009]粉刷匠 DP
bzoj
1296粉刷匠传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1296Descriptionwindy有N条木板需要被粉刷。
DJS_K_D
·
2020-07-06 21:46
bzoj
[博弈 & 字典树合并]
BZOJ
4730. Alice和Bob又在玩游戏
每棵树单独考虑对于每个子树,通过枚举删去的点,可以算出剩下的所有树的SG值的异或值的集合,集合的MEX就是这个子树的SG值用字典树维护所有情况,合并的时候打个标记,然后字典树合并就行了#include#include#include#includeusingnamespacestd;constintN=100010;inlinecharnc(){staticcharbuf[100000],*p1=
LowestJN
·
2020-07-06 21:23
博弈论
字典树
[
BZOJ
4430][Nwerc2015]Guessing Camels赌骆驼(cdq分治+bit||bit)
题目描述传送门题目大意:给出三个1~n的排列,求有多少个数对,在这三个排列中的相对位置相同。题解处理出每一个数在三个排列中的位置,就形成了n个三维点对然后就是一个三维偏序问题了,用cdq分治+bit求解做完之后发现有一个更厉害的只用bit的方法考虑容斥,答案=总数-不符合条件的对数然后又知道不符合条件的点对一定是在两个排列里相对位置相同,在一个中和另外两个不同,那么两两统计三个排列,相当于每一个点
Clove_unique
·
2020-07-06 21:50
题解
cdq分治/整体二分
bit
[博弈 DP]
BZOJ
1783: [Usaco2010 Jan]Taking Turns
这个博弈比较简单,每个人的目标仅仅是让自己的分多。所以直接DP求:设fi,0表示从i开始取,先手最优值。fi,1是后手的最优值。显然有fi,0=max{aj+fj+1,1},fi,1=fpos,0。pos表示fi,0是从哪里转移来的。#include#includeusingnamespacestd;constintmaxn=700015;typedeflonglongLL;intn,a[maxn
Lynstery
·
2020-07-06 21:04
【
BZOJ
4430】[Nwerc2015]Guessing Camels赌骆驼【树状数组】【或CDQ分治】
【题目链接】题解:直接用CDQ分治是O(nlog^2n)的,似乎可以过。一种O(nlogn)的做法,考虑补集转化,答案=总对数-不满足条件的对数。考虑不满足条件的数的性质,这一对数在其中两个排列里的位置关系是相同的,在另一个排列里的位置关系相反。那么统计两两排列之间不满足偏序关系的数对的个数,这样统计下来每对数都被统计了两次,除以2就是不满足条件的对数。如何统计?用树状数组维护。考虑下面这种情况,
BraketBN
·
2020-07-06 21:09
CDQ分治
&
整体二分
树状数组
训练
[
BZOJ
4430][Nwerc2015]Guessing Camels赌骆驼(cdq分治)
题目:我是超链接题解:看上去毫无头绪,但字里行间的“相对位置”很有意思,代表了每头骆驼在三个人中的位置的“相对大小”那么只需要把每头骆驼在三个人中的位置建立一个三元组(x,y,z),就是一个很裸的cdq分治啦代码:#include#include#defineLLlonglongusingnamespacestd;constintN=200005;structhh{intx,y,z;LLans;}
wwyx2001
·
2020-07-06 21:31
CDQ分治/整体二分
BZOJ
1637: [Usaco2007 Mar]Balanced Lineup
DescriptionFarmerJohn决定给他的奶牛们照一张合影,他让N(1≤N≤50,000)头奶牛站成一条直线,每头牛都有它的坐标(范围:0..1,000,000,000)和种族(0或1)。一直以来FarmerJohn总是喜欢做一些非凡的事,当然这次照相也不例外。他只给一部分牛照相,并且这一组牛的阵容必须是“平衡的”。平衡的阵容,指的是在一组牛中,种族0和种族1的牛的数量相等。请算出最广阔
jjs98
·
2020-07-06 18:46
其他
USACO月赛题解 第三讲 排序
12442283这一部分的题目也很经典第10题重排干草Restack这种题要么0分要么满分,和《训练指南》的第一章例3几乎一样,通过代数分析将题目转化最后变成求中位数的题目,O(n)还是O(nlogn)随意~//
BZOJ
qyl916
·
2020-07-06 18:01
bzoj
4430: [Nwerc2015]Guessing Camels赌骆驼 (CDQ分治)
题目描述传送门题解对于每个骆驼用(x,y,z)分别表示他在三个人猜测列表的排名。然后问题就变成了三维偏序,直接上CDQ分治。代码#include#include#include#include#include#defineN200003#defineLLlonglongusingnamespacestd;structdata{intx,y,z,ans,pd;}a[N];intn,m,tr[N],p
clover_hxy
·
2020-07-06 16:51
cdq分治&整体二分
【NWERC2015】【
BZOJ
4430】Guessing Camels赌骆驼
DescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride,andafterreturningfromtheride,theirguideinvitedthemtoabigcamelraceinthee
CreationAugust
·
2020-07-06 15:31
随便搞搞
【二分+贪心】
BZOJ
1052: [HAOI2007]覆盖问题
题目概述有nn个点,用33块L×LL×L的布盖住所有点,求最小的LL。解题报告这是道套路贪心假题……首先二分将求最优解问题转换为判定问题,然后我们找出盖住所有点的最小矩阵,则第一块布一定是盖在这个矩阵的四个角上。为什么?因为最边上的点一定要盖住的,那么莫不如就贴着最边上的点盖,套路的贪心想法……第二块布也这么盖,第三块布直接判断就行了。示例程序#include#include#includeusi
ZigZagK
·
2020-07-06 14:51
BZOJ题解
一般贪心
二分
【LCS】
BZOJ
2423(HAOI2010)[最长公共子序列]题解
题目概述求两个字符串AA和BB的最长公共子序列以及最长公共子序列的数量。解题报告定义f[i][j]f[i][j]表示AA的前ii位与BB的前jj位的最长公共子序列,g[i][j]g[i][j]表示最长公共子序列的方案数。第一问没话说,第二问要注意重复的情况:当Ai=BjAi=Bj时,直接从三个状态转移,累加方案数。当Ai≠BjAi≠Bj时,从f[i][j−1]f[i][j−1]和f[i−1][j]
ZigZagK
·
2020-07-06 14:51
BZOJ题解
一般DP
【矩阵DP】
BZOJ
1048(HAOI2007)[分割矩阵]题解
题目概述给出一个有权值的矩阵,一次操作将这个矩阵沿着行或列切成两半,然后这两半也可以执行同样的操作。操作n−1n−1次后得到nn个矩阵,求这nn个矩阵的均方差(标准差?傻傻分不清啊QAQ)。解题报告五维DPf[i][j][x][y][k]f[i][j][x][y][k]表示将矩阵ii行到xx行jj列到yy列执行k−1k−1次操作得到的最优解,转移的话就直接枚举在哪里切开,两边分别执行多少次操作。用
ZigZagK
·
2020-07-06 14:51
BZOJ题解
区间DP
记忆化搜索
【贪心】
BZOJ
1060(ZJOI2007)[时态同步]题解
题目概述有一棵有边权的有根树,现在从根开始传播JZ的神犇之力,经过一条边的时间是该边的边权。为了JZ神犇之力的平衡,要求神犇之力传播到所有叶子节点的时间相同。有一种操作是让某条边的边权增加11,求最少的操作数使得神犇之力平衡。解题报告肯定是要把所有叶子节点的时间都变成最长时间叶子节点的时间,而且为了少花费,操作必然是越上面越好,所以只需要先DFS一遍记录一下MAXiMAXi表示ii子树中叶子的的最
ZigZagK
·
2020-07-06 14:51
BZOJ题解
一般贪心
bzoj
2462[二维hash/矩阵hash]
//二维hash//相当于每个位置有两个权,行一个,列一个,然后推的方法和一维一样//
bzoj
2462#include#include#include#include#includeusingnamespacestd
zz_ylolita
·
2020-07-06 14:14
基础数据结构
【十二省联考2019】【LOJ3049】【洛谷P5248】【
BZOJ
5496】字符串问题(SAM优化建图)(拓扑排序)
LOJ传送门洛谷传送门
BZOJ
传送门解析:瞎写一通成功拿下
BZOJ
倒数第一(在线丢人)常数实在是太大了没办法。。。首先我们很显然发现要求的是DAG最长链,这是一个图论问题。只要把图建出来一切都好说。
zxyoi_dreamer
·
2020-07-06 14:10
拓扑排序
后缀自动机SAM
洛谷3714暨
bzoj
4860,BJOI2017树的难题
点分治好题啊。首先,我用前向星,将边以出发点为第一关键字,边的颜色编号为第二关键字排序。点分治之后,对于当前点v,我按照排序后的边的顺序,顺次处理v的子树。对于每棵子树a,记该子树连向父亲v的边位Ea,则a对答案的贡献有两种:1.另一颗子树b,且Ea不等于Eb。那么我们对于所有这种子树b中的点u,按深度建立一颗线段树,维护以u到v的路径的最值,这样每次直接查询即可。2.1.另一颗子树b,且Ea等于
zxin__
·
2020-07-06 14:52
[
BZOJ
3933][CQOI2015]多项式-高精度
多项式DescriptionInput输入文件共三行,第一行为一个正整数n,第二行为一个非负整数t,第三行为一个非负整数m。Output输出一行,为N的值。SampleInput322SampleOutput10536HINT对于100%的数据,0#include#include#include#includeusingnamespacestd;typedeflonglongll;constint
zlttttt
·
2020-07-06 13:26
高精度
[
BZOJ
4606][Apio2008]DNA-动态规划
[Apio2008]DNADescription分析如DNA序列这样的生命科学数据是计算机的一个有趣应用。从生物学的角度上说,DNA是一种由腺嘌呤、胞嘧啶、鸟嘌呤和胸腺嘧啶这四种核苷酸组成的链式结构。这四种核苷酸分别用大写字母A、C、G、T表示。这样,一条DNA单链可以被表示为一个只含以上四种字符的字符串。我们将这样的字符串称作一个DNA序列。有时生物学家可能无法确定一条DNA单链中的某些核苷酸。
zlttttt
·
2020-07-06 13:23
动态规划
【Dynamic
Programming】
bzoj
3930(莫比乌斯反演)
图bypopoqqqhttp://blog.csdn.net/popoqqq/article/details/44917831这道题,反演的部分应该不是特别难,像我这样的初学者都可以搞清楚,但是这道题需要常见的那个分块优化,需要求mo【】的前缀和,但是数据范围是1e9,肯定是不能预处理出来,然后上面就已经给出了直接计算mo前缀和的方法,sqrt,但是直接计算时间复杂度又不行。。。至于mo前缀和计算
zhhx2001
·
2020-07-06 12:57
莫比乌斯反演
bzoj
1593(线段树)
线段树一种新见的询问方式。1.询问连续长度为x的空的区间的最左端点,并将这段覆盖(通过最长子序列来做,先判断左边有没有这样的区间,再判断相连接的地方有没有,再判断右边有没有)2.区间覆盖为空或有#include#include#include#include#includeusingnamespacestd;intn,ans;structaa{intl,r,mx,qz,hz,bj;}a[50005
zhhx2001
·
2020-07-06 12:26
线段树
BZOJ
P4521 [CQOI2016] 手机号码【数位DP】
状态类似于这道题:https://blog.csdn.net/yanzhenhuai/article/details/82829336然后forforfor跑一下:#include#include#include#include#include#definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnamespacestd;cons
Riypo_Yian
·
2020-07-06 10:35
BZOJ
动态规划与递推
动态规划-数位DP
[
BZOJ
4585][Apio2016]Fireworks 烟火表演(树形 DP + 凸包 + 左偏树)
Address洛谷P3642
BZOJ
4585UOJ#205LOJ#2568SolutionNOIP2018之后A掉的第一道题,祭看上去是水题,但是发现边权可以减一之后就不是那么容易了很容易想到状态:f[
xyz32768
·
2020-07-06 09:40
BZOJ
UOJ
LOJ
[
BZOJ
4574][Zjoi2016]线段树(DP)
Address洛谷P3352
BZOJ
4574UOJ#196LOJ#2093Solution原本是一个期望DP,但是由于乘上了(n×(n+1)2)q(\frac{n\times(n+1)}2)^q(2n×
xyz32768
·
2020-07-06 09:40
BZOJ
UOJ
LOJ
[
BZOJ
4540][Hnoi2016]序列(莫队/线段树)
解法一:莫队+RMQ看到“子序列的子序列”这样的问题,首先想到莫队,即离线排序之后不断移动指针。下面以[l,r−1][l,r−1]转移到[l,r][l,r]为例,分析转移的方法。可以看出,[l,r][l,r]的结果比[l,r−1][l,r−1]的结果多了∑ri=lminrj=ia[j]∑i=lrminj=ira[j],也就是[l,r][l,r],[l+1,r][l+1,r],[l+2,r][l+2
xyz32768
·
2020-07-06 09:40
BZOJ
UOJ
LOJ
[
BZOJ
3131][Sdoi2013]淘金(数位DP+贪心+堆)
反过来想:对于一个ii,求有多少个jj满足f(j)=if(j)=i(下面记作c(i)c(i))。可以发现在f(j)=if(j)=i中,数ii必然可以分解成2a×3b×5c×7d2a×3b×5c×7d的形式。所以虽然N≤1012N≤1012,但是满足c(i)>0c(i)>0的ii是不多的(实测最多1467214672个)。因此设状态:dp[i,j,0/1]dp[i,j,0/1]表示从低到高位到了第i
xyz32768
·
2020-07-06 09:40
BZOJ
UOJ
LOJ
[
BZOJ
3930][CQOI2015]选数(数论+容斥)
首先,进行如下处理:1、如果L是K的倍数,那么把L变为LK,否则变为⌊LK⌋+1。2、把H变成⌊HK⌋。这样子容易得出,现在要求的就是在[L,H]之间,选数N次使选出的数最大公约数为1的方案数。现在,用f[i]表示选出的数的最大公约数i且选出的数不全相同的方案数。此时先求出[L,H]之间i的倍数的个数x,暂时令f[i]=xn−x。但此时得到的f[i]实际上是含有公约数i的方案数,不是最大公约数为i
xyz32768
·
2020-07-06 09:39
BZOJ
UOJ
LOJ
bzoj
-2144 跳跳棋
2144:跳跳棋题目链接时间限制:10Sec内存限制:259MB题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子,对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。写一
xu0_zy
·
2020-07-06 09:15
日常小题
-
2018
图论
优化
二分
好题
思维题
BZOJ
2818: 欧拉筛法求gcd(x,y)==k(k为质数)
Description给定整数N,求1usingnamespacestd;#defineLLlonglongconstintmod=1000000007;constintmaxn=10000005;boolcheck[maxn];//用于打表记录的中间量LLsumPhi[maxn];//前i个的欧拉函数和intcnt,phi[maxn],prime[maxn];//素数个数,欧拉表,素数表//素数
xtulollipop
·
2020-07-06 09:42
数学问题
[
bzoj
2144]: 跳跳棋
2144:跳跳棋TimeLimit:10SecMemoryLimit:259MBSubmit:689Solved:326[Submit][Status][Discuss]Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子
Lndulge.
·
2020-07-06 09:03
LCA
树
数据结构
算法
bzoj
学习笔记:插头DP(
BZOJ
2331: [SCOI2011]地板)
膜了一波WXH天犇的代码,woc,惊为天人,代码还能这么写的!?插头DP插头DP的状压是要把整行的插头情况全部状压进去,所以说插头DP也是状压DP的一种(不要尝试不压缩)插头DP大多逐格递推,当前格仅需要上一格递推,所以可以滚动。插头DP是插在边上的插头,不是点上,因此有m个下插头以及一个右插头,注意空间。插头DP的关键在于确定插头的种类(包括没有插头),很多时候会超过2种也就是说不--能用二进制
星辰大少主
·
2020-07-06 08:07
状压DP
插头DP
BZOJ
2001 [Hnoi2010]City 城市建设 LCT+分治(未成功卡时卡过)
题意:无向图,求每次修改一条边权值后的最小生成树的边权和。解析:网上题解都是些什么CDQ重构图的鬼畜算法。wyf大爷提出了用LCT以及分治解决这道题的办法。整个时间看做一个轴的话。那么每条边的颜色必然是几段连续的区间。所以我们可以处理出来每条边在某时间的颜色是什么。之后参见4025的分治做法。在递归的时候开栈记录做了什么删边加边操作,只要逆回去就可以了。其实可以看做是对于时间轴的一棵线段树。对于每
wzq_QwQ
·
2020-07-06 08:46
Link
Cut
Tree
BZOJ刷题录
BZOJ
4300 绝世好题 递推
题意:给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2#include#include#includeusingnamespacestd;intn;intd[35];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){inttmp;scanf("%d",&tmp);intcal=0;for(intj=0;j<=30;j+
wzq_QwQ
·
2020-07-06 08:46
Dynamic
Programming
BZOJ刷题录
总结
T1:
BZOJ
2959长跑大概分析了半个多小时分析明白这道题是用LCT动态维护双连通分量。
wzq_QwQ
·
2020-07-06 08:46
Essay
BZOJ
1875 [SDOI2009]HH去散步 矩阵乘法
题意:给定一张无向图,每条路的长度都是1,没有自环,可能有重边,给定起点与终点,求从起点走t步到达终点的方案数。每一步走的时候要求不能走上一条刚刚走的路。解析:显然需要搞出个矩阵之后矩乘。然而这题的要求就很烦,要不然就是SB题了2333.但是我们可以换一个想法来做。题目要求不走上一条来的边,况且边的数量还很少,所以我们可以考虑将矩阵构造成从一条边走到另一条边的方案数。这样的话我们避免走上一条来的路
wzq_QwQ
·
2020-07-06 08:45
Mathematics
BZOJ刷题录
BZOJ
1924 [Sdoi2010]所驼门王的宝藏 tarjan缩点+拓扑DP
题意:一个r*c的图中,有n个宫殿。每个宫殿有一个类型。类型1:可以到达他所在的行的任意宫殿。类型2:可以到达他所在的列的任意宫殿。类型3:可以到达他四周八个格子的任意宫殿。现在你从任意一个宫殿开始,询问你最多访问多少个宫殿。解析:填坑计划。这题建边好麻烦=-=首先先建出来从哪个宫殿可以到哪个宫殿的图。之后我们发现对于一个强连通分量来说,如果访问了一个点,那么即可以访问该强连通分量中的所有点。所以
wzq_QwQ
·
2020-07-06 08:15
Dynamic
Programming
Strongly
Connected
Components
BZOJ刷题录
BZOJ
1511 [POI2006]OKR-Periods of Words KMP
题意:求一个串的所有前缀的最长周期长度之和,特别的,周期为自己的串的最长周期长度视作0.解析:直接求一下next,之后把所有的next向前找到最后一个非零地方的Next。然后扫一遍对于每个next非零位置的周期来说就是i-new_next[i]还是之前的那个性质,n-next[i]是最小循环周期,推一下就变成最长了。代码:#include#include#include#include#defin
wzq_QwQ
·
2020-07-06 08:14
Knuth
Morris
Pratt
BZOJ刷题录
bzoj
poi
kmp
代码
BZOJ
1695 [Usaco2007 Demo]Walk the Talk 链表+数学
题意:链接方法:乱搞解析:出这道题的人存心报复社会。首先这个单词表…先上网上找这个单词表…反正总共2265个单词,然后就考虑怎么做就行了。刚开始我没看表,找不到怎么做,最快的方法我也只是想到了类n^6的做法。然后我就卡关辣,这关怎么过!神犇的方法是:观察表,发现规律:发现表中的单词最长就是4个字母。所以我们可以考虑求1,2,3,4长度的单词数。1的话可以直接记录,扫的时候顺带加上就行。然后神犇说了
wzq_QwQ
·
2020-07-06 08:14
Mathematics
BZOJ刷题录
BZOJ
2086 [Poi2010]Blocks 单调栈
题意:给出N个正整数a[1..N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都不小于k。总共给出M次询问,每次询问给出的k不同,你需要分别回答。第一行两个正整数N(N=0初步思路就是搞一个单调数据结构来解这个问题。后来
wzq_QwQ
·
2020-07-06 08:14
Monotonical
Stack
BZOJ刷题录
BZOJ
2081 [Poi2010]Beads hash
题意:把一个很长很长的序列切成连续的长度为szy的小序列,询问不同的小序列个数。解析:预处理hash,之后暴力查就行了。复杂度O(n1+n2+....+nn)=O(nlogn)代码:#include#include#include#include#include#definebase1313131#definemod10000007#defineN200100usingnamespacestd;t
wzq_QwQ
·
2020-07-06 08:14
Hash
BZOJ刷题录
【
BZOJ
4823】 [Cqoi2017]老C的方块
此题是构造好题。首先我们对体中的方块进行四染色:fromsdfzyhx的博客然后我们发现每一个不好的四个方块都是Y->B->R->G然后分四层跑网络流dinic(记得中间2、3层不要赋值为inf,我挂在这好久)#include#definegcgetchar()#defineN100009#definempmake_pair#definepbpush_back#definesz(x)(int)x.
wzf_2000
·
2020-07-06 08:34
bzoj
网络流
ZJOI2017Day1题解(真·抄标解)
BZOJ
4784-4786(直接进正题)T1:(敢不敢再短点)step1:如果不是仙人掌,那显然是没有救的。。(puts("0");)step2:如果是,先拆开环。
wzf_2000
·
2020-07-06 08:02
赛后题解
bzoj
BZOJ
4585: [Apio2016]烟火表演
Description烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连。导火索的连接方式形成一棵树,烟花是树叶,如[图1]所示。火花从开关出发,沿导火索移动。每当火花抵达一个分叉点时,它会扩散到与之相连的所有导火索,继续燃烧。导火索燃烧的速度是一个固定常数。[图1]展示了六枚烟花{E1,E2...E6}的连线
wxh010910
·
2020-07-06 08:54
BZOJ
4584: [Apio2016]赛艇
Description在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着个划艇学校,编号依次为到。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典,也可以选择不派出任何划艇参加。如果编号为的学校选择派出划艇参加庆典,那么,派出的划艇数量可以在Ai至Bi之间任意选择(Aiusi
wxh010910
·
2020-07-06 08:53
bzoj
-2085 Hamsters
题意:给出n个长度不大于100000的字符串;现在要找出一个字符串包括m个这些字符串;求这个字符串的最小长度;数据保证字符串不互相包含;n#include#include#defineN220#defineM110000#defineseed131usingnamespacestd;typedeflonglongll;charstr[N][M];unsignedinthash[N][M],pow[
ww140142
·
2020-07-06 08:19
其他题型
图论
bzoj
OIer刷题记录
bzoj
-2093 Frog
题意:数轴上有n个点,有一个青蛙在这些点上跳;规则是每次向距当前点第k小的点跳,如果有相同距离则向下标较小的跳;求从每个点出发跳了m次后在哪里;1#include#include#include#defineN1401420#defineLEN1>=1;}}chargetc(){staticchar*S,*T,buf[LEN];if(S==T){T=(S=buf)+fread(buf,1,LEN,
ww140142
·
2020-07-06 08:19
其他题型
bzoj
OIer刷题记录
bzoj
3930 [CQOI2015]选数(反演||容斥原理)
题目链接分析:自己YY的解法:gcd=kgcd=k,那么我们就可以把选出的数都分解成(k∗a0,k∗a1,...,k∗an)(k∗a0,k∗a1,...,k∗an)那么gcd(a0,a1,...,an)=1gcd(a0,a1,...,an)=1,其中一定能找到两个数满足gcd(ai,aj)=1gcd(ai,aj)=1,其余数字可以任意选择设[l∗k,r∗k][l∗k,r∗k]包含在[L,R][L,
Coco_T_
·
2020-07-06 07:37
反演
bzoj
4520 [Cqoi2016]K远点对(KDtree+stl)
Description已知平面内N个点的坐标,求欧氏距离下的第K远点对。Input输入文件第一行为用空格隔开的两个整数N,K。接下来N行,每行两个整数X,Y,表示一个点的坐标。1,greater>q;//从小到大的优先级队列,可将greater改为less,即为从大到小priority_queueq;//必须要重载运算符运用了解更多因为我们要找第k远的点对,所以在插入的时候一定是拿出一个队列中最小
Coco_T_
·
2020-07-06 07:36
KDtree
stl
上一页
72
73
74
75
76
77
78
79
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他