摘要：
刷题 今天上了一天的树，然后就下不来了，（根本就没上去吧） 打了道256行的SpalySplay，然后在COGS上过了道4星半的[NOI2005]维护数列，然后——我发现！@#在内网上竟然E了（喵喵喵？），然后，喵的COGS上是3s 256MB，其他OJ上全是1s 64MB= = 莫名尴尬= = 生 阅读全文
posted @ 2017-08-03 20:49
Hzoi_Mafia
阅读(204)
评论(0)
推荐(1)
摘要：
考试 几乎绝望的考试= =，感觉自己啥都打不出来= =，就一道DP打了个贪心，剩下两道骗分，然而竟然排到前一半= =，不可思议= = 真是令人窒息的操作啊= = T1 [bzoj1592] Making the Grade T2 [Usaco2007 Open]Fliptile 翻格子游戏 T3 [ 阅读全文
posted @ 2017-08-03 08:31
Hzoi_Mafia
阅读(157)
评论(0)
推荐(0)
摘要：
[POI2008]枪战Maf 题目 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 INPUT 输入n人数<1000000 每个人的aim OUTPUT 你要求最后死亡数目 阅读全文
posted @ 2017-08-03 08:23
Hzoi_Mafia
阅读(404)
评论(0)
推荐(1)
摘要：
[Usaco2007 Open]Fliptile 翻格子游戏 题目 Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a bra 阅读全文
posted @ 2017-08-03 08:15
Hzoi_Mafia
阅读(239)
评论(0)
推荐(0)
摘要：
[bzoj1592] Making the Grade 题目 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N < 阅读全文
posted @ 2017-08-03 08:07
Hzoi_Mafia
阅读(276)
评论(0)
推荐(0)
摘要：
%dalao 今天有两位大佬来讲课，meaty来讲了Catalan（本来说好的莫比乌斯反演呢），聪聪来讲Splay呢 至于听课笔记= =，没来得及记= = 不过好不想上树啊，上了树就下不来了 考试 仍然爆炸= = 三道题，45分 然而考试真的容易炸，找规律都不会，非得想暴搜= = 刷题 从OI学麻将 阅读全文
posted @ 2017-08-03 08:05
Hzoi_Mafia
阅读(141)
评论(0)
推荐(0)
摘要：
背景 作为一名川娃子，怎么能不懂麻将呢= = T1 さきなに~~ [咲 -Saki-] 天才麻将少女什么编 题目 二十一世纪，世界上的麻将竞技人数超过一亿，日本每年也有大规模的全国大赛来对麻将选手进行选拔。从小学到高中，很多学校也设立了麻将部。 《天才麻将少女阿知贺篇 episode of side 阅读全文
posted @ 2017-08-03 08:02
Hzoi_Mafia
阅读(441)
评论(0)
推荐(0)
摘要：
[ZJOI2007] 报表统计 题目 传送门 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为N的整数序列 阅读全文
posted @ 2017-08-03 07:54
Hzoi_Mafia
阅读(310)
评论(0)
推荐(1)
摘要：
[Poi2014]FarmCraft 题目 mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。 树上的每条边mhy能且仅能走两次，每次耗费1单位时间。mhy送完所 阅读全文
posted @ 2017-08-03 07:49
Hzoi_Mafia
阅读(217)
评论(0)
推荐(1)
摘要：
Cube 题目 给你一个n×m的棋盘，有一个1×1×2的长方体竖直放在(1,1)上，你可以将其在棋盘上滚动，你的目标是让其竖直放在(n,m)上，问至少需要多少次操作。(放倒、竖直、翻滚) INPUT 一行，两个整数n，m (n<=m) OUTPUT 需要最少时间逃脱密室。若无解输出impossibl 阅读全文
posted @ 2017-08-03 07:41
Hzoi_Mafia
阅读(196)
评论(0)
推荐(0)
摘要：
刷题 上午刷了一上午的网络流 （md建图快建吐了），然后就搞了一个网络流的索引= = （实在看不下去那篇大长文了啊喂），然后发现都是水题= =，我还瞎××乱刷 下午——听说我要刷平衡树？ Blog 日常乱搞blog，扔了一大圈网络流水题上去，然后就开始搞百度，（mdzz百度爬虫爬不到github）， 阅读全文
posted @ 2017-08-03 07:38
Hzoi_Mafia
阅读(136)
评论(0)
推荐(0)
摘要：
前篇 由于某篇博文已经长到我自己看不下去的地步，又不忍心删，所以就有了这篇索引，方便自己找，也方便来访的客人看嘛（真的会有人来看吗啊喂） 最长的博文 2017-7-29 大佬讲课笔记 网络流——从入门到放弃 没错，就是它= = 各种题解的索引 搭配飞行员 士兵占领 王者之剑 happiness 切糕 阅读全文
posted @ 2017-08-03 07:34
Hzoi_Mafia
阅读(171)
评论(0)
推荐(0)
摘要：
[COGS 426]血帆海盗 题目 传送门：http://cogs.pro/cogs/problem/problem.php?pid=426 随着资本的扩大，藏宝海湾贸易亲王在卡利姆多和东部王国大陆各建立了N/2 个港口。大灾变发生以后，这些港口之间失去了联系，相继脱离了藏宝海湾贸易亲王的管辖，各自 阅读全文
posted @ 2017-08-03 07:30
Hzoi_Mafia
阅读(196)
评论(0)
推荐(0)
摘要：
餐巾 题目 传送门：http://cogs.pro/cogs/problem/problem.php?pid=461 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需 阅读全文
posted @ 2017-08-03 07:27
Hzoi_Mafia
阅读(241)
评论(0)
推荐(0)
摘要：
切糕 题目 传送门：http://cogs.pro/cogs/problem/problem.php?pid=2398 经过千辛万苦小A 得到了一块切糕，切糕的形状是长方体，小A 打算拦腰将切糕切成两半分给小B。出于美观考虑，小A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方 阅读全文
posted @ 2017-08-03 07:24
Hzoi_Mafia
阅读(186)
评论(0)
推荐(0)
摘要：
happiness 题目 传送门：http://cogs.pro/cogs/problem/problem.php?pid=1873 高一一班的座位表是个n×m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而 阅读全文
posted @ 2017-08-03 07:22
Hzoi_Mafia
阅读(165)
评论(0)
推荐(0)
摘要：
王者之剑 题目 传送门：http://cogs.pro/cogs/problem/problem.php?pid=2051 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n×m的网格中，每个网格中有一块价值为v(i,j)的宝石， 阅读全文
posted @ 2017-08-03 07:19
Hzoi_Mafia
阅读(254)
评论(0)
推荐(0)
摘要：
士兵占领 题目 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1458 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行 阅读全文
posted @ 2017-08-03 07:17
Hzoi_Mafia
阅读(206)
评论(0)
推荐(0)
摘要：
搭配飞行员 题目 传送门：http://cogs.pro/cogs/problem/problem.php?pid=14 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。 由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上 阅读全文
posted @ 2017-08-03 07:15
Hzoi_Mafia
阅读(250)
评论(0)
推荐(0)
摘要：
考试 不是爆零，胜似爆零= = 三道题，就拿了20分，根本没法玩好吧= = 本来以为打了道正解，打了道暴力，加上个特判分，应该不会死的太惨，然而——为啥我只有特判分啊- - 真的是惨。 讲完题觉得题是真简单，随便打打感觉都能A，顿感自己的鶸鷄。 上解题报告： T1 Password：https:// 阅读全文
posted @ 2017-08-03 07:12
Hzoi_Mafia
阅读(131)
评论(0)
推荐(0)
摘要：
[Lydsy2017年4月月赛]抵制克苏恩 题目 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。 如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中 阅读全文
posted @ 2017-08-03 07:09
Hzoi_Mafia
阅读(246)
评论(0)
推荐(0)
摘要：
[NOIP2015] 斗地主 题目 传送门：http://cogs.pro/cogs/problem/problem.php?pid=2106 INPUT 第一行包含用空格隔开的2个正整数Tn，表示手牌的组数以及每组手牌的张数。 接下来T组数据，每组数据n行，每行一个非负整数对aibi表示一张牌，其 阅读全文
posted @ 2017-08-03 07:06
Hzoi_Mafia
阅读(142)
评论(0)
推荐(0)
摘要：
Password 题目 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 阅读全文
posted @ 2017-08-03 07:03
Hzoi_Mafia
阅读(193)
评论(0)
推荐(0)
摘要：
%dalao 今天又有dalao来讲课，讲的是网络流 网络流——从入门到放弃：7-29dalao讲课笔记——https://hzoi-mafia.github.io/2017/07/29/27/ 果然是从入门到放弃啊，dalao本来说好下午继续讲完的，然后——就没有然后了 重要的是，mdzz PPT 阅读全文
posted @ 2017-08-03 06:53
Hzoi_Mafia
阅读(122)
评论(0)
推荐(0)
摘要：
网络流 虽然dalao声音不大，但是很好听呢。不过dalao很快的进入正经主题了呢。 基本定义 1. 有n个点，m条有向边，其中源点 s 只有出边，没有入边。汇点 t 只有入边，没有出边。 2. 每条边都有一个容量和流量，通常用c(u,v)表示从u到v的容量，f(u,v)代表流量。 我们可以把这些有 阅读全文
posted @ 2017-08-03 06:49
Hzoi_Mafia
阅读(258)
评论(0)
推荐(0)
摘要：
考试 爆零了，不开心，打了两道自己以为是正解的东西，打了两道样例骗分，结果发现并没有给样例分= =，自己以为的正解也打挂了，所以就很= = 但是没办法啊，自己弱也不能怪谁，考试这东西有时候也很玄学。 值得高兴的是，我今天终于改完了四道题： T1 奇怪的道路：https://hzoi-mafia.gi 阅读全文
posted @ 2017-08-03 06:33
Hzoi_Mafia
阅读(102)
评论(0)
推荐(0)
摘要：
vijos1883 月光的魔法 题目 传送门：https://www.vijos.org/p/1883 背景 影几欺哄了众生了 天以外—— 月儿何曾圆缺 描述 有些东西就如同月光的魔法一般. Luke是爱着vijos的. 他想为自己心爱的东西画些什么. 就画N个圆吧. 把它们的圆心都固定在x轴上. 阅读全文
posted @ 2017-08-03 06:31
Hzoi_Mafia
阅读(190)
评论(0)
推荐(0)
摘要：
藏宝图 题目 codeforces472D加强版，原题传送门：http://codeforces.com/problemset/problem/472/D 本题在原题基础上加了一问，然而就是这一问把我搞炸了= = Czy爬上黑红树，到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点 阅读全文
posted @ 2017-08-03 06:28
Hzoi_Mafia
阅读(124)
评论(0)
推荐(0)
摘要：
[Jxoi2012] 奇怪的道路 题目 传送门 ：http://www.lydsy.com/JudgeOnline/problem.php?id=3195 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n 阅读全文
posted @ 2017-08-03 06:26
Hzoi_Mafia
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号