Garen-Wang

摘要： P1417 烹调方案 再次见到这些排序的证明过程！ 设有两件食材为$1$和$2$，三个属性分别为$a_1,b_1,c_1$和$a_2,b_2,c_2$，先完成的时间是$t$。 第一种策略：先$1$后$2$。美味指数为$a_1 t \times b_1 + a_2 (t + c_1) \times b 阅读全文

摘要： P5147 随机数生成器 ~~数学老师看不懂系列~~ 看题目这一片代码就很晕： 但是如果你把这个东西看成一个数列的值，就很显然了。 设 返回的期望值为$a_n$，那么题意就可以变成： $$\begin{cases} a_1 = 0 \\ a_n= \frac{S_n}{n} + 1\end{case 阅读全文

摘要： P1026 统计单词个数 这道题看上去就是要用dp的样子。裸裸的dp题无误。 首先要把分开的字符串合成那个长度小于等于$200$的总字符串。 然后做个预处理，预处理出任意区间内的单词个数，设为$sum[i][j]$。 有一个神奇的地方： 当选用一个单词之后，其第一个字母不能再用。 题解里面有这么一种 阅读全文

摘要： P1868 饥饿的奶牛 一句话题意：给$n$个区间，区间可以任意选但不能有重复部分，求能选到的最大的点数。 做法： 显然要弄一个$dp[i]$表示$[0,i]$能吃到多少草。 先把所有的区间双关键字从小到大排序。 然后遍历所有的点，找到相对应的区间，更新那个一维的dp。 dp方程看过了之后是显然的。 阅读全文

摘要： 带权二分图最大匹配 P1500 普通的二分图最大匹配的权值都是1，但是现在我们要解决带权的。 解决方法有两个：一个是匈牙利算法但是不会，另一个是最大费用最大流。 建图方式是这个样子： 弄出源点和汇点。源点向男的连边，女的想汇点连边，流量为1，费用为0。 满足条件的男的向女生连边，流量为1，费用为权值 阅读全文

摘要： Codeforces Round 529 (Div. 3)错过上分记 前言 这场比赛的题真的简单，除了E题奇奇怪怪的前后缀和。 A 读原字符，挑出里面的字符输出即可。 B 排个序，分类讨论两种情况马上完事。 C 先贪心地用最少的次数把这个数分解掉，如果要求次数当然无解。 如果多的话一定有解，因为你可 阅读全文

摘要： Codeforces Round 535 (Div. 3)小上分记 前言 被拉去买新年衣服了，导致半小时后才进场。 虽然做了4道题，但是rating还是涨得不多。 用predictor看了rating变化后心灰意冷，不看E题了。 A 。。。800的难度。 B 本来还在想要不要用什么STL。后来发现直 阅读全文

摘要： P1820 寻找AP数 这道题跟那个反素数挺像的，于是就使用了经典的打表。 打表程序： 提交的程序： cpp include using std::cin; using std::cout; using std::endl; define ll long long const int chart[6 阅读全文

摘要： 学到现在就做过两道次短路的题。 A 这辈子都不可能学的。两个不同的方法分别是 法和删边法。 法 做法就是类似于 数组那样，再弄一个 数组，代表次短路径。 更新的话就要比较多的判断关系，关键的最短路算法判断是这样的： cpp void dijkstra(int s, int t) { memset(d 阅读全文

摘要： Codeforces Round 530 赛前觉得还是要下分的。希望是毒奶。 没想到是大毒奶。rating 91 1329 我又绿了。 以后 再也不熬夜打cf了 ，一点状态都没有。 A 还是考英语。能不能一次过就看你能不能注意到雪球的质量可能变成负数。 我错了一次，然后重新读题才发现，最后才在9mi 阅读全文