博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 题目大意: 对于所有长度为$1~n$的$01$串$s$, 给每个串赋值$c_s$, 我们可以确定他最大的美丽可重集 美丽可重集是一个有多个长度为$n$字符串$t$的集合, 满足所有前缀$s$出现的次数$\leq c_s$ 问, $n, 0 \leq c_s \leq k$, 要使得最大美丽可重集的大 阅读全文
posted @ 2022-07-22 16:49 gllonkxc 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 设每个数最终的位置是$p_i$, 每个数当前的位置是$i$, 由于数是独一无二的, 所以pi - i是一一映射的关系 然后我们让$i -> p_i$, 建立一个图 那么, 考虑一个环, 我们可以让最小的值沿着来边走一$n-1$步($n$是环的大小), 亦或是让最小值和全局最小值交换一下, 让全局最小 阅读全文
posted @ 2022-07-17 19:35 gllonkxc 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 打法研究: 方案A: 前中期(签到): yzc负责敲题, ftq和zn提供算法/思路, 写题的时候一个人帮忙看, 一个人去看新的题意, 确保每一题的题意都清楚, 避免漏掉简单的板子题(澳门E/G) 后期: 三人跟榜开目前没过的题里面过的最多的几个题之一, 避免单挑, 同时寻找性质 赛后补题: 签到题 阅读全文
posted @ 2022-07-07 14:43 gllonkxc 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 可以发现当把出牌顺序看成一个序列, 每个序列对应的就是一种局面 例如"bc"我们可以当成a先打了一张b, 然后b打了一张c, 然后轮到c结束了(因为是a先开始) 转换出来之后我们就可以把问题抽象成, 有多少个序列, 其存在一个前缀, 满足这个前缀包含n个a, 不超过m个b, 不超过k个c 那么, 容 阅读全文
posted @ 2022-07-02 08:26 gllonkxc 阅读(5) 评论(1) 推荐(1) 编辑
摘要: (点击标题有传送QAQ) D - Omkar and Medians 题目大意: 给定一个序列b描述$a_1..a_{2i-1}$的中位数, 请问是否存在一个序列a满足b的描述 做法: 每次向集合中添加两个元素, 产生的效果是: 让中位数变小1, 中位数不变, 中位数变大1(此处的1表示在集合中的相 阅读全文
posted @ 2021-12-19 19:37 gllonkxc 阅读(12) 评论(0) 推荐(0) 编辑
摘要: solved: 1/6 A 就是把a集合变成b集合, 把a和b从小到大排序, 然后按序匹配b即可, 因为只有小的能变成大的 md vp傻了, 卡B上了 补题: 1/5 B 容易在log(1e9)≈30次内询问出i的位置 一开始完全想歪了md [i, n]的答案-[i+1, n]的答案就是区间[i+1 阅读全文
posted @ 2021-12-08 22:09 gllonkxc 阅读(10) 评论(0) 推荐(0) 编辑
摘要: solved: 5/8 A 如果x>=42那就++, 然后输出补全为三位数有前导0的x B 模拟 C 模拟 D 先按右端点升序排序, 再按左端点升序 可以发现每一拳都打在右端点是最优的, 证明的话可以发现, 假设我有某一拳打中间, 前面已经全部被摧毁了, 覆盖到后面的区域肯定不如右端点广 然后贪心地 阅读全文
posted @ 2021-12-04 14:22 gllonkxc 阅读(70) 评论(0) 推荐(0) 编辑
摘要: solved: 3/6 A 把x1 x2补到相同的位数之后再比较p1p2的大小, 如果p1=p2, 则比较x1, x2的大小 实际上就是科学计数法 B 若a mod b=c 则 $c \in [0, b)$ 所以排序之后对最小值取模肯定能得到序列中没有的数 C 二分答案, 循环模拟一下判断就行 如果 阅读全文
posted @ 2021-12-02 20:56 gllonkxc 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目链接 sg函数 sg函数入门题 sg函数定义, 设sg(x)为状态x的sg函数, sg(x)>0则代表x这个状态是必赢点, 若sg(x)=0则代表x这个状态是必败点 sg函数性质, sg(x)=mex{sg(y)} y为x可达的状态点 观察定义就可以知道, 一个点为必胜点当且仅当这个点存在一个可 阅读全文
posted @ 2021-11-30 23:57 gllonkxc 阅读(8) 评论(0) 推荐(0) 编辑
摘要: solved: 4/5 A: 贪心, 从小到大拿, 在范围内就拿, 直到拿不了位置 这个n就100是不是想吓唬我 B: 贪心, 把次数拉出来, 优先分配1的给他, 可以注意到1可以分配两次, 2可以分配两次…… 然后把x0放在1..n+1的中心就可以了 C: 拆位考虑, 对于第k位(从低到高), 假 阅读全文
posted @ 2021-11-26 23:59 gllonkxc 阅读(92) 评论(0) 推荐(0) 编辑