- 博客(75)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 浅谈平衡树
平衡树是一种支持插入一个整数 x。删除一个整数x（若有多个相同的数，只删除一个）。查询整数 x 的排名（排名定义为比当前数小的数的个数 +1）。查询排名为 x 的数（如果不存在，则认为是排名小于 x 的最大数）。求 x 的前驱（前驱定义为小于 x，且最大的数）。求 x 的后继（后继定义为大于 x，且最小的数）。等操作，并且支持在线的数据结构注意：这并不是平衡树，只是可以支持大部分平衡树的操作的一种结构实质：vector + lower_boundvector 是一种支持任意位置插入、删除和查询的一个结构。定
2022-07-12 14:23:17
365
原创 平衡树学习笔记
平衡树1. 伪平衡树（并不是平衡树）2. Treap3. 替罪羊树4. AVL树5. 伸展树6. 红黑树7. 加权平衡树8. 2-3树9. AA树10. 节点大小平衡树
2022-03-06 16:14:43
6883
原创 The Solutions of Hydro.ac-Undertale2
The Solutions of Hydro.ac-Undertale2U1015additional fileU1016Hydro.ac-Undertalelast SolutionsU1015#include<bits/stdc++.h>#include"WATER.h"using namespace std;Num ins;double t1,t2,k;int main(){ Give_In(); ins=GetIn(); W_D1(ins.k); t1=Drin
2021-12-30 20:12:14
3603
原创 CSP-J 2021 小熊的果篮
题面本题做法多样,详见代码讨论区可提问1:并查集 by rsjw#include <cstdio>//AsrielDreemurr:I'm tired to be a flower.//...I just want to play with you...//...Your name is 'Frisk' , Right? ...//...I miss Chara so much...int a[200100],b[2][200010],l[2];int f[200010];
2021-10-24 15:15:48
1554
原创 CSP-J 2021 插入排序
题面简化题面后题意为给定一个数组，每次操作会改变一个数或查询一个数排序后的位置无脑版：直接平衡树维护可以发现在一个数组中如果只有一个数是无序的，那么可以直接用插排O(N)O(N)O(N)排序code:by rsjw#include <cstdio>#include <algorithm>using namespace std;//King Asgore will lead us to the Bright!//King Asgore will lead us to
2021-10-24 15:00:48
1343
4
原创 CSP-J 2021 网络连接
题面本题有两个考点1：判断地址串是否合法没有什么技巧，按照说明一条条判断即可，大样例3几乎包含了所以情况了调出来基本就过了2：判断服务器是否存在及编号可以直接用字符串哈希，或者直接用map\text{map}map即可code:#include<bits/stdc++.h>using namespace std;long long N,A[5],B[5],C[5],All_Num;string str[5];map<string,long long>maps;
2021-10-24 14:45:57
1382
1
原创 CSP2021题解
CSP2021-JT1T1[CSP-J 2021] 分糖果\text{[CSP-J 2021] 分糖果}[CSP-J 2021] 分糖果
2021-10-24 14:33:31
780
原创 CSP-J 2021 分糖果
题面很容易发现，如果没有LLL和RRR的限制，答案应该是N−1N-1N−1所以当[L,R][L,R][L,R]包含了(kN+N−1kN+N-1kN+N−1) k∈Nk\in Nk∈N时输出N−1N-1N−1即可此时⌊L/N⌋≠⌊R/N⌋\lfloor{L/N}\rfloor\not=\lfloor{R/N}\rfloor⌊L/N⌋=⌊R/N⌋反之则⌊L/N⌋=⌊R/N⌋\lfloor{L/N}\rfloor=\lfloor{R/N}\rfloor⌊L/N⌋=⌊R/N⌋，又因为R>LR&g
2021-10-24 14:32:57
1149
2
原创 初中化学方程式
一、氧气的性质(一) 单质与氧气的反应 (化合反应) :镁在空气中燃烧: 2Mg+O2=点燃2MgO2\text{Mg} + \text{O}_{2} \xlongequal{点燃} 2\text{MgO}2Mg+O2点燃2MgO铁在氧气中燃烧: 3Fe+2O2=点燃Fe3O43\text{Fe} + 2\text{O}_{2} \xlongequal{点燃} \text{Fe}_{3}\text{O}_{4}3Fe+2O2点燃Fe3O4铜在空气中受热: 2Cu+O2=Δ2CuO2\tex
2021-09-12 18:43:55
356
原创 暑假训练-义乌(7.8-7.15)
21-07-08模拟赛模拟赛备注abcd∑\sum∑SpecialJudgeSpecial JudgeSpecialJudge100\color{52C41A}{100}100 /// 1001001000\color{FE4C61}{0}0 /// 10010010010\color{FE4C61}{10}10 /// 1001001000\color{FE4C61}{0}0 /// 100100100110\color{FE4C61}{110}110 /// 4
2021-07-10 20:00:34
326
原创 2021.07.08-2021.07.16
2021-07-08100‾75‾50‾25‾0‾1001000806016项目aabbccdd\def{\cR}{FE4C61} \def{\cO}{F39C11} \def{\cY}{FFC116} \def{\cG}{52C41A} \def{\cB}{3498DB} \def{\cP}{9D3DCF} \def{\cD}{0E1D69} \def{\cE}{BFBFBF}\def{\cW}{darkred} \def{\cL}{lightblue} \def{\s}{35pt} \def{\w}
2021-07-10 19:59:00
119
原创 树形DP-树的直径与重心
树的直径与重心直径定义树形DP解树的直径注意重心定义树形DP解树的重心直径定义给定一颗树T=(V,E)T=\left(V,E\right)T=(V,E) 直径为maxlen(u,v)(u,v∈V)maxlen(u,v)(u,v\in V)maxlen(u,v)(u,v∈V)树的直径普遍有两种求法，一个是两边bfs/dfsbfs/dfsbfs/dfs另一个就是树形DP树形DP解树的直径这颗树的直径很明显，就是(8,14)(8,14)(8,14)而如何用代码实现呢？首先令：fi,1f_{i,
2021-06-03 20:08:54
155
原创 [DP]树形DP
[DP]树形DP定义经典例题入门题常见思路常见解法luogu例题普及/提高-普及+/提高提高+/省选-省选/NOI-关于DP详见：[DP]合刊定义树形DP，即DP状态的转移和迭代在树上进行的一种动态规划。经典例题入门题luogu P1352 没有上司的舞会 题解简化题面后题意便是：给出一棵树，要求相邻两点不能同时取，问能取到的最多点数类似于一本通 1301 / qzezoj 1613 大盗阿福这两题唯一的区别就是一个是一颗树，一个是一个序列。转移方程式也十分相似：大盗阿福fi,j={f
2021-05-27 19:49:04
161
原创 CF1525
CF1525A题面翻译解析代码题面You have an initially empty cauldron, and you want to brew a potion in it. The potion consists of two ingredients: magic essence and water. The potion you want to brew should contain exactly k %k\ \%k %magic essence and (100−k)
2021-05-18 19:53:33
175
原创 markdown&Latex
markdown&Latex常用符号常用符号符号源码预览+$+$+++-$-$−-−*$\ast$∗\ast∗X$\times$×\times×·$\cdot$⋅\cdot⋅\$\div$÷\div÷±$\pm$±\pm±ab−{}^{{b}_{-}}_{a}ab−$\frac{b}{a}$ba\frac{b}{a}ab>$>$>>><$&l
2021-04-25 20:01:00
83
原创 思维合刊
思维合刊常见思维思维例题CF公式计算打表规律常见思维CFCFCF1的结论题一个长公式的计算打表找规律思维例题CF编号题目来源题解1991ACFcsdn21392ACFcsdn31392BCFcsdn4922CCFcsdn51423KCFcsdn事实上CFCFCF中前面大多是思维题，这里只是载入了有题解的公式计算编号题目来源题解1算不出的算式题解luogucsdn打表规
2021-04-22 20:44:36
264
原创 [DP]迷恋
[DP]迷恋题面题目描述输入输出样例提示解析规律1：规律2推论1DP代码题面题目描述- 这不是正义的义务，而是作为正义的盟友！- 不是盟友，而是正义本身，Onii−chanOnii-chanOnii−chan！这一次，火姐妹 - 凯伦和TsukihiTsukihiTsukihi - 正在前往他们从未到达的地方 - 水包围的岛屿！有三种群岛，分别有三种颜色红色，蓝色和紫色的怪物。每种颜色的岛屿分别有aaa,bbb,ccc个。桥梁在一些（可能全部或者部分）岛屿之间建成。桥梁双向连接两个不同的岛屿并
2021-04-22 20:16:36
94
原创 数据结构合刊
#mermaid-svg-yssAOazMbnm6wFe9 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-yssAOazMbnm6wFe9 .label text{fill:#333}#mermaid-svg-yssAOazMbnm6wFe9 .node rect,#mermaid-svg-yssAOazMbn
2021-04-20 20:46:30
194
原创 [DP]Apple Catching G
[DP]Apple Catching G题面题目描述输入格式输出格式样例解析题面题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为111和222）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下就一定能接住这棵树上掉落的苹果。同时，贝
2021-04-20 19:28:31
130
原创 [DP]巨大的牛棚 Big Barn
[DP]巨大的牛棚 Big Barn题面题目描述输入格式输出格式样例解析代码题面题目描述农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N×NN \times NN×N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。EXAMPLE考虑下面的方格，它表示农夫约翰的农场，‘.'表示没有树的方格，‘#
2021-04-15 20:47:38
198
原创 [DP]最大子段和
[DP]最大子段和题面题目描述输入格式输出格式样例样例解释数据规模解析代码题面题目描述给出一个长度为 nnn 的序列 aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 nnn。第二行有 nnn 个整数，第 iii 个整数表示序列的第 iii 个数字 aia_iai。输出格式输出一行一个整数表示答案。样例输入72 -4 3 -1 2 -4 3输出4样例解释选取 [3,5][3, 5][3,5] 子段 {3,−1,2}\{3, -1,
2021-04-15 20:28:12
128
原创 [DP]没有上司的舞会
某大学有 nnn 个职员，编号为 1…n1\ldots n1…n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数rir_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入的第一行是一个整数 nnn。第222 到第 (n+1)(n + 1)(n+1) 行，每行一个整数，第 (i+
2021-04-13 20:00:27
65
原创 [DP]Cow Frisbee Team S
[DP]Cow Frisbee Team S题面题目描述输入格式输出格式样例数据范围解析代码题面题目描述老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 NN 头奶牛中选出一支队伍。每只奶牛的能力为整数，第 iii 头奶牛的能力为RiR_iRi 。飞盘队的队员数量不能少于 111、大于NNN。一支队伍的总能力就是所有队员能力的总和。约翰比较迷信，他的幸运数字是 FFF ，所以他要求队伍的总能力必须是 FFF 的倍数。请帮他算一下，符合这个要求的队伍组合有多少？由于这个数字很大，只要输出答案
2021-04-13 19:28:23
280
原创 [DP]Subset Sums 集合
[DP]Subset Sums 集合题面题目描述输入输出样例数据范围解析题面题目描述对于从 1∼n1\sim n1∼n的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 n=3n=3n=3，对于 {1,2,3}\{1,2,3\}{1,2,3} 能划分成两个子集合，每个子集合的所有数字和是相等的：{3}\{3\}{3} 和 {1,2}\{1,2\}{1,2}是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果 n=7n=7n=7，有四种方
2021-04-11 16:04:56
252
原创 [背包DP]Space Elevator 太空电梯
[背包DP]Space Elevator 太空电梯题面题目描述输入输出样例解析代码题面题目描述奶牛们要去太空了！它们打算用方块建造一座太空电梯。现在它们有 NN 种方块，第 ii 种方块有一个特定的高度 hih_ihi，一定的数量 cic_ici 。为了防止宇宙射线的破坏方块，第 iii 种方块的任何部分不能超过高度 aia_iai 。请用这些方块堆出最高的太空电梯。输入第一行，一个整数 NNN；第二行到 N+1N+1N+1 行，第 i+1i+1i+1行三个整数 hi,ai,cih_i,
2021-04-11 15:05:41
280
原创 [DP]合刊
[DP]合刊DP简介DP分类DP简介动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果by：百度百科DP分类graph
2021-04-11 14:46:11
251
原创 [思维]CF1423K
[思维]CF1423K Lonely Numbers题目翻译解析题目翻译题目大意我们规定对于两个不同的数字 a,ba,ba,b ,如果gcd(a,b),agcd(a,b),bgcd(a,b)\gcd(a,b),\frac{a}{\gcd(a,b)},\frac{b}{\gcd(a,b)}gcd(a,b),gcd(a,b)a,gcd(a,b)b可以构成一个三角形,那么 a,ba,ba,b 便是一组好朋友.我们进一步规定,如果在一个集合中中,有一数字KKK和这个集合中任意一个数字都不是朋友,那
2021-04-11 12:07:52
120
原创 [Noi online-j]T1 切蛋糕
[Noi online-j]T1 切蛋糕题面题目描述输入格式输出格式样例解析题面题目描述Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕，他们打算分享这个蛋糕。三个人的需求量分别为a,b,ca,b,ca,b,c，现在请你帮他们切蛋糕，规则如下：每次切蛋糕可以选择蛋糕的任意一条直径，并沿这条直径切一刀（注意切完后不会立刻将蛋糕分成两部分）。设你一共切了 nnn 刀，那么你将得到 2n2n2n 个扇形的蛋糕（特别地，切了 000 刀被认为是有一个扇形，即整个圆形蛋糕），将这些蛋糕分配
2021-03-28 15:00:02
662
原创 [Treap]普通平衡树
[Treap]普通平衡树题面题目描述输入格式输出格式样例数据输入输出数据范围算法解析概念Treap二叉搜索树/二叉排序树应用操作1操作2操作3、4操作5、6主程序完整代码题面题目描述您需要写一种数据结构，来维护一些数，其中需要提供以下操作：插入 x\text{x}x数删除 x\text{x}x数(若有多个相同的数，因只删除一个)查询 x\text{x}x数的排名(排名定义为比当前数小的数的个数 +1\text{+1}+1 )查询排名为 x\text{x}x的数求 x\text{x}x的前驱
2021-02-26 12:34:47
124
原创 [Treap]普通平衡树（番外加强版）
[Treap]普通平衡树题面题目描述输入格式输出格式样例数据输入输出数据范围算法解析概念Treap二叉搜索树/二叉排序树应用题面题目描述您需要写一种数据结构，来维护一些数，其中需要提供以下操作：插入 x\text{x}x数删除 x\text{x}x数(若有多个相同的数，因只删除一个)查询 x\text{x}x数的排名(排名定义为比当前数小的数的个数 +1\text{+1}+1 )查询排名为 x\text{x}x的数求 x\text{x}x的前驱(前驱定义为小于 x\text{x}x，且最大
2021-02-26 09:24:50
115
原创 [map]answer
[map]answer题面题目描述输入数据范围算法解析map代码题面题目描述小 HHH 与小 YYY 刚刚参加完 UOIPUOIPUOIP 外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”，小 YYY 说道，”我们去找神犇们问答案吧”。外卡组试卷中共有 mmm 道判断题，小 HHH 与小 YYY 一共从其他 nnn 个神犇那问了答案。之后又从小 GGG 那里得知，这 nnn 个神犇中有 ppp 个考了满分，qqq 个考了零分，其他神犇不为满分或零分。这可让小 YYY 与
2021-01-12 18:54:13
109
原创 [数位DP]ticket
[数位DP]ticket题面题目描述输入样例提示题面题目描述蒟蒻hzwer NOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号。输入包含两个整数，A B输出一个整数。样例输入1 10输出9输入25 50输出14提示【数据规模和约定】20%的数据，满足 1 <= A <= B <= 10
2020-12-15 19:49:12
177
原创 [set]考前复习-操作系统
[set]考前复习-操作系统题面题目描述输入输出setset介绍性质使用模拟思路题面题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPUCPUCPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPUCPUCPU是空闲的，则它会一直占用CPUCPUCPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPUCPUCPU，而老的只有等待。如
2020-11-05 20:21:06
712
原创 T136513 横看二叉树
(来自本人luogu搬迁)T136513 横看二叉树题目来看着张图：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lXe90UzL-1604578431155)(https://s1.ax1x.com/2020/06/14/txjRUS.png)]根左右1232空53空44空空5空空很显然来次先序遍历，再不断覆盖就好了#include <bits/stdc++.h>str
2020-11-05 20:14:52
68
原创 [思维]CF922C
[思维]CF922C题面题目描述输入格式输出格式一句话题面思路分析暴力思路一点优化正解分析推数据样例数据普遍数据正解完整代码题面题目描述输入nnn和kkk，判断n%1n\%1n%1到kkk每个数的余数是不是都不相同输入格式输入数据包含多组，每行两个数字nnn、kkk，空格隔开。 以000 000结束输出格式对于每行的有效数据，如果所有余数均不相同，输出YesYesYes，否则输出NoNoNo一句话题面给定nnn,kkk （nnn,k≤1018k\leq 10^{18}k≤1018）回答n
2020-11-05 20:13:57
129
原创 [贪心]力扣122
力扣122. 买卖股票的最佳时机 IIclass Solution {public: int a[100000]; int maxProfit(vector<int>& prices) { for(int i=0;i<prices.size();i++){a[i]=prices[i];} a[prices.size()]=-1; int ans=0,Min=100000; for(int i=0;i
2020-11-05 19:47:47
95
c++-python 联合游戏
2021-07-13
win11专业版如何转到家庭版
2022-03-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人