上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: goodbye 2020,hello 2021 泛做1 泛做2 [x] CF1355F 一道有意思的交互题。 简单思考后发现超过 $\sqrt{10^9}$ 的质数我们不需要考虑他们的存在,只要让答案乘二即可。 而对于 $\leq \sqrt{10^9}$ 的质数,我们每次询问 $\prod_i p 阅读全文
posted @ 2021-01-01 00:01 siruiyang_sry 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 泛做 $1$ 代码已更。 [] CF1463E 缩点拓扑 #include<iostream> #include<cstring> #include<cstdio> #include<climits> #include<algorithm> #include<queue> #include<vect 阅读全文
posted @ 2020-12-24 15:42 siruiyang_sry 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 再次写挂。 考前两三天每天平均打两场酒馆战旗,均吃鸡,$rp--$ ,$XJ$ 信心赛被反向打击,$rp--$。 期望得分 $100+100+40+60=300$ 。 实际得分 $60+92+40+35=227$ 。 A 没写高精度,还写了个先乘后除,不卡我卡谁? 拓扑,高精度。 由于过懒写了个 $ 阅读全文
posted @ 2020-12-15 16:59 siruiyang_sry 阅读(198) 评论(0) 推荐(1) 编辑
摘要: link 填填初二时研究过的坑(今天初二考试题)。相邻交换法的应用。 跳过所有前面的简化式子,从 $\min\{A_i,B_j\}$ 与 $\min\{A_j,B_i\}$ 分析。 若对于所有 $i<j$ ,需要均满足 $\min\{A_i,B_j\} \leq \min\{A_j,B_i\}$ 即 阅读全文
posted @ 2020-11-28 21:02 siruiyang_sry 阅读(141) 评论(0) 推荐(0) 编辑
摘要: x 是看题解的。 [] CF1055E 题意:给定 $n$ 个点,以及 $m$ 条线段,选择 $s$ 条线段,使得至少被一个线段覆盖的点的坐标从小到大排序后,第 $k$ 大最小,没有则输出 $-1$ 。 二分答案 $k$ ,则现在问题变为了选择 $k$ 个线段使得至少覆盖 $p$ 个点。 按照 $r 阅读全文
posted @ 2020-11-26 22:32 siruiyang_sry 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 幸亏没打。。。 A 从小到大排序,模拟。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<climits> #include<set> #define 阅读全文
posted @ 2020-10-27 22:33 siruiyang_sry 阅读(127) 评论(0) 推荐(0) 编辑
摘要: A 按位枚举。 #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #define pii pair< 阅读全文
posted @ 2020-10-19 14:55 siruiyang_sry 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-10-12 15:30 siruiyang_sry 阅读(102) 评论(0) 推荐(1) 编辑
摘要: 学军模拟 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 阅读全文
posted @ 2020-10-05 17:26 siruiyang_sry 阅读(41) 评论(0) 推荐(0) 编辑
摘要: A 模拟一下? #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #define pii pair< 阅读全文
posted @ 2020-09-30 17:15 siruiyang_sry 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 咕咕咕了 容斥原理 ARC096E 钦定有 $i$ 个数出现次数小于 $1$ 的答案为 $F(i)$ ,则 $Ans=\sum_{i=0}^n (-1)^i\cdot F(i)$ 。 而对于 $F(i)$ 可以枚举用了几个集合,计数即可。时间复杂度 $O(n^2)$ 。 #include<iostr 阅读全文
posted @ 2020-09-27 18:35 siruiyang_sry 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 身败名裂 A B C D 英语阅读题。 #include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<algorithm> #defi 阅读全文
posted @ 2020-09-25 12:45 siruiyang_sry 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 套题题解 ZROI 提高十连 day1 day2 day3 day4 day5 普转提七连 day2 day3 常州 20200827 20200907 20200915 20200916 20200917 20200918 20200921 20200922 20200923 20200928 2 阅读全文
posted @ 2020-09-08 12:16 siruiyang_sry 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 感觉这个 $T3$ 没 $T2$ 难? 显然是 $SAorSAM$ 。而 $SA$ 虽然码量高但是更好想。 考虑 $SA$ 维护 $f_i$ 表示 $S$ 串的 $suf_i$ 与 $T$ 串的最大长度。可以直接通过 $height$ 数组求得。 则询问 $[l,r]$ 的答案可以写为 $\max\ 阅读全文
posted @ 2020-09-05 17:23 siruiyang_sry 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 20200827 FJWC2020 day1 T1 考虑设 $f_{i,j,k,h}$ 表示为前 $i$ 个点,有 $j$ 个白色点的路径条数为奇,有 $k$ 个黑色点点的路径条数为奇,总状态下条数为 $h(0/1)$。 可以发现对于一个 $c$ 元集合选奇数个元素与偶数个元素方案数相等,均为 $2 阅读全文
posted @ 2020-08-27 17:00 siruiyang_sry 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 例 $1$ 支持区间乘 $-1$ , 求区间最大子段和。 $lmax,lmin,rmax,rmin,ansmin,ansmax$ 大力维护即可。 时间复杂度 $O(n\log n)$ 。 例 $2$ (楼房重建) 求区间单调栈大小。 考虑线段树维护 $[l,r]$ 单调栈大小。 如何合并节点信息,可 阅读全文
posted @ 2020-08-12 21:42 siruiyang_sry 阅读(54) 评论(0) 推荐(0) 编辑
摘要: link 题意简述 初始有 $n$ 个小球,小球有 $4$ 种颜色,初始的等级为 $0$ 你每一次可以选择一个小球删除,删除后后面的小球会向前 移动一位 如果有至少 $3$ 个相同颜色和等级的小球连续,那么左侧的 $3$ 个会合并成一个颜色相同等级 $+1$ 的小球(可能有连锁反应) 问有多少种能到 阅读全文
posted @ 2020-02-16 13:58 siruiyang_sry 阅读(203) 评论(0) 推荐(0) 编辑
摘要: T1 试题分析 $link$ 考虑形式化的来讲就是将 $r$ 号套圈所对应的人连 $[r,r+d]$ ,求是否有二分图完美匹配。 而这个问题可以用 $Hall$ 定理判断,考虑连续与非连续的表达形式,可以发现连续的表达形式一定强与非连续。那么问题变为了求 $\sum_{i=l}^r X_i\leq 阅读全文
posted @ 2019-12-31 23:44 siruiyang_sry 阅读(194) 评论(0) 推荐(0) 编辑
摘要: dsu on tree 对于树进行轻重链剖分,对于节点 $x$ ,递归所有轻儿子后消除其影响,递归重儿子,不消除其影响。 然后对于所有轻儿子的子树暴力,从而得到 $x$ 的答案。 对于要消除暴力消除即可。 可以发现如果暴力到点 $u$ 必然是其 $u$ 到根的轻边数量,从而时间复杂度除在统计每个节点 阅读全文
posted @ 2019-12-20 18:09 siruiyang_sry 阅读(268) 评论(0) 推荐(0) 编辑
摘要: link $solution:$ 考虑如何求完全图上的三元环个数,考虑对于 $(i,j,k)$ ,若其不是三元环则必有一个的度数为 $2$ ,则总个数为 $$\dbinom{n}{3}-\sum_{i=1}^n \dbinom{d_i}{2}$$ 若要求式子最小,则 $$min\{\sum_{i=1 阅读全文
posted @ 2019-12-17 19:55 siruiyang_sry 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页