该文被密码保护。 阅读全文
posted @ 2024-02-28 10:08
徐子洋
阅读(8)
评论(0)
推荐(0)
摘要：
近期比赛频频被卡常，特此纪念我挂掉的分数。 目录读写优化对于 scanf 语句的优化对于 cin cout 语句的优化普通的快读快写基于 fread/fwrite 优化的快读小 trick指令集优化其它实用优化把函数变成内联函数。寄存器优化循环展开define, constexpr 与 const提 阅读全文
posted @ 2023-10-17 07:47
徐子洋
阅读(751)
评论(0)
推荐(1)
摘要：
\(f_u\) 其实就是 \(u\) 子树的深度。 每次加入一个点 \(u\)，\(f\) 会加 \(1\) 的那些点形如 \(i\) 往上的一条链 \(u\to anc_u\)——其中 \(anc\) 需要我们求出。 其它点的 \(f\) 不变。 考虑离线把树建出来，并尝试计算 \(anc\)。 阅读全文
posted @ 2025-08-09 14:45
徐子洋
阅读(17)
评论(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
徐子洋
阅读(18)
评论(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
徐子洋
阅读(88)
评论(0)
推荐(0)
摘要：
我们发现假若 \(l,r\) 有边，则 \([l,r]\) 之间所有的都在这个块内。归纳易得：最终每个连通块必定是一个区间。 考虑重新刻画答案的计数方式。我们尝试在连通块间的的断点处计数，此时存在一个 \(v\)，使得连通块左边 \(\geq v\) 且 \(\min=v\) ，右边 \(< v\) 阅读全文
posted @ 2025-07-13 15:29
徐子洋
阅读(5)
评论(0)
推荐(0)
摘要：
做法 1 将相同 \(x\) 的交替染色，相同 \(y\) 的也交替染色。具体的，为了使得行列不冲突，我们将相同 \(x,y\) 的相邻点两两连边（多出的别管），然后跑二分图染色。 注意到这样不会冲突（因为横竖边交替），且满足每行两种颜色数至多差 \(1\) 条件。 做法 2 对行、列分别建点，如果 阅读全文
posted @ 2025-07-12 11:48
徐子洋
阅读(9)
评论(0)
推荐(0)
摘要：
Problem A 注意到，\(\oplus\) 运算可能让一个奇数 \(-1\)，或者让一个偶数 \(+1\)。 转化后的操作如下： 花费 \(x\) 的代价让 \(a\leftarrow a+1\) 花费 \(y\) 的代价让 \(a\leftarrow a+1(\text{a is even} 阅读全文
posted @ 2025-07-06 12:15
徐子洋
阅读(37)
评论(1)
推荐(0)
摘要：
Part 1：一些发现 首先我们注意到，每个数位可以几乎独立地计算贡献，不同数位的之间的联系只在于总和 \(n\)。 同时还容易发现，把两个同数位上的 \(3,3\) 或 \(3,6\)，合并成一个必定不劣，可能更优。 比如说：假若存在两个数同数位上分别是 \(3,3\)，我们将它们合并成一个 \( 阅读全文
posted @ 2025-07-05 08:31
徐子洋
阅读(13)
评论(0)
推荐(0)
摘要：
为了叙述方便，下文使用“小C”和“小D”来代指原题面中的 Cirno 和 Daiyousei，分别是游戏中的先手和后手。 Part1：Eazy Version 题目要求不能操作的人获胜，意味着每个人都希望让对方操作的是最后一步。 可以先观察边界局面，小C何时能“一步杀”取胜。 按照 \(w_u\) 阅读全文
posted @ 2025-07-03 17:15
徐子洋
阅读(8)
评论(0)
推荐(0)
摘要：
Part1：观察描述 对于任意次操作后的字符串，其每个位置都对应原序列一段区间的 \(\max\)。我们记当前第 \(i\) 个数来源于为 \([l_i,r_i]\)。 初始时 \(l=r=\{1,2,\dots,n\}\)。考虑每次操作前 \(p\) 个数，等价于删去 \([l_1,r_1],[l 阅读全文
posted @ 2025-07-02 18:19
徐子洋
阅读(17)
评论(0)
推荐(0)
摘要：
Part1：转化 转化为单蚂蚁和单方糖的二分图最大匹配 考虑霍尔定理经典推论，\(|V1|-\max_{S\in V1}(|S|-|N(S)|)\)，其中 \(N(S)\) 表示与 \(S\) 节点有边的点集。 位置 \(x\) 的蚂蚁能匹配的方糖区间为 \([x-L,x+L]\) 一个直接的思路是 阅读全文
posted @ 2025-07-02 11:58
徐子洋
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号