随笔分类 - OI
摘要：[codeforces934D]A Determined Cleanup 试题描述 In order to put away old things and welcome a fresh new year, a thorough cleaning of the house is a must. Li
阅读全文
摘要：[UOJ 348][WC2018]州区划分 试题描述 小 $S$ 现在拥有 $n$ 座城市，第ii座城市的人口为 $w_i$，城市与城市之间可能有双向道路相连。 现在小 $S$ 要将这 $n$ 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个州内。 假设小 $S$ 将这些城市划分成
阅读全文
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这
阅读全文
摘要：2018北京冬令营测试 "题面戳我！" Problem A 题解 我们发现“所有数加起来等于线索上的权值”这个东西可以用流量平衡来解决，所以可以跑上下界费用流。 建图就是，把上下线索放左边，左右线索放右边，源点向所有上下线索连一个上下界均为对应权值的边，同理左右线索向汇点连一个上下界均为对应权值的边
阅读全文
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每
阅读全文
摘要：2018冬令营模拟测试赛（十九） [Problem A]小Y 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 目前未知。 这题目前就能做到 $O(n \sqrt{M} \log n)$
阅读全文
摘要：2018冬令营模拟测试赛（十八） [Problem A]Table 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题很烦的情况就是最后几步由于贴着下或右边界，只有一种选择，于是与上
阅读全文
摘要：2018冬令营模拟测试赛（十七） [Problem A]Tree 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这个数据范围肯定是树上背包了。 令 $f(i, j, k)$ 表示子树
阅读全文
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。
阅读全文
摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的
阅读全文
摘要：2018冬令营模拟测试赛（十四） [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式
阅读全文
摘要：2018冬令营模拟测试赛（十三） [Problem A]大佬的难题 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 三维偏序，暴力就是第一维排序第二维分治第三维数据结构，这样做是 $O
阅读全文
摘要：2018冬令营模拟测试赛（十二） [Problem A]snow 试题描述 $2333$ 年的某一天，临冬突降大雪，主干道已经被雪覆盖不能使用。城主 囧·雪 决定要对主干道进行一次清扫。 临冬城的主干道可以看为一条数轴。囧·雪 一共找来了 $n$ 个清理工，第 $i$ 个清理工的工作范围为 $[l_
阅读全文
摘要：2018冬令营模拟测试赛（十一） [Problem A]小Y增员操直播群 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题其实就是个暴力…… 从后往前扫一遍，对于编号为 $i$ 的
阅读全文
摘要：2018冬令营模拟测试赛（十） [Problem A]杨柳 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 直接在网格上按题意建图，跑最小费用最大流就好了。 c++ include i
阅读全文
摘要：[codeforces438E]The Child and Binary Tree 试题描述 Our child likes computer science very much, especially he likes binary trees. Consider the sequence of
阅读全文
摘要：2018冬令营模拟测试赛（九） [Problem A]王子 试题描述 不是所有王子都会遇见自己的~~中关村，主公，~~公主。 从前有个王子姓王，王王子遇到了一位美丽的公主，她的名字当然是公公主啦。 王王子对公公主一见钟情，他想方设法地去讨好公公主， 他准备了 $N$ 个节目依次表演给公主看，每个节目
阅读全文
摘要：2018冬令营模拟测试赛（八） [Problem A]Rpg 试题描述 这个RPG采用回合战斗，怪物只有一种，但是个数无限多，小X初始攻击力为 $1$，防御力为 $0$. 小X的生命也是足够多。每消灭一次怪物，小X可以得到一个金币，这个金币可以增加 $1$ 攻击或 $1$ 防御， 回合规则如下：小X
阅读全文
摘要：2018冬令营模拟测试赛（七） [Problem A]物品购买 试题描述 小X在一个商店准备购买物品，这个商店一共有 $n$ 个物品，第 $i$ 个物品价钱为 $a_i$ 元，价值为 $b_i$ 一共有 $m$ 天时间，小X每天都去那个商店购买物品，但是每天带的钱数不一样，第 $i$ 天带 $c_i
阅读全文
摘要：2018冬令营模拟测试赛（六） [Problem A]string 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 一口一个前缀，二话不说建立 trie 树。 为了避免算重，我们在统计
阅读全文
浙公网安备 33010602011771号