摘要:
"dalao的博客" 谢谢大佬,每天厚着脸皮去问大佬,大佬那么忙,还抽出时间教我。 谢谢谢谢谢谢谢谢 ! 祝大佬省选加油! RP++! 大佬一定要拿牌哦 "人生导师的博客" 人生导师的自然屏蔽论 $Mark$ 一下 也谢谢人生导师,学啥都比我快,然后返回头教我,NOIP2018加油哈! 祝人生导师天 阅读全文
摘要:
P4177 [CEOI2008]order 题目描述 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 输入输出格式 输入格式: 第一行给出 N,M(1 include includ 阅读全文
摘要:
P2762 太空飞行计划问题 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍ 阅读全文
摘要:
最大权闭合子图 正负点权之间连边,容量为无穷大,代表正负之间有联系,跑最小割,要么舍弃正的要么舍弃负的,就是把图割开 阅读全文
摘要:
参考了 "皎月半洒花的博客" 看到树想到树剖,由于要取距自己到根离自己最近的标记点,刚开始想到线段树里存节点深度,查询时返回最大值。但是这样的话只能得到节点深度,无法得知节点编号,就想倍增乱搞一下,求出标记点,复杂度$O(\log ^ {3}\;N)$ 虽然可以过但是实现有点复杂,就看了一下上面的博 阅读全文
摘要:
花了半个小时搞了个数独。。 判断模拟 dfs回溯构造 cpp include include include include include include typedef long long LL; using namespace std; int RD(){ int out = 0,flag = 阅读全文
摘要:
回首望月一波之前$logN$求逆元的扩展欧几里得算法 (求解$a x \equiv 1(Mod\ p)$ $\Leftrightarrow$ 求解 $a x + p y = 1$) P3811 【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 阅读全文
摘要:
P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为 1…N1…N 的 NN 个房间,每个房间关押一个犯人,有 MM 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入输出格式 输入格式: 输入两个整数 $M,N$ 输出格式 阅读全文
摘要:
平衡树的板题,用Treap实现。 具体参见注释,写的很详细了,包括了原理,实现以及注意事项 ~~蒟蒻写个注释板子写了两天,太弱了QAQ~~ 感谢 "niiick" 指导 Code cpp include include include include include include typedef 阅读全文
摘要:
有向无环图(DAG)的最小路径覆盖 的模板题。 定义:在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。 由题意可得这是一个有向图,而路径不能相交,于是我们知道这是无向图的不相交最小路径覆盖问题 我们把所有的点拆成两个,当两点之间有路径时,我们在u与v'之间建一条容量为1的边,利用二分图的 阅读全文
摘要:
P2598 [ZJOI2009]狼和羊的故事 题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n m个矩阵格子,这个矩阵的边缘已经装上了 阅读全文
摘要:
jing shi给的灵感,一共是两天赶了5个小时做出来了,写完真的感觉代码力会提高不少 自己做的第一款游戏,但可能也是退役前最后一款了,目前还没测试出bug 鸣谢: @附外赵日天 @浮生 (测试) @niiick (修改查错) 更新日志 v2.5 由于刷新率太慢,输入模式还原为坐标输入 加入了存读档 阅读全文
摘要:
P2472 [SCOI2007]蜥蜴 题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当 阅读全文
摘要:
P1682 过家家 题目描述 有2n个小学生来玩过家家游戏,其中有n个男生,编号为1到n,另外n个女生,编号也是1到n.每一个女生可以先选择一个和她不吵嘴的男生来玩,除此之外,如果编号为X的女生的朋友(也是女生,且编号为Y)不和编号为Z的男生吵嘴,那么X也可以选择Z.此外,朋友关系是可以传递的,比如 阅读全文
摘要:
P3153 [CQOI2009]跳舞 题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会”单向喜欢“)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只 阅读全文
摘要:
P2763 试题库问题 题目描述 «问题描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务: 对于给定的组卷要求,计算满足要求的组卷方案。 输入输出格式 阅读全文
摘要:
P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等 阅读全文
摘要:
最大流 最大流的最原型题目是给定一个网络,问你从源点最多一次能流多少流到汇点。 这样说有点不懂,我打个比方:给定一个电路图,有以下几个特征: 1.每条导线 $i$ 有个每秒最大电流通过值 $Ci$ (你可以理解为过了这个值导线就烧了所以这条导线上的最大电流不能超过这个值) 2.对于串联的电路,若a与 阅读全文
摘要:
心魔 塔扬缩点是我长时间不想学的算法了。。。~~并查集能解决的事绝对不用并查集!!!~~,然而,随着题目难度加深,我发现有些题目不得不用Tarjan解决,而且现对于并查集而言,思维量可以大大减少,所以这里写下这篇博客,算个纪念吧 Tarjan是一位非常~~操蛋~~帅的人,发明了了大量的算法,什么并查 阅读全文
摘要:
写在前面 对于刚学树剖的同学~~比如我这种 大大大 蒟蒻~~来说,做这题会给你带来很大的提升:不仅可以对树剖有更深刻的理解,还可以更好的理解线段树,所以这是一道好题哦 为了更好懂,我一点一点说说思路吧 思路 首先这题题意不难懂,只有两个操作:区间颜色修改和区间查询颜色数量,我们分开来看: 区间查询颜 阅读全文