树不要皮,必死无疑;人不要脸,天下无敌|

Tx_Lcy

园龄:2年8个月粉丝:6关注:6

[置顶] 题目乱做笔记 Part2
摘要: CF1824D 考虑如何快速计算 g(i,j),设 nxti 表示 i 后面第一个等于 i 的数,那答案显然是最大的 p 满足不存在 k[i,p1],nxtk>j。 从大到小扫描 i 这一维,问题变成区间覆盖,区间求历史最值和,
30
0
0
[置顶] 题目乱做笔记
摘要: CF1592F1 *2600,会也不会,看题解的。 发现了一个性质:操作二和操作三没甚卵用,然后依然不会。 考虑把矩阵修改变成单点修改,这样会好做 inf 倍。 考虑把全白 当前矩阵转化成当前矩阵 全白。 然后,然后就想
69
0
0
[置顶] About me
摘要: 洛谷:Tx_Lcy。 Codeforces:Tx_Lcy Atcoder:llichenyu,Tx_Lcy,以及一车小号(基本上每场 ABC 都会新开一个号)。 一个 ZJ 高一的菜鸡 OIer
68
1
0
集训队胡策 2024
摘要: Round 1 基础 ABC 练习题 首先考虑给定 ABCBCA 的个数如何计数。 设个数分别为 x 个和 y 个,z=nxy。 注意到一开始的 xA 肯定给 \(\v
3
0
0
CodeForces 随机玩
摘要: Stop Gaming (Hard Version) Easy Version 是只有输出答案。 考虑把矩阵拍平成序列,一个序列必然有一个前缀保留。 可以一个一个贪心匹配过去,维护一下当前匹配到了 a 序列的位置 j,如果当前数 bi 失配,并且 ij
2
0
0
AtCoder 随机玩
摘要: Jewel Pairs 感觉这个题非常牛。 需要先将宝石按照价值是否大于 L2 分类,分为“大点”和“小点”。 容易发现“大点”和“大点”一定无法匹配,对于“小点”和“小点”只需考虑颜色的限制,对于“大点”和“小点”两个限制都要考虑。 首先容
6
0
0
NOIP2024 保单记
摘要: 流水账。 Day0 中午没有发烧,应该不会复刻去年了。 来到了今年省选(Day1T1 CE)时住过的桔子水晶酒店,据说风水不好。 晚上尝试启动 CS,但是因为网速太慢所以没更新完。 参观了大家的房间,看到了很多故人,晚上 \(23:00
54
0
0
min25筛
摘要: 被迫营业。 应用范围:求 i=1nf(i),其中 f(i) 是积性函数。 需要满足 f(i)i 是质数时的取值是多项式。 时间复杂度:Θ(n1ϵ)/\(\Theta(\frac{n^{\frac{3}{4
14
0
0
CF2030G
摘要: 很厉害的数数题。 首先我们自然考虑固定方案如何计算答案。 考虑最左边的区间 [l1,r1] 和最右边的区间 [l2,r2],如果有交点,那么所有区间一定都有交点,否则我们计算一下把这两个区间碰到一起需要多少代价,不难发现是 l2r1,然后删去这两个区间,递归下去
14
0
0
CSP2024 游记
摘要: 初赛 Day1 上午到机房,但是啥也不想干,摆了一会。 等有毒老师来了之后围观有毒老师下 chess,虽然我不会下 chess,但是看得很快乐,有毒老师超超快棋一路下到了 rating 800,有实力的。 看了一下 J
137
0
0
NOI2024 F 类游记
摘要: 前情提要:省选 Day1T1 CE,获得 F 类资格。 前面一周天天有多校或者模拟赛,抽不出完整的 5h 供我 vp,于是把 Day1vp 放到了周日。 假装我笔试 AK
47
0
0
物理必修第三册
该文被密码保护。
2
0
0
深色
回顶
收起
点击右上角即可分享
微信分享提示