首页
学习
活动
专区
工具
TVP
发布

OI

专栏作者
278
文章
99597
阅读量
31
订阅数
CSP-S2022模拟赛1 10.04
剩余的树上每个点都必须经过。因此除了起点与终点之间路径上的边会被经过恰好一次以外,其余所有边都会被经过恰好两次。
yzxoi
2024-02-02
1420
P6931 [ICPC2017 WF]Mission Improbable
给定一个 r \times c 的平面,在上面摆有一些箱子。我们可以得到他的三视图(如下图,左边矩阵上的值为平面上每一位摆放的箱子个数,右边三个视图为正视图,俯视图,左视图):
yzxoi
2024-02-02
1310
CSP-S2022模拟赛2 10.09
设 f_{i,a,b,c} 表示 a,b,c 数,在第 i 次是否能猜中。转移根据结论 1,2,3 即可。
yzxoi
2024-02-02
940
CSP-S2022模拟赛3 10.16
显然相邻且均满足 a_i=i 的两个位置无法操作,所以原序列可分为若干交替是否满足 a_i=i 的子串。
yzxoi
2024-02-02
1010
NOIP2022模拟赛二 By JTZ 10.18
暴力枚举左端点 i,再二分一个右端点满足 k|\gcd(i,r),再在该区间二分满足 \gcd(i,r)==k。
yzxoi
2024-02-02
1540
十月杂题选做
剩余的树上每个点都必须经过。因此除了起点与终点之间路径上的边会被经过恰好一次以外,其余所有边都会被经过恰好两次。
yzxoi
2024-02-02
1370
NOIP2022模拟赛二 By YJC 10.20
其中 siz_{x,c} 代表从点 x 出发,不经过颜色 c 的点,所构成的连通块大小。
yzxoi
2024-02-02
1480
Public NOIP Round
很容易设出一个简单的 DP,设 f_{i} 表示当前子序列结尾为 a_i,且保证最终一定含 a_i,长度最大值。
yzxoi
2024-02-02
1490
P7032 [NWRRC2016]Boys and Girls
现已知有 A 个元素旁边存在 0(即与之相邻的两个元素中有至少一个为 0),有 B 个元素旁边存在 1(即与之相邻的两个元素中有至少一个为 1)。
yzxoi
2024-02-02
1180
CF1748E Yet Another Array Counting Problem
对于长度为 n 的序列 x,定义其在子段 [l;r] 的“最左端最大值位置”为最小的满足 l\leq i\leq r 且 x_i=\max_{j=l}^rx_j 的整数 i。给定整数 n,m 和长度为 n 的序列 a,你需要求出满足下列要求的序列 b 的数量:
yzxoi
2024-02-02
1200
CF1748F Circular Xor Reversal
给定整数 n。初始,有一个编号从 0 开始的长度为 n 的环形序列 a,满足 a_i=2^i 对任意整数 i(0\leq i<n)a 翻转,即使序列 a 满足 a_i=2^{n-i-1} 对任意整数 i(0\leq i<n)2.5\times10^5 次:
yzxoi
2022-11-30
2130
P7032 [NWRRC2016]Boys and Girls
现已知有 A 个元素旁边存在 0(即与之相邻的两个元素中有至少一个为 0),有 B 个元素旁边存在 1(即与之相邻的两个元素中有至少一个为 1)。
yzxoi
2022-11-30
1750
CF1748E Yet Another Array Counting Problem
对于长度为 n 的序列 x,定义其在子段 [l;r] 的“最左端最大值位置”为最小的满足 l\leq i\leq r 且 x_i=\max_{j=l}^rx_j 的整数 i。给定整数 n,m 和长度为 n 的序列 a,你需要求出满足下列要求的序列 b 的数量:
yzxoi
2022-11-21
2470
十月杂题选做
剩余的树上每个点都必须经过。因此除了起点与终点之间路径上的边会被经过恰好一次以外,其余所有边都会被经过恰好两次。
yzxoi
2022-10-31
4160
NOIP2022模拟赛二 By JTZ 10.18
暴力枚举左端点 i,再二分一个右端点满足 k|\gcd(i,r),再在该区间二分满足 \gcd(i,r)==k。
yzxoi
2022-10-31
1760
CSP-S2022模拟赛3 10.16
显然相邻且均满足 a_i=i 的两个位置无法操作,所以原序列可分为若干交替是否满足 a_i=i 的子串。
yzxoi
2022-10-31
2400
Public NOIP Round
DP, 二分, 二分图, 决策单调性, 剪枝, 爆搜, 线段树, 线段树优化 DP, 背包, 贪心
yzxoi
2022-10-31
5270
NOIP2022模拟赛二 By YJC 10.20
其中 siz_{x,c} 代表从点 x 出发,不经过颜色 c 的点,所构成的连通块大小。
yzxoi
2022-10-31
2320
CSP-S2022模拟赛2 10.09
设 表示 中最多有多少无需移动, 表示 中,颜色为 的数量。
yzxoi
2022-10-28
2200
CF1254
贪心,最后的 \gcd 一定是个质数,不妨直接枚举,只有 \omega(\sqrt n) 种。
yzxoi
2022-10-28
8050
点击加载更多
社区活动
RAG七天入门训练营
鹅厂大牛手把手带你上手实战
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
http://www.vxiaotou.com