题解:P10043 [CCPC 2023 北京市赛] 广播 博客使用更佳:My blog 题目传送门 这道题是一个标准的 dp 了,只不过它要倒序来做。 还是分三步。 初值:初值想必都知道吧,若要求最小值,就把初值设成无穷大,\(dp_{0,i}\) 和\(dp_{i,0}\) 都要设成 \(i\),\(dp_{0,0}\) 一定要赋值成 \(0\...
题解P10045【[CCPC 2023 北京市赛] 线段树】 LinkLink 题意 给你一个长为nn的序列aa,保证aiai是奇数。有两种操作共qq次: 给定l,r,xl,r,x,∀i∈[l,r],ai←ai+x∀i∈[l,r],ai←ai+x,保证xx是偶数; 给定l,rl,r,求∏ri=lai∏i=lrai,对220取模。
3题,写一手A、D题解 继湘潭邀请赛后,我队就没有三个脑子一起打团队赛了,结果也算是称心了 A题 字符串哈希, 二分找lcp(每个位置开始最长匹配的位置),然后断一个位置(可相同可不同),再二分找每个位置开始最长匹配的位置,得到f[i] 最后维护后缀和 维护方案数(1),方案数的长度(n),方案数的平方(n2) g...
问所有拆分方式,段数的平方和 题解 首先平方和贡献有一个经典拆分技巧,即(n+1)^2=n^2+2n+1。对应到此题就是段数的平方和,段数和,拆分方式和(当然可以类似的推导出三次方和贡献) 定义编辑距离不大于1的串为合法串,对于拆分方式和,比较容易维护,倒着维护,i为左端点的合法字符串,拼上一个由合法串组成的...
在CCPC报名系统中，北京高校数量仅20出头，办市赛的话整体参赛队伍数不会很多。如果不限制参赛队数，...
拓扑排序模板题的小变形,可以稍加改动 Kahn 算法贪心求解: 第一步:尽可能地进行一遍拓扑排序,但不取任何序列 中的点。 第二步:按顺序去取序列 中的点。 第三步:对剩下的点再进行一遍拓扑排序。 如果在第二步中遇到不能取(入度不为 )的点,或第三步后依然没有取完所有点,则一定无解。否则取点的顺序即...
【题解】2023年第六届传智杯复赛第一场题解 补题链接:https://ac.nowcoder.com/acm/contest/72647#question 作为复赛,本场比赛难度略高于初赛,且都是原创题,总体比赛强度还是比初赛高一个档次的。复赛第一场一共8题,其中A组使用6题:BDEFGH;B组使用6题:ACDEFG...
吐槽提问 题目题解 开通博客写题解 2023年第三届 “联想杯”全国高校程序设计在线邀请赛暨第五届上海理工大学程序设计竞赛(同步赛) 进入比赛页面 近期热帖 24届985计算机废物春招感想(央国企、银行) 回复(46) 发表于 06-06 20:45 导师不放实习,实习偷跑一个月经历 回复(64) 发表于 06-06 19:39 ...
百度贴吧 聊兴趣,上贴吧 立即打开 打开百度贴吧 继续访问 百度贴吧 聊兴趣 上贴吧 打开 chrome浏览器 继续 综合 贴 吧 人 直播 相关吧 查看更多 ccpc吧 关注8526 桂林吧 关注71.8W fm2023吧 关注2.3W 南方科技大学吧 nnggtvh29656 季军奖杯!大学生程序竞赛CCPC桂林站 分享16 南阳理工学院吧 南阳理工ACM 南阳...
内测&正赛: easy: A easy-medium: BDJ medium: CFHL hard: EGIK 内测后,通过率 (过题人数/有提交人数:3920) 预测情况: 可以看到与预想的还是有些差距( 题目花絮 BC是以前存的idea,然后兰子觉得B不够签,所以加了A。 D是临时想的,想出一道跟树和贪心有关的题,用来补足这套题没有贪心的缺陷,但想不出...