- 博客(21)
- 资源 (3)
- 收藏
- 关注
原创 自我介绍
hzoi即将参加NOIP2017的某oier,觉得自己的奥赛之路也就是到联赛吧。。学的不怎么地,考试老挂,每天默默膜拜周围的大佬。。。 虽然一路上并不太顺利,但笑过,也哭过,有兄弟一路陪伴。。。不枉为青春路上的一段风景 雁过留痕,走过就要留下些痕迹,别让记忆随风而逝。 再回首,由此博客,记录最后拼搏的岁月。 愿高中生活因奥赛而添彩。
2017-07-26 21:05:53 1180 5
原创 最小割+强连通分量 COGS 426 血帆海盗
传送门 最小割定理我虽然说不太准,但大概就这个意思:对求完最大流后的残图进行tarjin,如果一条边的起点和终点不属于一个强连通分量,则这条边属于最大流。 联系一下,直接A #include#include#include#include#include#define inf 10000000#includeusing namespace std;i
2017-07-31 20:18:24 287
原创 最小割 [HNOI 2013]切糕
传送门 读了好久才看懂题。在这个p,q,r的长方体里,每个纵轴选一个点,共有p*q个,相邻的格点纵坐标不相差d。 把点权下放到边。
2017-07-31 16:19:51 324
原创 最小割 [国家集训队2011]happiness(吴确)
传送门 考虑把S设为文科,T设为理科, S到每个点连边,流量为选文HAPPY+1/2(和四周一起选文的贡献) T理科同理。 把四周挨着的建双向边条,流量为1/2(两人同选文加同选理的贡献)即可。 读入太扯淡了#include#include#include#include#include
2017-07-31 11:20:31 376
原创 最小费用最大流 [网络流24题] 餐巾
传送门 需要拆点,即把每一天拆成没用过餐巾和和用完的餐巾(不要在意语法错误) 把S向每天的废餐巾连一条费用为零,流量为r[i]的边,表示当天产生r[i]个脏餐巾。 DAYi 的脏餐巾向DAYi+1的脏餐巾连一条费用为0,流量为inf的边,表示把这一天的脏餐巾留到下一天处理 把每天的好餐巾向T连一条费用为0,流量为r[i]
2017-07-31 10:06:35 585
原创 网络流最小割 王者之剑
传送门 不用考虑走的方法,因为一旦合法,即不同时取相邻的两个,一定能达到。 所以只用考虑怎么取就行了。 把棋盘黑白染色,S到黑点建权值为val的边,白点到T建权值为val的边, 然后把相邻的黑白点建一条为inf的边。 求最小割。 不得不提一句:边从零开始建和从一开始建一个wa一个a。。
2017-07-30 19:27:39 290
原创 概率DP [Lydsy2017年4月月赛]抵制克苏恩
问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec 内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的
2017-07-30 19:18:24 366
原创 欧拉函数+矩阵快速幂 Password
问题 A: Password时间限制: 1 Sec 内存限制: 64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]},且E[1] = E[2] = p(p为一个质数),E[i] = E[i-2]*E[i-1] (若2<i<=n)。例如{2,2,4,8,32,256,8192,……}就是p = 2的数列。
2017-07-30 19:13:00 296
原创 [NOIP2015] 斗地主
有这一张图片就够了,原来考虑用状压,但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子,三,四带几,注:四个二带俩王,四个A带对二加对二,都是非法的。。 走牌快的弄完后,把单出4,3,2,1一次性加上。 改这道题时,机房里有一群人在喊“俩王”,“仨四带二”。。感觉真有人在玩。。。#include#include#include#include#inclu
2017-07-30 19:03:39 449
原创 最大流 紧急疏散evacuate
1689: [HNOI2007]紧急疏散evacuate时间限制: 1 Sec 内存限制: 128 MB题目描述发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是".",那么表示这是一块空地;如果是"X",那么表示这是一面墙,如果是"D",那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初
2017-07-29 21:05:08 463
原创 天神下凡
天神下凡时间限制: 3 Sec 内存限制: 256 MB提交: 49 解决: 34[提交][状态][讨论版]题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍!现在他要去找经常ntr他的Jmars报仇……Czy学会了一招“堕天一击”,他对一个地点发动堕天一击,地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大,因此无法通过。所以每次czy发动技能都会把地面分
2017-07-28 21:17:58 524
原创 prim+dfs 藏宝图
问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树,到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图,如果是
2017-07-28 21:09:47 406
原创 概率DP 黑红树
题目描述Mz们在czy的生日送他一个黑红树种子……czy种下种子,结果种子很快就长得飞快,它的枝干伸入空中看不见了……Czy发现黑红树具有一些独特的性质。1、 这是二叉树,除根节点外每个节点都有红与黑之间的一种颜色。2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。3、 这棵树你是望不到头的(树的深度可以到无限大)4、 黑红树上的高度这样定义:h(根节点)=
2017-07-28 20:42:20 670
原创 线段树优化DP [Poi2010]Monotonicity 2
问题 B: [Poi2010]Monotonicity 2时间限制: 1 Sec 内存限制: 256 MB提交: 57 解决: 40[提交][状态][讨论版]题目描述给出N个正整数a[1..N],再给出K个关系符号(>、选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。
2017-07-28 19:58:20 315
原创 弱题
问题 D: 弱题时间限制: 1 Sec 内存限制: 128 MB题目描述有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出球后并不将其丢弃)现在你
2017-07-28 07:04:03 412
原创 树上查分 暗之链锁
传送门 朴素版LCA就能过。。标程是树上查分,但数据很水。 标记每一条树边被虚边覆盖的次数,只有一次或零次时,砍此边才能满足,一次时只有一种,零次时有m种。 #include#include#include#include#include#define N 100000using namespace std;int n,m,adj[N+5],
2017-07-26 18:50:03 814
原创 “反悔”贪心 烤鸡翅
传送门 贪心---->后悔大法好。。具体来说,能卖就卖,卖不了,就去前面找,如果买得最多的比这个多,就把他的抢回来,卖给现在这个人。。好无厘头,但就是这种贪心方法。。。#include#include#include#include#include#include#define N 250000#define ll long longusing namesp
2017-07-26 18:06:56 438
原创 bitset [HZOI 2016]动物城的鸳鸯蛋传说
传送门 神奇的bitset() 我太弱才学会bitset 。用来制造一个超大的二进制数存东西,对于这道题就是用来存那个数能被求出。bitset还用来加速求的过程,bitset|=bitset #include#include#include#include#include#include#define mod 10007#define ll
2017-07-26 17:51:10 288
原创 并查集 平凡的测试数据
传送门:http://cogs.pro/cogs/problem/problem.php?pid=2089 第一眼看就是“银河英雄传说”,其实只是类似,异或和有神奇的地方。 首先,find时,只有fx!=find(fx)时,才更改sum[x],因为维护的是前缀和(感性理解),sum[x]不仅是自己的,而且异或了fx的,所以sum[x]不能多次更改,最后也要
2017-07-26 17:38:41 500
原创 概率DP 换教室
传送门:http://cogs.pro/cogs/problem/problem.php?pid=2558 教室数很小,路又很多,考虑用floyd.(开始把k打里面了,颜面扫地。。)因为只能提交m个,所以数组就是三维,f[i][j][0/1].i表示第几节课,j表示到i时选了多少节,第三维表示i是否选既然提交后不知道能否通过,所以期望要分类讨论(废话)一共四种情况,也就是i
2017-07-25 21:00:55 243
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人