随笔分类 - 考后反思
摘要:预祝2025省选嗨翻天 A. 单峰序列 部分分 :枚举每个数在单峰序列的左边还是右边,求次数做法同 luogu P3531 [POI 2012] LIT-Letters 。 点击查看代码 int a[500010],b[500010],c[50001
阅读全文
摘要:2025省选模拟15 题目来源: 2025多校冲刺省选模拟赛17 P1045. 数 原题: SP6408 KKKCT2 - Counting Triangles 2 | SP5464 CT - Counting triangles 考虑枚举直角顶点 \((i,j)
阅读全文
摘要:2025省选模拟14 题目来源: 2025多校冲刺省选模拟赛16 P1022. 世界⼤战 原题: luogu P7294 [USACO21JAN] Minimum Cost Paths P 部分分 : 预处理 \(O(1)
阅读全文
摘要:2025多校冲刺省选模拟赛14 A. 游戏 原题: QOJ 9300. So Many Possibilities... 同 初中信息奥赛模拟测试 T4 ZEW 玩 thd ,考虑将攻击次数攒起来,仅通过其对应的随从死亡状态推出贡献。 考虑状压,设 \(f_{i,S}
阅读全文
摘要:2025省选模拟11 题目来源: 2024省选联测22 HZTG5881. 送信 原题: CF838D Airplane Arrangements 部分分 :爆搜。 点击查看代码 const ll p=998244353; ll vis[501
阅读全文
摘要:2025多校冲刺省选模拟赛13 A. 逆序对 原题: luogu P5972 [PA 2019] Desant 部分分 :爆搜。 点击查看代码 int a[50]; pair<int,ll>ans[50]; struct BIT { int c[
阅读全文
摘要:2025多校冲刺省选模拟赛11 A. 划分 部分分 :从低到高考虑每一位的贡献,高精度辅助转移。 点击查看代码 int limit; char s[3000010]; struct Big_int { int c[510]; void clear
阅读全文
摘要:2025多校冲刺省选模拟赛12 A. 删除数组 原题: Gym103469D Deleting 题解 HZTG3024. 发烧(fever) 原题: CF204E Little Elephant and Strings 部分分 \(
阅读全文
摘要:2025多校冲刺省选模拟赛9 A. 鸬鹚 部分分 顺次迭代,并查集优化不明显。 判断矩形相交时在特判掉包含后可以直接代入四个角进行判断。 点击查看代码 struct node { int x1,x2,y1,y2; node operator +
阅读全文
摘要:2025省选模拟9 组题人: @Chen_jr | @Delov | @APJifengc HZTG3002. Delov 的 npy 们 原题: [AGC031E] Snuke the Phantom Thief 部分分 :爆搜。 点击查看代码
阅读全文
摘要:来自aakennes的新年祝福 组题人: @aakennes P888. 字符串会上树 基础字符串。 点击查看代码 string s,t="",w=""; map<string,string>f; int main() { // #define Isaac #ifdef I
阅读全文
摘要:2025多校冲刺省选模拟赛7 A. 三色卡(card) 如果存在一个小矩形和大矩形的大小相同,此时另外两个矩形可以任意放,贡献是容易计算的。 否则至少需要一个小矩形覆盖大矩形的两个角,通过交换长、宽钦定完全覆盖行的矩形比完全覆盖列的矩形的数量多。 完全覆盖行的矩形数量
阅读全文
摘要:2025省选模拟8 题目来源: 2024省选联测10 HZTG5836. 小幸运 原题: TopCoder 13518 CityRebuild 将坐标扩大 倍后答案只可能为整数,证明显然。 二分答案, 时考虑 。
阅读全文
摘要:2025省选模拟5 题目来源: 2024省选联测11 HZTG5843. Giao 徽的烤鸭 原题: Gym103428H city safety 部分分 :爆搜。 :分讨菊花的三种情况。 点击查看代码 struct node
阅读全文
摘要:2025省选模拟4 题目来源: 2023 省选联测30 HZTG5872. 枇杷树 部分分 :模拟建图,统计答案时考虑每条边的贡献。 点击查看代码 const ll p=1000000007; struct Graph { ll siz[10001
阅读全文