1 2 3 4 5 ··· 17 下一页
该文被密码保护。 阅读全文
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)
1 2 3 4 5 ··· 17 下一页