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
[sdoi2017][
bzoj
4819] D2T1 新生舞会
发现如果说能够得到一个答案C的话,比这个C小的值都可以不考虑了。因为这个C比较难求,而且n=100,可以直观感觉到这题应该效率可以乱搞,而且多半是复杂度玄学的流之类的。所以就二分答案检查答案合法性。对式子进行一波化简得到了b1C+b2C+…+bnC=a’1+a’2+…+a’n。进而a1-b1C+a2-b2C+….+anC=0那么如果说得到的值>=0的话说明可以得到更大的C值。二分C,将每个点连出去
Gzb1128
·
2020-09-15 02:37
bzoj
[
bzoj
2212]Tree Rotations
2212:[Poi2011]TreeRotationsTimeLimit:20SecMemoryLimit:259MBSubmit:1695Solved:682[Submit][Status][Discuss]DescriptionByteasarthegardenerisgrowingararetreecalledRotatusInformatikus.Ithassomeinterestingf
Gzb1128
·
2020-09-15 02:37
bzoj
[
bzoj
4289]PA2012 Tax
4289:PA2012TaxTimeLimit:10SecMemoryLimit:128MBSubmit:996Solved:299[Submit][Status][Discuss]Description给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权Nb,b->c,连
Gzb1128
·
2020-09-15 02:37
[莫比乌斯反演]
bzoj
2301: [HAOI2011]Problem b
bzoj
2301:[HAOI2011]Problemb:https://www.lydsy.com/JudgeOnline/problem.php?
kkkGIGi_qtt
·
2020-09-15 02:03
bzoj
莫比乌斯反演
BZOJ
2301 HAOI2011 Problem b
2301:[HAOI2011]ProblembTimeLimit:50SecMemoryLimit:256MBDescription瀵逛簬缁欏嚭鐨刵涓闂紝姣忔姹傛湁澶氬皯涓暟瀵?x,y)锛屾弧瓒砤≤x≤b锛宑≤y≤d锛屼笖gcd(x,y)=k锛実cd(x,y)鍑芥暟涓簒鍜寉鐨勬渶澶у叕绾︽暟銆?Input绗竴琛屼竴涓暣鏁皀锛屾帴涓嬫潵n琛屾瘡琛屼簲涓暣鏁帮紝鍒嗗埆琛ㄧずa銆乥銆乧銆
nobb111
·
2020-09-15 02:57
[
bzoj
2301--HAOI2011]Problem b
bzoj
1101的升级版,有了下限。建议大家先理解好
bzoj
1101。改动的并不是很多,就是多了一个容斥原理。
galiqing
·
2020-09-15 02:02
bzoj
莫比乌斯反演
bzoj600步
【容斥+莫比乌斯反演】
BZOJ
2301 [HAOI2011]Problem b
题面在这里首先容斥,把问题转化为求∑i=1n∑j=1m[gcd(i,j)=k]⇒∑i=1⌊nk⌋∑j=1⌊mk⌋[gcd(i,j)=1]由u∗I=e,得到:∑i=1⌊nk⌋∑j=1⌊mk⌋∑d|(i,j)μ(d)⇒∑dμ(d)∑d|i∑d|j1⇒∑dμ(d)⌊nkd⌋⌊mkd⌋由于⌊nkd⌋⌊mkd⌋是可以分块处理的于是每个询问都可以O(n√)得到答案示例程序:#include#includeus
linkfqy
·
2020-09-15 02:56
BZOJ
容斥
莫比乌斯反演
我的OI历程
常见OJ题解专栏
bzoj
4137: [FJOI2015]火星商店问题(线段树分治+可持久化01trie)
传送门题意:序列上有nnn个商店,有两种事件会发生:sss商店上进购标价为vvv的一个物品求编号为[l,r][l,r][l,r]之间的位置买ddd天内新进购的所有物品与一个数xxx异或值的最大值。每个位置都有一种物品每天会新进购(最开始会给出)。思路:第一眼显然的线段树套可持久化01trie恭喜MLE走人然后发现每个人的询问可以放到按时间建出的线段树上,这个不就可以线段树分治离线处理了吗。于是把每
SC.ldxcaicai
·
2020-09-15 02:38
#
线段树分治
#
可持久化01trie
数据结构与分治算法
bzoj
2301 HAOI2011 Problem b
题目链接
BZOJ
2301HAOI2011Problemb题解\[\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==k]\]\[=\sum_{i=1}^{⌊\dfrac{n}{k}⌋}
agtvo48266
·
2020-09-15 02:26
数据结构与算法
BZOJ
2301 HAOI2011 Problem b
2301:[HAOI2011]ProblembTimeLimit:50SecMemoryLimit:256MBSubmit:6961Solved:3278[Submit][Status][Discuss]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y)=k,gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n,接
aagjt80828
·
2020-09-15 02:53
BZOJ
2301 HAOI2011 Problem b 容斥原理+莫比乌斯反演
题目大意:多次询问有多少个数对(x,y)满足a#include#include#include#defineM100100usingnamespacestd;typedeflonglongll;llmu[M],prime[M],tot;boolnot_prime[M];voidLinear_Shaker(){inti,j;mu[1]=1;for(i=2;i>T;T;T--){scanf("%d%d
PoPoQQQ
·
2020-09-15 02:55
BZOJ
容斥原理
莫比乌斯反演
BZOJ
2302 HAOI2011 Problem c 动态规划
题目大意:给定n个人和n个位置,要求生成一个序列ai,然后第1...n个人依次走到第a1...n个位置,如果那个位置已经有人了就走到下一个位置,直到找到一个空位,坐下。如果找完第n个座位还是没有找到就称这个序列不合法现在已经确定了一些ai,求合法序列的数量一个序列合法等价于编号≤i的人至少有i个然后就可以DP辣。。。令fi,j表示编号≤i的人有j个的方案数,cnti表示确定编号为i的人的个数,su
PoPoQQQ
·
2020-09-15 02:23
BZOJ
动态规划
bzoj
2301【HAOI2011】Problem b
2301:[HAOI2011]ProblembTimeLimit:50SecMemoryLimit:256MBSubmit:2951Solved:1318[Submit][Status][Discuss]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y)=k,gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n,接
AaronPolaris
·
2020-09-15 02:59
莫比乌斯反演
容斥原理
OIer的狂欢
[
BZOJ
1028] [纪中3066] 麻将 水暴力
Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余的十二张组成三张一组的四组,每一组须为顺子(即同花色且序数相连的序数牌,例如条子的三、四、
A_loud_name
·
2020-09-15 02:59
水题
优美的暴力
Problem b [
Bzoj
2301,HAOI2011]
题目地址请点击——ProblembDescription对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y)=k。Input第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、kOutput共n行,每行一个整数表示满足要求的数对(x,y)的个数SampleInput22515115152SampleOutput143HINT100%的数据满
XY20130630
·
2020-09-15 02:42
题解
数学
BZOJ
BZOJ
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛|动态规划|排列组合
DP就是一个傻逼题..f[i]表示有i头牛的方案数然后这道题是我从黄学长的排列组合的分类里找的..数学太渣..排列组合的做法,枚举牡牛的数量假设有i头,每两头牛之间至少有k头另一种牛将其隔开,就提前抽出这些用来隔开的牛然后组合计数#includeusingnamespacestd;constintR=5000011;intf[100002],n,k;intmain(){cin>>n>>k;f[1]
ws_yzy
·
2020-09-14 23:08
组合数学
动态规划
bzoj
3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛——前缀和优化dp / 排列组合
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3398好简单呀。而且是自己想出来的。dp[i]表示最后一个牡牛在i的方案数。当前位置放牝牛,之前的dp[k]不变;当前位置放牡牛,出现了dp[i],值是距离大于k的dp[j]的和,所以可以前缀和优化。当然有dp[0]啦。#include#include#includeusingnamespac
weixin_34208283
·
2020-09-14 23:03
[
BZOJ
3751][NOIP2014]解方程(哈希)
Description已知多项式方程:a0+a1*x+a2*x^2+...+an*x^n=0求这个方程在[1,m]内的整数解(n和m均为正整数)。Solution一道很久很久以前就应该做的noip的题一定要放上来是要见证我人品崩坏的一下午生无可恋…QAQ题解其实也很简单啦随便找几个素数取模验证是不是等于0就好了随便随便随便随便找几个…素数在WA\TLE\OLE间切换,最后还是抄了别人的几个素数怀疑
weixin_33827731
·
2020-09-14 23:53
BZOJ
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛(dp)
题意约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K#include#include#include#include#defineLLlonglong#definelb(x)(x&(-x))#definePairpair#definefifirst#def
weixin_33777877
·
2020-09-14 23:21
数据结构与算法
【
bzoj
3398】[Usaco2009 Feb]Bullcow 牡牛和牝牛 dp
f[i]表示i只牛最后一只是*的方案数f[i]=f[i-k-1]+f[i-k-2]+f[i-k-3]+……+f[0]据说有排列组合做法?#include#include#include#include#include#include#definemaxn1000100#definemod5000011usingnamespacestd;intf[maxn],sum[maxn];intn,k;int
qingdaobaibai
·
2020-09-14 23:57
动态规划
【
bzoj
3398】【Usaco2009 Feb】【Bullcow 牡牛和牝牛】【组合数学】
Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K#include#defineP5000011usingnamespacestd;longlongans,n,k;longlongpower(longlonga,longlongb){l
sunshinezff
·
2020-09-14 23:59
组合数学
【DP计划】11.4——[
BZOJ
]逆序对数列(前缀和优化DP)EXTREMELY EASY
Description对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个?Input第一行为两个整数n,k。Output写入一个整数,表示符合条件的数列个数,由于这个数可能很大,你只需输出该数对10000求余数后的结果。SampleInput41SampleOu
stevensonson
·
2020-09-14 23:55
BZOJ
DP计划
BZOJ
3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛
标签:DP,组合数学TimeLimit:1SecMemoryLimit:128MBSubmit:335Solved:235[Submit][Status][Discuss]Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K#includ
yjjr
·
2020-09-14 23:32
DP
bzoj
OI成长历程
BZOJ
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 水题~
水~#include#defineN100004#definemod5000011#definesetIO(s)freopen(s".in","r",stdin)usingnamespacestd;intf[N][2];intmain(){//setIO("input");intn,k,i;scanf("%d%d",&n,&k);f[1][0]=f[1][1]=1;for(i=2;ik)f[i][
EM-LGH
·
2020-09-14 22:59
BZOJ
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
题目描述约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K#include#include#include#includeusingnamespacestd;constintMod=5000011;longlongn,k,ans;longlongqpow(l
dingjinhui4074
·
2020-09-14 22:02
BZOJ
3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛:dp【前缀和优化】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3398题意:约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛。牛们要站成一排。但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(0≤K14#include15#include16#defineMAX_N10000517#d
a1392136
·
2020-09-14 22:07
php
数据结构与算法
[
BZOJ
]3495 Riddle 2-Sat 前缀和优化
3495:PA2010RiddleTimeLimit:30SecMemoryLimit:512MBSubmit:279Solved:97[Submit][Status][Discuss]Descriptionk个国家,几个城市,m条边。要求每个国家有且仅有一个首都,每条边两端的城市至少要有一个首都。判断是否有解,有解输出“TAK”,无解输出"NIE"1usingnamespacestd;const
MaxMercer
·
2020-09-14 22:40
BZOJ
2-SAT
BZOJ
P3398 牡牛和牝牛【递推】【前缀和优化】【挖坑】
先说明一下这道题挖的坑:这道题可以用前缀和优化递推做,也可以用排列组合。这里讲的是前缀和优化递推的做法。题目分析:这仍然是一道十分简单的前缀和优化递推的题。设定状态:F[I]F[I]F[I]表示在III号位置安放的是牡牛的方案数这么推:F[I]=∑J=1I−K−1F[J]=F[1]+F[2]+...+F[I−K−1]F[I]=\sum_{J=1}^{I-K-1}F[J]=F[1]+F[2]+...
Yucohny
·
2020-09-14 22:59
BZOJ
动态规划与递推
动态规划-优化-前缀优化
bzoj
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3398题意:中文题。。。分析:一个简单的递推水题。。本来看黄学长博客先用来练下逆元的,结果发现组合数学的方法好像数据强一点会爆?然后当做练下一组合数学看了下黄学长的代码,发现模数是素数的组合数学的时候求逆元只要用快速幂+费马小就行了。。貌似之前用的那种递推O(n)求逆元那种方法有点无用?(只有多
Fsss_7
·
2020-09-14 21:34
其他
构造
online
judge
Bzoj
【
BZOJ
3631】[JLOI2014]松鼠的新家
题目大意:从编号1到n遍历图(中间经过点不算遍历过),求每个点经过了几次树剖,每次i到i+1都相当于一次链上修改,最后单点查询就行。#include#include#include#include#defineN300009#defineinf0x7fffff#definelllonglongusingnamespacestd;intn,number=0,cnt=0,first[N],father
wzf_2000
·
2020-09-14 21:28
bzoj
树链剖分
BZOJ
3631 [JLOI2014]松鼠的新家 tarjanlca
题意:给你一棵无向的树,然后给你这棵树的节点访问次序,起点任意,求每个节点的访问次数.方法:离线tarjanlca.解析:(果然自己还是弱啊,结尾标记都不会传),膜拜神犇orzPoPoQQQ首先题意说的已经很清了,用lca就可以过.用sum数组记录首标记,end记录尾标记,在深搜里上传就可以.自己说下对这个代码部分地方的理解吧,首先,为什么end标记要给两个点的lca也记录:因为两个点在传上sum
wzq_QwQ
·
2020-09-14 21:28
Least
Common
Ancestors
BZOJ刷题录
hnoi2012 (
bzoj
2727~2734)
这套题每道题如果会做的话写代码的过程真是轻松加愉快……湖南人出的题似乎都是这样……真有水平……hnoi2012day1:
bzoj
2727双十字cross要求我们统计双十字的个数r*c10^5)一个数选择的话
weixinding
·
2020-09-14 21:32
bzoj
2986
2986:Non-SquarefreeNumbersTimeLimit:10SecMemoryLimit:128MBSubmit:53Solved:30[Submit][Status][Discuss]Description一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。Input读入一个正整数NOutput找出第N个不是squarefree的数。1usingna
weixinding
·
2020-09-14 21:32
bzoj
2900
2900:好玩的数字游戏TimeLimit:10SecMemoryLimit:512MBSubmit:7Solved:4[Submit][Status][Discuss]DescriptionTK在虐题的同时,也喜欢玩游戏。现在,有这样的一个游戏,规则是这样的:先随机给出一个数字N,然后你在操场上把1到N的所有数字写成一排,就像这样:123456789101112131415….接着你在每个数字前
weixinding
·
2020-09-14 21:32
FFT
bzoj
2179
2179:FFT快速傅立叶TimeLimit:10SecMemoryLimit:259MBSubmit:724Solved:304[Submit][Status]Description给出两个n位10进制整数x和y,你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行,即x*y的结果。SampleInput134S
weixinding
·
2020-09-14 21:31
BZOJ
3631:[JLOI2014]松鼠的新家——题解
http://www.lydsy.com/JudgeOnline/problem.php?id=3631https://www.luogu.org/problemnew/show/P3258松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观,并且还指定一份
weixin_34415923
·
2020-09-14 21:29
php
bzoj
2302: [HAOI2011]Problem c
Description给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就不合法。然而有m个人的编号已经确定(他们或许贿赂了你的上司...),你只能安排剩下的人的编号,求有多少
weixin_34381687
·
2020-09-14 21:25
bzoj
1433[ZJOI2009]假期的宿舍
DescriptionInputOutputSampleInput13110010011100100SampleOutputˆˆHINT对于30%的数据满足1≤n≤12。对于100%的数据满足1≤n≤50,1≤T≤20。网络流每个学生拆点原点向每个在校的连边(就是有床的)汇点向每个需要床的连边(就是不在校的或者在校且没有回家的)如果i、j认识,互相连边然后dinic。没了要注意i可以睡自己的床#i
weixin_30656145
·
2020-09-14 20:49
codeforces problem 140E New Year Garland
1<=n,m<=10^6,2<=p<=10^9,1<=l[i]<=5000,Σl[i]<=10^7若只考虑一层,就是
bzoj
1008的越狱,但是要考虑上下两层不
weixin_30457065
·
2020-09-14 20:35
趣味神题
sum_{i=l}^ra_i>0\)即为平均数大于k.造一个前缀和.然后求贡献就可以了Loj505ZQC的游戏先让ZQC吃点他范围内的所有食物然后网络流限流即可.如果不满流,输出NO否则输出YES.待填坑
bzoj
1802
weixin_30237281
·
2020-09-14 20:52
【
bzoj
1433】【zjoi2009】【假期的宿舍】【匈牙利算法】
DescriptionInputOutputSampleInput13110010011100100SampleOutputˆˆ题解:预处理出哪些人可以睡哪些床。然后直接跑最大匹配即可。代码:#include#include#include#defineN310usingnamespacestd;intmap[N][N],bl[N],n,t,temp,x;boolf[N],g[N],p[N];bo
sunshinezff
·
2020-09-14 20:35
二分图匹配
BZOJ
3631
BZOJ
3631题目
BZOJ
3631分析考虑LCALCALCA+差分主要算法不讲了。。
strategist_614
·
2020-09-14 20:59
BZOJ
[
BZOJ
3631] [JLOI2014] 松鼠的新家
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3631题目大意给定一棵无根树和一个序列,在这个序列上依次遍历,求每个点的访问次数(最后一个点的访问次数要-1)题解树剖constmaxn=300010;varw:array[0..3*maxn,1..2]oflongint;bite,fa,son,size,dep,top,pos,x:array
slongle_amazing
·
2020-09-14 20:17
数据结构—树链剖分
数据结构—树状数组
BZOJ
P3631[JLOI2014]松鼠的新家
哇,刷水题出人品啊方法1:大力线段树+树链剖分树剖一眼题啊很简单,每出来两个点直接求一遍LCA然后直接树链剖分大力在经过的点上+1就行了,这是不是肥肠简单啊方法2:据说可以差分??我们这么想,如果你要修改某一个区间的值,且多次修改,然后再输出,你会怎么做??很简单,树状数组,线段树nlogn啊但是这题目有个很不一样的地方,就是全部加完再输出,即是离线的,离线??想到了什么???莫队????错!!!
萌呆233
·
2020-09-14 19:32
bzoj
BZOJ
P1433[ZJOI2009]假期的宿舍
这题一看就是二分图匹配的裸题嘛但是我现在在练习网络流那,要多练练网络流于是用了dinic但是不贴代码了所以讲讲主要思路吧建两个点,超级源点S,超级汇点T然后每一张床都连向T一个流量为1的边然后每一个和床的主人熟悉的人(包括本身)连向这些床,流量为1然后S连向每一个人(不回家住或者外地人)一条流量为1的边然后跑一边最大流就可以了
萌呆233
·
2020-09-14 19:31
bzoj
bzoj
5296 [Cqoi2018]破解D-H协议【BSGS】
先把a求出来,然后求B^a,即可;已知A≡g^a(modP),求a,设a=i*m-j===>A*(g^j)≡g^i(*m)(modP);枚举i,j==>i的范围为0--->ceil(sqrt(P));j的范围1----->ceii(sqrt(P));先枚举j将A*(g^j)存到map里mp[A*(g^j)]=j;然后枚举i寻找mp[g^(i*m)]不为0的第一个值,就是i的答案==》a=i*m-m
OJBFOWE
·
2020-09-14 19:47
BSGS模板
bzoj
bzoj
3631: [JLOI2014]松鼠的新家
Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……,最后到an,去参观新家。可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞。可是松鼠告诉他,每走
lqybzx
·
2020-09-14 19:34
树链剖分
树链剖分
BZOJ
3574 HNOI 2014 抄卡组 字符串Hash+STL
题目大意:给出一些表示卡组的字符串,字符串中可能出现‘*’符号(并不是BZ上以前写的‘#’号,更不是“‘*’”。。。),这个符号可以代表任意字符串(包括空串)。问所有的字符串是否能够相同。思路:题目描述,样例有误,数据范围坑爹,官方数据出错,BZ输入流过大RE。。这题做完了都不知道该说什么好了。。。整个就是一个常数很大的O(n)模拟题而已。。。首先数据范围十分坑爹,N*最长字符串长度#includ
16bit戦争
·
2020-09-14 19:59
BZOJ
Hash
BZOJ
3757 苹果树 树上莫队
题目大意:给出一棵树,问任意两点之间有多少种不同的颜色,一个人可能会有色盲,会将A和B当成一种颜色。思路:比较裸的树上莫队,写出来之后,很慢,怀疑是分块的缘故,然后果断找了当年比赛的标称交上去,瞬间rk1,大概看了一眼,他好像是直接用DFS序+曼哈顿距离最小生成树搞的,为什么会比分块快?昨天下午看到这个题之后就一直在研究树上莫队的正确姿势,然后先写了树分块,后来看了很多牛人的SPOJCOT2的题解
16bit戦争
·
2020-09-14 19:59
BZOJ
BZOJ
1532 POI 2005 Kos-Dicing 最大流+二分
题目大意给出一些比赛,每场比赛有一个人会胜出,问胜出最多次的人最少胜出多少次。思路首先二分答案,转化成判定问题。观察题目,注意到每场比赛只有一个人胜出,那么这可以成为网络流建图流量限制的依据。具体:S->每个人f:二分的最大胜出次数。每个人->他参与的比赛f:1每场比赛->Tf:1每次判断最大流和比赛是否相等。CODE#define_CRT_SECURE_NO_WARNINGS#include#i
16bit戦争
·
2020-09-14 19:59
BZOJ
POI
最大流
二分
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他