组合计数的一道好题。什么非主流题目 题目背景 （背景冗长请到题目页面查看） 题目描述 不妨假设枫叶上有 $latex n$ 个穴位，穴位的编号为 $latex 1\sim n$。有若干条有向的脉络连接着这些穴...

？？？看不懂的期望DP 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周...

看样子分块题应该做的还不够。 题目描述 设计一个数据结构. 给定一个正整数数列 $latex a_0, a_1, \ldots , a_{n-1}$，你需要支持以下两种操作： MODIFY id x: 将 $latex a_{\mathrm{id}}$ 修改...

树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制...

好玩的推式子 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在...

线性基的题都好有意思啊 Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get it...

线性基思想入门题。 题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 $latex n$ 件装备，每件装备有 $latex m$ 个属性，用向量 $latex \mathbf z_i=(a_1, \ldots ,a_j, \ldots , a_m)$ 表示 $latex ...

学习了一下重构树。 题目背景 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $latex n$ 个节点、 $latex m$ 条边的无向连通图（节点的编号从 $latex 1$...

半平面交好题。 Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro...

莫比乌斯反演进阶+优化。 Description 求 $$ \sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j) $$ 对 $latex 100000009$ 取模输出。 Input 一个正整数 $latex T$ 表示数据组数， ...