2022 年 8月随笔档案 - Into_qwq

P7115 [NOIP2020] 移球游戏思路简记

摘要：好题先手玩一下

n = 2

$n=2$ (只有颜色

0 / 1

$0/1$ ) 的情况：我们假设柱子

1

$1$ 上有

s

$s$ 个

1

$1$ ，那就先把柱子

2

$2$ 顶端的

s

$s$ 个球移到

3

$3$ ，变成这样：然后把柱子

1

$1$ 的所有

1

$1$ 移到柱子

2

$2$ 上，所有

0

$0$ 移到柱子 3上：然后再把这些移走的 $1/0 阅读全文

posted @ 2022-08-26 20:29 Into_qwq 阅读(50) 评论(0) 推荐(0) 编辑

P7114 [NOIP2020] 字符串匹配思路简记

摘要：https://www.luogu.com.cn/blog/nitubenben/solution-p7114# 这篇题解写的很详细啊 ~~那我就不写了~~ #include<bits/stdc++.h> using namespace std; const int N=(1<<20)+5; #de 阅读全文

posted @ 2022-08-25 21:09 Into_qwq 阅读(36) 评论(0) 推荐(0) 编辑

P5021 [NOIP2018 提高组] 赛道修建思路简记

摘要：发现答案具有单调性，尝试一下二分答案能不能做二分答案

t

$t$ 后，问题的关键就变成最多能找到多少条长度大于等于

t

$t$ 的赛道我们先假设整棵树以

1

$1$ 为根把样例的图放出来：我们可以发现一个性质：如果一个链，它经过了结点

i

$i$ 的父结点，同时包含了

i

$i$ 到子结点的某条边，那么它只能阅读全文

posted @ 2022-08-24 19:19 Into_qwq 阅读(30) 评论(0) 推荐(0) 编辑

P1850 [NOIP2016 提高组] 换教室思路简记

摘要：我们令

f_{i, j, 0 / 1}

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

i

$i$ 个时间点，共申请了

j

$j$ 次，第

i

$i$ 个时间点是否 (

1 / 0

$1/0$ ) 进行了申请，

g_{i, j}

$g_{i,j}$ 表示

i \to j

$i\to j$ 的最短路，

p_{i}

$p_i$ 表示原题中的

k_{i}

$k_i$ 那么我们需要分情况讨论：一、当前教室没有申请如果前一教室有申请：$ 阅读全文

posted @ 2022-08-22 21:25 Into_qwq 阅读(26) 评论(0) 推荐(0) 编辑

CF1712D 题解

摘要：

\to CF1712D Empty Graph \leftarrow

$\to \text{CF1712D Empty Graph}\leftarrow$ 思路：赛时想到了一个

O (n \log n \log A)

$O(n\log n\log A)$ (

A

$A$ 表示值域)的解法。先考虑

x \to y (x < y)

$x\to y\ (x<y)$ 的最短距离

d i s_{x, y}

$dis_{x,y}$ 怎么更新。 ( 我们假定

m n_{l, r}

$mn_{l,r}$ 阅读全文

posted @ 2022-08-14 20:04 Into_qwq 阅读(48) 评论(0) 推荐(0) 编辑

Sublime Text c++运行

摘要：http://c.biancheng.net/view/8094.html 阅读全文

posted @ 2022-08-04 19:41 Into_qwq 阅读(10) 评论(0) 推荐(0) 编辑

Loading

Into_qwq's blog

qwq!

08 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案 (127)

阅读排行榜

评论排行榜

推荐排行榜

最新评论