摘要：
题目链接 LOJ #2564. 「SDOI2018」原题识别 题目大意 一棵 \(n\) 个节点的树，每个节点有一个颜色 \(a_i\) 。有 \(m\) 个询问，两种操作： \(\verb!1 x y!\)：求 \(x\) 到 \(y\) 的路径上的颜色数量。 \(\verb!2 A B!\)：对 阅读全文
摘要：
题目链接 UOJ #54. 【WC2014】时空穿梭 题目大意 一个 \(n\) 维空间，第 \(i\) 维的值域为 \([1,m_i]\)，从空间中选出 \(c\) 个整点，满足各维坐标分别递增，且 \(c\) 个点共线。求方案数。 多测，\(T\leq 100\)，\(n\leq 11,c\le 阅读全文
摘要：
题目链接 LOJ #3102. 「JSOI2019」神经网络 题目大意 给定一个包含 \(m\) 棵树的森林，然后在不同的树的节点之间两两连边，即两点之间不存在边当且仅当两者属于同一棵树且在树上没有连边。 求哈密顿回路数量，两回路不同当且仅当不旋转同构。 \(m\leq 300\)，图的节点数 \( 阅读全文
摘要：
FWT (Fast Walsh-Hadamard Transform) 快速沃尔什变换 要求 \(C(x)=\sum_{i\otimes j=x}A(i)B(j)\)，\(\otimes\) 是二进制下的一种变换，如 \(\cap,\cup,\oplus\) 或者一些自定义运算。 类似 \(FFT\ 阅读全文
摘要：
题目链接 Atcoder AGC034 D - Manhattan Max Matching 题目大意 在平面上有 \(N\) 处位置放置了一些红球，第 \(i\) 个位置 \((RX_i,RY_i)\) 上放了 \(RC_i\) 个，有 \(N\) 处位置放置了一些蓝球，位置 \((BX_i,BY 阅读全文
摘要：
题目链接 LOJ #536. 「LibreOJ Round #6」花札 题目大意 Alice 和 Shinobu 手中分别有 \(n_1,n_2\) 张牌，每张牌有颜色和点数两个属性。 游戏规则是：Alice 先任意出一张牌，然后双方交换手牌，接下来由 Alice 开始双方交替出牌，每次当前方出的牌 阅读全文
摘要：
积性函数 数论函数 \(f(x)\) 是 \(\mathbb{Z}_+\rightarrow\mathbb{C}\) 一组映射，若 \(f(x)\) 满足 \(f(1)=1\)，\((a,b)=1\Rightarrow f(ab)=f(a)f(b)\)，则称 \(f(x)\) 为积性函数，若 \(f 阅读全文
摘要：
题目链接 300iq Contest 2 J. Jiry Matchings 题目大意 一棵大小为 \(n\) 的带权树，对于 \(1\leq k\leq n\)，求大小为 \(k\) 的最大权匹配。 \(2\leq n\leq 2\times 10^5\) 思路 容易想到朴素 \(DP\)：\(f 阅读全文
摘要：
题目链接 LOJ #2572. 「ZJOI2017」字符串 题目大意 一个长度为 \(n\) 的字符串 \(s\)，字符集为 \(|x|\leq 10^9\) 的整数，有 \(q\) 次操作，分两种： 输入 \(l,r,d\)，对于 \(l\leq i\leq r\)，将 \(s[i]\) 修改为 阅读全文