该文被密码保护。 阅读全文
posted @ 2026-01-31 19:25
zac2010
阅读(0)
评论(0)
推荐(0)
摘要：
之前的待改进点 重写题面 打草稿 11.11 联考十一 分数：100+100+12+0 大致情况：T1尚可，T2慢，T3假了浪费巨量时间，T4没分 本次待改进点 非签到题，<=10分钟的暴力一律先打。思路不明确，指数暴力优先。 同时，计算时间的时候要给自己留10分钟左右优化暴力。 2h~3h 的两题 阅读全文
posted @ 2025-11-11 21:54
zac2010
阅读(32)
评论(1)
推荐(2)
摘要：
近期比赛频频被卡常，特此纪念我挂掉的分数。 目录读写优化对于 scanf 语句的优化对于 cin cout 语句的优化普通的快读快写基于 fread/fwrite 优化的快读小 trick指令集优化其它实用优化把函数变成内联函数。寄存器优化循环展开define, constexpr 与 const提 阅读全文
posted @ 2023-10-17 07:47
zac2010
阅读(898)
评论(0)
推荐(1)
摘要：
对网格 \(A\)黑白染色，黑色位置正负取反。这样操作就变为，左上右下加 \(x\)，右上左下减 \(x\)。 记 \(sx_i=\sum_{j=1}^m A_{i,j}\)，\(sy_j=\sum_{i=1}^n A_{i,j}\)。 容易发现，任意行列的和都与 \(A\) 相同的所有矩阵都是可达 阅读全文
posted @ 2026-01-18 10:55
zac2010
阅读(6)
评论(0)
推荐(0)
摘要：
好像这类要枚举，限制比较多的题都不太擅长，包括但不限于：本题，NOIP2025的清仓甩卖。 在仔细回顾前，我大致觉得原因是：以前其实做题基本不打草稿。 最近才开始用草稿本，所以效果还不是很理想。 赛时想法回顾 part1: 上来立马意识到 \(n=2\) 比较重要，这个可以按 列 \(\bmod k 阅读全文
posted @ 2026-01-02 16:40
zac2010
阅读(12)
评论(0)
推荐(0)
摘要：
AGC019F 第一次 想到的 贪心策略：取多一点那个 没想到的 答案下界为 \(\max(N,M)\)。所以实际不需要管大于的情况。 考虑 \(N=M\)。此时有 \(O(n^2)\) 做法，然而用折线图画出来就容易用组合数 \(O(N)\) 求解。 阅读全文
posted @ 2025-11-18 22:07
zac2010
阅读(14)
评论(0)
推荐(1)
摘要：
ARC210E 本题的一种入手方法 可以考虑手玩几个例子，然后你发现对于任意的答案 \(S_k,S_{k+1}\)，除去两个集合的相同部分，得到的两个集合也是答案。 再自然地发现对于两个不满足条件的相邻集合加入同样的若干元素，还是不满足条件。 想到增量法来加，一但不满足条件直接剪枝删掉。 剩下就是一 阅读全文
posted @ 2025-11-17 17:13
zac2010
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号