题目描述 题解 虫合 由于前几天被教♂育了,所以大力找了一发规律 先把m-1,设f[i][j]表示m≤i,有j个叶子节点的答案 转移显然,也显然是O(n^3)的 把f打出来后长这样: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 1 1 2 5 13 34 89 233 610 1597 4181 10946 28657 75025 196418 1 1 2 5 14 41 122…

100+60+40=200,被后面两个题卡着我很不爽. 立方数 [问题描述] 作为 XX 战队的狂热粉丝,MdZzZZ 看到了自己心仪的队伍在半决赛落败,顿时 心灰意冷.看着自己手中的从黄牛那里抢来的天价总决赛门票,MdZzZZ 觉得去鸟 巢已经没有意义了,于是他决定去跳"水立方".在他准备进"水立方"体育馆 时,一位大妈拦住了他的去路,并产生了一下对话: 大妈:"年轻人我看你印堂发黑,恕我冒昧直言,此去一行怕是会有什么不测." MdZzZZ:&…

二叉树 [问题描述] 从前有一棵二叉树,我们用如下方式来表示这棵二叉树. 如果一个节点没有儿子,我们用"0"来表示他. 如果一个节点有一个儿子,我们对它的表示以"1"开头,后面接对它儿子的表示. 如果一个节点有两个儿子,我们对它的表示以"2"开头,后面先接对它左儿子的表示,后接对它右儿子的表示. KJDH 十分贪玩,将这棵树染了色,KJDH 又十分聪明,它染色又很有规则:每个节点不能和它的孩子有相同的颜色,如果一个节点有两个孩子,那么这两个孩子也…

题目描述 Description Input Output Sample Input 3 2 3 3 6 5 1 2 1 3 Sample Output 15 Data Constraint 题解 迫真CSP模拟 简单容斥(×) 容斥套dp套容斥套dp(√) 先把lim按从小到大排序,同时把边的编号也改过来 考虑没有边时怎么做 枚举一个数位i,假设在i之前的n个数都等于lim,并且要保证i以前的异或和等于C的对应位置 如果i这一位上有一些数没有等于lim,那么先把一个没有等于lim的数x提出来,…

Description: 小 D 的家门口有一片果树林,果树上果实成熟了,小 D 想要摘下它们. 为了便于描述问题,我们假设小 D 的家在二维平面上的 (0, 0) 点,所有坐标范围的绝对值不超过 N 的整点坐标上都种着一棵果树.((0, 0) 这个点没有果树) 小 D 先站在 (0, 0) 处,正对着 (1, 0) 的方向. 每次摘果实时,小 D 会逆时针选择他能看到的第 K 棵还未摘取果实的果树,然后向着这个方向走去,在行走的过程中摘下沿路的所有的果树上的果树果实,直到走到果树林的边缘. 接…

题目 题目大意 对于所有的整数\(k \in [1,n]\),求叶子结点有\(k\)个的二叉树个数,满足每个非叶子结点都有两个儿子,并且对于每个叶子结点,从根节点到它经过的向左的边数少于等于\(m\)个. 思考历程 很容易推出这样的\(DP\): 设\(f_{i,j}\)表示\(m=i\)且\(n=j\)的答案是多少. \(f_{i,j}=\sum_{k \in [1,n)}{f_{i-1,k}f_{i,j-k}}\) 这样当然过不了. 然而,如果只看第二维,就会感觉它和卡特兰数长得很像. 于是…

100+100+50=250.最后那道期望题需要用另外的方式统计. 精灵加护 ljss 被 M 个敌人打倒在地上啦!每个敌人有一个威力值 bi.但是他手中还拥有 N 把武器!每把武器有一个威力值 ai,每个武器可以消灭威力值小于等于自己的敌人,然后就不能再用了-. 但是他又发现:拿着 N 个武器好像还是打不过这些敌人!但是他不虚,因为每把武器有一个精灵附体来保护他,每个精灵可以令这把武器无视一个特定敌人的威力值而直接秒杀他! 但是他还是不太确定在精灵的帮助下能否消灭所有敌人.如果能消灭所有敌人输…

100+100+40=240.我觉得如果没做过第三题考场上却能想出来的都是神仙. 基因突变 [问题描述] 邪恶的 707 刚刚从白垩纪穿越回来,心中产生了一个念头:我要统治人类! 但是统治人类是很庞大且复杂的一个工程,707 尝试了洗脑,催眠,以及武装镇压都没能成功地统治人类,于是她决定从科学上对人类的基因进行研究从而达到他的目的. 707 获取了人类的基因信息并尝试对基因进行实验.他发现可以把人类的基因 看做一个只包含小写字母的字符串,并定义从头开始任意长度的基因为"源头基因" 人类…

0+0+20=20,不给大样例,小数据又水,还没有题解的垃圾题. A 题 问题描述: long long ago, Lxhgww 统治的国家里有 n 个城市,其中某一个城市是 capital (首都),这 n 个城市构成以 capital 为根的有向树. Lxhgww 会通过发送指令去派一些士兵去保卫这些城市.Lxhgww 发出的指令格式为 x,k,表示向 x 结点派送 k 个士兵,向 x 的子节点派送 k + 1 个士兵,向 x 的子节点的子节点派送 k + 2 个士兵,以此类推. 现在考古学…

100+100+20=220,T3吐槽:整个考室没有一个人正确地理解了题意. 树上路径(phantasm) Akari 的学校的校门前生长着一排 n 棵树,从西向东依次编号为 1 ∼ n.相邻两棵树间的距离 都是 1. Akari 上课的教学楼恰好在树 1 旁,所以每个课间,Akari 都很想走出教室,上树活动.Akari会依次经过 m 棵树,从树 1 一路向东跳到树 n.临近上课时,Akari 会再次上树,经过 m 棵树从树n 一路向西跳到树 1 ,准备上课.由于 Akari 睡眠很充足,Ak…