摘要: noip2025 rp++! 阅读全文
posted @ 2025-10-31 11:04 Aapwp 阅读(45) 评论(1) 推荐(0)
摘要: 你需要牢记的事情。密码是昵称qwq。 阅读全文
posted @ 2024-07-15 19:22 Aapwp 阅读(24) 评论(0) 推荐(0)
摘要: S&A&M 阅读全文
posted @ 2026-01-17 15:38 Aapwp 阅读(17) 评论(2) 推荐(1)
摘要: 鸽子激情开坑 或许写好了会发出来(? 阅读全文
posted @ 2026-01-04 15:33 Aapwp 阅读(28) 评论(6) 推荐(3)
摘要: 2025.12.13--2025.12.25 我是咕咕咕所以写了零个字而且也不打算写了🧐 阅读全文
posted @ 2025-12-15 10:31 Aapwp 阅读(40) 评论(0) 推荐(1)
摘要: update on 11.7 诶我靠怎么就第三年csp了 \ll 阅读全文
posted @ 2025-11-07 17:28 Aapwp 阅读(86) 评论(4) 推荐(0)
摘要: A 公司的供应链 算法一 不断找到环,删除环上所有边。 复杂度 \(O(m^2)\)。 算法二 直接对图进行 dfs,设当前点在 \(u\),下一个点在 \(v\),如果 \(v\) 已经在 dfs 栈内,则删除这条边以及栈上从 \(v\) 到 \(u\) 的所有边,并弹栈直到 \(v\) 为止。 阅读全文
posted @ 2025-11-04 14:17 Aapwp 阅读(16) 评论(0) 推荐(0)
摘要: 公约数神庙 首先进行一些特判: 若 \(x=y\),输出 Shi 若 \(a[x]=1\vee a[y]=1\),输出 Fou 若 \(a[x]=0\vee a[y]=0\),若 \([x, y]\) 之间有 \(a[x\leq k\leq j] > 1\) 输出 Shi 定义所有包含质因子 \(p 阅读全文
posted @ 2025-10-27 14:40 Aapwp 阅读(14) 评论(0) 推荐(0)
摘要: 学不明白但依然和数学纠缠拉扯的一生(x 阅读全文
posted @ 2025-08-12 10:26 Aapwp 阅读(22) 评论(0) 推荐(0)
摘要: T1 花海(flower) 30分 暴力枚举\(i_1,j_1,i_2,j_2\),暴力求和,时间复杂度\(O(n^5)\) 50分 暴力枚举\(i_1,j_1,i_2,j_2\),前缀和快速求和,时间复杂度\(O(n^4)\) 100分 不妨设\(n\le m\) ,那么\(n\le \sqrt 阅读全文
posted @ 2025-08-09 14:14 Aapwp 阅读(13) 评论(0) 推荐(0)
摘要: T1 二分图匹配(match) 30p LCS模板 额外20p 设 \(S_1\) 中字符为 c,答案为 \(S_2\) 中 \(c\) 的个数 与 \(n\) 的最小值 100p 首先考虑最传统的做法,可以发现答案只有\(m\) 所以可以令 \(f[i][j]\) 表示答案为\(i\),\(S_1 阅读全文
posted @ 2025-07-29 14:14 Aapwp 阅读(30) 评论(0) 推荐(0)
我给你一个没有信仰的人的忠诚