上一页 1 2 3 4 5 6 7 ··· 11 下一页
摘要: 算法竞赛中的小球放盒子问题 背景:写题的时候遇到过很多关于这类问题的变种题,所以打算总结一下 问题分类 根据球是否不同,盒子是否不同,盒子是否为空,一共可以分为 $2^{3}$ 种情况讨论 Problem 1 题意 给定 N 个不同的球,放进 M 个不同的盒子,盒子允许为空,有多少种方案? 解析 从每个球的角度出发,每个球都有 阅读全文
posted @ 2022-10-31 16:08 Sun-Wind 阅读(506) 评论(0) 推荐(2) 编辑
摘要: 一道有趣的组合数学问题 组合数学 阅读全文
posted @ 2022-10-29 20:59 Sun-Wind 阅读(61) 评论(0) 推荐(0) 编辑
摘要: JavaScript进阶(Learning Records) 对JavaScript的深入学习 阅读全文
posted @ 2022-10-27 17:14 Sun-Wind 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 2022年华中科技大学程序设计新生赛 A,C,E,H,J,L,N 思维+贪心+构造+博弈+期望dp 阅读全文
posted @ 2022-10-25 17:31 Sun-Wind 阅读(302) 评论(1) 推荐(2) 编辑
摘要: 并查集的启发式合并 背景:遇到一个题要用到,所以总结一下 概述 启发式合并的本质其实就是把size小的集合合并到size大的集合里面 一般在需要查询并查集内元素或合并集合的时候可能会用到启发式合并 比如合并 $[4,5,2,1]$ 和 $[1,2,4,6,8,9]$ 两个集合,我们选择遍历第一个集合合并到第二个集合里 阅读全文
posted @ 2022-10-16 10:30 Sun-Wind 阅读(208) 评论(0) 推荐(1) 编辑
摘要: 计算机网络(Learning Records) 学习记录 阅读全文
posted @ 2022-10-13 21:47 Sun-Wind 阅读(724) 评论(5) 推荐(2) 编辑
摘要: 牛客小白月赛57 拉练一下 阅读全文
posted @ 2022-09-17 15:31 Sun-Wind 阅读(86) 评论(0) 推荐(0) 编辑
摘要: CF372C dp+单调队列优化 阅读全文
posted @ 2022-09-15 11:55 Sun-Wind 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1043 记忆化搜索 阅读全文
posted @ 2022-09-15 09:17 Sun-Wind 阅读(129) 评论(0) 推荐(0) 编辑
摘要: CF620E 线段树+dfs序+状态压缩 阅读全文
posted @ 2022-09-02 18:27 Sun-Wind 阅读(23) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页