01 2025 档案

标题给自己加场戏
摘要：新年快乐各位 懒得写学期总结 不会起标题了 铁人两项 昨晚今早做的，补一下题解 就是让你求一个图有多少个三元组 那么，当一个点到另一个点经过点双时，点双里的任何一点都可以作为中转点 所以缩点 但缩完点点双内部就不好处理了 所以给他建成圆方树 圆方树可以做到把简单无向图转换为我们熟悉的树结构，从而进行 阅读全文
posted @ 2025-01-29 10:05 小惰惰 阅读(9) 评论(0) 推荐(0) 编辑
贪心
摘要：国王游戏 转化：每个大臣获得前面所有人（包含自己）的左手的乘积除以自己双手的乘积 让前缀积大的那个匹配较大的分母 （） 先用卡特兰数的套路，把 “（ ” 附为 1，“ ）” 附为 -1 求一下前缀最小值 前缀最小值>0 的，按前缀最小值从大到小排，剩下的按后缀最大值排 股票 我们将每天的价格视为一个 阅读全文
posted @ 2025-01-10 21:23 小惰惰 阅读(4) 评论(0) 推荐(0) 编辑
组合数
摘要：前言 把沉天问沉默了，又去问了胡筝才懂 正文 旗 m 个相同的小球放进 n 个不同的盒子 可以为空，所以补 n 个球 n+m−1 个空隙，插 n−1 块板 Cn+m−1n−1=Cn+m−1m 十二重计数法 但只会神子 球之间互不 阅读全文
posted @ 2025-01-03 16:13 小惰惰 阅读(4) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示