摘要：
传送门 读了好久才看懂题。在这个p,q,r的长方体里，每个纵轴选一个点，共有p*q个，相邻的格点纵坐标不相差d。 把点权下放到边。S->第一层->第二层……->第R层->T(边权就是刚才下放的点权) 但是又有了那个平滑度，可以向他周围四个位置比它低d层的点建一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(153)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(163)
评论(0)
推荐(0)
摘要：
传送门 需要拆点，即把每一天拆成没用过餐巾和和用完的餐巾（不要在意语法错误） 把S向每天的废餐巾连一条费用为零，流量为r[i]的边，表示当天产生r[i]个脏餐巾。 DAYi 的脏餐巾向DAYi+1的脏餐巾连一条费用为0，流量为inf的边，表... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(130)
评论(0)
推荐(0)
摘要：
传送门 不用考虑走的方法，因为一旦合法，即不同时取相邻的两个，一定能达到。 所以只用考虑怎么取就行了。 把棋盘黑白染色，S到黑点建权值为val的边，白点到T建权值为val的边， 然后把相邻的黑白点建一条为inf的边。 求最小割。 不得不提一句：边从零开始建和从... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(177)
评论(0)
推荐(0)
摘要：
问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec 内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(136)
评论(0)
推荐(0)
摘要：
问题 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#include#i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(213)
评论(0)
推荐(0)
摘要：
有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。 走牌快的弄完后，把单出4,3,2,1一次性加上。 改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(171)
评论(0)
推荐(0)
摘要：
1689: [HNOI2007]紧急疏散evacuate时间限制: 1 Sec 内存限制: 128 MB题目描述发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(324)
评论(0)
推荐(0)
摘要：
天神下凡时间限制: 3 Sec 内存限制: 256 M题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Cz... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(163)
评论(0)
推荐(0)
摘要：
问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树，到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(169)
评论(0)
推荐(0)
摘要：
题目描述Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……Czy发现黑红树具有一些独特的性质。1、 这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。3、 这棵树你是望不到头的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(236)
评论(0)
推荐(0)
摘要：
文件太长，传送门 大爆搜。。。→ _→ ....考试时被卡死了。。 搜每一种状态，因为状态太少，不会爆 要判断下落，然后能否消，再判断下落，直到不能再消。。#include#include#include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(132)
评论(0)
推荐(0)
摘要：
问题 B: [Poi2010]Monotonicity 2时间限制: 1 Sec 内存限制: 256 MB提交: 57 解决: 40[提交][状态][讨论版]题目描述给出N个正整数a[1..N]，再给出K个关系符号（>、、 =样例输出6提示选出的子序列为2 4 3 3 5 3，相邻大小关系分别是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(136)
评论(0)
推荐(0)
摘要：
问题 D: 弱题时间限制: 1 Sec 内存限制: 128 MB题目描述有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k #include#inc... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(140)
评论(0)
推荐(0)
摘要：
传送门 朴素版LCA就能过。。标程是树上查分，但数据很水。 标记每一条树边被虚边覆盖的次数，只有一次或零次时，砍此边才能满足，一次时只有一种，零次时有m种。 #include#include#include#include#include#define N ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(190)
评论(0)
推荐(1)
浙公网安备 33010602011771号