C锥

摘要： 省选测试2 T1 ​ 题目链接 ​ ​ 我们可以对每个物品的$a$从小到大排序, 对每个询问的$m$也从小到大排序(离线下来). 这样我们枚举每个小于等于$m$的物品就好了. ​ 假设当前枚举到了第$j$个物品, $f[k]$表示前$j$个物品从中选出若干个的$c$恰好凑成$k$的那些物品里, 最小 阅读全文

摘要： 省选测试1 T1 ​ 给定长度为$n$的排列,$m$个询问.每次询问区间$[l,r]$中,最长的值域连续的一段. ​ 最长的值域连续的一段是指从排列的$[l,r]$的区间中选出一些数, 使得这些数排序后构成了连续的一段正整数, 那么这些正整数就是一个值域连续段. ​ \(n, m <= 5e4\) 阅读全文

摘要： 省选做题总结 2.16 - 2.22 Luogu P4068 [SDOI2016]数字配对 ​ 题目链接 ​ 定义$cnt[i]$为$a[i]$唯一分解之后所有质因子的指数之和。 ​ 我们发现当且仅当：$cnt[j] = cnt[i] + 1 &&a[j]%a[i] = 0$时，$a[i]$和$a[ 阅读全文

摘要： 概率 前置知识 随机试验 ​ 1.不可预知结果; ​ 2.可以预知结果的范围; ​ 3.可以在相同条件下重复进行. 样本空间 ​ 随机试验所有结果组成的集合. 事件 ​ 样本空间的一个子集. ​ 必然事件 : 样本空间的全集. ​ 不可能事件 : 样本空间的空集. 事件的关系和运算 ​ 包含 : $ 阅读全文

摘要： 1130考试总结 T1 ​ 题目大意: ​ 给定$n$个数, 将这$n$个数字放入两个集合$S,T$中, 不能为空集, 求$gcd(\prod_{i \in S} a_i, \prod_{i \in T} a_i) = 1$的方案数, 答案对$10^9+ 7$取模.\(n <= 10^5, a_i 阅读全文

摘要： 1201考试总结 T1 ​ 题目链接 ​ ​ 我tm直接双指针, 水题不硕了. ​ #include <bits/stdc++.h> using namespace std; inline long long read() { long long s = 0, f = 1; char ch; whi 阅读全文

摘要： 1129考试总结 TESknight的模拟赛, TESknight太巨辣!!!!%%% T1 ​ 题目链接 ​ 单调栈. ​ 毒瘤出题人TESknight把数据改成了$n ⇐ 1e7$, 后来因为学校机子太烂限制了dalao出的题, 迫不得已改成了$1e6$.%%% ​ 我们考虑一个数字对那些区间有 阅读全文

摘要： P4006 小 Y 和二叉树 ​ 题目链接 ​ ​ 乱搞. ​ 一颗二叉树, 每个节点的度数$d_x ⇐ 3$. ​ 可以发现, 可以作为开头节点的点一定是度数小于等于2的. ​ 然后我们找到编号最小, 度数小于等于2的点$s$, 把它作为根, 算出$min[x]$. ​ $min[x]$表示在以$ 阅读全文

摘要： 1126考试总结 T1 ​ 题目大意 : ​ 给定一个$n * n$的矩形, 有$m$次操作$(r, c, l, s)\(, 表示给左上端点为\)(r, c)\(, 右下端点为\)(r + l - 1, c + l - 1)\(, 左下端点为\)(r + l - 1, c)$的等腰直角三角形内所有的 阅读全文

摘要： UVA1398 Meteor 扫描线 ​ 题目链接 ​ 还是搬一下lrj蓝皮书的翻译吧: ​ 给定一个矩形, 左下角为(0, 0),右上角为$(w,h)$, 有$n$个流星, 每个流星有初始位置$(x,y)$和横向的移动速度$a$, 纵向的移动速度$b$, (若为整数是向上, 右, 若为负数是向下, 阅读全文