2025年3月11日
贪心
摘要： 树上贪心 例题 6304 -- 【10.05模拟】签到题 定顺序，肯定是树上组合优化问题，考虑 dp 和贪心。 考虑两个子树 x 和 y，先 x 后 y，先 y 后 x 的贡献分别是： \[2\times A_{x_1}+3\times A_{x_2} 阅读全文
posted @ 2025-03-11 14:21 CQWYB 阅读(1) 评论(0) 推荐(0) 编辑
Tricks
摘要： Tricks 字典序考虑贪心一位一位的确定 题目 6361 -- 【10.28题目】小w与卡牌游戏 先算出最优的赢牌方案，然后根据字典序最大来进行贪心。 图计数类 【10.28题目】小w学图论 首先 while(1) 是没有任何用的。 每一条边所连接的两点颜色不同的无向图方案数：\(ans=\pro 阅读全文
posted @ 2025-03-11 11:53 CQWYB 阅读(2) 评论(0) 推荐(0) 编辑
2025年2月10日
test2
摘要： ​2024.1.30 P10114 注意数据范围的诈骗。 本题中 1≤n≤2×106 ，似乎 O(n2) 的暴力不可以通过，问题就出在似乎上。 此题限制了 ∑di≤5×107 ，也就是说不同个数的 di 最多只有约 5×107 个。可以统计不同的数的贡献和相同的数的贡献，具体可以看代码实现。 upd 阅读全文
posted @ 2025-02-10 19:01 CQWYB 阅读(8) 评论(0) 推荐(0) 编辑
2025年2月4日
test
摘要： \textcolor{white}{白色}\ \textcolor{linen}{亚麻色}\ \textcolor{black}{黑色}\ \textcolor{grey}{灰色}\ \textcolor{lightgrey}{浅灰色}\ \textcolor{darkgrey}{深灰色}\ \te 阅读全文
posted @ 2025-02-04 10:22 CQWYB 阅读(13) 评论(0) 推荐(0) 编辑
2024年8月2日
计数
该文被密码保护。 阅读全文
posted @ 2024-08-02 21:38 CQWYB 阅读(0) 评论(0) 推荐(0) 编辑
2024年8月1日
思维
该文被密码保护。 阅读全文
posted @ 2024-08-01 23:29 CQWYB 阅读(0) 评论(0) 推荐(0) 编辑
数据结构专题
该文被密码保护。 阅读全文
posted @ 2024-08-01 23:24 CQWYB 阅读(0) 评论(0) 推荐(0) 编辑
2024年6月13日
LGP5214 [SHOI2014] 神奇化合物 题解
该文被密码保护。 阅读全文
posted @ 2024-06-13 08:40 CQWYB 阅读(0) 评论(0) 推荐(0) 编辑
2024年2月24日
图论——树有关知识
摘要： 树的遍历顺序有关 前序，中序，后序概念自行百度。 知道几种顺序来确定二叉树形态 首先先明确一点至少要知道两种顺序以上才能确定一个树，因为如果只知道前序或者后序就只能确定根节点，而不能确定根节点的左右子树。但如果知道中序，那就不能确定根节点。 然后如果知道两种顺序的话，必须要知道中序，因为另外一种顺序 阅读全文
posted @ 2024-02-24 11:47 CQWYB 阅读(18) 评论(1) 推荐(0) 编辑
2024年2月5日
NKSWC 总结
摘要： NKSWC 总结 笔记 先列上可爱笔记们（按时间顺序排列）： 图论——拓扑排序 图论——欧拉回路 图论——最小生成树 图论——连通性 数据结构专题 总结 寒假集训这十天让我感受并体验到了很多东西，图论的 4 个板块每个都很难，相比起以前的最短路专题，这 4 个专题似乎又提升一个档次， 阅读全文
posted @ 2024-02-05 00:33 CQWYB 阅读(20) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示