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