2022年11月4日
清北 搜索
摘要： 密码是我名字的全拼 阅读全文
posted @ 2022-11-04 22:26 respect_lowsmile 阅读(2) 评论(0) 推荐(0) 编辑
考前的模拟赛
摘要： $10.22(10pts=5pts+0pts+5pts)$ $T3$ 的图论建模（我严重怀疑只有我一个人没有看出来）。 T285766 jump 注意到这句话： 可以将一个人传送[max(1, i − a[i]), min(n, i + a[i])]中的任何一个 城市，且需要花费1块钱。 ~~很明显 阅读全文
posted @ 2022-11-04 22:16 respect_lowsmile 阅读(23) 评论(1) 推荐(0) 编辑
二维树状数组
摘要： 二维树状数组 学一学吧，没准考试就用到了呢。。。 学了也不亏，毕竟限制条件太多，有也肯定能看出来。 二维矩阵上应用，且维护的结果必须具有加和性。 引入 在一维树状数组中， 本质上 $c[x]$ 表示的是右端点为 $x$ ，区间长度是 $lowbit(x)$ 的区间和。 我们把一维树状数组扩展一下， 阅读全文
posted @ 2022-11-04 22:08 respect_lowsmile 阅读(22) 评论(0) 推荐(0) 编辑
2022年9月18日
线段树维护区间gcd
摘要： 线段树应用 线段树维护区间 $gcd$ Acwing 246. 区间最大公约数 题目描述： 给定一个长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： C l r d，表示把 $A[l],A[l+1],…,A[r]$ 都加上 $d$。 Q l r，表示询问 $A[l] 阅读全文
posted @ 2022-09-18 08:55 respect_lowsmile 阅读(460) 评论(0) 推荐(0) 编辑
2022年9月16日
SDSC整理（Day2 树上倍增和差分）
摘要： 树上倍增与差分 在 $SDSC \ Day2$ 中树上倍增和差分这两个知识点的理论部分老师讲课的时间不超过 $5$ 分钟。。。。。。 但是近年来 $noip$ 提高组考树上差分的题倒是考得挺多的。 P1600 [NOIP2016 提高组] 天天爱跑步 P2680 [NOIP2015 提高组] 运输计 阅读全文
posted @ 2022-09-16 20:01 respect_lowsmile 阅读(42) 评论(0) 推荐(0) 编辑
2022年9月14日
9.14做题记录
摘要： 思维题 蒟蒻做思维题的第二天。 ~~越来越觉得自己是个 sb 了~~ CF1009B Minimum Ternary String 题面翻译 给定一个由 '0', '1', '2' 组成的字符串 $S$ 。可以交换相邻'0', '1'或'1', '2'的位置（例如：'12' - '21' $;$ ' 阅读全文
posted @ 2022-09-14 21:25 respect_lowsmile 阅读(18) 评论(0) 推荐(0) 编辑
2022年9月11日
9.11做题记录
摘要： 练习构造题的一天 ~~做构造题让我感觉自己像个zz~~。 CF743C Vladik and fractions 题面翻译 题目描述 请找出一组合法的解使得$\frac {1}{x} + \frac{1}{y} + \frac {1}{z} = \frac {2}{n}$成立 其中$x,y,z$为正 阅读全文
posted @ 2022-09-11 19:17 respect_lowsmile 阅读(12) 评论(0) 推荐(0) 编辑
2022年9月4日
线段树维护最大子段和
摘要： 线段树应用 线段树维护最大子段和 link GSS3 - Can you answer these queries III 题面翻译 $n$ 个数，$q$ 次操作 操作0 x y把$A_x$ 修改为$y$ 操作1 l r询问区间$[l, r]$ 的最大子段和 样例 #1 样例输入 #1 4 1 2 阅读全文
posted @ 2022-09-04 10:41 respect_lowsmile 阅读(112) 评论(0) 推荐(0) 编辑
2022年8月31日
8.31做题记录
摘要： P5686[CSP-S2019 江西] 和积和 题目背景 JXCSP-S T2 题目描述 给定两个下标从 $1$ 到 $n$ 编号的序列 $a_i,b_i$，定义函数 $S(l,r)(1\le l\le r\le n)$ 为： $$\sum_{i=l}^r a_i\times \sum_{i=l}^ 阅读全文
posted @ 2022-08-31 17:52 respect_lowsmile 阅读(24) 评论(0) 推荐(0) 编辑
2022年8月13日
线段树维护方差和区间开平方
摘要： 线段树应用 线段树维护方差(线段树维护区间平方和) 例题：lgP1471 方差 思路引领 首先，我们来推一下方差的式子： $$\dfrac{1}{n} \sum\limits_{i=1}^n(a_i-\overline{a})^2$$ $$=\dfrac{{(a_1-\overline{a})}^2 阅读全文
posted @ 2022-08-13 10:35 respect_lowsmile 阅读(38) 评论(0) 推荐(0) 编辑