09 2018 档案
摘要：[TOC] codeforces 851D Arpa and a list of numbers [题目传送门][1] 题意 给出n个数，有两种操作： 1.将一个数从数列中删除，代价为x。 2.将一个数加1，代价为y。 询问最少花费多少的代价能够使数列中所有数的Gcd不为1。 $(1
阅读全文
摘要：[TOC] 「IOI2018」Highway 高速公路收费 题目描述： 在日本，城市是用一个高速公路网络连接起来的。这个网络包含 N 个城市和 M 条高速公路。每条高速公路都连接着两个不同的城市。不会有两条高速公路连接相同的两个城市。城市的编号是从 0 到 N1 ，高速公路的编号则
阅读全文
摘要：[TOC] Codeforces 835E The penguin's game [题目传送门][1] 知识点概要： ~~一道毒瘤交互题~~ 给出你n个物品，其中有恰好两个物品是不同的，不同的物品的值是y，其他的物品是x。每次可以询问一些物品的值的Xor值，让你在最多十九次的询问内找到这
阅读全文
摘要：[TOC] 知识点：二分图最大权匹配 知识点概要： 二分图最大权匹配是指在二分图中，每一条边都会有一个权值，询问的是匹配之后的最大权值而不是最大的匹配数，主要的做法有KM和最费用流的做法。 知识点详解： 二分图最大权匹配的主要做法是KM和费用流。而费用流的做法是比较简单的，新建一个源点和一个汇点，然
阅读全文
摘要：[TOC] BZOJ 4155 Humble Captains [题目传送门1][1] 题意 每天下午放学时都有n个zky冲出教室去搞基。搞基的zky们分成两队，编号为1的zky是1号队的首领，编号为2的zky是2号队的首领。其他的zky可以自由选择是去1队还是2队。zky们当中有m对zky是好基友
阅读全文
摘要：[TOC] BZOJ 2563 阿狸和桃子的游戏 [题目传送门1][1] 题意 给出一个图，每个点有点权vi，每条边有边权ci，两个人轮流选点，选择一个点可以获得这个点的点权，一条边的两个点如果都被一个人选了，那么这个人会获得这条边的边权。两者都采取最优的方案，问后手的分数减先手的分数是
阅读全文
摘要：[TOC] BZOJ 2139 road [题目传送门1][1] 题意 很久很久以前，中原地区分成了N个国家，编号为1到N，任意两个国家都可互达。每个国家有一个攻击值A[i]和防御值B[i]。定义一个人从i国去j国的危险值为：假如A[i]B[j]，则危险值为$( A[i]^2 B[j]
阅读全文
摘要：[TOC] codeforces 797F Mice and Holes [题目传送门1][1] 题意 有n个老鼠，每个老鼠原来在xi的位置上，有m个洞，每个洞分别在pi的位置上，一共可以容纳ci只老鼠，问所有的老鼠都跑进洞里，最小的跑动距离总和是多少。如果无解，则输出 1。$(
阅读全文
摘要：[TOC] BZOJ 3157&3516&4126 国王奇遇记 [题目传送门1][1] [题目传送门2][2] [题目传送门3][3] 题意 计算∑ni=1immi % 109+7 (1≤n≤109) BZ
阅读全文
