"题面戳我" Solution 二分图是显然的，用二分图匹配显然在这个范围会炸的很惨，我们考虑用霍尔定理。 我们任意选取穿$l,r$的号码鞋子的人，那么这些人可以穿的鞋子的范围是$l,r+d$，这个时候我们可以根据霍尔定理得出满足人人有鞋子穿的时候的式子是 令$sum[i]$表示穿$i$号鞋子的人数 ...
分类：
其他好文 时间：
2018-08-23 19:21:24
阅读次数：
167
题意 有n个车站，现在有一辆火车从1到n驶过，给出aij代表从i站上车j站下车的人的个数。列车行驶过程中你有K次检票机会，所有当前在车上的人会被检票，问最多能检多少个不同的人的票 （n<=600,k<=50) 题解 一开始没啥思路，然后瞄了一眼题解。看到了前缀和然后就想前缀和的意义。 结果又没什么收 ...
分类：
其他好文 时间：
2018-08-06 21:01:59
阅读次数：
174
1139: [POI2009]Wie https://www.lydsy.com/JudgeOnline/problem.php?id=1139 分析： Dijkstra。状压最短路，dis[i][j]表示到第i个点，状态为j的最短路。 或者 分层最短路可以做。 代码： ...
分类：
其他好文 时间：
2018-07-23 23:37:07
阅读次数：
228
POI2009 完结撒花！ Kam 为了满足题目条件，我们可以做差分 把差分后的序列当作石子堆，这样原序列中拿走一颗石子相当于差分序列里把一颗石子推到后面一堆去 那么就是阶梯博弈了 （阶梯博弈就是谁先把石子全部推下去谁赢） 阶梯博弈的策略是： 所以阶梯博弈实际上就是奇数堆的 Nim Gas 如果 s ...
分类：
其他好文 时间：
2018-07-11 20:00:50
阅读次数：
147
Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 Input n m k d ( 1≤n≤200,000 ， ...
分类：
其他好文 时间：
2018-06-05 15:22:48
阅读次数：
122
Description 给你一棵树，现在要建立一些消防站，有以下要求: 1. 消防站要建立在节点上，每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理，这个消防站不一定建立在该节点上。 3. 每个消防站可以管理至多s个节点。 4. 消防站只能管理距离（两点间最短路径的边数）不超过k ...
分类：
其他好文 时间：
2018-06-01 20:43:38
阅读次数：
169
Description 2个n$\times$m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 Input 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数矩阵， 元素绝对值均在10^6以 ...
分类：
其他好文 时间：
2018-05-29 00:07:53
阅读次数：
175
Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 Input n m k d ( 1≤n≤200,000 ， ...
分类：
其他好文 时间：
2018-05-28 21:08:20
阅读次数：
154
1135: [POI2009]Lyz Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 初始时滑冰俱乐部有1到 ...
分类：
其他好文 时间：
2018-05-02 22:09:51
阅读次数：
147
【传送门：BZOJ1135】 简要题意： 给出1到n号的鞋子，每对鞋子有k对 已知x号脚的人可以穿x到x+d号的鞋子 给出m个操作，每个操作输入r,x，说明来了x个r号脚的人（如果x为负数，则说明走了x个） 判断k对鞋子是否能够满足任何时刻所有人都有鞋穿 题解： 二分图匹配显然会超时 这时。。就应该 ...
分类：
其他好文 时间：
2018-04-22 21:44:57
阅读次数：
155
