09 2023 档案

近期总结9.25
摘要：众所周知，当你做题开摆时，博客就是借口 P8352 小 N 的独立集 题意：一棵树，每个点可以赋一个 [1,k] 的权值，求对于 i∈[1,nk]，满足树的最大独立集为 i 的赋值方案数。1≤n≤1000, 1≤k≤5 经典 阅读全文
posted @ 2023-09-25 14:14 Lgx_Q 阅读(4) 评论(0) 推荐(0) 编辑
【NOI省选 2023】总结
摘要：D1T1 火车站 题意：这是一道签到题。有 n 哥点和一个火车，以及 m 个轨道，第 i 个轨道覆盖 [li,ri]。一开始火车在任意一条 li≤x≤ri 的轨道的点 x 处，以及一个方向（左右，自行分类讨论），火车在中途不能改变方 阅读全文
posted @ 2023-09-13 18:31 Lgx_Q 阅读(162) 评论(0) 推荐(0) 编辑
总结 9.7
摘要：有两道 qoj 的还没看。 AGC022E Median Replace 题意：一个长度为 n 的 01 串，有一些位置为通配符。若存在一种方案，每次消去三个连续的字符，然后在相同位置插入它们的中位数，共操作 n−12 次后，剩下的数是 1，那么这是 阅读全文
posted @ 2023-09-07 09:06 Lgx_Q 阅读(32) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示