摘要：
12.23 模拟赛 分数：36+100+0=136 估分：36+100+0=136 大致情况：没有通读题目，T1做了大概一个半小时不会写了一个基础暴力。之后看了T2T3，T2花了大致2h做了出来。之后又回去拼T1的另外23分，到最后T3的30分来不及调。 主要问题：T1没做出来，T3的70暴力没来得 阅读全文
posted @ 2025-12-24 08:03
zac2010
阅读(3)
评论(0)
推荐(0)
摘要：
之前的待改进点 重写题面 打草稿 11.11 联考十一 分数：100+100+12+0 大致情况：T1尚可，T2慢，T3假了浪费巨量时间，T4没分 本次待改进点 非签到题，<=10分钟的暴力一律先打。思路不明确，指数暴力优先。 同时，计算时间的时候要给自己留10分钟左右优化暴力。 2h~3h 的两题 阅读全文
posted @ 2025-11-11 21:54
zac2010
阅读(26)
评论(1)
推荐(2)
摘要：
近期比赛频频被卡常，特此纪念我挂掉的分数。 目录读写优化对于 scanf 语句的优化对于 cin cout 语句的优化普通的快读快写基于 fread/fwrite 优化的快读小 trick指令集优化其它实用优化把函数变成内联函数。寄存器优化循环展开define, constexpr 与 const提 阅读全文
posted @ 2023-10-17 07:47
zac2010
阅读(846)
评论(0)
推荐(1)
摘要：
AGC019F 第一次 想到的 贪心策略：取多一点那个 没想到的 答案下界为 \(\max(N,M)\)。所以实际不需要管大于的情况。 考虑 \(N=M\)。此时有 \(O(n^2)\) 做法，然而用折线图画出来就容易用组合数 \(O(N)\) 求解。 阅读全文
posted @ 2025-11-18 22:07
zac2010
阅读(8)
评论(0)
推荐(1)
摘要：
ARC210E 本题的一种入手方法 可以考虑手玩几个例子，然后你发现对于任意的答案 \(S_k,S_{k+1}\)，除去两个集合的相同部分，得到的两个集合也是答案。 再自然地发现对于两个不满足条件的相邻集合加入同样的若干元素，还是不满足条件。 想到增量法来加，一但不满足条件直接剪枝删掉。 剩下就是一 阅读全文
posted @ 2025-11-17 17:13
zac2010
阅读(17)
评论(0)
推荐(0)
摘要：
\(f_u\) 其实就是 \(u\) 子树的深度。 每次加入一个点 \(u\)，\(f\) 会加 \(1\) 的那些点形如 \(i\) 往上的一条链 \(u\to anc_u\)——其中 \(anc\) 需要我们求出。 其它点的 \(f\) 不变。 考虑离线把树建出来，并尝试计算 \(anc\)。 阅读全文
posted @ 2025-08-09 14:45
zac2010
阅读(19)
评论(0)
推荐(0)
摘要：
题意 点击查看代码 #include<bits/stdc++.h> #define LL long long #define ull unsigned long long #define F(i, j, k) for (int i = (j); i <= (k); i++) #define DF(i 阅读全文
posted @ 2025-07-24 19:05
zac2010
阅读(21)
评论(0)
推荐(1)
摘要：
题目大意 给两个长为 \(n\) 的正整数序列 \(a,c\)，以及一个长为 \(n\) 的整数序列 \(b\)。 定义 \(f(a)=\sum_{a_i=0}b_i\)，\(g(a)=\prod_{a_i=0}c_i\)。 你可以对 \(a\) 执行任意次以下操作： 选择两个相邻的位置 \(i,j 阅读全文
posted @ 2025-07-18 20:11
zac2010
阅读(93)
评论(0)
推荐(0)
摘要：
我们发现假若 \(l,r\) 有边，则 \([l,r]\) 之间所有的都在这个块内。归纳易得：最终每个连通块必定是一个区间。 考虑重新刻画答案的计数方式。我们尝试在连通块间的的断点处计数，此时存在一个 \(v\)，使得连通块左边 \(\geq v\) 且 \(\min=v\) ，右边 \(< v\) 阅读全文
posted @ 2025-07-13 15:29
zac2010
阅读(5)
评论(0)
推荐(0)
摘要：
做法 1 将相同 \(x\) 的交替染色，相同 \(y\) 的也交替染色。具体的，为了使得行列不冲突，我们将相同 \(x,y\) 的相邻点两两连边（多出的别管），然后跑二分图染色。 注意到这样不会冲突（因为横竖边交替），且满足每行两种颜色数至多差 \(1\) 条件。 做法 2 对行、列分别建点，如果 阅读全文
posted @ 2025-07-12 11:48
zac2010
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号