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
HAOI
BZOJ 1045
HAOI
2008 糖果传递 数学推导
好像Chrome支持MathJax有点问题。。MicrosoftEdge一点事没有。。因为一个一个小朋友传递，所以只用考虑两相邻两个小朋友间的关系。令xi表示小朋友i−1给i的糖果数，v=1n∑ai，那么显然有：ans=∑|xi|而且对于每个小朋友有：v=ai+xi−xi+1因此xi+1=xi+ai−v因此，{xi}之间存在一个关系，使得某个xi定下来了以后，其他xj都确定了，因而答案ans也确定
huanghongxun
·
2016-02-16 16:52
BZOJ
——数学——
【BZOJ 1054】 [
HAOI
2008]移动玩具
Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状态，每行4个数
抬头仰望浮云飘过
·
2016-02-16 06:00
BZOJ 1050: [
HAOI
2006]旅行comf|动点spfa
用Kruscal和并查集做似乎很显然，动点spfa似乎也是裸题。按边权把边从大到小排序，枚举不断加边，将当前边的两端点入队spfa，不断更新mn数组（在当前边的情况下从起点到每一个点所经过的最大边的最小值）因为从大到小枚举，所以当前枚举到的边肯定是最短的，然后要让最长的边最短，这就是动点spfa的精髓所在。第一次写动点spfa之蜜汁错误之打反n，m毁一生！！！！！！woc….调了半小时没找出n，m
ws_yzy
·
2016-02-15 09:00
动点spfa
【BZOJ 2301】[
HAOI
2011]Problem b
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output共n行，每行一个整数表示满足要求的数对(x,y)的个数 SampleInput22515115152SampleOutput143HINT
抬头仰望浮云飘过
·
2016-02-13 21:00
bzoj:2424: [
HAOI
2010]订货
Description某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则不必付存贮费。假设仓库容量为S。Input第1行：n,m,S(0 #include #
swm_sxt
·
2016-02-12 13:00
【
HAOI
2006】受欢迎的牛
Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重复，即有可能出现多个A,B）Outp
Robot肉包
·
2016-02-11 21:00
bzoj 4034 [
HAOI
2015] T2（树链剖分，线段树）
4034:[
HAOI
2015]T2TimeLimit:10Sec MemoryLimit:256MBSubmit:1536 Solved:508[Submit][Status][Discuss]Description
hahalidaxin
·
2016-02-11 16:00
[bzoj1049][
HAOI
2006]数字序列
这题数据水得。。。似乎连O(n^3)都能过>_b[i]。。要把b[j...i]搞成不下降的，最优的方法里肯定存在一个整数k，使b[j...k-1]都等于b[j],b[k...i]都等于b[i]。具体证明见各路题解T_T。。。。以前写过一道同样结论的题（bzoj1592: [Usaco2008Feb]MakingtheGrade路面修整）假设一开始，我们把b[j...i-1]全部变成b[i]（因为这
czllgzmzl
·
2016-02-11 13:00
【BZOJ】1051: [
HAOI
2006]受欢迎的牛
[
HAOI
2006]受欢迎的牛Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。
hxer
·
2016-02-11 10:00
BZOJ 1045: [
HAOI
2008] 糖果传递 数学
1045:[
HAOI
2008]糖果传递题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-09 11:00
bzoj1051【
HAOI
2006】受欢迎的牛
1051:[
HAOI
2006]受欢迎的牛TimeLimit:10SecMemoryLimit:162MBSubmit:3491Solved:1837[Submit][Status][Discuss]Description
AaronPolaris
·
2016-02-07 17:40
Tarjan
OIer的狂欢
bzoj1051【
HAOI
2006】受欢迎的牛
1051:[
HAOI
2006]受欢迎的牛TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 3491 Solved: 1837[Submit][Status][Discuss
AaronGZK
·
2016-02-07 17:00
Tarjan
bzoj
bzoj1050【
HAOI
2006】旅行comf
1050:[
HAOI
2006]旅行comfTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2205 Solved: 1174[Submit][Status][Discuss
AaronGZK
·
2016-02-07 00:00
最小生成树
并查集
bzoj
【BZOJ】1046 : [
HAOI
2007]上升序列
1046:[
HAOI
2007]上升序列题意:给定S={a1,a2,a3,…,an}问是否存在P={ax1,ax2,ax3,…,axm},满足(x1index，同时不能忘了还要是递增的；这样就自然要想到后面处理的是前面的
hxer
·
2016-02-06 23:00
贴一下WC总结里提到的那道裸题吧。。。
[bzoj4034][
HAOI
2015]T2试题描述有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。
xiao_ju_ruo_xjr
·
2016-02-06 12:00
[BZOJ2301][
HAOI
2011]Problem b
[
HAOI
2011]ProblembDescription对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数。
hbhcy98
·
2016-02-04 12:00
数学
莫比乌斯反演
BZOJ 1053: [
HAOI
2007]反素数ant dfs
1053:[
HAOI
2007]反素数ant题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-03 23:00
BZOJ 1053: [
HAOI
2007]反素数ant dfs
1053:[
HAOI
2007]反素数ant题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-03 23:00
BZOJ 2751: [
HAOI
2012]容易题(easy) 数学
2751:[
HAOI
2012]容易题(easy)题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-03 13:00
BZOJ 2751: [
HAOI
2012]容易题(easy) 数学
2751:[
HAOI
2012]容易题(easy)题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-03 13:00
HAOI
硬币购物
试题描述：现在一共有4种硬币，面值各不相同，分别为ci(i=1,2,3,4)。某人去商店买东西，去了tot次，每次带di枚ci硬币，购买价值为si的货物。请问每次有多少种付款方法。输入：第一行包括五个数，分别为c1,c2,c3,c4和tot 接下来有tot行，每行五个数，第i+1行五个数依次为第i次购物所带四种硬币的数目和购买货物的价值（d1,d2,d3,d4,s ）。各行的数两两之间用一个空格分
543~
·
2016-02-01 19:00
HAOI
硬币购物
试题描述：现在一共有4种硬币，面值各不相同，分别为ci(i=1,2,3,4)。某人去商店买东西，去了tot次，每次带di枚ci硬币，购买价值为si的货物。请问每次有多少种付款方法。输入：第一行包括五个数，分别为c1,c2,c3,c4和tot 接下来有tot行，每行五个数，第i+1行五个数依次为第i次购物所带四种硬币的数目和购买货物的价值（d1,d2,d3,d4,s ）。各行的数两两之间用一个空格分
543~
·
2016-02-01 19:00
BZOJ 1044 [
HAOI
2008]木棍分割
第一问就是一个二分不说了。。第二问可以设F[i][j]表示切i次，前j个木棍切完的方案数转移：F[i][j]=sum(F[i-1][k]) (Prefix[i]-Prefix[k] 2#include 3#defineNOW(j&1) 4#defineLAST((j&1)^1) 5 6usingnamespacestd; 7 8constsize_tMax_N(50050); 9c
Created_equal
·
2016-01-25 22:00
BZOJ 1044 [
HAOI
2008]木棍分割
第一问就是一个二分不说了。。第二问可以设F[i][j]表示切i次，前j个木棍切完的方案数转移：F[i][j]=sum(F[i-1][k]) (Prefix[i]-Prefix[k] 2#include 3#defineNOW(j&1) 4#defineLAST((j&1)^1) 5 6usingnamespacestd; 7 8constsize_tMax_N(50050); 9c
Created_equal
·
2016-01-25 22:00
莫比乌斯反演学习小记
算法分析先给个题目[
HAOI
2011][BZOJ2301]Problemb求满足a≤x≤b,c≤y≤d的所有数对(x,y)中，gcd(x,y)=k的数对的个数。一个测试点总共有T组数据。
a_crazy_czy
·
2016-01-24 21:00
算法
数论
OI
莫比乌斯反演
bzoj 2301: [
HAOI
2011]Problem b 【莫比乌斯反演】
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301题意：与hdu1695相似算是升级版吧。分析：莫比乌斯。。代码：#include #include #include #include #include #include #include #include #include #include #include #defineINF0x3f
u012483216
·
2016-01-21 21:00
bzoj2301: [
HAOI
2011]Problem b
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301题意：中文题。。。分析：论文题。莫比乌斯反演代码：#include #include #include #include #include #include #include #include #include #include #include #pragmacomment(linker
Fsss_7
·
2016-01-21 18:00
BZOJ 2424: [
HAOI
2010]订货|费用流
真是良心题，一开始想拆点，后来发现完全不用拆点对于第x个月，要连以下边：1.S->x流量无穷大，费用为dx2.x->T流量为Ux，费用为03.x->x+1流量为仓库容量（S被我用来当源点了），费用为mcode：#include #include #include #include #include #include #include #include #include #include #incl
ws_yzy
·
2016-01-20 15:00
费用流
BZOJ 4034: [
HAOI
2015]T2|线段树|树链剖分
写完裸的树练剖分后，发现似乎不用树剖，只用dfs序就可以然后就又写了一发，样例都过不了，发现是个错的…………………………树练剖分对于此题算是最裸的写法了单点修改，直接在线段树中暴力改这一个点就可以了子树修改，开一个数组记录子树大小，我们发现dfs标号的时候，以某个点为根的子树的所有点的标号都是连续的排在根之后的，所以就相当于在线段树中区间修改[pos[x],pos[x]+size[x]-1]询问某
ws_yzy
·
2016-01-20 08:00
树链剖分
2301: [
HAOI
2011]Problem b|莫比乌斯反演
第三次学莫比乌斯反演别问我为什么（前两次，卒）莫比乌斯反演其实就是一个类似容斥原理的东西好像扯远了题解：参见PoPoQQQ大爷 http://blog.csdn.net/PoPoQQQ/article/details/41957687讲得很好，对了他还有一个课件，不会反演的可以去百度搜一下--#include #include #include #include #include #include
ws_yzy
·
2016-01-18 15:00
莫比乌斯反演
bzoj1049: [
HAOI
2006]数字序列
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1049题意：中文题。。分析：这题有两问。第一问：求最少需要修改多少个数使序列严格递增，我们反向求最多可以保留多少，类似最长上升一样的求法有dp[i]=max(dp[j]+1,a[i]-a[j]>=i-j)稍微变一下就是a[i]-i>=a[j]-j，所以我们在将原数组a[i]-=i之后求最长不下降
Fsss_7
·
2016-01-18 00:00
COGS 197 [
HAOI
2008] 排名系统
★★★☆ 输入文件：rank.in 输出文件：rank.out 简单对比时间限制：1s 内存限制：128MB[题目描述]排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。[输入]第一行是一个整数n（10根>
CXCXCXC
·
2016-01-17 15:00
bzoj1046: [
HAOI
2007]上升序列
真尼玛神坑m还可以等于0mgj 1#include 2#include 3#include 4#include 5#include 6 7usingnamespacestd; 8 9voidsetIO(conststring&s){ 10freopen((s+".in").c_str(),"r",stdin); 11freopen((s+".out").c_str(),"w",
Showson
·
2016-01-13 21:00
BZOJ 1044: [
HAOI
2008]木棍分割|动态规划|二分答案
先二分答案求出第一问第二问dpf[i][j]表示前j个分成i块的方案数f[i][j]=sigmaf[i-1][k]（sum[j]-sum[k] #include #include #include #include #include #include #include #include #include #defineE10007 #defineT50005 #definelowbit(x)(x&
ws_yzy
·
2016-01-13 16:00
动态规划
BZOJ 1055: [
HAOI
2008]玩具取名|动态规划
这题我已开始sb了相邻的两个字母合并我想到只有2^i才可能有解了回归正题让f[i][j][k]表示i到j能否合并出k来k=0,1,2,3分别对应W,I,N,G然后暴力转移就好了#include #include #include #include #include #include #include #include #include #include usingnamespacestd; cha
ws_yzy
·
2016-01-13 09:00
动态规划
1053: [
HAOI
2007]反素数ant 打表
做字符串恶心的不行了，赶紧打个表压压惊QAQ#include usingnamespacestd; inta[1000]={1396755360,1102701600,735134400,698377680,551350800,367567200,294053760,245044800,183783600,147026880,122522400,110270160,73513440,6126120
Phenix_2015
·
2016-01-10 16:00
BZOJ 1054 [
HAOI
2008]移动玩具
直接暴力广搜即可。。【网上有大神说双向广搜速度快，然而直接暴力广搜就可以过了】队列中的状态用二进制来存储。。我用了一个比较sb的写法，勿喷qaq 1#include 2#include 3 4usingnamespacestd; 5 6unsignedintStart,End; 7boolM[4][4]; 8 9constintdx[]={+0,+0,+1,-1}; 10cons
Created_equal
·
2016-01-05 22:00
BZOJ 1054 [
HAOI
2008]移动玩具
直接暴力广搜即可。。【网上有大神说双向广搜速度快，然而直接暴力广搜就可以过了】队列中的状态用二进制来存储。。我用了一个比较sb的写法，勿喷qaq 1#include 2#include 3 4usingnamespacestd; 5 6unsignedintStart,End; 7boolM[4][4]; 8 9constintdx[]={+0,+0,+1,-1}; 10cons
Created_equal
·
2016-01-05 22:00
1047: [
HAOI
2007]理想的正方形 二维单调队列维护最值
类似滑动的窗口那题，只是这个成了二维，依然单调队列维护就好了。维护每一列的单调队列，再维护每一行的单调队列，具体实现看代码吧。（这题我代码写的很丑。。）#include #include #defineinf1000000007 usingnamespacestd; inta[1005][1005],mx1[1005][1005],mn1[1005][1005],mx2[1005][1005],m
Phenix_2015
·
2016-01-05 19:00
[置顶] [颓废史]蒟蒻的刷题记录
1.11227:[SDOI2009]虔诚的墓主人树状数组+离散化3132:上帝造题的七分钟树状数组二维区间加减+查询3038:上帝造题的七分钟2线段树+剪枝1.21047:[
HAOI
2007]理想的正方形二维单调队列维护最值
Phenix_2015
·
2016-01-05 19:00
160104
HAOI
2013 总结
T1正着跑一边多重，反着跑一遍多重背包，然后枚举干掉的那个玩偶左边和右边的钱数考场上觉得会T。。卡了好久常数结果发现他数据水爆了100T2设dp[I]表示当前点黑色要赢必须拿下几个子叶子节点如果当前是白色节点的决策点，dp[I]=sigmadp[son[i]]如果当前是黑色节点的决策点，dp[I]=min{dp[son[i]]}边界是叶子节点dp=1考场上不小心把第一个数和第二个数输出反了。。。。
lcrtest
·
2016-01-04 15:00
dp
乱搞
【bzoj1053】【
HAOI
2007】反素数ant
Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0 #include #include usingnamespacestd; intprime[16]={1,2,3,5,7,11,13,17,19,23,29}; longlongbestnum=0x7fffffff,n; intbestsum; inline
Clove_unique
·
2015-12-29 19:00
搜索
数论
bzoj
bzoj2431[
HAOI
2009]逆序对数列
天哪天哪天哪我们用f[i][j]来表示前i个数,有j对逆序对的方案数,so考虑插入,因为i比1到i-1里面的任何一个数都要大,所以插入的时候后面有多少个数,就会多出多少逆序对,所以前面的符合条件的都可以转移,f[i][j]=sigma(f[i-1][j-k]),k属于0到i-1,然而前缀和神烦.#include #include #include #include #include #includ
BPM136
·
2015-12-26 11:00
dp
151221总结
HAOI
2015T1一颗树上有n个点，让你将m个点染成黑色，使得颜色相同的点间的路径长度和最大树形dpF[i,j]表示以i为根的子树选了j个黑点，子树内的所有被标记过的路径权值和voidDFS(intp
beginendzrq
·
2015-12-22 15:00
总结
151221
HAoi
2015 总结
T1树形dpdp[i][j]表示以i为子树，j个黑点每次向上枚举更新即可复杂度O(n^2)考场上sb了被卡常，50滚粗T2树链剖分，不说了T3博弈论首先搜索打表找规律发现n/i一定时，sg一定然后分块大法好setvfk未来的论文题，刚好在考前一天看过还给bzoj写了spj。。。。http://www.cnblogs.com/gromah/p/4642344.html快去围观大神的博客悲剧又被卡常=
lcrtest
·
2015-12-21 19:00
基础
XOR
前缀和
1047: [
HAOI
2007]理想的正方形
一开始很蠢地用单调队列模拟，得出了一个O(a*b*n)的方法，然后果断炸掉了。遂改良了一下，用maxv[i][j]和minv[i][j]分别表示点(i,j)往下垂的一小条（长度为n）的最大最小值，然后再模拟一遍，但是每次正方形移动的时候并不是把所有点都加进去，只加最大最小的点，于是就是O(a*b)。然后就A了^_^。#include #include #include #include using
nlj1999
·
2015-12-19 10:00
BZOJ-1045 糖果传递 数学+递推
1045:[
HAOI
2008]糖果传递TimeLimit:10SecMemoryLimit:162MBSubmit:2975Solved:1327[Submit][Status][Discuss]Description
DaD3zZ
·
2015-12-16 18:10
BZOJ
递推
数论
其它
BZOJ-1045 糖果传递 数学+递推
1045:[
HAOI
2008]糖果传递TimeLimit:10SecMemoryLimit:162MBSubmit:2975Solved:1327[Submit][Status][Discuss]Description
DaD3zZ
·
2015-12-16 18:10
BZOJ
递推
数论
其它
bzoj1050(最小生成树 并查集)
1050:[
HAOI
2006]旅行comfTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2086 Solved: 1090[Submit][Status][Discuss
M_AXSSI
·
2015-12-15 18:00
BZOJ1047: [
HAOI
2007]理想的正方形
恩数据水被我卡过去了2333333我的是n^2logn的。。每一次扫一遍multiset。。然后居然就真的过去了23333#include #include #include #include usingnamespacestd; multisetSum,Par[1001]; charc; boolflag; inlinevoidread(int&a) { flag=false,a=0; doc
liutian429073576
·
2015-12-15 17:00
bzoj
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类：
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
其他