10 2018 档案

「NOI.AC」Leaves 线段树合并
摘要：题目描述 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1…n的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。 输入 第一行n表示叶子 阅读全文
posted @ 2018-10-27 16:23 ModestStarlight 阅读(203) 评论(0) 推荐(0) 编辑
「模拟赛20181025」御风剑术 博弈论+DP简单优化
摘要：题目描述 Yasuo 和Riven对一排n个假人开始练习。斩杀第i个假人会得到ci个精粹。双方轮流出招，他们在练习中互相学习，所以他们的剑术越来越强。基于对方上一次斩杀的假人数量k，可以斩杀掉剩余假人中位置最靠前的[1,2k]范围内数量的连续假人。最初Yasuo先出招，斩杀$1 阅读全文
posted @ 2018-10-25 17:17 ModestStarlight 阅读(228) 评论(0) 推荐(0) 编辑
「模拟赛20181010」太阳神 莫比乌斯反演
摘要：题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对(a,b)对数:a,b均为正整数且a,b≤n 而lcm(a,b)n。其中的lcm当然表示最小公倍数。答案对1000000007取模。 输入 第一行一个正整数n。 输 阅读全文
posted @ 2018-10-22 12:35 ModestStarlight 阅读(372) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示