https://loj.ac/problem/2291 在Tire树套vector上乱搞一波 如何二分查找时间 ...
分类：
其他好文 时间：
2017-12-27 17:57:46
阅读次数：
161
[LOJ 2331]「清华集训 2017」某位歌姬的故事 试题描述 IA是一名会唱歌的女孩子。 IOI2018就要来了，IA决定给参赛选手们写一首歌，以表达美好的祝愿。这首歌一共有 $n$ 个音符，第iii个音符的音高为 $h_i$。IA的音域是 $A$，她只能唱出 $1\sim A$ 中的正整数音 ...
分类：
其他好文 时间：
2017-12-19 01:22:30
阅读次数：
357
[LOJ 2328]「清华集训 2017」避难所 试题描述 对于一个正整数 $n$，我们定义他在 $b$ 进制下，各个位上的数的乘积为 $p = F(n, b)$。 比如 $F(3338, 10) = 216$。 考虑这样一个问题，已知 $p$ 和 $b$，求最小的 $n$ 满足 $p = F(n, ...
分类：
其他好文 时间：
2017-12-16 16:05:16
阅读次数：
215
[LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天，小d发现了一个很经典的小游戏：跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始，最左边的两个格子上各有一个向右的青蛙，最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙，向这只青蛙的前方移动一格到空格 ...
分类：
其他好文 时间：
2017-12-16 16:03:46
阅读次数：
212
[LOJ 2325]「清华集训 2017」小Y和恐怖的奴隶主 试题描述 小Y是一个喜欢玩游戏的OIer。一天，她正在玩一款游戏，要打一个Boss。 虽然这个Boss有 $10^{100}$ 点生命值，但它只带了一个随从——一个只有 $m$ 点生命值的“恐怖的奴隶主”。 这个“恐怖的奴隶主”有一个特殊 ...
分类：
其他好文 时间：
2017-12-14 18:03:35
阅读次数：
354
太裸的我就不放代码了。。。（黑体字序号的题表示值得注意） 1、搭配飞行员 "\[LOJ 6000\]" 二分图最大匹配。 2、太空飞行计划 "\[LOJ 6001\]" 最小割常规套路、输出方案。（注：这题换行符要用 ） 3、 最小路径覆盖 "\[LOJ 6002\]" 网上大多数题解都是二分图相关 ...
分类：
其他好文 时间：
2017-12-05 11:57:18
阅读次数：
219
#6003. 「网络流 24 题」魔术球 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #6003. 「网络流 24 题」魔术球 #6003. 「网络流 24 题」魔术球 内存限制：256 MiB时间限制：1000 ...
分类：
其他好文 时间：
2017-12-01 18:41:21
阅读次数：
184
Description 有 n 棵树，初始时每棵树的高度为 H_i，第 i 棵树每月都会长高 A_i。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于 L，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足订单。 Input 第一行 3 个用空格隔开的非 ...
分类：
其他好文 时间：
2017-11-27 14:12:59
阅读次数：
134
题目链接：https://loj.ac/problem/6249 题意：有 n 棵树，初始时每棵树的高度为 H?i?，第 i 棵树每月都会长高 A?i??。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于 L，而且木料必须是整棵树（即不能为树的一部分）。 现在问你最少需要等多少个月 ...
分类：
其他好文 时间：
2017-11-26 23:02:08
阅读次数：
196
说“大全”，其实也不见得全。。。 1、最大流，Dinic 模板。 "\[LOJ 101\]" 这题 Dinic 需要卡常才能过，主要是 BFS 从汇点开始搜更快。 2、最小费用最大流，ZKW 模板。 "\[LOJ 102\]" 3、无源汇有上下界可行流。 "\[LOJ 115\]" 先强行让每条边流 ...
分类：
其他好文 时间：
2017-11-26 22:56:07
阅读次数：
230
