Loading

08 2022 档案

P7115 [NOIP2020] 移球游戏 思路简记
摘要：好题 先手玩一下 $n=2$ (只有颜色 $0/1$) 的情况： 我们假设柱子 $1$ 上有 $s$ 个 $1$，那就先把柱子 $2$ 顶端的 $s$ 个球移到 $3$，变成这样： 然后把柱子 $1$ 的所有 $1$ 移到柱子 $2$ 上，所有 $0$ 移到柱子 3上： 然后再把这些移走的 $1/0 阅读全文
posted @ 2022-08-26 20:29 Into_qwq 阅读(66) 评论(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 阅读(50) 评论(0) 推荐(0)
P5021 [NOIP2018 提高组] 赛道修建 思路简记
摘要：发现答案具有单调性，尝试一下二分答案能不能做 二分答案 $t$ 后，问题的关键就变成最多能找到多少条长度大于等于 $t$ 的赛道 我们先假设整棵树以 $1$ 为根 把样例的图放出来： 我们可以发现一个性质： 如果一个链，它经过了结点 $i$ 的父结点，同时包含了 $i$ 到子结点的某条边，那么它只能 阅读全文
posted @ 2022-08-24 19:19 Into_qwq 阅读(60) 评论(0) 推荐(0)
P1850 [NOIP2016 提高组] 换教室 思路简记
摘要：我们令 $f_{i,j,0/1}$ 表示前 $i$ 个时间点，共申请了 $j$ 次，第 $i$ 个时间点是否 ($1/0$) 进行了申请，$g_{i,j}$ 表示 $i\to j$ 的最短路，$p_i$ 表示原题中的 $k_i$ 那么我们需要分情况讨论： 一、当前教室没有申请 如果前一教室有申请：$ 阅读全文
posted @ 2022-08-22 21:25 Into_qwq 阅读(41) 评论(0) 推荐(0)
CF1712D 题解
摘要：$\to \text{CF1712D Empty Graph}\leftarrow$ 思路： 赛时想到了一个 $O(n\log n\log A)$ ($A$ 表示值域)的解法。 先考虑 $x\to y\ (x<y)$ 的最短距离 $dis_{x,y}$ 怎么更新。 ( 我们假定 $mn_{l,r}$ 阅读全文
posted @ 2022-08-14 20:04 Into_qwq 阅读(71) 评论(0) 推荐(0)
Sublime Text c++运行
摘要：http://c.biancheng.net/view/8094.html 阅读全文
posted @ 2022-08-04 19:41 Into_qwq 阅读(15) 评论(0) 推荐(0)