June_Failure

摘要： 「SvR-1」Don't Mozheng. /oh 模拟字符串练手题 思路：如果要满足 /oh 或者 /hsh,必须要字符的长度是等于 333 或者等于 444 才可以。先用两个字符串把 /oh 和 /hsh 加入进去，然后边输入边进行匹配，可以使用计数器统计吻合个数，如果完全重合，就加上相应的 a 阅读全文

摘要： [JSOI2009] 瓶子和燃料 根据裴蜀定理可以知道，ax+byax+byax+by 能凑出最小的正整数为 gcd(a,b)gcd(a,b)gcd(a,b)。 所以选择几个瓶子，答案就是几个瓶子的 gcdgcdgcd。故将每个数分解因数,找最大且出现至少 kkk 次的因数即可。 #include< 阅读全文

摘要： [PFOI Round1] 暴龙的火锅 这一题就是一个模拟题.... 首先我们先预处理出斐波那契数组，注意要取余 999 （不然就会爆掉）。 斐波那契通项公式： fib[i]=fib[i−1]+fib[i−2]fib[i]=fib[i-1]+fib[i-2]fib[i]=fib[i−1]+fib[i 阅读全文

摘要： AT4626 Subscribers 一道容斥原理的应用 最大值： 就是两个题目较小的那个数的值（不可以是较大的是因为对于另一个题目而言无法满足了）。 最小值：（分两类情况讨论） 是有 xxx 人做了 AAA 题，yyy 人做 BBB 题，NNN 是总人数。 1.若 x+y<Sx+y<Sx+y<S 阅读全文

摘要： AT4810 [ABC133C] Remainder Minimization 2019 这题本质上考察的是模拟算法。 题意： 给出 LLL 和 RRR，在其中找出 iii 和 jjj，使得 i×j mod 2019i×j\;mod\;2019i×jmod2019 最小。 但是其中依旧有应该注意的地 阅读全文

摘要： AT4816 [ABC159D] Banned K 题目大意： 给一个长度为 nnn 的序列，问每次删去 a[i]a[i]a[i] 后，有多少对两两相等的数。 思路： 用一个 sumsumsum 表示一共有几对相同的数字，即先用一个桶保存每一个数的出现次数，然后用全排列公式算出总地情况即可。最后在减 阅读全文

摘要： AT4533 Deque 前来补一篇题解。 这道题还是典型的区间dp。 首先它没有后效性，每个数只可以取一次。并且是从前边后者后边取的。 设 dp[i][j]dp[i][j]dp[i][j] 表示从 iii 到 jjj 的区间先手可以获得分值的最大值。 用全部的和减去先手的值，就是后手的值了。 1 阅读全文

摘要： P3003 [USACO10DEC]Apple Delivery S 题解 前置知识： dijkstra 堆优化 和他的模板： 单源最短路径（标准版 题目大意： 给一个图，注意边是双向的，然后给出 s1,s2,s3s1,s2,s3s1,s2,s3 ,其中 s1s1s1 是起点。然后要求s1 s1s1 阅读全文

摘要： AT4535 Slimes 这道题就是典型的区间dp 设 dp[i][j]dp[i][j]dp[i][j] 表示 i−ji-ji−j 的区间的最小值.a[i]a[i]a[i] 表示前缀和。 于是我们就可以得到方程。 dp[i][j]=min⁡(dp[i][j],dp[i][k]+dp[k+1][j] 阅读全文

摘要： P1608 路径统计 题解 不喜欢 dijkstra 优化的同学可以看过来。 前置知识 ： dijkstra 以及其性质的足够了解。 不会的左转 oiwiki 题目传送门 P1339 [USACO09OCT]Heat Wave G 这一道题的本质其实就是在 dijkstra 中加一个计数就可以的，但 阅读全文