Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js
上一页 1 2 3 4 5 6 7 8 9 ··· 83 下一页
摘要: 传送 这题比赛的时候考了原题,顾子哥推了出来一个挺复杂的线段树,没想到竟然是正解。 我们枚举大小为x的数,那么如果在区间[L,R]中,x符合题目的条件,记num[i]1ix的出现次数,那么有$\frac{num[R] - num[L - 1]}{R - L + 1 阅读全文
posted @ 2021-08-04 14:50 mrclr 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 传送门 这题真可惜,比赛的时候最后10分钟推出来了,但是10分钟写不完高斯消元啊。 这题思路还挺多,有题解的一种,还有我们队里大佬的另一种,以及我自己的一种。但是其他两个思路我都不是很懂,遂只能将自己的思路记录于此了。 这题我就是按照图上的随机游走模型去做的。 我们先把起点选择在1号点。令$E( 阅读全文
posted @ 2021-08-04 11:51 mrclr 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目传送 这题比赛的时候想出来了,挺高兴的。 首先我们把区间按花费排序,然后用一个双指针扫描花费的最大值和最小值,那么在这之间的区间都可以选,而且随着最大值的增加,其最小值的指针必然是单调不减的,因此我们只要用一个数据结构,支持区间修改和查询是否完全被覆盖就行了。 那必然是线段树了,区间修改+查询最 阅读全文
posted @ 2021-08-01 15:02 mrclr 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 传送门 这题比赛的时候虽然做的人相对较多,但是自己根本没有什么头绪。 一句话题意:n个数,m个询问,每次让你求 $\sum\limits_{L \leqslant i \leqslant j \leqslant R}\frac{\textrm{min}_{i \cdots j} \ \ \ 阅读全文
posted @ 2021-07-31 11:51 mrclr 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 传送门 这题挺有意思,像数据结构,结果完全用不上。 切入点挺怪的,我也不知道为什么能这么想:先求出所有前缀的答案。 令f[i]表示右端点在i,左端点在[1,i]的所有区间的最小值之和。 令prei表示在i之前第一个比ai小的数的位置,那么左端点在$[pre_i + 1,i 阅读全文
posted @ 2021-07-31 11:41 mrclr 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 传送 A,B,C,D题解。 这场比赛打的稀碎,A题竟然想了40分钟;B题乱搞还过了;最后十几分钟开的D,WA到最后还是没想到n=1的情况,最近怎么总是各种下饭操作啊。 比赛前我说这场我必涨分,结果真就涨了一分…… A Cherry 这A题就欺负我这种呆瓜,别人都做完三道题了,我才觉得似乎直接取相 阅读全文
posted @ 2021-07-30 16:48 mrclr 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 传送门 这就是一个板儿题,结果好几种智障操作白给了。 首先用一种后缀数据结构求出本质不同的子串个数,再二分答案。 (我比赛的时候想复杂了,将第k小转换成了第k大,但本质上是一样的) 对于当前二分值mid,我们要找所有权值大于等于mid的子串个数,那么对于SAM上的每一个点,可以要么选 阅读全文
posted @ 2021-07-29 20:32 mrclr 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 传送门 最近比赛遇到了要用FFT的题,就趁机加强一下。 一句话题意:在n个数中随便拿出三个数,问能组成三角形的概率。(1) 看到a_i的限制,就能想到开一个桶$n 阅读全文
posted @ 2021-07-28 23:15 mrclr 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 传送 这题还真是挺奇特的,平时很少遇到。 一句话题意:给定两个n*n的矩阵a,b,让你找一条从(1,1)\(到\)(n,n)\(的路径(只能向右或向下),使\)(\sum a_x) * (\sum b_x)最大(1 \leqslant n \leqslant 100)。数据随机。 阅读全文
posted @ 2021-07-28 18:06 mrclr 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 链接传送门 这题比赛上做出来的人挺多的,于是我就一直在想SAM,结果这是一道用FFT解决的字符串模糊匹配的板子题。 话说我很久以前还写过luogu P4173 残缺的字符串这道题,和比赛的题很像。 首先能想到的是,对于长度为m的每个S的子串,我们只要统计其与T匹配的位置数f_i,即可 阅读全文
posted @ 2021-07-28 17:47 mrclr 阅读(106) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 83 下一页
点击右上角即可分享
微信分享提示