摘要：
思路:对于第一问：f[i][j]表示前i个数，当前黑板上的数为j的概率 当前有三种情况 1． 当前数不是j的倍数—>黑板上的数字改变。 2． 当前数是j的倍数且当前数在前i个数中(已经选过) 3． 当前数是j的倍数且没有选过 转移:f[i+1][j]=((j的倍数个数-i)*f[i][j]+f[i] 阅读全文
摘要：
P1542 包裹快递 P1542 包裹快递 P1542 包裹快递 题目描述 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺 阅读全文
摘要：
P2330 [SCOI2005]繁忙的都市 P2330 [SCOI2005]繁忙的都市 P2330 [SCOI2005]繁忙的都市 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路 阅读全文
摘要：
P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 P2323 [HNOI2006]公路修建问题 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m-1行公路 输出格式： 输入输出样例 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 阅读全文
摘要：
P3199 [HNOI2009]最小圈 P3199 [HNOI2009]最小圈 P3199 [HNOI2009]最小圈 题目背景 如果你能提供题面或者题意简述，请直接在讨论区发帖，感谢你的贡献。 题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值 阅读全文
摘要：
P1768 天路 P1768 天路 P1768 天路 题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOH 阅读全文
摘要：
思路：前缀和，但是忘了特判全是1的情况 思路：哈希+组合数学。 正解思路： 思路：贪心，在满足k的限制下，偶数项尽量大，奇数项尽量小。 阅读全文
摘要：
P2440 木材加工 P2440 木材加工 P2440 木材加工 题目背景 要保护环境 题目描述 题目描述: 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有 剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务 是计算能够得到的小段木头的 阅读全文
摘要：
P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management 题目描述 Ever the maturing businessman, 阅读全文
摘要：
思路：二分答案水过 思路：贪心，水了45分，据说大佬的贪心可以水85分的。 正解思路：查分约束 记录前缀和sum[i](前缀和是指最终应该得到的答案的前缀和) 当i>=8时 应该满足条件：s[i]-s[i-8]>=a[i]; 0<=s[i]-s[i-1]<=b[i]; 当i< 8时 应该满足条件：s 阅读全文