摘要: 本人 2024.6.17 的竺院微积分辅学课件。 阅读全文
posted @ 2024-10-29 22:25 EssnSlaryt 阅读(20) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-10-29 22:19 EssnSlaryt 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 Solved:4/7 Upsolved:5/7 Rank:447(rated 343) D2. Asesino(Hard Version) 题意: 有 n 个人,除了一个卧底以外,其他人或者只会说真话,或者只会说谎,且他们知道彼此的身份。卧底只会说谎,但其他人都认为他只会说真话。现在你可以 阅读全文
posted @ 2024-10-29 21:56 EssnSlaryt 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 Solved:5/8 Upsolved:6/8 Rank:166 E. MEXmize the Score 题意 定义一个集合的分数为:将它分成若干个子集,mex 和的最大值。(mex 从 0 开始算) 给 n 个数,求所有非空子集的分数之和。 \(n\leq 2\times 10^5\) 阅读全文
posted @ 2024-10-29 21:53 EssnSlaryt 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 Solved:12/14 Rank:5/1k+ Rank(vp):49/2k+ Penalty:1619 Dirt:45% 前 10 个题都比较简单/套路。 L 树上启发式合并,把size小的树的合并到size大的里,合并的时候统计枚举到的点的答案。 因为不会写启发式合并卡了 40min, 阅读全文
posted @ 2024-10-29 21:46 EssnSlaryt 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 Solved:7/11 Penalty:914 Rank:1/74 Rank(vp):63/1k+ Dirt:22% G 答案是4*纯色块数+5。 考虑怎么维护这个纯色块数。 这道题的修改保证了一个块纯色当且仅当其行列都纯色。 因此对行列分别维护一棵线段树,维护每一层分别有多少个纯色节点, 阅读全文
posted @ 2024-10-29 21:44 EssnSlaryt 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 Solved:8/14 Penalty:909 Rank:23 前五道签到题 ABCHL。 K. Kaleidoscopic Route 题意 给一张带边权的图,求一条1到n的路径,使经过的边数最少的同时边的极差最大。 题解 求出最短路图,然后DAG上dp:f和g分别表示从1到这个点能经过 阅读全文
posted @ 2024-10-29 21:42 EssnSlaryt 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Solved:6/13 Penalty:635 Rank:72 Rank(ucup):170 打到后面困了(而且不会 L 心态爆炸)睡觉去了,不然还能多做个 E 题( 被 L 单防了啊。。 M. Weird Ceiling 定义 \(f(n,k)\) 如下:设 \(d\) 为 \(n\) 小于等于 阅读全文
posted @ 2024-10-29 21:38 EssnSlaryt 阅读(233) 评论(0) 推荐(1) 编辑
摘要: fr200110217102 阅读全文
posted @ 2024-10-29 21:32 EssnSlaryt 阅读(32) 评论(0) 推荐(1) 编辑
摘要: Friend Links 阅读全文
posted @ 2024-10-29 19:30 EssnSlaryt 阅读(17) 评论(0) 推荐(0) 编辑