lrj124 - 博客园

2024年12月12日

摘要： Ice Cream Shop 题目描述 On a beach there are

n

$n$ huts in a perfect line, hut

1

$1$ being at the left and hut

i + 1

$i+1$ being

100

$100$ meters to the right o 阅读全文

posted @ 2024-12-12 02:05 lrj124 阅读(6) 评论(0) 推荐(0) 编辑

2024年10月20日

程序设计与计算思维 - 多维数组

摘要：多维数组声明 // 含有 2 个【含有 3 个 int 元素的数组】元素的数组 int a[2][3] = {{1, 2, 3}, {4, 5, 6}}; // 可视作 2 × 3 矩阵，布局以行为主 int b[2][3][4] = {{{1, 2, 3},{4, 5, 6},{7, 8, 9}} 阅读全文

posted @ 2024-10-20 18:42 lrj124 阅读(23) 评论(0) 推荐(0) 编辑

2021年10月5日

【CF1553E】Permutation Shift

摘要：题目描述 An identity permutation of length

n

$n$ is an array

[1, 2, 3, \dots, n]

$[1,2,3,\cdots,n]$ . We performed the following operations to an identity permutation of len 阅读全文

posted @ 2021-10-05 17:02 lrj124 阅读(67) 评论(0) 推荐(0) 编辑

2021年8月28日

[Vani有约会]雨天的尾巴 - 线段树合并

摘要：题目描述首先村落里的一共有

n

$n$ 座房屋，并形成一个树状结构。然后救济粮分

m

$m$ 次发放，每次选择两个房屋

(x, y)

$(x,~y)$ ，然后对于

x

$x$ 到

y

$y$ 的路径上(含

x

$x$ 和

y

$y$ )每座房子里发放一袋

z

$z$ 类型的救济粮。然后深绘里想知道，当所有的救济粮发阅读全文

posted @ 2021-08-28 16:16 lrj124 阅读(47) 评论(0) 推荐(0) 编辑

2021年8月15日

【自适应辛普森】积分计算

摘要： Simpson 公式

\int_{l}^{r} f (x) d x \approx \frac{r - l}{6} [f (l) + 4 f (\frac{l + r}{2}) + f (r)]

$\int_l^rf(x)dx\approx \frac{r-l}{6}[f(l)+4f(\frac{l+r}{2})+f(r)]$ Simpson 公式将

(l, f (l)), (r, f (r)), (\frac{l + r}{2}, f (\frac{l + r}{2}))

$(l,f(l)),(r,f(r)),(\frac{l+r}{2},f(\frac{l+r}{2}))$ 看作一阅读全文

posted @ 2021-08-15 11:53 lrj124 阅读(300) 评论(0) 推荐(0) 编辑

2021年7月27日

【CF1553F】Pairwise Modulo - 树状数组

摘要：题目描述 You have an array

a

$a$ consisting of

n

$n$ distinct positive integers, numbered from

1

$1$ to

n

$n$ . Define

p_{k}

$p_k$ as \(p_k = \sum_{1 \le i, j 阅读全文

posted @ 2021-07-27 15:48 lrj124 阅读(94) 评论(0) 推荐(0) 编辑

2021年7月25日

调和级数的复杂度

摘要： for (int i = 1;i <= n;i++) for (int j = 1;j <= n/i;j++) ... 是调和级数级别的复杂度，可以由调和级数近似求和公式得到

T (n) = n \sum_{i = 1}^{n} \frac{1}{n} = O (n \ln n)

$T(n)=n\sum_{i=1}^n \frac{1}{n}=O(n \ln n)$ 具体过程如下 $$\begin{ 阅读全文

posted @ 2021-07-25 17:48 lrj124 阅读(753) 评论(0) 推荐(1) 编辑

2021年6月22日

【NOIP2020】移球游戏 - 分治

摘要：题目描述小 C 正在玩一个移球游戏，他面前有

n + 1

$n+1$ 根柱子，柱子从

1 \sim n + 1

$1 \sim n + 1$ 编号，其中

1

$1$ 号柱子、

2

$2$ 号柱子、……、

n

$n$ 号柱子上各有

m

$m$ 个球，它们自底向上放置在柱子上，

n + 1

$n + 1$ 号柱子上初始时没有球。这 \(n \t 阅读全文

posted @ 2021-06-22 12:01 lrj124 阅读(239) 评论(0) 推荐(0) 编辑

2021年2月18日

【CF241E】Flights - 差分约束

摘要：题目描述 LiLand is a country, consisting of

n

$n$ cities. The cities are numbered from

1

$1$ to

n

$n$ . The country is well known because it has a very st 阅读全文

posted @ 2021-02-18 23:16 lrj124 阅读(74) 评论(0) 推荐(0) 编辑

2021年2月17日

差分约束学习笔记

摘要：差分约束可以求出这样的不等式组的

{x_{i}}

$\{x_i\}$ 的一组整数解

x_{a_{1}} - x_{b_{1}} \leq c_{1} x_{a_{2}} - x_{b_{2}} \leq c_{2} ⋮ x_{a_{n}} - x_{b_{n}} \leq c_{n}

$x_{a_1}-x_{b_1} \le c_1\\ x_{a_2}-x_{b_2} \le c_2\\ \vdots\\ x_{a_n}-x_{b_n} \le c_n\\$ 对于一个不等式可以移个项 \(x_{a_i 阅读全文

posted @ 2021-02-17 23:18 lrj124 阅读(190) 评论(0) 推荐(1) 编辑

lrj124 的博客

Hand in hand in a violent life.

公告

随笔分类 (105)

阅读排行榜

推荐排行榜