摘要:
happiness 题目 传送门:http://cogs.pro/cogs/problem/problem.php?pid=1873 高一一班的座位表是个n×m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而 阅读全文
摘要:
王者之剑 题目 传送门:http://cogs.pro/cogs/problem/problem.php?pid=2051 这是在阿尔托利亚·潘德拉贡成为英灵前的事情,她正要去拔出石中剑成为亚瑟王,在这之前她要去收集一些宝石。 宝石排列在一个n×m的网格中,每个网格中有一块价值为v(i,j)的宝石, 阅读全文
摘要:
士兵占领 题目 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1458 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行 阅读全文
摘要:
搭配飞行员 题目 传送门:http://cogs.pro/cogs/problem/problem.php?pid=14 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。 由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上 阅读全文
摘要:
考试 不是爆零,胜似爆零= = 三道题,就拿了20分,根本没法玩好吧= = 本来以为打了道正解,打了道暴力,加上个特判分,应该不会死的太惨,然而——为啥我只有特判分啊- - 真的是惨。 讲完题觉得题是真简单,随便打打感觉都能A,顿感自己的鶸鷄。 上解题报告: T1 Password:https:// 阅读全文
摘要:
[Lydsy2017年4月月赛]抵制克苏恩 题目 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。 如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌召唤至多 7 个随从帮助玩家攻击对手,其中 阅读全文
摘要:
[NOIP2015] 斗地主 题目 传送门:http://cogs.pro/cogs/problem/problem.php?pid=2106 INPUT 第一行包含用空格隔开的2个正整数Tn,表示手牌的组数以及每组手牌的张数。 接下来T组数据,每组数据n行,每行一个非负整数对aibi表示一张牌,其 阅读全文
摘要:
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 阅读全文
摘要:
%dalao 今天又有dalao来讲课,讲的是网络流 网络流——从入门到放弃:7-29dalao讲课笔记——https://hzoi-mafia.github.io/2017/07/29/27/ 果然是从入门到放弃啊,dalao本来说好下午继续讲完的,然后——就没有然后了 重要的是,mdzz PPT 阅读全文
摘要:
网络流 虽然dalao声音不大,但是很好听呢。不过dalao很快的进入正经主题了呢。 基本定义 1. 有n个点,m条有向边,其中源点 s 只有出边,没有入边。汇点 t 只有入边,没有出边。 2. 每条边都有一个容量和流量,通常用c(u,v)表示从u到v的容量,f(u,v)代表流量。 我们可以把这些有 阅读全文