Apocrypha

摘要： [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] 题意 计算$\sum_{i=1}^{n}i^m m^i$   $\%$   $10^9+7$ $(1 \leq n \leq 10^9)$ BZ 阅读全文

摘要： [TOC] codeforces 794F Leha and security system [题目传送门][1] 题意 给出一个长度为$n$的序列，有两种操作： １．将区间$[l,r]$中每一个元素的数字$x$改为$y$。 ２．询问区间$[l,r]$的元素之和。 一共$q$次操作。$(1 \leq 阅读全文

摘要： [TOC] codeforces 794E Choosing Carrot [题目传送门][1] 题意 给出一个长度为$n$的序列，$A$和$B$开始玩游戏，每次可以从序列的两端删除一个数，直到删除到最后一个数，$A$想要使最后一个数尽量的大，而$B$想要使最后一个数尽量的小，$A$先手，问最后剩下 阅读全文

摘要： [TOC] codeforces 794D Labelling Cities [题目传送门][1] 题意 给出一个$n$个点$m$条边的图，要求给图中的每一个点赋一个值$x[i]$，使得任意两个点之间有边当且仅当$|x[i] x[j]| using namespace std; typedef lo 阅读全文

摘要： [TOC] BZOJ3438 小M的作物 [题目传送门][1] 题解 一道比较好的最小割转化模型，首先根据题目可知我们是要把整个图划分成两个集合，使得损失的收益最小，获得的收益最大。这样就可以转化成一个比较裸的最小割模型了。我们新建一个源点$S$和汇点$T$，然后对每个点向$T$连一条流量为$b[i 阅读全文

摘要： [TOC] BZOJ4026 dC Loves Number Theory [题目传送门][1] 题解 ~~什么鬼畜题目~~看了标题之后感觉很慌，以为是数论题，看了题目之后也没有思路，只能去求助由乃大神了。解答了一番之后感觉挺可做的。由于欧拉函数的计算公式是这样的$\phi(n)=n \prod \ 阅读全文

摘要： [TOC] BZOJ1806 Miners 矿工配餐 [题目传送门][1] 题解 一道$Dp$题。我们记$f[i][a1][a2][b1][b2]$为当前到第$i$种食物，两种煤矿前两次配送的食物分别为$a1$、$a2$和$b1$、$b2$时，能过获得的煤矿数量。然后由于这样数组肯定会爆，所以我们滚 阅读全文

摘要： [TOC] codeforces 776E The Holmes Children [题目传送门][1] 题意 定义$f(n)$为满足$x+y=n$并且$gcd(x,y)=1$的有序正整数对个数，定义$g(n)=\sum_{d|n}f(\frac{n}{d})$，定义$F_k(n)$如下： $$ F 阅读全文

摘要： [TOC] LuoguP1501 Tree Ⅱ [题目传送门][1] ~~颓数据结构题真好~~ 题意 你需要维护一颗树，支持动态更改边，路径乘法，路径加法，询问路径节点权值和。初始节点权值都为1，保证每时每刻这都是一棵树，让你对于每个询问输出答案。 题解 ~~数据结构题真是酸爽啊~~ 一道裸的$LC 阅读全文