该文被密码保护。 阅读全文
posted @ 2021-08-18 14:58
RioTian
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：Here AcWing 3805. 环形数组 签到题，循环减少出现次数，如果是 cnt[x] = 1 的话加入新的数组中 const int N = 1e3 + 10; int cnt[N]; int main() { cin.tie(nullptr)->sync_with_stdio(f 阅读全文
posted @ 2021-08-17 19:38
RioTian
阅读(44)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-17 15:24
RioTian
阅读(0)
评论(0)
推荐(0)
摘要：
题目链接：Here ABC水题， D. Not Divisible 看了题解才想到，可以用 Sieve of Eratosthenes，因为 \(A_i\) 最大才 \(10^6\) 但有注意的点 1 1 5 2 2 2 3 3 5 2 2 2 4 4 5 1 1 1 1 2 重复出现的数字 简单的 阅读全文
posted @ 2021-08-17 15:10
RioTian
阅读(98)
评论(0)
推荐(0)
摘要：
很好的一场，F1经典离散化DP 阅读全文
posted @ 2021-08-16 19:53
RioTian
阅读(67)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-16 16:06
RioTian
阅读(7)
评论(0)
推荐(0)
摘要：
比赛链接：Here 1559A. Mocha and Math 题意： 给定一个区间，选择区间内的值执行 & 操作使得区间最大值最小化 观察样例发现：令 x = (1 << 30) - 1 后 \(x\&a_0\& a_1\&...a_{n-1} =\) 答案 证明： 我们假设答案是 x。 在它的二 阅读全文
posted @ 2021-08-16 12:12
RioTian
阅读(214)
评论(0)
推荐(0)
摘要：
题目链接：Here ABC水题， D - Sum of Maximum Weights 上图中最大权 \(9\) 对答案的贡献是这条边两边的连通块的 size 的乘积再乘以 9 受到上面的启发，我们可以把每条边按边权大小从小到大排序。对于每条边（边权记为 \(w\)），先求出当前边连接的两个 gro 阅读全文
posted @ 2021-08-15 16:08
RioTian
阅读(246)
评论(0)
推荐(0)
摘要：
AcWing 3734. 求和 其实这道题并不难，只是思维性很强！ 因为 \(a\) 的各个数位不包含除了 \(4\) 和 $7$ 以外的其他数字。 仔细观察数据会发现因为 \(1\le l \le r\le 10^9\) 中符合条件的其实不会很多， 所以可以选择 DFS 打表把所有符合条件的枚举 阅读全文
posted @ 2021-08-12 19:55
RioTian
阅读(50)
评论(0)
推荐(0)
摘要：
本次 5 道题均来自Codeforce 关于树形DP的算法讲解：Here 791D. Bear and Tree Jumps 如果小熊每次能跳跃的距离为1，那么问题变为求树上任意两点之间距离之和。 对于每一条边sum1和sum2分别表示边的左右点数，ans=各边的sum1*sum2之和即为答案。 而 阅读全文
posted @ 2021-08-12 16:49
RioTian
阅读(1123)
评论(0)
推荐(0)
摘要：
A - AAA POJ - 3321 给你一颗树，支持两种操作 1.修改某一节点的权值 2.查询子树的权值（子树中节点的个数） 很显然可以用树状数组/线段树维护 B - BBB CodeForces - 978A 存一下出现次数即可 int a[100], st[1100]; int main() 阅读全文
posted @ 2021-08-12 10:30
RioTian
阅读(98)
评论(0)
推荐(0)
摘要：
自从多校后心憔悴啊，发现DP还是太水了，有一场的区间DP竟然不会做，咳，果然是赤裸裸的水军。 花了几天时间写了几道区间DP的题目，大部分都是水题，然后和以前的合并起来就是KB区间DP这个8 + 1道题的专辑，大家可以试着AK。 区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示 阅读全文
posted @ 2021-08-11 18:58
RioTian
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接：Here 题意： 给定 $n$ 个点的坐标，先问这些点能否组成一个凸包，如是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据 $cost_{i, j} = |x_i + x_j| * |y_i + y_j| % p$算切线的费用，问最少的切割费用。 解题思路：参考于 阅读全文
posted @ 2021-08-11 16:31
RioTian
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号