04 2021 档案

并查集两优化——按秩合并与路径压缩
摘要：并查集优化思路及模板代码 阅读全文
posted @ 2021-04-20 10:52 Jude_Zhang 阅读(1601) 评论(3) 推荐(2)
[算法板子] 求拓扑序列（拓扑排序）
摘要：拓扑排序 阅读全文
posted @ 2021-04-14 18:57 Jude_Zhang 阅读(585) 评论(0) 推荐(0)
浅谈迭代加深搜索 ( IDDFS )
摘要：为什么不用广搜要用迭代优先搜索呢？ 阅读全文
posted @ 2021-04-12 09:07 Jude_Zhang 阅读(500) 评论(0) 推荐(0)
A* 优化算法
摘要：A*star算法简单介绍 阅读全文
posted @ 2021-04-11 19:21 Jude_Zhang 阅读(567) 评论(1) 推荐(2)
队员分配
该文被密码保护。
posted @ 2021-04-10 16:51 Jude_Zhang 阅读(0) 评论(0) 推荐(0)
使用位运算枚举集合中所有的情况（辅助容斥原理）
摘要：枚举所有集合的情况可以用位运算来枚举 可以写成 for ( i = 1; i < k; i++ ) 将i看成一个二进制数，每个数有 \(logk\) 位，位数不足的话最高位补零。 如有 \(5\) 位，则 \(5\) 的二进制表示位 \(00101\) 如果当前位为零，说明当前位没有选，如果当前位为 阅读全文
posted @ 2021-04-06 10:50 Jude_Zhang 阅读(100) 评论(0) 推荐(1)
“浪潮杯”第九届山东省ACM大学生程序设计竞赛
摘要：重现赛补题 阅读全文
posted @ 2021-04-06 08:37 Jude_Zhang 阅读(154) 评论(0) 推荐(1)
完全背包的计数问题
摘要：概述背包计数问题，未完待续 阅读全文
posted @ 2021-04-02 15:24 Jude_Zhang 阅读(179) 评论(0) 推荐(0)
[题解] Codeforces Round #568 (Div. 2) C题题解
摘要：贪心一下，排序一下、暴枚一下 阅读全文
posted @ 2021-04-02 10:53 Jude_Zhang 阅读(66) 评论(0) 推荐(0)
[题解] Codeforces Round #640 (Div. 4) C题 题解
摘要：二分答案 阅读全文
posted @ 2021-04-01 21:14 Jude_Zhang 阅读(63) 评论(0) 推荐(0)