solution rebuild remake p8340
「Solution Set」7/4
### 「SDOI / SXOI2022」无处存储 链加链求和。 考虑先搞出随机撒点，然后建虚树，这样比较好维护一点。 然后就是正常的整块打 tag，散块暴力加之类的。 我写的好麻烦/kk ### 「LibreOJ Round #11」Misaka Network 与 Accelerator 我们考 ......
「Solution Set」7/3
### P4433 [COCI2009-2010#1] ALADIN 我们发现就是区间加一个等差数列，但是要取模后的。 我们考虑加一个首项为 $A$，公差为 $B$，项数为 $n$ 的等差数列，还要对 $C$ 取模。 那么和就是这样的：$\sum\limits_{i=0}^{n-1} Bi+A-\l ......
「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转移。做树 ......
cap@0.2.1 install: `node-gyp rebuild`
异常： 首先检查系统环境变量NODE_PATH值是否设置正常 路径下是否有node-gyp包 若是没有就执行以下命令 npm install -g node-gyp ......
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. ......
Flutter调优--深入探究MediaQuery引起界面Rebuild的原因及解决办法
app界面逐渐复杂时，我们不得不考虑去优化界面性能。本文中介绍的例子在开发中是很常见的，如果不了解MediaQuery.of的机制，可能会引起大量使用此方法的界面发生重绘操作，造成页面卡顿、帧率下降。我们详细分析了背后的源码逻辑，介绍了解决办法，希望能给大家的调优工作提供些许帮助。 ......
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 ......