摘要：
目录前言位运算卷积基础位运算卷积或卷积与卷积异或卷积子集卷积\(K\) 进制卷积\(K\) 进制 \(min\) 卷积\(K\) 进制 \(max\) 卷积\(K\) 进制异或卷积(不进位加法)练习题BZOJ4589 Hard NimCF662C Binary TableWC2018 州区划分THU 阅读全文
posted @ 2026-09-10 15:17
Czl2007
阅读(4)
评论(0)
推荐(0)
摘要：
题意 定义一棵树的直径条数为 \(\binom{n}{2}\) 对点中，取道距离最大值的选法数量。 给定一棵 \(n\) 个点的树，你可以将每条边的权值赋值为 \(0\) 或 \(1\)。 你需要求出所有 \(2^{n - 1}\) 种赋值方法生成的树的直径条数之和。 你只需要输出答案对 \(998 阅读全文
posted @ 2026-09-10 15:16
Czl2007
阅读(3)
评论(0)
推荐(0)
摘要：
DAY1 T1 集合 T2 百万富翁 T3 树的定向 DAY2 T1 分数 T2 登山 T3 树形图 有随机区分的题，比如 D1T2 和 D2T1。但是整体比较考察硬实力。对码量和思维要求都是不低的。 分析金银牌，D1T1 80 ~ 100 是要有的，D2T1 70 ~ 90 也需要拿到。 金牌： 阅读全文
posted @ 2026-09-10 15:05
Czl2007
阅读(2)
评论(0)
推荐(0)
摘要：
比较 \(adhoc\)，大众分应该是 \(20 \sim 30pts\)。 有些分是不难的。整体思路比较难想但是如果想到就比较顺。 题意 P10790 [NOI2024] 树形图 给定一个 \(n\) 个点 \(m\) 条边的简单有向图 \(G\)，顶点从 \(1\) 到 \(n\) 编号。其中简 阅读全文
posted @ 2026-09-10 15:04
Czl2007
阅读(5)
评论(0)
推荐(0)
摘要：
非常好的题 题意 题意比较复杂。放个链接，自己看吧点我 分析 一道有很多种解法的题。 比较主要的问题在于怎么解决：系数只能从下往上求， \(dp\) 只能从上往下转移 的问题。 \(Sol_1\)(倍增 + 树状数组) 焦神的做法。 将登山的过程看作从一个点 \(x\) 出发，每次滑落到子树中的一个 阅读全文
posted @ 2026-09-10 15:02
Czl2007
阅读(4)
评论(0)
推荐(0)
摘要：
自己想出了正解， 但是写了一天并且写了 10k，考场上肯定写不出来。 但是 \(64pts\) 是简单并且好写的。 考察能力：猜结论，较强的优化码量的能力或较强的码力。 题意 给你一棵 \(n\) 个点的树，第 \(i\) 条边为 \((u_i, v_i)\)。 你需要给每条边定向，其中第 \(i\ 阅读全文
posted @ 2026-09-10 15:01
Czl2007
阅读(3)
评论(0)
推荐(0)
摘要：
感觉并不是那么困难。 自己最多获得了 \(82pts\)。 题意 有一个下标为 \(0 \sim N - 1\) 的数组 \(\{x_i\}\)，每个位置上的数字都是不同的。你需要求出最大值所在的位置。 你可以询问不超过 \(T\) 次，每次询问你可以给交互库两个长度相同的数组 \(A,B\)，并且 阅读全文
posted @ 2026-09-10 15:01
Czl2007
阅读(3)
评论(0)
推荐(0)
摘要：
自己做因为猜的结论并不与正解相似所以只能做到 \(80pts\)。 qwq 考察知识点：可重集 \(hash\)，双指针。 分析： 首先来说一下我的思路以及一些部分分： 一. \(m \leq 5\) 这个是最简单的，并且分数不少。 考虑全排列枚举 \(p\)，那么最多只有 \(m! = 120\) 阅读全文
posted @ 2026-09-10 15:00
Czl2007
阅读(4)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2026-09-10 14:58
Czl2007
阅读(3)
评论(0)
推荐(0)
摘要：
目录练习题[NOI2018] 你的名字(扫描线)[八省联考 2018] 制胡窜(线段树合并维护edp，分讨)[十二省联考 2019] 字符串问题(拓扑排序，线段树优化建图)广义后缀自动机(GSAM)CF666E Forensic Examination(广义SAM，线段树合并维护edp)P6292 阅读全文
posted @ 2026-09-10 14:55
Czl2007
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号