题解 论题luogu-p luogu
HHHOJ #1247. 「NOIP 2023 模拟赛 20230715 A」1 题解--zhengjun
> 法老找来的题，说是找了三道 其他模拟赛的 T4 拼成 T1~T3，另外搞了道 T4。 思维好题，但是放在 T1 有点搞心态，但是还好大样例够强，400 没挂。 > 然而 T3 大样例输出错了，浪费了我 0.5h，~~差评~~。 首先发现向左走之后向右走是一定不优的，所以最短路的情况只能先向右再向 ......
[ABC310E] NAND repeatedly 题解
怎么都是 dp 做的，就我是手玩出来的吗/oh。 首先关于 $\operatorname{NAND}$ 有一个经典技巧：$x\barwedge 0=1,x\barwedge 1=\neg x$。 发现一个 $0$ 会将值强制置 $1$，而一个 $1$ 会将值取反，于是 $f(l,r)$ 的值只取决于 ......
SP10582 题解
[题目链接](https://www.luogu.com.cn/problem/SP10582) ### 题意简述 给定一个有 $n$ 个数的数组，求从第一个数字开始，向后每 $k$ 个数字的最大值。 ### 题目分析 ~~看到没有人用 ST 表做那我就来发一个吧。~~ 这道题可以用 ST 表做。它 ......
Triangle 题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图，若图中三个点 $a$，$b$，$c$ 满足 $a$ 与 $b$ 有边相连，$a$ 与 $c$ 有边相连，$b$ 与 $c$ 有边相连，则称点 $a$，$b$，$ ......
题解 P2839【[国家集训队] middle】
## Problem 一个长度为 $n$ 的序列 $a$，设其排过序之后为 $b$，其中位数定义为 $b_{n/2}$，其中 $a,b$ 从 $0$ 开始标号，除法下取整。 给你一个长度为 $n$ 的序列 $s$。 回答 $Q$ 个这样的询问：$s$ 的左端点在 $[a,b]$ 之间，右端点在 $[ ......
题解 CF1784E【Infinite Game】
## solution DP。 - 0：前面是空的。 - 1：一只落单的 $a$。 - 2：一只落单的 $b$。 - 3：正在决斗的 $ab$ - 4：正在决斗的 $ba$。 画出一个有向图。 ......
云斗杯 T2 派蒙是最好的伙伴！ 题解
# 云斗杯 T2 题解 赛时脑抽了只打了 60pts 暴力 xwx。 ## 题目描述 给定两个长度为 $n$ 的 $01$ 序列 ${a_n}$ 和 ${b_n}$，与另一个矩阵 ${c_{n,n}}$。矩阵 ${c_{n, n}}$ 的生成规则如下： $$ c_{i, j} = a_i \time ......
你省（福建）省队集训 Day5 T1 题解
## 简要题意 有两个正整数 $a<b\le 10^9$，给出 $\dfrac{a}{b}$ 的小数点后 $19$ 位，要求还原 $a,b$，保证有解。 ## solution 一个科技：$\texttt{Stern-Brocot tree}(SBT)$，可以参考[这个博客](https://www ......
题解 LGP3175 【[HAOI2015] 按位或 】
刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 `|`，pascal 的 `or`）操作。选择数字 $i$ 的概率是 $p_i$。保证 $0\leq p_i \leq 1$，$\sum p_i=1$ 。问期望多少秒后，你手上... ......
freee Programming Contest 2023（AtCoder Beginner Contest 310）题解
[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$，输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......
你省（福建）省队集训 Day6 T3 题解
 ## solution 首先，随机化、退火、贪心找规律等乱搞我们在考场上拿了 $[50,60]$ 的分，还是很高的。 考虑观察到一件事情：我们只需对于所有素数 $p$，确定 $a_p$ 即可确定所有 $a_ ......
CF339 题解
# CF339 题解 这套题虽然是div2，但是具有一定的价值，这套题作为典型的div2题目，全套5道题都几乎用暴力方法解决，但是为什么这样是对的？令人深思。 ### A 红题，把个位数提出来再排序就好了。 ```cpp #include using namespace std; const int ......
P1891 疯狂 LCM 题解
一、题目描述： $T$ 组数据，每组数据给定 $n$，求$\sum_{i=1}^{n}lcm(i,n)$ 数据范围：$1\le T \le 3\times 10^5，1\le n\le 1\times 10^6$ 。 二、解题思路： 个人觉得思维难度不大，只是要记住一个结论： $\sum_{d\mi ......
luogu P8923 『MdOI R5』Many Minimizations
[题面传送门](https://www.luogu.com.cn/problem/P8923) 这不是保序回归板子吗（ 首先你拿保序回归通法做这个题那是一点前途没有，所以你考虑一点更优秀的方法。 众所周知保序回归 $L_{2k+1}$ 问题可以slope trick。考虑设 $f_{i,j}$ 表示 ......
【做题记录】Luogu 1366 有序表的合并
# Luogu 1366 有序表的合并 [link](https://www.luogu.com.cn/problem/P1366) 做法：双指针 注意：这两个数列都有序 代码： ```cpp #include #include #include #include typedef long long ......
CF1220F Gardener Alex 题解--zhengjun
发现根节点一定是 $1$，所以考虑两边的子树深度，然后发现只需要考虑一段后缀或前缀的深度即可。 所以循环位移后，可以从中间往两边构建笛卡尔树，实时维护深度即可。 ### 代码 ```cpp #include using namespace std; using ll=long long; const ......
CF732E Sockets 题解
功率是 $x$ 的插座插入一个适配器后功率是 $y$，功率是 $y$ 的插座插入一个适配器后功率是 $z$，那么相当于功率是 $x$ 的插座插入两个适配器。 一个电脑可以用功率小的插座插入较少的适配器表达，也可以用功率大的插座插入较多的适配器表达。这里功率大的插座必然能表达出功率较小的插座。优先使用 ......
题解 [NOIP2015 提高组] 运输计划
[题目链接](https://www.luogu.com.cn/problem/P2680) 闲话：虽说是紫题，但慢慢想还是完全没有问题的。 由于 $m$ 个运输计划同时开始，所以耗费时间就是最慢的飞船耗费的时间（即最长时间）。考虑到题目让求最短时间，也就是最长的最短，可以二分。 考虑二分最长时间（ ......
题解 [NOIP2012 提高组] 借教室
*[题目链接](https://www.luogu.com.cn/problem/P1083) 首先分析是否具有单调性，题目让求哪个租借人最先不能满足要求，显然，让越多人租借，就越容易满足不了需求，具有单调性。可以使用二分答案。 既然是二分答案，考虑如何 $check$，观察到对于第 $i$ 名租借 ......
QOJ 6504. CCPC Final 2022 D Flower's Land 2题解
# QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 $0,1,2$ 的序列，相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 $+1$ 并对 $3$ 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输 ......
2022-2023 Winter Petrozavodsk Camp, Day 4: KAIST+KOI Contest 部分题解（持续更新）
[比赛链接](https://codeforces.com/gym/104345) # L [题面](https://codeforces.com/gym/104345/problem/L) ## Description 称由 $n$ 个点组成的无向图为简单的当且仅当满足如下条件： - 对于任意两个 ......
luogu-modle
title: 洛谷-模板题 date: 2019-07-10 21:01:25 tags: [luoguOJ,Cpp,Algorithm] mathjax: true # [**P3383** 【模板】线性筛素数](https://www.luogu.org/problemnew/show/P338 ......
luogu5_gaojing
title: 洛谷5-高精 date: 2019-07-03 23:06:15 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true **Note** - 用int数组时，我习惯于先把数字相乘存起来，再统一计算进位。 但是 ......
luogu4_dp
title: 洛谷4-动归专题 date: 2019-07-03 23:06:11 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 背包问题、线性动归、多维动归、技巧与记忆化 [《背包问题九讲》](https://w ......
luogu1_dfsbfs
title: 洛谷1-DFS/BFS date: 2019-06-26 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 普及练习场 知识点汇总：DFS、BFS、☆杨辉三角[P1118 USACO06FEB 数字三角形 ......
luogu0_entry
title: 洛谷0-入门 date: 2019-06-11 18:23:42 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 新手场和普及场前6关 # 新手场 ## 顺序与分支 ### P1422 小玉家的电费 控 ......
luogu2_fenzhi_math
title: 洛谷2-分治/数学 date: 2019-07-11 09:50:46 categories: Algorithm tags: [luoguOJ,Cpp,Algorithm] mathjax: true 知识点：快速幂 高精 负进制 # 分治 ## [**P1226** 【模板】快速幂 ......
CF1846D Rudolph and Christmas Tree 题解
## _Decription_ 一颗圣诞树由 $n$ 个底边为 $d$，高度为 $h$ 的等腰三角形组成，每个三角形以 $y$ 轴为对称轴，底边均平行于 $x$ 轴，三角形有可能重叠。 给出 $n,d,h$ 以及每个三角形底边与 $x$ 轴的距离,求该圣诞树的面积。 ## _Solution_  ## 思路 这道题实际上就是一个优先队列bfs，在思路上并没有过多需要解释的，但是却有一些细节需要注意。 ## 细节 首先就是如何判断是否转弯了（因为 ......
Codeforces Round 884 (Div. 1 + Div. 2) 题解A~D
我想想啊，这一场我才从发烧中爬起来打，勉勉强强做了一题，然后后面的全是构造，最后无奈下班。 脑袋有些晕，复杂一点的代码都不想写，实在是太痛苦了。 这一场掉74分。可能确实是不太行了，越打越菜。 A题 很简单一道题，样例里也给了解法，只要有a+b个，就可以保证后手赢。 B题 是构造，打表了，当时觉得万 ......