摘要: Week 2026-07-26 模拟赛 代码源集训 核桃集训 其他模拟赛 听课 UOB(大部分题还没有经过自行推导,因此没写) 网络流和图论 Week 2026-08-03 字符串 模拟赛 Week 2026-08-10 模拟赛 阅读全文
posted @ 2026-07-31 15:03 AAhaoxuan 阅读(14) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-31 14:54 AAhaoxuan 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-22 19:00 AAhaoxuan 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-18 12:29 AAhaoxuan 阅读(1) 评论(0) 推荐(0)
摘要: D1T2同步发布于官方题解下的“一种选手做法”。 D1T1. 麦田 一个位置在第 \(k\) 次时被操作了,则它相邻的数至少有一个在 \(k-1\) 次时被操作,且每个数只会被操作 \(1\) 次。记录一下一个数在 \(l\le L,r\ge R\) 时会被操作。 D1T2. 分披萨 Part 0 阅读全文
posted @ 2026-07-11 15:40 AAhaoxuan 阅读(56) 评论(0) 推荐(0)
摘要: 本文中,使用 \(T\) 表示这个题的单个测试点数据组数,时间复杂度都是单组数据的。 A 埃拉托斯特尼 67 筛法 题意 给定一个长度为 \(n\) 的正整数序列 \(a\),判断是否能够从中选出一些数使得它们的乘积为 \(67\)。 \(n\le5,a_i\le67,T<=10^4\)。 解法 1 阅读全文
posted @ 2026-02-21 12:36 AAhaoxuan 阅读(19) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-02 10:50 AAhaoxuan 阅读(0) 评论(0) 推荐(0)
摘要: CF2063A 题意 区间 \([l,r]\) 是一个好区间当且仅当 \(l,r\) 互质且它的真子区间都不是好区间。每次询问 \([l,r]\) 内有多少个好区间。 解法 发现一个事实是对于任意 \(x\ge2\) 都有 \([x,x]\) 不是好区间,\([x,x+1]\) 是好区间。这是因为 阅读全文
posted @ 2025-01-24 09:26 AAhaoxuan 阅读(69) 评论(0) 推荐(1)
摘要: 成绩表 Date Score Details Rank \(2024-10-19\) \(152/400\) \(100+52+0+0\) \(1\) \(2024-10-21\) \(250/400\) \(100+100+30+20\) \(1\) \(2024-10-22\) \(116/40 阅读全文
posted @ 2024-10-20 19:15 AAhaoxuan 阅读(57) 评论(0) 推荐(0)
摘要: CF600E 这个是模板题。以这道题为例,讲讲树上启发式合并是怎么搞的: 对于某个节点 \(u\),先处理所有不是重儿子(这里指子树大小最大的儿子)的答案,然后清掉所有表示答案的数组变量。 处理重儿子的答案,不清空。 再遍历所有非重儿子。这道题记录 \(cnt_i\) 表示第 \(i\) 种颜色的数 阅读全文
posted @ 2024-08-19 22:16 AAhaoxuan 阅读(37) 评论(0) 推荐(1)