随笔分类 - OI 遗作

昨日之盛，明日之盛

摘要：知识点: 简单数论, 欧拉函数, 筛法求素 "原题面" 题目要求 : 给定

l, r

$l,r$ , 求

\sum_{i = l}^{r} i ϕ (i)

$\large\sum \limits_{i=l}^{r} {i \phi (i)}$

1 \leq l \leq r \leq 1 e 12, r l \leq 1 e 6

$1\le l\le r\le 1e12 \ ,\ r l\le 1e6$ 分析题意 : 有下列性质 : 1. 对于阅读全文

posted @ 2019-10-15 16:17 Luckyblock 阅读(176) 评论(0) 推荐(1) 编辑

正体不明

摘要：自制水题, 暂未完成 , 个人目前没有想到优于

O (n^{2})

$O(n ^ 2)$ 的做法, 欢迎各位爷爷吊捶阅读全文

posted @ 2019-10-14 19:39 Luckyblock 阅读(375) 评论(10) 推荐(1) 编辑

P1314 聪明的质监员

摘要：知识点:二分答案,前缀和 "原题面" 题目要求: 给定一序列

a

$a$ , 对于每个序列元素有两个参数:

w

$w$ 与

v

$v$ 给定一参数

S

$S$ , 给定

m

$m$ 个区间

[l_{i}, r_{i}]

$[l_i,r_i]$ 可任意选择参数

W

$W$ 的值总贡献为 : $$\large Y = \sum\limits_{i=1 阅读全文

posted @ 2019-10-14 10:12 Luckyblock 阅读(94) 评论(0) 推荐(0) 编辑

P1445 [Violet]樱花

摘要：知识点:约数个数, 唯一分解定理, 筛法求素 "原题面" 题目要求: 给定

n

$\large n$ , 求

\frac{1}{x} + \frac{1}{y} = \frac{1}{n!}

$\large \dfrac{1}{x} + \dfrac{1}{y} = \dfrac{1}{n!}$ 的正整数解的对数分析题意: 首先对求解式进行转化 : $$\large \dfra 阅读全文

posted @ 2019-10-13 21:23 Luckyblock 阅读(153) 评论(0) 推荐(0) 编辑

题解 P4231 【三步必杀】

摘要：知识点:差分原题面题目要求: 给定一长度为

n

$n$ 的初始全

0

$0$ 的数列

a

$a$ , 给定

m

$m$ 次修改操作对于每次修改操作, 给定四个参数:

l, r, s, e

$l,r,s,e$ 表示修改范围为

[l, r]

$[l,r]$ , 对

a [l] + = s

$a[l]+=s$ , 对

a [r] + = e

$a[r]+=e$ 每次修改的值阅读全文

posted @ 2019-10-11 21:59 Luckyblock 阅读(162) 评论(3) 推荐(0) 编辑

P1948 [USACO08JAN]电话线Telephone Lines

摘要：知识点:二分答案,01最短路 "原题面" 题目要求: 给定一无向带权图 , 可将图中

k

$k$ 条边边权置零要使: 从

1 \Rightarrow n

$1 \Rightarrow n$ 路径上最长的边权值最小求最小的路径上的最长的边权值. 分析题意: 求最小的路径上的最长的边权值. 显然 , 答案满足单调阅读全文

posted @ 2019-10-11 21:42 Luckyblock 阅读(86) 评论(0) 推荐(0) 编辑

P1950 长方形_NOI导刊2009提高（2）

摘要：知识点:单调栈,枚举 "原题面" 题目要求: 给定一由黑 / 白方格构成的

n \times m

$n\times m$ 的矩形求其中全白子矩形的数量分析题意: 发现数据范围较小 ,

n, m \leq 1000

$n,m\le 1000$ 且对于一矩形, 如果两边确定, 则矩形即可确定则可以暴力枚举矩形的一条边 , 并进行下一步阅读全文

posted @ 2019-10-11 21:28 Luckyblock 阅读(96) 评论(0) 推荐(1) 编辑

题解 P4053 【[JSOI2007]建筑抢修】

摘要：知识点:贪心原题面分析题意: 显然, 先对报废时间晚, 修复耗时短的建筑进行修复更优则可以先按照报废时间对各建筑进行排序对于已经选择的一个任务序列考虑一个新任务对任务序列的影响 : 如果结束最后一个任务之后, 紧接着做新任务,可完成新任务, 则可以直接将新任务加入阅读全文

posted @ 2019-10-08 17:01 Luckyblock 阅读(82) 评论(1) 推荐(0) 编辑

#48. 【UR #3】核聚变反应强度

摘要：知识点: 简单数论 , 质因数分解 "原题面" 题目要求: 定义:

s g c d (x, y)

$sgcd(x,y)$ 为

x, y

$x,y$ 的次大公约数 ,

p s

$ps$ : 当

gcd (x, y) = 1

$\gcd(x,y) = 1$ 时 ,

s g c d (x, y) = 1

$sgcd(x,y) = 1$ 给定一数列

a

$a$ , 求: $sgcd(a_1,a_1),sgcd(a_1, 阅读全文

posted @ 2019-10-07 21:45 Luckyblock 阅读(174) 评论(1) 推荐(1) 编辑

P1850 换教室

摘要：知识点:DP,概率期望 "原题面" 简单DP(大雾分析题意: 发现图中点数

n \leq 300

$n\le 300$ 先用

F l o y d

$Floyd$ 预处理出各点之间的最短路对于每个时间段的申请 , 都有成功或不成功的可能性所以转移过程变得十分复杂用

f [i] [j] [1 / 0]

$f[i][j][1/0]$ , 记录当前选到第

i

$i$ 个时间段阅读全文

posted @ 2019-10-07 21:05 Luckyblock 阅读(114) 评论(0) 推荐(0) 编辑

2019.10.6 题解报告

摘要：[TOC] 2019.10.6 题解报告时间安排: T1: 2:00~2:50 T2: 2:50~4:00 T3: 4:00~4:50 一直推 T1的样例 , 但是脑子抽了忽略了某些情况导致怀疑样例有误经过长时间的努力最后决定先打后两个题的暴力 T2 欧拉路秒了 , 写炸了没过 T3 阅读全文

posted @ 2019-10-06 16:47 Luckyblock 阅读(146) 评论(0) 推荐(0) 编辑

题解 P3693 【琪露诺的冰雪小屋】

摘要：update on 2019.10.19: STO ob OTZ 阅读全文

posted @ 2019-10-02 22:02 Luckyblock 阅读(165) 评论(7) 推荐(3) 编辑