C锥

摘要： 省选测试 12 T1 ​ 给定一个长度为$n$的数列, 第$i$个数字是$a_i$. 从中任意选一些数字, 那么选出这些数字的分数就是 : 所有满足$1 \leq L \leq R \leq N$且区间$[L,R]\(中的数字全部被选中的数对\)(L,R)$的个数 - 被选中的数字之和. ​ 现有$ 阅读全文

摘要： 省选测试 11 T1 ​ 题目链接 ​ ​ 排序 + 贪心. ​ 我们将$a$从大到小排序后可以得到 : \(a_1 \geq a_2 \geq \dots \geq a_n\). ​ 所以我们可以知道 : \(|a_2 - a_3| + |a_4 - a_5| + \dots + |a_{n-1} 阅读全文

摘要： 省选测试 9 T1 ​ 咕咕咕咕咕..... T2 ​ 给出一些山顶的坐标$(x_i,y_i)$, 每在一个山顶, 你将会找到当前能够看到的最高的山顶(一个山顶$P$能看到另一个山顶$Q$当且仅当它们的连线$P,Q$只与$P,Q$相交). ​ 爬到最高的山顶后你会停下来, 要计算对于每个山顶, 如果 阅读全文

摘要： 省选测试 10 T1 ​ 原题不硕了. T2 给一个长度为$n$的字符串$S$，有$n-2$次修改操作，第$i$次操作会将第$i+1$个字符变成$w_i$。 你需要在每次操作之后(包括未操作时)输出这个字符串的最长回文子串，即修改对后续有影响。 对于你来说，只需要输出一个$ans$，表示每次操作之后 阅读全文

摘要： 省选测试8 T1 P4096 [HEOI2013]Eden 的博弈树 ​ 树形DP. ​ 对于黑方胜的情况, 如果说当前点为黑方决策, 那么它的所有儿子只需要有一个点是黑方胜的. 那我们需要取答案最小的那一个儿子, 有多个最小的则都取. 如果说当前点是白方决策, 那么它的所有儿子都应该是黑方胜, 所 阅读全文

摘要： 省选测试7 T1 ​ P3998 [SHOI2013]发微博 ​ 刚开始想打暴力来着, 打着打着发现好像可以搞出正解. ​ 题目大意就是两个点联通的时候可以看到对方发的信息, 其余时候不能. ​ 那么对于一个点对$(x,y)$称为好友的时候, 我们给$x,y$分别加上(-1 *对方总共发过的信息), 阅读全文

摘要： 省选测试6 T1 ​ 给出一个$n$个点$m$条边的无向图, 求$i(2<=i<=n)$在不经过到1号点的最短路径上的第一条边的情况下, 到1号点的路径长度最小值. ​ 数据保证$i$号点到1号点的最短路径上的第一条边是唯一确定的. ​ \(n <= 1e5, m <= 2e5\). ​ 正解是左偏 阅读全文

摘要： 省选测试5 T1 ​ 一开始，你拥有一个饼干 ​ 现在有三种操作 一种是将手里的饼干数量 +1 一种是将手里的 \(A\) 个饼干换成 1￥ 一种是将 1￥换成 \(B\) 个饼干 求出在$K$次操作后最多有多少饼干 \(A, B, K <= 1e9\); ​ 模拟分情况讨论就好了. ​ 上面的操作 阅读全文

摘要： 省选测试 4 T1 ​ 给你一个 \(n\) 维的多面体，定义它的面是一个 \(n-1\) 维多面体，已知它必定有 $2n$面。 ​ 我们把这个 \(n\) 维体的所有面都染色。 ​ 现在，给你这个多面体每一维的长度，然后可以将这个$n$维体划分成 $\displaystyle \sum_^na_i 阅读全文

摘要： 省选测试3 T1 ​ ​ 给出三维空间内的$n$条直线(每条直线用三维空间中的两个点表示), 要求选出一个直线的集合, 使得它们之间两两有交点, 问这个集合最大是多少.\(n <= 1000\) ​ 神仙题, 但是用乱搞过了23333 ​ 先说一下乱搞的思路吧 : 首先可以$O(n^2)$的求出那些 阅读全文