03 2020 档案

题解 P6148 【[USACO20FEB]Swapity Swapity Swap S】

摘要：前言考场上没想到用倍增，呜呜呜~，只写了个找循环节，然后就

30

$30$ 分。正文分析考虑用倍增，其实这道题和这道题是有异曲同工之处的。我们

f_{i j}

$f_{ij}$ 记录第

j

$j$ 个元素，经过

2^{i}

$2^i$ 次翻转后，这个元素的值。求

f_{0, j}

$f_{0,j}$ 好，那么显然，我们要先阅读全文

posted @ 2020-03-29 17:53 zhaohaikun 阅读(544) 评论(4) 推荐(0) 编辑

题解 P2821 【变幻数】

摘要：前言这道题还真是一道好题。正文分析首先，我们想一想，一个子变幻数要满足什么条件。有最大质因子不能超过

9

$9$ 中的。然后，发现

k

$k$ 的父变幻数最小就

k

$k$ 从

9

$9$ 到

2

$2$ 去分解

k

$k$ ，然后存起来，最后再反着输出。为什么？为了

k

$k$ 的父阅读全文

posted @ 2020-03-29 17:51 zhaohaikun 阅读(147) 评论(3) 推荐(0) 编辑

题解 P6249 【神帖】

摘要：这道题目我一看到就想起了经典题——关路灯但是时间好像不太好搞啊！我们可以枚举时间qwq 考虑

4

$4$ 维

d p

$dp$

f_{i, j, t, 0 / 1}

$f_{i,j,t,0/1}$ 表示

z r l

$zrl$ 看了第

i

$i$ 页到第

j

$j$ 页，此时时间为

t

$t$ 。最后一维如果是

0

$0$ 就是在第 \( 阅读全文

posted @ 2020-03-29 12:00 zhaohaikun 阅读(169) 评论(0) 推荐(0) 编辑

题解 P4344 【[SHOI2015]脑洞治疗仪】

摘要：前言这道题目呢，看上去很难，实际上我们可以用线段树解决这道题目。正文我们维护 sum、len、tag、lmax、rmax、ans。 sum 就是这段区间非脑洞的个数 len 就是这段区间的长度 tag 就是我们的 lazy_tag lmax 就是从左开始的连续脑洞个数 rmax 就是从右开始的阅读全文

posted @ 2020-03-27 10:45 zhaohaikun 阅读(216) 评论(9) 推荐(1) 编辑

【转载】因为我们是OIer

摘要：人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。阅读全文

posted @ 2020-03-22 21:29 zhaohaikun 阅读(1320) 评论(8) 推荐(16) 编辑

核心法阵

摘要：核心法阵其实就是一道很简单的题目，我们先枚举全排列。 bool work(int l,int r){ int maxn=INT_MIN,minn=INT_MAX; for(int i=l;i<=r;i++)maxn=max(maxn,f[i]),minn=min(minn,f[i]); retur 阅读全文

posted @ 2020-03-18 17:47 zhaohaikun 阅读(252) 评论(0) 推荐(0) 编辑

增援前线

摘要：增援前线

20

$20$ 分做法考虑暴力。答案为

a_{i}

$a_i$ 的和

50

$50$ 分做法枚举全排列

100

$100$ 分做法我们可以用二分法或贪心。这里会用到一个性质。 **说人要尽量走得远一点。**什么意思？为什么？画一个图：假设：

L = 4

$L=4$ 比如说这个魂师，他有

2

$2$ 种选择，现在我们的结论是走最远的阅读全文

posted @ 2020-03-18 17:46 zhaohaikun 阅读(213) 评论(0) 推荐(0) 编辑

算法笔记——拓展欧几里得定理

摘要：求

a x_{1} + b y_{1} = gcd (a, b)

$ax_1+by_1=\gcd(a,b)$ 设

b x_{2} + (a mod b) y_{2} = gcd (b, a mod b)

$bx_2+(a\bmod b)y_2=\gcd(b,a \bmod b)$

∴ gcd (a, b) = gcd (b, a mod b)

$\therefore \gcd(a,b)=\gcd(b,a \bmod b)$ \(\because ax_1+by_1=bx_2+(a\bmod b)y_ 阅读全文

posted @ 2020-03-12 23:16 zhaohaikun 阅读(222) 评论(4) 推荐(0) 编辑

题解 SP2916 【GSS5 - Can you answer these queries V】

摘要：前言最近沉迷于数据结构，感觉数据结构很有意思。正文分析先来分类讨论一下 1.

x 2 < y 1

$x2<y1$ 如果

y 1 < x 2

$y1<x2$ 的话，答案 \(=\max \limits_{ y1 \leq x \leq y2} \{ s_i \} - \min \limits_{x1 \leq x \leq 阅读全文

posted @ 2020-03-06 17:25 zhaohaikun 阅读(200) 评论(0) 推荐(0) 编辑

题解 SP1716 【GSS3 - Can you answer these queries III】

摘要：前言首先说一下题意。就是每次给出

x

$x$ 和

y

$y$ 两个数，求

x

$x$ 到

y

$y$ 这个区间的最大子段和。正文分析首先我们看这个数据范围，我们显然是要用线段树来做这道题。我们考虑如何 pushup。 pushup 的操作区间最大子段和我们考虑一个区间的最大子段。我们分

3

$3$ 种情阅读全文

posted @ 2020-03-06 17:21 zhaohaikun 阅读(269) 评论(71) 推荐(0) 编辑

题解 P5835 【USACO19DEC Meetings S】

摘要：前言这道题目是道好题，想通了之后就可以把轻松这道题做出来。正文结论先把一个结论写出来。无论所有奶牛怎么走，它们的体重从左往右组成的序列是不会发生改变的。这个结论简单地说明一下。首先我们可以把

2

$2$ 头牛相遇看成

2

$2$ 头牛走的方向不变，只是交换了体重。如果这些奶牛的体重从阅读全文

posted @ 2020-03-06 17:18 zhaohaikun 阅读(273) 评论(0) 推荐(0) 编辑

2020-2-15模拟赛题解

摘要：前言这场比赛我发挥欠佳，各种小失误不断，也需要我自己去反思吧，以后打模拟赛也要有选择性地去打，毕竟一天

3

$3$ 场比赛肯定会有影响。正文 1. 子数整数错点考试的时候蒟蒻把 No 打成了 NO。分析这道题实际上就是个小模拟，您只要会

f o r

$for$ 循环就可以轻松过掉此题。答案是直阅读全文

posted @ 2020-03-06 17:11 zhaohaikun 阅读(187) 评论(0) 推荐(0) 编辑

分割田地

摘要：前言这道题目呢，真的很复杂。考试的时候呢，看到如此小的数据，就写了个搜索，写好之后一测，发现不对了。发现了一种情况。然后我就

f s t

$fst$ 了，还有

5

$5$ 分钟，我终于想到了

d p

$dp$ ，这也就是正解。然后没写完

q w q

$qwq$ 。正文分析我们定义：

f_{i, j, 0 / 1}

$f_{i,j,0/1}$ 代表前

i

$i$ 阅读全文

posted @ 2020-03-06 17:07 zhaohaikun 阅读(233) 评论(0) 推荐(0) 编辑

公告

【大联盟】密码：hhwdd 0211 模拟考试狼人的题号

【SD 集训】密码：唐爷 OJ【2023SD省队第一轮集训第一场】的编号

题目跳转小工具

昵称： zhaohaikun
园龄： 5年2个月
粉丝： 35
关注： 51

+加关注

2025年3月

日

一

二

三

四

五

六

zhaohaikun

希望如火，失望如烟！

03 2020 档案

公告

题目跳转小工具

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论