FLYlai

摘要： 传送门 夏天近了，又到了恋爱的季节，小Q家门前的苹果树上结满了红红圆圆的苹果。 这株苹果树是一个有着\(n\)个结点的有根树，其中结点被依次编号为\(1\)至\(n\)。\(1\)号结点为根，其余每一个结点的父结点一定是某个编号较小的结点。每一个结点上都有一些苹果，第\(i\)个结点上有\(a_i 阅读全文

摘要： 传送门 小 \(C\) 有一棵 \(n\) 个结点的有根树，根是 \(1\) 号结点，且每个结点最多有两个子结点。 定义结点 \(x\) 的权值为： 1.若 \(x\) 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。 2.若 \(x\) 有子结点，那么它的权值有 \(p 阅读全文

摘要： T1： 一场比赛一共有\(n\)位选手和\(m\)道题目，其中你是第\(1\)位选手。你现在知道了每位选手通过了哪些题目。 你可以调整题目的顺序，然后给题目赋予一个分值，使得第\(i\)道题目的分值是\(2^i\)。 你想知道能否通过调整题目的顺序，使得你的成绩恰好是第二高的。 保证不存在两个选手的 阅读全文

摘要： T1： 给定两个数组 \(a,b\)，要求将 \(b\) 重排，使得 \(b>a\) 的位置个数最多，在此基础上最大化 \(b\) 的字典序。 \(n\le 5000\)。 最多的位置个数是容易求的，排个序即可。 如何最大化字典序？依次枚举 \(i=1\sim n\)，然后从大到小枚举 \(j\) 阅读全文

摘要： T1： 游戏有 \(n\) 个关卡，编号\(1\sim n\)，编号\(i\) 的关卡的难度是 \(p_i\)，其中\(p_1, p_2, \dots, p_n\) 是 \(1, 2,\dots, n\) 的一个排列。每一个关卡还定义了一个重要度 \(d_i\)，它的值等于其中前 \(i\) 个关卡 阅读全文

摘要： T1： 定义一个序列的权值为相邻两个数较大值再求和。给定一个序列和 \(q\) 次单点修改，每次修改后询问当前序列权值最大的子序列是多少。\(n,q\le 10^5\)。 结论 + 模拟题，但是如果不把结论改成方便的形式，可以很难写。 结论：\(\sum max(a_i,a_{i+1},0)\)。 阅读全文

摘要： 不愧是 ZJOI。 题意：有 \(n\) 种麻将牌，每种四张。定义 "胡牌" 为小鸡胡或普通七小对。给定初始 \(13\) 张牌，将剩下 \(4n-13\) 张牌随机排列，问期望摸多少张牌能胡（假设采用最优决策）。\(n\le 100\)。 先考虑怎么判定是否胡牌。 \(cnt[i]\) 表示前 \ 阅读全文

摘要： 挂分 100pts。 T1：数组不清空导致的。 题意：\(n\) 个物品，第 \(i\) 个物品花费 \(2^{a_i}\)，价值 \(b_i\)。问获得 \(k\) 的价值最少花多少钱。\(n\le 10^5\)。 二分，求 \(x\) 块能买到多少价值。按花费从小到大枚举 \(i=0\sim 3 阅读全文

摘要： T1： 每个连通块都删成树。 T2： \(S(x)\cap S(y)=S(lcm(x,y))\)，而 \(S(\ge 60)\) 里只会有 \(1\) 这个数，因为答案保证 \(\le 10^{17}\)。 同时注意到若 \(n_i|n_j\)，那 \(n_j\) 没必要存在。 直接搜索 + 容斥， 阅读全文

摘要： T1： break 忘了写，于是 -20pts 离散化，若一个段被 \(\ge 3\) 个线段覆盖，无解；否则答案为 \(2^{cnt}\)，\(cnt\) 为连通块个数。 这题卡常，要用 sort 离散化。 T2： 推式子，注意到轮数 \(\le \log n\) 即可。 T3： 对于同色限制区间 阅读全文