Solution
「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\ ......
Solution Set before PKUSC
JOISC 2022 Day2 T1 「チーム戦 / Team Contest」 首先优先考虑选择各项属性最大的那个。如果一只海狸同时霸占多项属性的最大值，那么这只海狸是不可能产生贡献的，将它删掉，然后对剩下的海狸继续进行如下的操作。如果没有就直接输出答案。如果所有海狸都删完了，则无解。时间复杂度 ......
Solution Set - “也许我们早已经共鸣在那约定之地”
0.「AGC 024D」Isomorphism Freak Link & Submission. 设直径为 $d$, 则最小同构系大小显然是 $d/2+1$, 我们只需要求出满足这个大小的最少叶子数. 我们确定一个点或者一条边为中心, 向外 BFS, 同层结点的度数需要最终相同, 因此此时最少叶子树 ......
Experience Lightning-Fast Wi-Fi Connectivity with the QCN9024: The Ultimate Solution for Dense Environments
The QCN9024 is the latest addition to the Qualcomm Networking Pro Series platform for Wi-Fi 6E access points. Designed to support high-performance, lo ......
Solution Set - “让季节停止哽咽”
0.「CTT 2017」「洛谷 P4004」Hello world! Link & Submission. 「B.复杂度平衡」 写答辩 $\to$ 听 Para 赞美最短解 $\to$ 冲到题解区看最短解 $\to$ 叉掉最短解并赞美作者 $\to$ 写答辩. 这步长根号分治和修改次数均摊的味儿太明 ......
Solution Set - “卷起击碎定论的漩涡”
$$ \frak{Defining~\LaTeX~macros\dots} \newcommand{\dist}[0]{\operatorname{dist}} \newcommand{\ord}[0]{\operatorname{ord}} \newcommand{\vct}[1]{\boldsy ......
Solution Set (春测集训中旬至省选集训)
Solution Set CF1767F Two Subtrees 首先，考虑询问 $u = v$ 的情况，发现需要使用线段树合并，或者分块/莫队。 问了一下，可以不用薯粉块啥的。但是 9s 啊 9s，为啥啊为啥。 考虑当前 $u$ 最小众数是 $x$ (不妨设 $\max u_x > \max v ......
Solution Set - APIO2015
目录 A.巴厘岛的雕塑 B.雅加达的摩天楼 C.巴邻旁之桥 A 巴厘岛的雕塑 $n$ 个数分为若干组，组数不少于 $a$ 且不多于 $b$。最小化各组和的 $OR$ 值。 $n \le 2000$，$1=a \le b \le n$ 或 $n \le 100$，$1 \le a \le b$。 ke ......
solution
A 交给队友，待补 B 树剖线段树维护区间价等差数列的平方和，板子 好像可以有更简单的方法，待补（在场上考虑码板子不一定更坏） C 博弈，待补 D 好久不做区间去重的题，都忘记 pre<l 的技巧了 原理就是去年内有很多值，但 pre<l 的每种值只有一个，成功去重 有了这个技巧就是三维偏序（有一维 ......
【BUG】ExtJS 的Tab Reorder 插件持续更新布局问题解决办法 （Solution to layout issues in the continually updated Tab Reorder plugin of ExtJS）
更新记录 2023年4月13日 初始化。 ExtJS教程汇总：https://www.cnblogs.com/cqpanda/p/16328016.html 问题 不停的拖动tab栏，会不断更新布局。 Dragging the tab bar continuously will update the ......
「Solution Set」4.11 小记
P3642 [APIO2016] 烟火表演 我不太会证明凸性。 像这道题就是列出 DP 方程，$f_{u,x}$ 表示以 $u$ 为根的子树还有 $x$ 分钟就全爆炸的最小代价。 然后赌它是个凸函数（（ 因为它有 $sum$，就是两个下凸函数相加，还是下凸的。 然后求前缀的最小值再加一个函数一类的， ......
「Solution Set」4.10 小记
省流：我是废物，别看了，退出去吧。 [ABC275Ex] Monster 我们发现如果要减一次，那么最好是点 $i$ 左右两边能延伸到的最远处都减一下，反正多减不亏。 于是我们建立一棵以下标为顺序的笛卡尔树。 笛卡尔树是以权值建立的大根堆。 笛卡尔树的 $O(n)$ 建立： 用一个栈维护笛卡尔树一直 ......
Solution Set - APIO2013
目录 A.机器人 B.道路费用 C.出题人 A 机器人 key： 点击查看代码 B 道路费用 key： 点击查看代码 C 出题人 提交答案题。 key： 点击查看代码 ......
「Solution Set」4.7 小记
省流：没有红太阳我效率很低。没洗头发我效率很低。 [ABC281G] Farthest City 这好像是个智障题。 我们考虑生成最短路树，而最短路树之后还可以连边。我们发现如果一个点向深度相同的点连边，或者是比自己高一层的点连边，是不会影响到自己在最短路树的距离的。 我们不考虑最后一个点，最后将它 ......
「Solution Set」 4.6 小记
P3964 [TJOI2013]松鼠聚会 首先小松鼠们对距离的概念是切比雪夫距离。 切比雪夫距离可以转化为曼哈顿距离。 切比雪夫距离原点为 $1$ 的点在数轴上是边长为 $2$ 的正方形上的 $8$ 个点。 然后这个正方形旋转一下再稍微放缩一下就可以变成这样： 我们发现正好对应曼哈顿距离为 $1$ ......
Solution Set - APIO2014
目录 A.回文串 B.序列分割 C.连珠线 A 回文串 给定字符串 $S$。对 $S$ 的所有回文子串，求其长度与出现次数之积的最大值。 $|S| \le 300000$。 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef lon ......