07 2024 档案

7 .30 ACM总结
摘要：放假前几天，老师让我们打一场ACM来放松一下(非常好，放松不一定，被压力了) C题 C题是个非常水的搜索题，队友看一眼就秒了。写的时候出了一点小问题，但也调出来了，此时我们来到了第6（总共7队）。 #include <bits/stdc++.h> #define ll long long using 阅读全文
posted @ 2024-07-30 20:19 storms11 阅读(11) 评论(0) 推荐(0) 编辑
左偏树/可并堆
摘要：简介 什么是左偏树？ 上面的树都是左偏树。 先引出一个概念，dis等于节点到它子树里面最近的叶子节点的距离，特别地叶子节点的dis等于0。 观察上图我们可以感性理解左偏树，就是左子树的深度大于等于右子树,看上去整个树向左偏。 再看一眼就可以总结出几条性质： 1.左儿子的dis<=右儿子的\( 阅读全文
posted @ 2024-07-19 17:18 storms11 阅读(23) 评论(0) 推荐(0) 编辑
P1031 [NOIP2002 提高组] 均分纸牌
摘要：方法一： 简单贪心题。 如果每个数相等时的数为sum,考虑一个数不等于sum,最好的情况通过一次转移使它变为sum。 所以按顺序处理，当前数少从后面拿，当前数多向后面扔，中间记录次数即可。 考虑正确性，有人会觉得，如果后面的数不够拿成为了负数，需要从更后面拿，就不止一次转移了。 其实，如果遇到上述情 阅读全文
posted @ 2024-07-17 15:05 storms11 阅读(29) 评论(0) 推荐(0) 编辑
组合数学
摘要：数学 组合数学的常见式子 定义式 Cnm=(nm)=n!m!(n−m)!=nm―m!表示从 n 个不同元素中选出 m 个（不计顺序）的方案数。 一些应用 插板法： 1.有 n 个 阅读全文
posted @ 2024-07-05 11:11 storms11 阅读(63) 评论(2) 推荐(0) 编辑
Johnson法则
摘要：2条的流水作业调度问题的贪心做法。 题目:有n个作业要在两台机器M1和M2组成的流水线上 完成加工。每个作业i都必须先花时间ai在Mi上加 工，然后花时间bi在M2上加工 确定n个作业的加工顺序，使得从作业1在机器M1 上加工开始到作业n在机器M2上加工为止所用的 总时间最短 做法： (1)把所有作 阅读全文
posted @ 2024-07-02 12:55 storms11 阅读(36) 评论(0) 推荐(0) 编辑
P6754 [BalticOI 2013 Day1] Palindrome-Free Numbers
摘要：数据范围一眼数位dp。 关键条件为如果一个数字串的一个长度大于 11 的子串也为回文串的话，那么我们也定义这个数字串为回文串。 仔细思考发现一旦两个连续的数相同（偶回文）或两个数隔一个数相同（奇回文）都是回文，所以要保证连续三个数不相同，记录前两位即可。 注意事项： 1.前导零不应为0，防止前导零影 阅读全文
posted @ 2024-07-02 09:50 storms11 阅读(8) 评论(0) 推荐(0) 编辑

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