12 2022 档案

牛客挑战赛64
摘要：https://ac.nowcoder.com/acm/contest/42819 题目出得很好 分析： 很清晰的一道启发式合并 小集合合并到大集合 当 1 在大集合时 遍历小集合的时候就可统计答案 当 1 在小集合时 因为每个点最多只会统计一次答案 此时遍历大集合也能统计答案 #include<b 阅读全文
posted @ 2022-12-22 12:54 wzx_believer 阅读(23) 评论(0) 推荐(0) 编辑
L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事(天梯赛)
摘要：分析： 不可能把所有情况都给列出来 但是好像这样可以得一半的分数 考虑每个点对 对答案产生的贡献 发现具有父子关系的点对无论什么情况 相对位置都是固定的 产生的贡献就是再乘上f[rt] （f[rt]表示整个树的不同dfs序的种类） 关键在于不具有父子关系的点对 该如何考虑 假如<a,b>是不具有父子 阅读全文
posted @ 2022-12-22 11:45 wzx_believer 阅读(109) 评论(0) 推荐(0) 编辑
2022 ICPC 杭州
摘要：https://codeforces.com/gym/104090 唉我还是太菜了 A.Modulo Ruins the Legend 纠正一下：第一种情况最小是sum2 第二种情况最坏是sum2 可以比sum2更小 为什么？ 因为g是m的因数 所以后面就会循环了 题解中说明：其实d只用取0或者1 阅读全文
posted @ 2022-12-14 21:23 wzx_believer 阅读(435) 评论(1) 推荐(0) 编辑
思维
摘要：https://codeforces.com/gym/102059/problem/G 题意： 一条街上一共 N 个点，需要在某些点上建路灯，使得整条街被照亮，一个路灯可以照亮左右两个点，每个点都有一个建路灯的花费。 现在你还有 K次机会，可以交换两个路灯的建造费用，求使得整条街被照亮的最小花费。( 阅读全文
posted @ 2022-12-10 20:41 wzx_believer 阅读(126) 评论(0) 推荐(0) 编辑
dsu on tree
摘要：https://zhuanlan.zhihu.com/p/560661911 https://codeforces.com/contest/600/problem/E 非常裸的题 前面知乎链接里面有讲 const int N = 1e5 + 5; int n, c[N], id[N], tot = 阅读全文
posted @ 2022-12-06 18:22 wzx_believer 阅读(24) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 132 (Rated for Div. 2)
摘要：https://codeforces.com/contest/1709 C. Recover an RBS 题意： 这里原本有一个合法的括号序列，现在将这个合法的括号序列中的一部分字符串替换为 ？ 你可以将 ？替换为 （ 或者 ）问替换出合法括号序列的方式是否唯一 分析： 题目要求判断方式是否唯一 阅读全文
posted @ 2022-12-03 12:16 wzx_believer 阅读(35) 评论(0) 推荐(0) 编辑
2022 ICPC 济南
摘要：https://codeforces.com/gym/104076 E. Identical Parity 分析： 简化问题 A个长度为M的长链 B个长度为M-1的短链 问能否将这些链分为两部分 两部分差值小于等于1 特别注意：对于正数和负数的向上向下取整不可同日而语 两种操作不同 #include 阅读全文
posted @ 2022-12-02 12:33 wzx_believer 阅读(588) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示