FLYlai

摘要： 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： 对于同色限制区间 阅读全文

摘要： T3 没发现 \(u,v\) 的答案是可以独立计算然后相乘的 …… 然后写了个究极恶心的四维 DP，调到结束发现假了 …… 当你发现自己的思路已经恶心到一个地步，请回头观察性质，谢谢。 T3： 思路为 \(u,v\) 两点的方案数分别计算相乘。 对于 \(u\) 的答案，枚举有 \(i\) 个点选在 阅读全文

摘要： 传送门 题意：重排序列 \(a\)，最小化 \(\sum_{i=1}^n gcd(a_1\sim a_i)\)。\(1\le n\le 10^5\)。 贪心：每次选让当前序列 gcd 最小的数。 证明：若第 \(i\) 个数的位置存在一种选法更优。假设在这个更优的方案里选了 \(x\)，在贪心的方案 阅读全文

摘要： 传送门 神奇的题。 这是一道交互题。 给定一个字符串 \(s\) , 我们拥有若干操作 , 但是你不知道 , 第 \(i\) 个操作形如 \(a_i,b_i\) 表示交换字符串 \(s\) 中的第 \(a_i\) 位和 \(a_j\) 位。 比如操作序列依次为 \((1,2),(2,3)\) ,给定 阅读全文

摘要： 传送门 给定 \(n\) 个数列，第 \(i\) 个数列包含 \(k_i\) 个不超过 \(m\) 的互不相同的正整数(从 \(1\) 开始标号)。 每一秒将每个数列中的数左移一个位置(即将每个数的下标 \(-1\) , 下标 \(1\) 的数下标变为 \(k_i\)), 并记录由每个数列的第一个数 阅读全文

摘要： 为什么会有傻子每次计算都初始化线段树一次 …… st = SegmentTree(n) 改成 st.mdf(1, n + 1, -1) 就 += 25pts 了…… T1 大力分讨题。 首先容易观察到，当 \(|a|=|b|\) 且 \(a,b\) 都不含 \(*\) 的时候，\(T\) 不含 \( 阅读全文