solutions
「Solution Set」 JOISC 2023
我觉得 JOISC 的题都非常有水平！ ### P9329 [JOISC 2023 Day1] Two Currencies 简单题。因为每次尽量花银币，而且尽可能在银币花销比较小的花银币，所以整一棵主席树，二分。 复杂度 $O(n\log n)$ 非常好。 [Submission](https:/ ......
Solution Set - “如果惊蛰随梦远走”
[TOC] $$ \text{ᘏ ᘏ}\\ \quad\,\,\text{( ˃̵ ֊ ˂̵ )}\\ \text{つ🥕ど}\quad \newcommand{\str}[1]{\underline{\texttt{#1}}} \newcommand{\addeq}[0]{\overset{+}{ ......
Solution to JavaScript’s 99 Bottles of Beer Javascript的99瓶啤酒问题
elow is my solution to printing the lyrics to 99 Bottles of Beer in JavaScript: function beerSong() { var bottles; var bottlesLeft; for (i = 99; i >= ......
solution-ab.py
```py ## ## SAMPLE SOLUTION ALTERNATING-BIT PROTOCOL MARCH 18 ## ## Python version of: ## ## ********************************************************* ......
solution notes
用于记录 OI 刷题中遇到的各种问题与心得，按题库和难度整理。 ## 洛谷 Luogu ### 普及/提高- #### P1209 [USACO1.3]修理牛棚 Barn Repair 算法标签：二维 DP DP 中的状态初始十分重要，以状态 $1$ 开始的 DP 初始化通常只需要考虑 $i, j, ......
「Solution Set」JOISC 2022
### Day1 监狱 首先我们感性理解：每名囚犯一定是依次走到自己的目的地的。因为如果起点或终点挡着别人的路，让他先走到目的地就行了。而在中间的话还容易挡着别人的路。 所以如果一个人的起点在另一个人的路径上，那么这个人必须先走，如果一个人的终点在别人的路径上，那么这个人必须后走。 然后就随便用树剖 ......
Solution Set - “谁将重力悬空，坠入一场蔚蓝的梦”
[TOC] $$ \text{(ง •̀_•́)ง} \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\str}[1]{\underline{\texttt{#1}}} \newcommand{\mex}[0]{\operatorname{mex} ......
「Solution Set」06/16
要没学上力！ ### P9340 [JOISC 2023 Day3] Tourism > trick:求虚树覆盖联通块的大小：将关键点按 dfn 排序，所覆盖到的边数为相邻两个关键点之间的边数和除以二（假设第一个和最后一个相邻） 然后我们考虑回滚莫队，先把所有关键点弄下来按 dfn 排序，然后删掉点 ......
Solution Set - “让朝阳洒向晚霞，在星空下涂鸦”
[TOC] $$ \mathbf{Defining~\LaTeX~macros\dots} \newcommand{\opn}[1]{\operatorname{#1}} \newcommand{\lcm}[0]{\opn{lcm}} \newcommand{\anc}[0]{\opn{anc}} ......
「Solution Set」06/14
### P9329 [JOISC 2023 Day1] Two Currencies 简单题。因为每次尽量花银币，而且尽可能在银币花销比较小的花银币，所以整一棵主席树，二分。 ### P7984 [USACO21DEC] Tickets P 原来这道题当时只有我没写啊 /hsh 假如我们只从一个点进 ......
Solution Set - LCT
A[洛谷P3690]维护一个森林，支持询问路径xor和，连边（已连通则忽略），删边（无边则忽略），改变点权。 B[洛谷P3203]$n$个装置编号为$0,...,n-1$，从$i$可以一步跳到$i+k_i$，支持修改$k_i$，询问从一个点开始几步跳出$n-1$。 C[洛谷P2486]给定一棵树，点 ......
Solution Set - “伸手向着拉格朗日点作别”
[TOC] $$ \mathbb{Defining~\LaTeX~macros\dots} \newcommand{\oreq}[0]{\overset{\lor}{\gets}} $$ Umm… UOJ 浓度极高的一个 sol set. 摘的标题和上一个 sol set 是姊妹篇! ## 0.「U ......
「Solution Set」 6.11
我今天摆了一天捏。 晚上写点什么证明不是一整天捏。 ## P8499 [NOI2022] 挑战 NPC Ⅱ 我会树哈希吗？？ 我们发现包里匹配就行了，因为他们讲根节点是一样的。所以从根节点开始匹配就是如果哈希值一样的节点，那直接匹配上不亏。如果不一样的数量很多，那一定不行。如果在 $K$ 以内，我们 ......
Solution Set - 限时训练 II
## HNOI2017 Day2 2023-06-10 注：Day2T2换为BJOI2017Day2T1，以匹配学习进度 - A.[大佬](https://www.luogu.com.cn/problem/P3724) - B.[抛硬币](https://www.luogu.com.cn/probl ......
Solution Set - Splay
A[洛谷P3369]维护集合，支持插入，删除，查询$x$的排名，查询排名$x$的数，查询前驱，查询后继。 B[洛谷P3391]维护一个序列，支持区间翻转。 C[洛谷P3380]维护数列，支持单点修改，在某区间内查询$x$的排名，排名为$x$的数，前驱，后继。 D[洛谷P4036]维护一个字符串，支持 ......
「Solution Set」06/07
## P6109 [Ynoi2009] rprmq1 矩形加，矩形求和。但是修改都在查询前面。 trick：如果是矩形加并且没有时间的区别，可以将以为当作时间。相当于在一段时间内将序列的一段区间加。 然后可以转化为在序列的一段先加上，过一会再减掉。 查询可以看作在一段时间上所有时刻的区间最大值。可以 ......
Solution Set - “潮汐守候终结放逐月圆”
[TOC] $$ \mathbb{Defining~\LaTeX~macros\dots} \newcommand{\chr}[1]{\underline{\texttt{#1}}} \newcommand{\lca}[0]{\operatorname{lca}} \newcommand{\gap} ......
w task2 - problem and solution
Read and understand the question -highlight / underline key parts causes ... solutions your opinion I believe ... Introduction: variety of reasons, st ......
Solution Set - “一二行诗句相遇，十万颗恒星解体”
[TOC] $$ \mathbb{Defining~\LaTeX~macros\dots} \newcommand{\dom}[0]{\operatorname{dom}} $$ ## 0.「集训队互测 2018」Fim4 :star: - [Link](https://loj.ac/p/2505) ......
Solution Set - 矩阵加速
A[洛谷P4719]一棵树，点有权，单点修改，求最大权独立集。 B[洛谷P6021]一棵树，点有权，单点修改，求在某棵子树中选出一些点，使得所有叶子与根不连通的最小权值和。 C[洛谷P5024]一棵树，点有权，给定某两个点的选择状况，求最小权覆盖集。 动态DP：（通常在树上）用矩阵刻画DP转移。做树 ......
Solution Set - 省选套题选做
2023-05-30 HNOI/AHOI2018 A.[寻宝游戏](https://www.luogu.com.cn/problem/P4424) B.[转盘](https://www.luogu.com.cn/problem/P4425) C.[毒瘤](https://www.luogu.com. ......
Solution Set - “带我去看极光与大海吧”
[TOC] $$ \mathbb{Defining~\LaTeX~macros\dots} \newcommand{\chkmin}[0]{\overset{\min}{\gets}} $$ ## 0.「AGC 062C」Mex of Subset Sum - [Link](https://atco ......
CF482B Interesting Array Solution
构造一个数组，给出了 $m$ 条限制，要求 $[l, r]$ 内的数按位与的值为 $x$。 按位考虑，对于 $x$ 的每个位，$[l, r]$ 的数在这一个位下都应该是 $1$， 否则就无法满足它们的与的值为 $x$。 构造出来的数组并不一定是满足条件的。所以在所有的操作完后还要验证构造的数组是否满 ......
Solution Set - “我献上明月一盏，照满河山”
[TOC] $$ \mathbb{Defining~\LaTeX~macros\dots} \newcommand{\addeq}[0]{\overset{+}{\gets}} \newcommand{\vct}[1]{\boldsymbol{#1}} $$ ## 0.「集训队互测 2018」「洛谷 ......
Family of Solution Sets
欢迎投歌词！评论告诉我歌曲链接和词就好啦～大概四五天一更？ - [Solution Set - “卷起击碎定论的漩涡”](https://www.cnblogs.com/rainybunny/p/17345440.html) $\to$ [《夏虫》](https://www.bilibili.com ......
Solution Set - “请背诵每条魔法的禁忌”
$$ \mathfrak{Defining~\LaTeX~macros\dots} \newcommand{\lcm}[0]{\operatorname{lcm}} \newcommand{\floor}[1]{\left\lfloor #1\right\rfloor} $$ 0.「HAOI 201 ......
Solution AGC034F
$\mathtt{Description}$： 给定 $n$ 和一个长度为 $2^n$ 的数组 $A$ (从 $0$ 标号). 有一个初始为 $0$ 的变量 $x$ . 不断操作, 每次操作以 $\frac {A_i}{\sum_{j=0}^{2^n-1} A_j}$ 的概率将 $x$ 变成 $x\ ......
C++ Primer 5th Edition, Chapter 2, Solutions
Exercise 2.1 Questions What are the differences between int, long, long long, and short? Between an unsigned and a signed type? Between a float and a ......
07 A Glimpse of Industrial Solutions
1. Anti-Aliasing 1.1 Temporel Anti-Aliasing (TAA) 对于静止图像，每一帧的采样取像素内不同的区域，循环变化，下一帧复用上一帧的信息，考虑到递归，就会使得等效SSP变大。 对于运动物体，使用motion vector来查找。 如果出现遮挡等问题使得信息不 ......
Solution Set before PKUSC
JOISC 2022 Day2 T1 「チーム戦 / Team Contest」 首先优先考虑选择各项属性最大的那个。如果一只海狸同时霸占多项属性的最大值，那么这只海狸是不可能产生贡献的，将它删掉，然后对剩下的海狸继续进行如下的操作。如果没有就直接输出答案。如果所有海狸都删完了，则无解。时间复杂度 ......