ccpc2021 网络选拔赛 H. GCD on Sequence (线段树)
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7107 经典统计所有 \((l,r)\) 区间的问题，所以固定右端点进行考虑 观察到如果固定右端点 ...
原文：CCPC2021河北省赛 H.信号传输（二分、dp）
题目： 最近，H国正在建设一条信号传输通道，这条通道将会依次经过 n 个城市，它们恰好分布在 x 数轴上。不妨分别编号为城市 到城市 n ，那么城市 i 的坐标恰好为 i。 在这 n 个城市中，有且仅有城市 和城市 n 已有建设好的信号基站，你可以在城市 n 中的若干个 或 个 城市中也建立信号基站以提高这条信号传输通道的质量，并收获一定的民众满意度。具体地来说，如果选择在城市 i 建造信号基站 ...
2021-05-31 20:21 0 205 推荐指数：
相关推荐
icpc沈阳2020 H. The Boomsday Project (dp+二分)
题目链接：https://codeforces.com/gym/103202/problem/H \(dp[i]\) 表示前 \(i\) 次租车的最小花费，更新时枚举使用了哪张卡，二分找到能租到哪一次，只更新最后一次租车的 \(dp\) 值即可(之后的 \(dp\) 值都会被这最后一次更新到) ...
2021.8.28 CCPC2021网络赛
3题校内垫底的屑 1002： 循环节找到以后直接双指针就行 考场上没有细算循环节长度，按照1e5算的，交上去自然是wa。正解的循环节最大长度在\(2^3\times3^2\times5\times ...
2021CCPC河南省赛
最终A了8道题， 河南省排名第四， 喜提一金， 也是在意料之中。 第一次三个队友集中在一起打比赛， 也体验了一下线下的氛围， 还是比较赞的， 自己也不是说毫无作用， 帮助团队做了几道题， 还是挺满意的。 题目的下载地址 1002 emmmmm， 我当时是正着看的题， 所以率先看到了这道题 ...
【游记】2021CCPC 东北四省赛
我也不知道为什么我们队这次表现得这么拉跨...总之就是菜，太菜了 我好菜我什么题都不会QAQ （上一场的黑龙江省赛体验还行，写了一个AC自动机上跑dp冲到rk6（最后rk5），也没有写流水账，但想到我参加的比赛也不会多，这次还是写写吧。） 有些记忆可能会有偏差... 我当时以为东北赛取消 ...
CCPC2021 哈尔滨 题解
A ...