- 多校A层冲刺NOIP2024模拟赛19
讲个笑话：（讨论时间）huge：（叹气）这讨论啊，就是改不了，这换了铃声了，也没……众人：现在是讨论时间啊。huge：（停顿）那刚才大课间那会哇啦哇啦的……图书管理简要题意给定一个长度为\(n(n\le10^4)\)的排列，求\(\sum\limits_{l=1}^n\sum\limits_{r=l}^n[r-l为偶数]l\timesr\timesf_{l,r}\)......
- [NOIP 2024 模拟11]钱
[NOIP2024模拟11]钱题意:众所周知，y喜欢买奶茶，却不喜欢喝奶茶。但是他买的时候总是没时间找到最大的优惠。y有无限张价值......
- 多校A层冲刺NOIP2024模拟赛19
多校A层冲刺NOIP2024模拟赛19\(T1\)A.图书管理(book)\(90pts/90pts\)部分分\(90pts\)：平衡树/线段树、主席树上二分/对顶堆暴力维护中位数，同luoguP3871[TJOI2010]中位数|luoguP1168中位数，时间复杂度为\(O(n^{2}\logn)\)，需要适当卡常。点击查看代码in......
- NOIP 模拟 2
T1四舍五入假设有\(\frac{a}{b}\)，向下取整和四舍五入结果相同当且仅当\(a\bmodb<\frac{b}{2}\)，然后这个东西枚举除数很好做，但是这题让正着做，所以就相当于倒着区间加，复杂度是调和级数。T2填算符神秘东西。先按位考虑，发现最终的答案与和或都是连续的，可能中间会分一下，再简单......
- NOIP 模拟 4
T1玩游戏神秘贪心。先拆成两个序列\(a,b\)，需要保证时刻有前缀和\(sum_i+sum_j\le0\)，首先两边贡献如果能为非正数，先看能否往两边跳，如果都跳不了无解，其实就是贪心地跳到前缀和比当前小的地方。跳到贡献为正数时，来到了两个序列前缀和的最低点，考虑从两边往中间跳每次也是往低跳，......
- NOIP 模拟 6
T1新的阶乘（factorial）线性筛出质数和每个数的最小质因数，然后直接算即可。T2博弈树（tree）结论：当且仅当起点为直径中心时，后手必胜。证明：先考虑只在直径上的博弈，如果起点在直径的一端，先手必胜，设直径长为\(len\)，如果在端点的下一个位置，先手可以移动\(len-2\)到对称位置，此时后手......
- NOIP 模拟 5
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]);，直接几何意义推的，但是高维前缀和有通式。然后二分......
- noip模拟8
A图书管理之前考过。。。但是我忘了咋写了，然后随便胡了个动态开点权值数上去，\(O(n^2\logn)\)拿了\(80\)。。。维护一个桶，检测到进来的两个数在中位数同侧，则中位数移动，否则不移动，然后就好了？。。。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;cons......
- NOIP2024集训Day71 贪心
NOIP2024集训Day71贪心B.[CCO2015]饥饿的狐狸显然的，要求出最大美味值，应该先交错吃温度最大的和最小的饼干。所以我们给所有饼干按照温度排序，交替选择左右端点吃，如果喝水能够达到更大那就先喝水再吃，反正水管够。分两种情况，即左右端点谁先开始，再取个\(\operatorname{max}\)。......
- lanqiaoOJ 1110：小王子单链表 ← 数组模拟实现
【题目来源】https://www.lanqiao.cn/problems/1110/learning/【题目描述】小王子有一天迷上了排队的游戏，桌子上有标号为1-10的10个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把哪个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排......