『模拟赛』多校A层冲刺NOIP2024模拟赛19

传送门https://codeforces.com/contest/2036/problem/C解题思路先扫一遍字符串，判断有几个1100子串。然后，对于每一次操作，可以算出对答案的影响，减去更改会减少的子串，再加上更改后会增加的子串。代码#include<bits/stdc++.h>usingnamespacestd;chars[200001];intq......

基础暴力分300pts......

讲个笑话：（讨论时间）huge：（叹气）这讨论啊，就是改不了，这换了铃声了，也没……众人：现在是讨论时间啊。huge：（停顿）那刚才大课间那会哇啦哇啦的……图书管理简要题意给定一个长度为\(n(n\le10^4)\)的排列，求\(\sum\limits_{l=1}^n\sum\limits_{r=l}^n[r-l为偶数]l\timesr\timesf_{l,r}\)......

[NOIP2024模拟11]钱题意:众所周知，y喜欢买奶茶，却不喜欢喝奶茶。但是他买的时候总是没时间找到最大的优惠。y有无限张价值......

多校A层冲刺NOIP2024模拟赛19\(T1\)A.图书管理(book)\(90pts/90pts\)部分分\(90pts\)：平衡树/线段树、主席树上二分/对顶堆暴力维护中位数，同luoguP3871[TJOI2010]中位数|luoguP1168中位数，时间复杂度为\(O(n^{2}\logn)\)，需要适当卡常。点击查看代码in......

T1四舍五入假设有\(\frac{a}{b}\)，向下取整和四舍五入结果相同当且仅当\(a\bmodb<\frac{b}{2}\)，然后这个东西枚举除数很好做，但是这题让正着做，所以就相当于倒着区间加，复杂度是调和级数。T2填算符神秘东西。先按位考虑，发现最终的答案与和或都是连续的，可能中间会分一下，再简单......

T1玩游戏神秘贪心。先拆成两个序列\(a,b\)，需要保证时刻有前缀和\(sum_i+sum_j\le0\)，首先两边贡献如果能为非正数，先看能否往两边跳，如果都跳不了无解，其实就是贪心地跳到前缀和比当前小的地方。跳到贡献为正数时，来到了两个序列前缀和的最低点，考虑从两边往中间跳每次也是往低跳，......

T1新的阶乘（factorial）线性筛出质数和每个数的最小质因数，然后直接算即可。T2博弈树（tree）结论：当且仅当起点为直径中心时，后手必胜。证明：先考虑只在直径上的博弈，如果起点在直径的一端，先手必胜，设直径长为\(len\)，如果在端点的下一个位置，先手可以移动\(len-2\)到对称位置，此时后手......

T1选彩笔（rgb）观察到值域较小，考虑静态值域三维偏序，人话：三维前缀和。三维前缀和的式子：get(i,j,k,x,y,z)=s[i][j][k]-s[i][j][z-1]-(s[i][y-1][k]-s[i][y-1][z-1])-(s[x-1][j][k]-s[x-1][y-1][k]-s[x-1][j][z-1]+s[x-1][y-1][k-1]);，直接几何意义推的，但是高维前缀和有通式。然后二分......

A图书管理之前考过。。。但是我忘了咋写了，然后随便胡了个动态开点权值数上去，\(O(n^2\logn)\)拿了\(80\)。。。维护一个桶，检测到进来的两个数在中位数同侧，则中位数移动，否则不移动，然后就好了？。。。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;cons......