瑰宝 一丝不苟solution女孩
高并发的哲学原理（八）-- 将 InnoDB 剥的一丝不挂：B+ 树与 Buffer Pool
前面几篇文章，我们大多数时候都在挥舞着架构大棒，对性能问题进行降维打击，但是本文不一样，本文要啃硬骨 ......
Solution Set - “我将它捣成美梦愿你梦里无忧”
[TOC] $$ \text{So long lives this, and this gives life to thee.} \require{\cancel} \newcommand{\op}[1]{\operatorname{#1}} \newcommand{\anc}[0]{\op{anc ......
Solution Set of NFLS SImulations
在 nfls 的最后一天，来记录一些似乎有意义的题吧。 没有原题（或者我忘了原题）的就简要写下题意，不放原题面了。 [TOC]  Source: ROI 2017 D1T4 C 国有 $n$ 个城市与 $m$ 条铁路线，铁路均为单向，第 $i$ 号铁路线被从起点到终点的 $(s_i + 1)$ 个城市 $c_{i, 1}, c_{i, 2}, \cdots, c ......
Solution Set - NOI级别真题选做
### [NOI2007] 社交网络 [Link](https://www.luogu.com.cn/problem/P2047)&[Submission](https://www.luogu.com.cn/record/114129998). ### [NOI2009] 管道取珠 [Link](h ......
Solution Set - “女孩是瑰宝我心动一丝不苟”
[TOC] $$ \text{1 1 4 5 1 4} \newcommand{\op}[1]{\operatorname{#1}} \newcommand{\son}[0]{\op{son}} \newcommand{\str}[1]{\underline{\texttt{#1}}} $$ 打一首 ......
「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转移。做树 ......