03 2022 档案
摘要：题面 给定一棵树，你需要给树上每条边确定染色。 同时给定 \(m\) 个限制，每条限制形如 \(u\) 到 \(v\) 路径上的边中存在一个黑色边，保证 \(u\) 是 \(v\) 的祖先。 问所有染色方案数模 \(998244353\) 。 数据范围： \(n,m\le 5\times 10^5\
阅读全文
摘要：题面 有一个 \(m\times n\) 的数组 \(a_{i,j}\)，定义： \(f(i,j)=\min\limits_{k=1}^m(a_{k,i}+a_{k,j})+\max\limits_{k=1}^m(a_{k,i}+a_{k,j})\) 你需要求出 \(\sum\limits_{i=1
阅读全文
摘要：题面 link 今天，可怜想要打麻将，但是她的朋友们都去下自走棋了，因此可怜只能自己一个人打。可怜找了一套特殊的麻将，它有 \(n(n\ge 5)\) 种不同的牌，大小分别为 \(1\) 到 \(n\)，每种牌都有 \(4\) 张。 定义面子为三张大小相同或者大小相邻的麻将牌，即大小形如 \(i,i
阅读全文
摘要：题面 给定一棵树，并且钦定树上的一些点为关键点，定义 \(h_i\) 为节点 \(i\) 距离所有关键点中距离最小的距离。 有人要在树上滑雪，设其速度为 \(v\)，设当前在节点在 \(x\) ， \(y\) 是和 \(x\) 相邻的节点。 若 \(h_y>h_x\) 不能通过。 若 \(h_y=h
阅读全文
摘要：题面 有 \(n\) 个元素，第 \(i\) 个元素有五个参数 \(x_i, a_i, b_i, c_i, d_i\)。试求出一个$1 \sim n$ 的排列 \(p\)，满足 \(p_1 = s, p_n = e\)，同时最小化这个排列的权值。 一个排列的权值为$\sum_{i=1}^n f(p_
阅读全文
摘要：题面 定义长度为 \(2^n\) 字符串 \(s\) 是字符串 \(t\) 的"异或串" ，当且仅当存在一个数 \(j\) 使 \(\forall i\in[0,2^n-1],s_i=t_{i\oplus j}\) 。给定 \(t\) ，求 \(t\) 所有"异或串"中字典序最小的。 数据范围：\(
阅读全文
摘要：前言 大概是省选前最后一篇知识点总结的博客。 就是之前没有怎么学懂 Dirichlet 相关的一堆知识点，最后感觉还是要搞搞，不然要是考了直接死亡。 话说还是今年2月yyb学长来讲课的时候才意识到 \([d=1]=\sum _{k|d} \mu(k)\) 其实只是拆 Dirichlet 式子...
阅读全文
摘要：前言 RT 直接复制一波结论，也不管什么证明了，希望之后自己还可以翻到这些文字。 定义 个人理解，非严谨定义。 阶：满足 \(a^n\equiv 1\pmod m\) 的最小正整数 \(n\) 就是 \(a\) 在模 \(m\) 下的阶。 \(m\) 为正整数，若存在一个整数 \(a\in [1,m
阅读全文
摘要：前言 这里会简单记录一下在网络流题目中碰到的有价值的点。 其实就是cmd博客的学习记录。 大概会随学习进度更新。 基本最大流 这里是指用流量去限制移动、选择之类。 也可以把流量当做状态。 P2766 最长不下降子序列问题 用流量限制选择个数，按转移建图。 发现普通建图无法处理拿出来的子序列有 \(s
阅读全文
浙公网安备 33010602011771号