无
转载
2020-11-20 23:38:00
210阅读
2评论
D1T1 显然把所有排列列出来，不难发现答案的第 \(i\) 位只与 \(k\) 二进制拆分后的 \(i\) 位是 0/1 和 \(i-1\) 位是 0/1 有关。 那么把 \(k\) 分解，记分解后第 \(i\) 位为 \(a_i\)，那么答案第 \(i\) 位为 a[i-1]?!a[i]:a[i ...
转载
2021-08-23 22:48:00
84阅读
2评论
T1 题目大意 给一个数 \(N\), 将其拆分为 \(2^x + 2^y + \cdots + 2^z\) 的形式，满足 x < y < z, 输出这些 \(2^x\), \(2^y$\)\cdots 2^z$。 如何解？？？ 反正橙题就是水水水。 不需要证明就可以看出来任意一个偶数的是可以拆分为 ...
转载
2021-10-30 19:18:00
164阅读
点赞
2评论
廊桥分配 考虑一个重要结论：对廊桥进行标号，每次将飞机加入廊桥时自动加入编号最小的廊桥，答案一定不会变化。 在此基础上，我们可以发现新增一个廊桥时，只会在新增的廊桥上增加飞机，不会影响其他廊桥上的飞机。因此，我们可以假设有无限个廊桥，那么一架飞机如果停在了第 \(i\) 座廊桥上，则只要廊桥数量 \ ...
转载
2021-10-26 09:50:00
126阅读
2评论
#2020年csp题解 ##202012 ###T1期末预测之安全指数 import java.util.Scanner; public class Maincsp8 {//202012-1 期末预测之安全指数 static int n; static int ans; public static ...
转载
2021-10-26 10:34:00
143阅读
2评论
#2021年csp认证题解 ##202109 ###T1-数组推导 简单贪心 import java.util.Scanner; public class Maincsp2 {//202109-1 数组推导 100 static int n,sum1,sum2; static int [] a,b ...
转载
2021-10-17 16:32:00
521阅读
2评论
蒟蒻の得分 作为一个学了一年多还只在入门组的高龄 \(OIer\)，\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题，考场上把问题想得太过复杂了，答案居然是由4个值中的最大值来决定的，鬼知道我是怎么想到的，期望得分 \(80/100 ~ pts\) \(T2\) 是纯暴力，题目保证了修 ...
转载
2021-10-25 22:32:00
224阅读
2评论
个人博客：枫之羽认证时间 试题编号 题解 备注 201803 201803-1 跳一跳 等差数列求和 201803-2 碰撞的小球 模拟 201803-3 URL映射 模拟 201803-4 201803-5 201712 201712-1 ...
原创
2021-07-14 14:14:48
167阅读
不保证没问题。 T1. 廊桥分配 将国内航班和国际航班分开考虑。 考虑将所有飞机以二元组 (抵达时刻，离开时刻) 的形式塞到一个 set<pair<int,int> > 里。 假如一架飞机可以占一个廊桥的话，那么这架飞机离开后，第一个抵达的飞机可以占着同一个廊桥。于是可以维护若干条链，链上 \(x\ ...
转载
2021-10-25 19:46:00
181阅读
2评论
A 只要不和我一样把样例玩错应该就不会否认答案随着 \(n\) 增大而增大的单调性…… 于是我们发现答案单调并且很容易用 set 直接维护 \(n=1\to n\) 的答案。对两边算出来直接计算取 \(\max\) 即可。 B 读好题。 发现转移是 \(S\) 不能同时在一个合法括号的两边。所以考虑 ...
转载
2021-10-27 17:57:00
274阅读
2评论
题解 Pro1 : 廊桥分配 思路： Pro2 : 括号序列 思路： Pro3 : 回文 思路：左侧第一个进队的，序列中另一个它（位置为pl）一定最后一个从左侧出队，这样把整段序列分为A[1 - pl]和B[pl+1 - 2*n]，那么，此序列成立，当且仅当每次A、B的头或末有相同的数字。 模拟： ...
转载
2021-11-02 00:18:00
43阅读
2评论
无聊来水一发。 历年普及中最简单的几场之一，不懂为什么有
转载
2021-08-10 19:46:00
123阅读
廊桥分配 description 机场分国内区和国际区，分别有$m_1,m_2$ 架飞机会到来，每架飞机停在机场的时间为$[a_i,b_i]$ 。每架飞机来到机场后会选择在廊桥/远机位。飞机会优先停靠廊桥，而廊桥使用先到先得，即如果某架飞机到达时存在空闲的廊桥则会停靠，否则停靠远机位。现在总共$n$ ...
转载
2021-10-26 09:29:00
163阅读
2评论
A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\)，则可以发现其中一定存在一个数 \(\bmod n=n-1\)，因此直接输出 \(n-1\)。 否则，选择 \(r\) 的答案一定是最优的，输出 \ ...
转载
2021-10-25 15:18:00
208阅读
2评论
在前面的话 其实这次比赛总体来说比去年简单一些，可惜我考场的时候没有 debug ，考试的时候整个人的状态也不好，所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需要引用一个结论： 如果一个飞机在 \(i\) 个廊桥时占用廊桥，那么在 \(i+1\) 个廊桥时也必然占用廊桥 ...
转载
2021-10-28 08:22:00
307阅读
2评论
T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \leq i \leq n} \{ f_i + g_{n - i} \}\)。 注意到求 \(f, g\) ...
转载
2021-10-26 08:10:00
53阅读
2评论
现在补这套题原因大概有二：一是把其作为码力恢复练习~~（差点代码都打不来了）~~，二是这场考试对我来说有着特殊意义。 两年前的考试游记见 题目链接 https://loj.ac/p?keyword=C ...
转载
2021-08-12 00:22:00
63阅读
T1: 这次最大的失误就是误判T1不可做... 因为每架飞机只要有空闲的廊桥就可以就可以停靠，以此可以推出一个结论：当廊桥数量增加时，已经停靠的飞机的位置是不会发生变化的。我们可以用两个优先队列求出有无限多个廊桥时，每架飞机停靠的位置。只有停靠的位置小于等于当前廊桥数的飞机才能停下。用前缀和处理下， ...
转载
2021-10-25 22:24:00
99阅读
2评论
Statement 划分 - 洛谷 Solve 8pts ，暴力枚举分界点 \(O(2^nn)\) 36pts，\(O(n^3)\) \(\text{DP}\) 我们设 \(f[i][j]\) 表示前 \(i\) 个数，最后一段开始节点 \(j\) 的最小代价 设 \(sum[i]=\sum_{j= ...
转载
2021-08-18 12:10:00
402阅读
2评论
游记非常简单，主要是题解。（话说这次 CSP 炸的太厉害差点没进 NOIP……） Day -1 上午是运动会，机房很多人都请假了，但是文科班人少所以没能摸掉，被安排去走方队和跑 100 米。 SDFZ 的运动会竟然没下雨，这真是出乎意料——从初一到高二，似乎是第一次~~（合理怀疑某位老师是龙王）~~ ...
转载
2021-11-03 15:49:00
117阅读
2评论
