摘要：
题面 给你一颗树，你需要给每个节点确定一个字符 \(c\) ，使其满足给出的 \(m\) 个限制。 设 \(T_{x,y}\) 表示 \(x\) 到 \(y\) 的路径上节点按顺序拼成的字符串。 每个限制形如：\(x,y,S\)。表示 \(T_{x,y}=S\) 或 \(T_{y,x}=S\) 。 阅读全文
摘要：
题面 给定一棵树，你需要给树上每条边确定染色。 同时给定 \(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 式子... 阅读全文