2023 年 7月随笔档案 - 喵仔牛奶

摘要：给定一副麻将牌，求能「听」哪些牌。设计 DP 然后建立简单图论模型解决。阅读全文

posted @ 2023-07-31 21:19 喵仔牛奶阅读(88) 评论(0) 推荐(0) 编辑

摘要：计数题。巧妙转换 + 容斥。阅读全文

posted @ 2023-07-30 20:11 喵仔牛奶阅读(34) 评论(0) 推荐(0) 编辑

摘要：给定带障碍的矩阵，每次向下、左、有走一步，求从第一行出发走到最后一行方案。列出 DP 式子，用珂朵莉树与光速幂优化做到线性。阅读全文

posted @ 2023-07-25 16:29 喵仔牛奶阅读(87) 评论(0) 推荐(0) 编辑

摘要：判断序列最大公约数与最小公倍数的乘积是否等于序列中所有数的乘积。分解质因数解决。阅读全文

posted @ 2023-07-22 19:42 喵仔牛奶阅读(84) 评论(0) 推荐(0) 编辑

摘要：给定序列，选取一个恰好为给定长度的元素在原序列中不相邻的子序列，使得该子序列极差最小。排序后双指针，用 set 维护区间解决。阅读全文

posted @ 2023-07-22 19:40 喵仔牛奶阅读(68) 评论(0) 推荐(0) 编辑

摘要：求出字符串最多分为几个 JOI、IOI。贪心即可。阅读全文

posted @ 2023-07-22 11:04 喵仔牛奶阅读(33) 评论(0) 推荐(0) 编辑

摘要：双指针转化为三维立方体求体积并，使用扫描线 + 珂朵莉树完成。阅读全文

posted @ 2023-07-21 16:44 喵仔牛奶阅读(18) 评论(0) 推荐(0) 编辑

摘要：套娃求方案数。排序 + 动态规划解决。阅读全文

posted @ 2023-07-21 15:54 喵仔牛奶阅读(39) 评论(0) 推荐(0) 编辑

HDU 5492 Find a path 题解

摘要：网格图求最小方差路径。枚举平均数 + dp 解决。阅读全文

posted @ 2023-07-19 13:24 喵仔牛奶阅读(13) 评论(0) 推荐(0) 编辑

摘要：一种最大子矩阵问题，悬线法解决。阅读全文

posted @ 2023-07-19 12:18 喵仔牛奶阅读(21) 评论(0) 推荐(0) 编辑

摘要：求 01 序列多次交换后排序好的概率。分讨 dp + 矩阵快速幂优化解决。阅读全文

posted @ 2023-07-17 13:05 喵仔牛奶阅读(37) 评论(0) 推荐(0) 编辑

Milkcat