摘要： 多校冲刺 NOIP 20211105 模拟 (23) 考试经过 开始感觉T1不是那么很可做，于是就去看T2，发现左边的CBX已经开始敲键盘了，看来这是有思路了，有点小慌张 然后发现B哥已经开始码T2了，更jb慌了，心想着这是不是两道我不会的签到题。。。。。然后就开始仔细研究T2 然后发现我都不知道快 阅读全文

摘要： CF1106E Lunar New Year and Red Envelopes 由于这个题里面$d_{i}$是大于等于$t_{i}$的，那么显然每一秒$Bob$要拿走的那个红包显然是一定的 那么我们先处理出来每个时刻$Bob$要拿掉的那个红包再进行其他操作 考虑如何处理，首先按照$s_{i}$排个 阅读全文

摘要： 多校冲刺 NOIP 20211104 模拟 (22) T1 迷之阶乘 签到题，由于我实在垃圾，不会用$pow$这种高级东西，并且以为不让开$int128$于是傻不拉几的把边界的表给打了出来 二分,复杂度$Tlog(n)^2$ #include<bits/stdc++.h> #define ull u 阅读全文

摘要： CF1167F Scalar Queries 题目描述 给你一个序列$a_{1},a_{2}....a_{n}$其中每个元素的值互不相同 定义函数$f(l,r)$： 定义数组$b_{1},b_{2}...b_{r-l+1}，$其中$b_{i}=a_{r-l+i}$ 将$b$按从小到大排序 此时的函数 阅读全文

摘要： CF1156E Special Segments of Permutation 一般有在序列上进行与最大值相关的操作都是单调栈或者笛卡尔树来操作，但其实分治做法也是可以做的 至于分治做法为啥不会成为主流，可能是因为大多数这种序列题用单调栈或者笛卡尔树可以$O(n)$做， 而分治只能是满的$O(nlo 阅读全文

摘要： [LNOI2014]LCA 一道扩展思维的好题 一句话题意，给定$l_{i},r_{i},z_{i}$，输出 \(\sum \limits_{j=l_{i}}^{j<=r_{i}}deep(lca(i,z_{i}))\) 多组询问$n,m<=50000$ 首先，最暴力的做法肯定是暴力求$lca$了， 阅读全文

摘要： [GXOI/GZOI2019]与或和 很显然在2进制每一位做出的贡献是可以分别计算的，那么我们考虑单独计算这31位 与运算和或运算的计算过程显然是一模一样的，与运算就是找右多少个全都是1的矩阵 而或运算就是所有的矩阵减去全部都是0的矩阵，所以操作起来是一模一样的 我们看如何实现，首先，我们预处理出$ 阅读全文

摘要： 多校冲刺 NOIP 20211029 模拟 (19) T1 特殊字符串 大水题一个，dp[i]为以i结尾的最优情况是多少，枚举下一个字符是什么转移就行了 #include<bits/stdc++.h> #define int long long using namespace std; inline 阅读全文

摘要： 多校冲刺 NOIP 20211030 模拟 (20) T1 集合均值 送分题一个，好像线性筛求逆元比递推要快？？？？因为我根本没有卡常来着。。。。 #include<bits/stdc++.h> #define niuma (n*m+1) #define int long long using na 阅读全文

摘要： T1 树上的数 考场上比较脑瘫没有想到直接dfs就行了这样是O(n+m)的，傻不拉几地多添了个log， 不过因为accoder的评测机太弱了，绝大多数人的正解都是60分，所以没有什么差别； 直接dfs，d到不能d的点就return就好了 #include<bits/stdc++.h> #define 阅读全文