摘要：
题目链接：https://atcoder.jp/contests/abc298/submissions/40704498 思路：先离散化，再暴力二重循环枚举每一行每一列，但一定要加个优化，当$r[i]+c[j]小于当前答案时，直接跳出内层循环，否则就更新答案，用r[i]+c[j]-val[i][j] 阅读全文
posted @ 2023-04-16 21:52
安潇末痕
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/54129/D 比赛的时候dp状态方程想错了，一直在做无用功。 思路：设$dp[i]$为用了i次魔法的期望值，递推地做即可。 hard版本：考虑字符串中的每一个字母对答案的贡献，每位数字没被选择的概率为$p = {(n 阅读全文
posted @ 2023-04-15 10:56
安潇末痕
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1809/D 一个关键的地方没想到，没有想到枚举分界线。 思路：最终改成的字符串的样子一定是这样的：以某个点为分界线，左边全是0，右边全是1。所以可以枚举分界线（分界线的值为1，左边去掉为1的，右边去掉为0 阅读全文
posted @ 2023-04-14 11:56
安潇末痕
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/46810/I 乱搞题，但是有一些差分思想在里面。 先将所有的$$x_i都设置为第一个等级。 注意到一个性质，不是所有的h都可以使答案发生变化。 然后我们可以先求出所有可以使$x_i$发生变化的h的最小值，接着从小到大 阅读全文
posted @ 2023-04-10 22:42
安潇末痕
阅读(31)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/46810/K 思路：从未见过的科技，根号分治。 用这个想法的原因： 本题暴力的主要瓶颈在于对菊花图的花芯的$n$次访问，最坏复杂度会变成$n^2$级别，所以我们将所有点按照度的多少分类，分类的界限为$(val = \ 阅读全文
posted @ 2023-04-10 18:44
安潇末痕
阅读(32)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1816/problem/C 我是傻逼，否了自己的第一直觉。。。 思路： 构造方法：以最后一个值的数值$x$为基准，把所有的的数字(除第一个)调整为$x$。 以n的奇偶性分为两种情况。 当n为奇数时： $第一个数字y小于等于x， 阅读全文
posted @ 2023-04-10 15:02
安潇末痕
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/arc159/tasks/arc159_a 打个表可以发现，每一个复制块的的最短路都相等。 思路：对询问的两个值进行取模运算，再到原最短路上进行查询即可。 代码： #include <bits/stdc++.h> using name 阅读全文
posted @ 2023-04-10 08:31
安潇末痕
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/arc159/submissions/40436772 苦思冥想搞好几个小时终于给我过了哈哈哈哈。（虽然比赛的时候没调出来。。） 思路： $当A,B的gcd>1时，递归搜索。 当等于1时，先求出d = A-B,然后枚举d的约数， 找一 阅读全文
posted @ 2023-04-09 07:57
安潇末痕
阅读(70)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/53366/F 经典树形背包dp，应该是会写的，但比赛的时候怎么也写不出，还是不够熟练。 转移方程与板子差不多，只有枚举给子树的k值大于等于他的子节点个数时，这条边就没有加的必要了。 代码： #include<bits 阅读全文
posted @ 2023-04-08 19:56
安潇末痕
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1814/problem/B 只有残缺的思路，还不足以解决这道题。 完整思路：对于一个数x来说，如果一个数a除以它的余数为y，商为z，所需步数为y+z+(x-1)，那么反过来(x变为它的商，z为除数，所需步数依然是不变的，可以举 阅读全文
posted @ 2023-04-07 11:08
安潇末痕
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号