摘要：
同届 (orz SM Dalao)KD (orz SM Dalao)WangJiHe 高中 (orz)学弟 OQL (orz)同届信组Dalao Snakes (orz)同届信组Dalao 后缀之王ExAsh (orz)信组学长Dalao fdc (orz)信组学长Dalao zfr 朋友 (orz 阅读全文
摘要：
题意 一棵二叉树，定义从根节点出发到每个叶子节点$i$可以走出一个字符串$S_i$，向左为字符'L'，向右为字符'R'，依次填下来。每个叶子节点上有个权值$v_i$，权值之间两两不同。现在你可以选择某个节点交换它的左右子树，要求进行最少次数的操作使得对于叶子节点$a$和$b$，$S_a 阅读全文
摘要：
题意 给出一个数N，要求分成最少数量的“上升数”，就是各个数位从高位到低位单调不降的数的和，求最少能分成多少数。 $1\leq N\leq10^{500000}$ 分析 考虑一个所谓的“上升数”，一定可以表示为不超过9个形如$1,11,111,\cdots$的数之和（数位最多上升9次），那么假设这个 阅读全文
摘要：
题意 给三个由$n$个数组成的数组$A$，$B$和$C$，找一个最小的$a+b+c$使得$A$，$B$，$C$的对应前$a$，$b$，$c$个元素的并集恰好和$A$，$B$，$C$的并集相同 $1\leq n\leq {10}^6$ 分析 我看课件上面描述的题意是这些数组是$1\cdots n$的排 阅读全文
摘要：
题意 一个$n$个节点的树，边有边权，求一个字典序最小的排列$p$，令$\sum_{i=1}^n\limits dis(i,p_i)$最大 分析 我们考虑$dis(i,p_i)$实际上可以拆成三段：$\sum dep(i)+dep(p_i) 2dep_{lca(i,p_i)}=2\sum dep_i 阅读全文
摘要：
题意 有$1\cdots N$的颜色球，每种有$K$个。将所有的$N\times K$球进行排列，同时将每种颜色的第一个凃成颜色$0$（没出现过），问有多少种可能的颜色序列。 $N,K\leq 2000$ 分析 先考虑一种最暴力的做法，就是我们考虑一个dp，设$f_{i,2^S}$表示前$i$个里面 阅读全文
摘要：
题意 给一个$n$个元素的数组$a_i$，每次可以有两种操作： 将所有数中最大的那个数整个删除 将所有数减$1$，如果减到$0$就删除 问如果两个人轮番操作，到最后谁不能进行操作了就输，问谁能赢。 $1\leq N\leq 10^5$ $1\leq a_i \leq 10^9$ 分析 我们考虑，将整 阅读全文
摘要：
题意 给出一个$N$个点$M$条边的无向图，还有$Q$个询问，每次询问给出两个节点$x_i$和$y_i$，要求必须从这两个点出发总共访问至少$z_i$个点（包括$x_i$和$y_i$），要求最小化访问到的最大编号的边的编号，并输出这个编号。 $3\leq N \leq 10^5$ $N 1\leq 阅读全文
摘要：
题意 有$N$个叉子，对应的叉子附带有两种各$A_i$个和$B_i$个的食材，每次选出两个叉子和对应的食材，将这两种食材按照某种顺序插到叉子上。其中，叉子之间都是 不同 的（不过叉子使用的顺序没有区别），而 每种 食材都是没有区别的（也就是说，所有是同一种类的食材都是一样的）。求能够有多少种不同的选 阅读全文
摘要：
题意 对于一对数组$a_i$和$b_i$，满足$\sum\limits_{i=1}^{k_a}a_i=\sum\limits_{i=1}^{k_b}b_i=N$，而且对于所有长度为$N$的字符串，如果在满足下列两个条件的前提下： 对于前$a_1$个，接下来$a_2$个，再接下去$a_3$个……都是回 阅读全文