2018 年 11月随笔档案 - 一扶苏一

【莫队】【P3834】【模板】可持久化线段树 1（主席树）

摘要：大家好，我是个毒瘤，我非常喜欢暴力数据结构，于是我就用莫队+分块过了这个题 Solution 发现这个题静态查询资瓷离线，于是考虑莫队。在这里简单介绍一下莫队：将所有询问离线后，对原序列分块。按照左端点所在块单调不降排序。当左端点所在块相同时，按照右端点单调排序。然后用头尾指针指向当前的区间，阅读全文

posted @ 2018-11-30 21:11 一扶苏一阅读(192) 评论(0) 推荐(0) 编辑

【线段树】【P2572】【SCOI2010】序列操作

摘要：Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，阅读全文

posted @ 2018-11-30 19:14 一扶苏一阅读(212) 评论(0) 推荐(0) 编辑

【树链剖分换根】P3979 遥远的国度

摘要：Description zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：遥远的国度有n个城市，这些城市之间由阅读全文

posted @ 2018-11-28 21:23 一扶苏一阅读(230) 评论(0) 推荐(0) 编辑

【DP】CF859C Pie Rules

摘要："https://www.luogu.org/problemnew/show/CF859C" Description 有一个长度为

n

$n$ 的序列，Alice和Bob在玩游戏。Bob先手掌握决策权。他们从左向右扫整个序列，在任意时刻，拥有决策权的人有如下两个选择：将当前的数加到自己的得分中，并将决策阅读全文

posted @ 2018-11-27 16:59 一扶苏一阅读(700) 评论(0) 推荐(0) 编辑

【分块，莫队】【P4396】【AHOI2013】作业

摘要："传送门" Description 此时己是凌晨两点，刚刚做了Codeforces的小A掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文......小A压力巨大。这是小A碰见了一道非常恶心的数学题，给定了阅读全文

posted @ 2018-11-23 18:59 一扶苏一阅读(168) 评论(0) 推荐(0) 编辑

【莫队】【P3901】数列找不同

摘要：Description 现在有一个长度为

n

$~n~$ 的数列

A_{1}, A_{2} \dots A_{n}

$~A_1~,~A_2~\dots~A_n~$ ，

Q

$~Q~$ 个询问

[l_{i}, r_{i}]

$~[l_i~,~r_i]~$ ，每次询问区间内是否有元素相同 Input 第一行有两个整数

N, Q

$~N,Q~$ , 第二行有

n

$~n~$ 个整数，代表这个序列以下

Q

$~Q~$ 行每行两个整数，代阅读全文

posted @ 2018-11-22 15:41 一扶苏一阅读(194) 评论(0) 推荐(0) 编辑

【数论数学】扩展欧拉定理

摘要：本文感谢 "@burnside" 神仙和 "@ddosvoid" 神仙的帮助审稿qwq Definition

\forall a, m \in Z^{+}, s . t . gcd (a, m) = 1

$\forall~a~,~m~\in~Z^+~,~s.t.~\gcd(a,m)=1$ ，则一定满足

a^{ϕ (m)} \equiv 1 (M o d m)

$~a^{\phi(m)}~\equiv~1~(Mod~m)~$ 。该定理被称作欧拉定理。 De 阅读全文

posted @ 2018-11-21 19:07 一扶苏一阅读(7333) 评论(8) 推荐(5) 编辑

【数学】三分法

摘要：Definition 当一个函数

f (x)

$f(x)$ 满足在区间在区间

[l, r]

$[l,r]$ 内有且仅有一个

x \in [l, r], s . t . f (x)

$x~\in~[l,r]~,~s.t.~~f(x)$ 在

[l, x]

$[l,x]$ 内单调严格递增，在

[x, r]

$[x,r]$ 内单调严格递减，则说

f (x)

$f(x)$ 在

[l, r]

$[l,r]$ 内是一个单峰函数，求出单峰点

x

$x$ 的算法为三分法。 So 阅读全文

posted @ 2018-11-20 21:55 一扶苏一阅读(805) 评论(0) 推荐(0) 编辑

【数学】【背包】【NOIP2018】P5020 货币系统

摘要："传送门" Description 在网友的国度中共有

n

$n$ 种不同面额的货币，第

i

$i$ 种货币的面额为

a [i]

$a[i]$ ，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为

n

$n$ 、面额数组为

a [1.. n]

$a[1..n]$ 的货币系统记作

(n, a)

$(n,a)$ 。在一个完善的货币系统中，每一个非负整数的阅读全文

posted @ 2018-11-16 19:56 一扶苏一阅读(214) 评论(0) 推荐(1) 编辑

【数学】【CF27E】 Number With The Given Amount Of Divisors

摘要："传送门" Description 给定一个正整数

n

$n$ ，输出最小的整数，满足这个整数有n个因子 Input 一行一个整数

n

$n$ Output 一行一个整数，代表答案。 Hint

1 \leq n \leq 1000

$1~\leq~n~\leq~1000$ 。保证答案不超过

10^{18}

$10^{18}$ Solution 经典题。引理：对于一个阅读全文

posted @ 2018-11-03 16:00 一扶苏一阅读(342) 评论(0) 推荐(0) 编辑

【单调队列】【P3957】跳房子

摘要："传送门" Description 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画

n

$n$ 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开阅读全文

posted @ 2018-11-03 11:32 一扶苏一阅读(264) 评论(0) 推荐(0) 编辑

一扶苏一

山有木兮卿有意昨夜星辰恰似你

11 2018 档案

公告

搜索

最新随笔

我的标签

随笔分类

随笔档案

dalao们

阅读排行榜

评论排行榜

推荐排行榜

最新评论