随笔分类 -  XCPC

2024CCPC郑州邀请赛
摘要：2024CCPC郑州邀请赛题解 [比赛地址](2024 National Invitational of CCPC (Zhengzhou), 2024 CCPC Henan Provincial Collegiate Programming Contest) A: 解题思路: 设\(n = 1215 阅读全文
posted @ 2024-05-15 22:36 value0 阅读(797) 评论(0) 推荐(2)
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
摘要：2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite 推荐博客:2022 China Collegiate Programming Contest (CCPC) Mianyang | 2022 CCPC 绵阳（MAEDJLB 阅读全文
posted @ 2023-10-07 16:17 value0 阅读(142) 评论(0) 推荐(0)
2023ICPC网络赛第二场
摘要：2023ICPC网络赛第二场 M Dirty Work 解题思路: 算出解决每道题的时间的期望，升序排序，前缀和累加即可。 时间复杂度:\(O(nlogn)\) 代码: #include<bits/stdc++.h> using namespace std; using ll = long long 阅读全文
posted @ 2023-10-01 21:31 value0 阅读(387) 评论(0) 推荐(0)
2020ICPC区域赛南京站
摘要：2020ICPC区域赛南京站 K Co-prime Permutation 解题思路: 首先，根据样例2不难发现，\(k\)的下界为\(1\)，因为1和排列中的任何数都会互质。 其次，我们考虑下上界大概是多少，也就是\(k = n\)是否一定合法。 假设，我们有一个初识排列\(p_i = i\).此 阅读全文
posted @ 2023-09-21 11:55 value0 阅读(135) 评论(0) 推荐(0)
Kurskal重构树
摘要：Kurskal重构树 推荐学习博客： [严格鸽：ACM教程之 Kruskal重构树] Kruskal 重构树 学习记录加训练计划 Kruskal 重构树学习笔记 - 寂静小屋 - 洛谷博客 瓶颈 我们定义图上\(u \longrightarrow v\)路径的瓶颈为，这条路径上边权的最大值。 我们希 阅读全文
posted @ 2023-09-19 17:35 value0 阅读(43) 评论(0) 推荐(0)
做ICPC求极限题有感—–求极限题到底怎么做啊
摘要：做ICPC求极限题有感—–求极限题到底怎么做啊 \(本人是真的没有数理基础啊！！！\) 关于本题内求极限的探讨: 首先是题目： \[\begin{align*} \lim_{x \to 0} {\frac {\sum_{i=1} ^ {n} {a_i\cdot ln(1 +b_i\cdot x)} 阅读全文
posted @ 2023-09-15 01:10 value0 阅读(40) 评论(0) 推荐(0)
ICPC网络预选赛2021第2场
摘要：ICPC网络预选赛2021第2场 J. Leaking Roof 解题思路: 所有的水都是从高处流向低处，所以我们可以对高度进行排序，从高到低判断处理即可。 时间复杂度\(O(n\times m \times log_2(n\times m))\) 代码: #include<bits/stdc++. 阅读全文
posted @ 2023-09-14 21:58 value0 阅读(122) 评论(0) 推荐(0)
第十三届山东省大学生程序设计竞赛
摘要：第十三届山东省大学生程序设计竞赛 A. Orders 解题思路: 对订单进行升序排序。 遍历每一天，我们每天生成\(k\)件货物，到第\(i\)天就减去需要的，不够就是\(No\)。 代码: #include<bits/stdc++.h> using namespace std; using ll 阅读全文
posted @ 2023-09-14 01:05 value0 阅读(122) 评论(0) 推荐(0)