C锥

摘要： 1028考试总结 T1 ​ 题目大意: ​ 给定一个排列,为这个排列字典序的下一个排列是啥?\(n <= 1e5\).(不能用next_permutation.) ​ ​ 从后往前找第一个$x_i < x_{i + 1}$的数,这个数$i$之后的数是单调递减的.也就是说这个数后面的已经是极大的了,不 阅读全文

摘要： 1026考试总结 T1 ​ 题目大意: ​ 给定一个整数$n$,有另外三个整数$l, w, h$满足$l \mid n, w \mid n, h \mid n$并且$l + w + h = n$,求最大的$l * w * h$.(没有满足条件的输出-1)有多组数据$T ⇐ 1e6, n ⇐ 1e6$ 阅读全文

摘要： 1024考试总结 T1 ​ 题目大意: ​ 理想的光滑平面上有$n$个加速阶段,每个加速阶段的加速度和持续时间分别是$a[i], t[i]$,现在让你求一种$n$个阶段的排列顺序,使得新的顺序的位移比输入的顺序的位移相差最大,输出最大差值.\(n <= 1e5\). ​ ​ 贪心,按$a[i]$从大 阅读全文

摘要： 1023考试总结 T1 ​ 题目大意: ​ 有$n$个队伍,每个队伍有$v$个气球,每个队伍最多有$w$个气球,只要手中的气球大于这个数,那么所有气球都会爆掉.现在你在第1个队里,你可以把自己手里的气球给别人,也就是说你可以让别人的气球爆掉.最后谁气球多谁排名就靠前,求你所在的队伍的最好(最小)排名 阅读全文

摘要： 1021上午考试T2 ​ 题目大意： ​ N个庄家。你可以到庄家那边下注，每次可以猜大猜小，猜一次一元钱。每一次开彩前，你都可以到任意个庄家那里下赌注。如果开彩结果是大，你就可以得到你之前猜大的庄家相应的ai元钱。如果开彩结果是小，你就可以得到你之前猜小的庄家相应的bi元钱。你可以在同一个庄家那里既 阅读全文

摘要： 首先推荐日报《数论小白都能看懂的数学期望讲解》 P1291 [SHOI2002]百事世界杯之旅 ​ 题目链接 ​ ​ 假设当前已经有$k$个名字，设$a = \frac$，就是拿到一个已经有过名字的概率。 ​ 设在经过$t$次拿到新的名字，那么概率就是$a ^ {t - 1}(1 - a)$。 ​ 阅读全文

摘要： 1020考试T3 ​ 题目大意： ​ SOI2015夏令营期间，营委会计划举办一次拔河比赛，以庆祝我们敬爱的李老爷爷八十大寿。为了使得比赛最激烈，我们希望将参加比赛的营员按照力气值之和分成尽可能平衡的两组。现在假设夏令营有N个人，每个人的力气为M(i)。请大家计算：要使分成的两组力气之和完全相等，有 阅读全文

摘要： 1019考试总结 T2 ​ 题目大意： ​ 随着川普的支持率逐日下降，让川普下台的呼声越来越大，国会被迫进行了一次表决，每一位议员都有权利选择支持川普还是反对川普，若反对的议员严格超过一半，则川普只能卸任。议员共N个，每个议员有两个属性：威望度Wi和忠诚度Hi。在表决的时候，每个议员支持川普的概率为 阅读全文

摘要： 深海少女与胖头鱼 ​ 题目链接 ​ 期望DP。考场上没想出来，考完机房里一个大佬给我讲的%%%。 ​ $f[n][m]$表示击败$n$个带圣盾的和$m$个不带圣盾的所需要的期望攻击次数，可以列出DP转移方程：\(f[n][m] = \frac{n}{n + m} f[n + m - 1][1] + 阅读全文

摘要： 1016考试总结 T1 ​ sb题？？？？ T2 ​ 题目大意： ​ 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。对于100%的数据，1≤𝑁≤105,1≤𝑀≤5×10 ^ 5，点权不超过10^6。 ​ ​ bfs。 ​ 考场上想的 阅读全文