siruiyang_sry

摘要： goodbye 2020,hello 2021 泛做1 泛做2 [x] CF1355F 一道有意思的交互题。 简单思考后发现超过 $\sqrt{10^9}$ 的质数我们不需要考虑他们的存在，只要让答案乘二即可。 而对于 $\leq \sqrt{10^9}$ 的质数，我们每次询问 $\prod_i p 阅读全文

摘要： 泛做 $1$ 代码已更。 [] CF1463E 缩点拓扑 #include<iostream> #include<cstring> #include<cstdio> #include<climits> #include<algorithm> #include<queue> #include<vect 阅读全文

摘要： 再次写挂。 考前两三天每天平均打两场酒馆战旗，均吃鸡，$rp--$ ，$XJ$ 信心赛被反向打击，$rp--$。 期望得分 $100+100+40+60=300$ 。 实际得分 $60+92+40+35=227$ 。 A 没写高精度，还写了个先乘后除，不卡我卡谁？ 拓扑，高精度。 由于过懒写了个 $ 阅读全文

摘要： link 填填初二时研究过的坑（今天初二考试题）。相邻交换法的应用。 跳过所有前面的简化式子，从 $\min\{A_i,B_j\}$ 与 $\min\{A_j,B_i\}$ 分析。 若对于所有 $i<j$ ，需要均满足 $\min\{A_i,B_j\} \leq \min\{A_j,B_i\}$ 即 阅读全文

摘要： x 是看题解的。 [] CF1055E 题意：给定 $n$ 个点，以及 $m$ 条线段，选择 $s$ 条线段，使得至少被一个线段覆盖的点的坐标从小到大排序后，第 $k$ 大最小，没有则输出 $-1$ 。 二分答案 $k$ ，则现在问题变为了选择 $k$ 个线段使得至少覆盖 $p$ 个点。 按照 $r 阅读全文

摘要： 幸亏没打。。。 A 从小到大排序，模拟。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<climits> #include<set> #define 阅读全文

摘要： A 按位枚举。 #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #define pii pair< 阅读全文

摘要： A B C D E 英语阅读题。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; inline int read(){ int f=1,ans=0;char 阅读全文

摘要： 学军模拟 day1 $A,C$ day2 $B$ day3 $A,B$ day4 $A,B$ day5 $A,B$ day6 $A$ day7 $A,B$ day8 $A,B,C$ day9 day10 $A$ day11 $A,B,C$ day12 $A$ 常州集训 正睿集训 提高十连测 day6 阅读全文

摘要： A 模拟一下？ #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #define pii pair< 阅读全文

摘要： 咕咕咕了 容斥原理 ARC096E 钦定有 $i$ 个数出现次数小于 $1$ 的答案为 $F(i)$ ，则 $Ans=\sum_{i=0}^n (-1)^i\cdot F(i)$ 。 而对于 $F(i)$ 可以枚举用了几个集合，计数即可。时间复杂度 $O(n^2)$ 。 #include<iostr 阅读全文

摘要： 身败名裂 A B C D 英语阅读题。 #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #defi 阅读全文

摘要： 套题题解 ZROI 提高十连 day1 day2 day3 day4 day5 普转提七连 day2 day3 常州 20200827 20200907 20200915 20200916 20200917 20200918 20200921 20200922 20200923 20200928 2 阅读全文

摘要： 感觉这个 $T3$ 没 $T2$ 难？ 显然是 $SAorSAM$ 。而 $SA$ 虽然码量高但是更好想。 考虑 $SA$ 维护 $f_i$ 表示 $S$ 串的 $suf_i$ 与 $T$ 串的最大长度。可以直接通过 $height$ 数组求得。 则询问 $[l,r]$ 的答案可以写为 $\max\ 阅读全文

摘要： 20200827 FJWC2020 day1 T1 考虑设 $f_{i,j,k,h}$ 表示为前 $i$ 个点，有 $j$ 个白色点的路径条数为奇，有 $k$ 个黑色点点的路径条数为奇，总状态下条数为 $h(0/1)$。 可以发现对于一个 $c$ 元集合选奇数个元素与偶数个元素方案数相等，均为 $2 阅读全文

摘要： 例 $1$ 支持区间乘 $-1$ , 求区间最大子段和。 $lmax,lmin,rmax,rmin,ansmin,ansmax$ 大力维护即可。 时间复杂度 $O(n\log n)$ 。 例 $2$ （楼房重建） 求区间单调栈大小。 考虑线段树维护 $[l,r]$ 单调栈大小。 如何合并节点信息，可 阅读全文

摘要： link 题意简述 初始有 $n$ 个小球，小球有 $4$ 种颜色，初始的等级为 $0$ 你每一次可以选择一个小球删除，删除后后面的小球会向前 移动一位 如果有至少 $3$ 个相同颜色和等级的小球连续，那么左侧的 $3$ 个会合并成一个颜色相同等级 $+1$ 的小球（可能有连锁反应） 问有多少种能到 阅读全文

摘要： T1 试题分析 $link$ 考虑形式化的来讲就是将 $r$ 号套圈所对应的人连 $[r,r+d]$ ，求是否有二分图完美匹配。 而这个问题可以用 $Hall$ 定理判断，考虑连续与非连续的表达形式，可以发现连续的表达形式一定强与非连续。那么问题变为了求 $\sum_{i=l}^r X_i\leq 阅读全文

摘要： dsu on tree 对于树进行轻重链剖分，对于节点 $x$ ，递归所有轻儿子后消除其影响，递归重儿子，不消除其影响。 然后对于所有轻儿子的子树暴力，从而得到 $x$ 的答案。 对于要消除暴力消除即可。 可以发现如果暴力到点 $u$ 必然是其 $u$ 到根的轻边数量，从而时间复杂度除在统计每个节点 阅读全文

摘要： link $solution:$ 考虑如何求完全图上的三元环个数，考虑对于 $(i,j,k)$ ，若其不是三元环则必有一个的度数为 $2$ ，则总个数为 $$\dbinom{n}{3}-\sum_{i=1}^n \dbinom{d_i}{2}$$ 若要求式子最小，则 $$min\{\sum_{i=1 阅读全文