- 博客(64)
- 资源 (17)
- 问答 (1)
- 收藏
- 关注
原创 【题解】P10798 「CZOI-R1」消除威胁
初步思考发现,题目所谓的更改操作并不会改变绝对值的相对大小关系。再进一步思考,可以发现,一开始序列中每个值的正负性是跟最后结果没有关系的。首先将题意进行一种抽象的描述,简单来说就是两个一样的值中间夹了一堆绝对值比它们小的值,这样算一个具有威胁的区间,然后通过更改两个端点的值可以消除这个区间的威胁。假设已经找到了两个相同的值,那么只要以这两个值为端点的区间内最大值不大于这两个值,则此为一个威胁区间。的时候不论怎么变换都不会改变区间个数,所以要进行特判处理。的点已被统计出来可以当做威胁区间的。
2024-07-22 12:35:27
1002
原创 【学习笔记】浅谈主席树(可持久化线段树)
主席树上没有主席,就跟老婆饼里没有老婆,Bamboo_Day 里没有 Bamboo 是一样的。之所以叫主席树,是因为发明这个数据结构的人名字缩写为hjt跟某位伟大的主席一样。主席树是在的基础上发展出来的,所以你要先学会当然你还要学会。
2024-05-18 15:17:41
780
原创 白雪公主
define 皇后 王后在很久很久以前,有一个国王,由于王后难产致死,导致生下的孩子没母,由于缺爱,变的非常的刻薄由于公主过于刻薄,以至于见到她的人都面色煞白感到空中飘雪37°C 的嘴怎能说出如此刻薄的话语。为了符合公主长得如白雪一般洁白纯洁的特点,大家都叫她“白雪公主”因为公主过于刻薄以至于国王不敢去见她,国王认为自己忙于国家事务,忽略了公主的感受,所以去那遥远的地方找了以为善良刻薄的王后,作为白雪公主的后妈王后也过于刻薄所以国王也不敢去见。
2023-11-05 10:12:39
338
原创 【题解】P7552 [COCI2020-2021#6] Anagramistica
这道题有个比较明显的思路就是把所有相似的字符串分为一组,然后对每一组进行 dp ,设。还有个显然的点就是对于每一组只需要记录这一组一共有几个字符串就可以了。当然也有预处理阶乘和逆元的做法,因为我太菜了所以只给出。个字符串,那么这一组对总相似对数的贡献就是。对于组合数学不了解的可以去看我这篇博客。考虑如何计算贡献,假设现在已经到了第。,对方案数的贡献就是。对相似的串的方案数.
2023-11-02 21:19:18
208
原创 【题解】[GenshinOI Round 3 ]P9817 lmxcslD
这里的质数要手动枚举,不然就会和大佬 LINTONGH1 一样一直 50 分调了一个多小时.的特殊性质,结论先行,大胆猜测是不是可以贪心,所以先打了一个最傻的代码上去试试.看到这道题我一开始是有点懵的,但是看了看数据范围,发现有几个点有。注意到第一个点都没过,所以开始手搓数据,发现一些数据是。,这道题是直接找离的最近的斐波那契数.但是发现交上去之后还是只有 40 分.的这档部分分,果断尝试贪心.所以在代码里再加一句就好了.想到之前随机跳题跳到的。
2023-10-29 21:10:44
262
原创 【题解】[GenshinOI Round 3] P9816 少项式复合幂
可以发现最终答案的计算是符合结合律的,或者说具有传递性?之后可能就会去思考找环的问题,然后一些码力弱的大佬就会祭掉., 很自然的想到可以先把所有可能的。算出来,后面就可以直接倍增了.首先这题给了很大的提示信息。在经过仔细的观察之后 (
2023-10-29 20:55:16
913
原创 【游记】CSP2023-S2
显然这个部分不是我想写的最后三个星期理科还是得去听,文科本来就听不进去适当放放好了模拟赛一周三场及以上还是要保证的,但是做题时间也要保证,模拟赛题目感觉订正其实没什么大必要,因为考的时候都是已经仔细思考过了,看过题解恍然大悟 “哦原来是这里没想到”,“原来还有这么个 Trick " 就可以了,这道题的经验就已经吸收来了。感觉自己需要一个高质量的题单,里面有各种好用的 Trick。最后一个星期想把板子都再重新打一遍,倒数第二个星期或许应该刷一刷历年真题?或许这需要两个星期。
2023-10-22 16:04:59
322
原创 【AFO】退役记
很早就想写这篇文章了,但是一直都忘了初赛和之前的模拟赛就不记录了但是初赛四届人从初三到高三全员过,可喜可贺运动会要跑 1500 ,让一个 800 都跑五分钟还能跑晕了的去跑 1500 /hs还是在考虑关于竞赛和文化课的问题,平衡是不大可能的,重心肯定也放在竞赛,但是应该怎样安排才能把文化课的损失降到最小就不知道了。
2023-10-05 15:24:56
1351
原创 [学习笔记] fhq Treap 平衡树
二叉搜索树是一种二叉树的树形数据结构,其定义如下:空树是二叉搜索树。若二叉搜索树的左子树不为空,则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空,则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。至于二叉搜索树怎么写我也不知道但是由于可以构造数据使得二叉搜索树退化成一条链所以平衡树就应运而生了平衡树是通过左旋和右旋各种奇怪的操作使左子树和右子树的高度最多相差 1的二叉搜索树Treap 就是一种弱平衡的平衡树。
2023-08-30 19:33:55
341
原创 最后一次模拟考试题解
谁家 noip 3道数学题起步啊谁家 noip 3小时不到啊谁家 noip 有人踹电源线啊有一说一 OI这玩意真的运气成分很高我爱优先队列!优先队列好闪 拜谢优先队列!!!以后找对象就找优先队列这样的!!!\begin{matrix}\color{white}{我爱优先队列!} \\ \color{white}{优先队列好闪\ 拜谢优先队列!!!}\\ \color{white}{以后找对象就找优先队列这样的!!!我爱优先队列!优先队列好闪拜谢优先队列!!!
2023-08-07 20:13:08
341
原创 【题解】P4503 [CTSC2014] 企鹅 QQ
经过长时间的分析,小Q发现同一个人注册的账户名称总是很相似的,例如 Penguin1,Penguin2,Penguin3……PenguinQQ 是中国最大、最具影响力的 SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。,可以将每一位的哈希值进行异或,运用一个数异或两次等于0这个性质,就可以很方便的去掉第。首先看到字符串,找串之间的相似关系,很自然的想到。
2023-07-19 08:59:53
111
原创 【学习笔记】组合计数
让n个人排成一排,求方案数不妨这样思考:第一个人先站队,这时他有n个位置可以选,也就是有n种方案第二个人再站队,这时因为第一个人已经进去了,所以他有n−1种站法第三个人站队,同理有n−2种站法以此类推,in−i1站法那么根据,总共的方案数就有n∗n−1∗n−2∗⋯∗2∗1也就是n!
2023-04-22 20:31:43
760
原创 [LCA]最近公共祖先(倍增+树剖)
祖先其实很好理解,一个节点的 **父节点 以及 父节点的父节点 以及 父节点的父节点的父……**都是这个节点的祖先比如说上面的d节点,b节点和a节点都是它的祖先k。
2023-04-12 21:18:46
693
原创 树的直径(2次DFS法+DP法)
给定由 𝑛 个结点构成的树,树边带权,求树上最长路径的长度。这条最长路径,被称为树的直径。树的直径有时也可指代该路径长度。
2023-04-03 20:10:20
728
原创 P8775 [蓝桥杯 2022 省 A] 青蛙过河 题解
河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降 1,当石头的高度下降到 0 时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到 0 是允许的)。其实这个不难说明,假设 y1 < y2,倘若青蛙在y1时能跳过河,那么青蛙在y2的时候就一定可以跳过去(可以理解成y2包含y1)有了前置题目,我们就可以把题目转化为求一个最小的数y使得有2x只青蛙能跳过河(差不多就是前置题目倒过来)小青蛙打算经过河里的石头跳到对岸。
2023-02-16 22:49:01
1586
原创 [CSP-J 2022] 解密
[CSP-J 2022] 解密,众所周知,OI是一种融汇了各个学科知识的东西,所以大家在学习OI的时候也不能荒废了学业,whk成绩一定要搞好,不少大佬都最后因为失误落得一个很惨的下场
2022-11-21 15:53:29
1032
原创 [CSP-J 2022] 乘方
新的一年CSP结束了,本蒟蒻也将AFO半年到一年备战中考,今年因为文件存错了导致T2爆零,痛失1=,希望大家以后不要犯跟我一样的错误
2022-11-21 15:25:06
818
原创 化学之如何判断能否追到妹子?
化学反应优先顺序——1.优先放电原理、2.优先氧化原理、3.优先还原原理、4.优先沉淀原理、5.优先吸附原理、6.优先吸收原理、7.优先中和原理、8.优先结晶原理、9.优先溶解原理
2022-08-10 19:28:51
617
4
原创 C++入门练习题(四) 打印字符三角形
不得不说最近是真的好忙啊,有半个多月没更新了吧。今天也是忙里偷闲来写的博客不知道上次留下的题目大家有没有去写,今天我会把打印规律图形的方法给大家总结一下今天会讲两类三角形,一种是普通的直角三角形,一种是等腰三角形开始讲解一般的打印图形都是用for循环嵌套实现的,用第一层循环控制行数,第二层控制列数行数一般很好确定,列数就有点难了先来看直角三角形这里的第一层循环i很显然循环n次就够了,那么第二层循环呢仔细观察,可以发现每一行的列数就等于所在的行数,也就是说,j <=
2022-04-10 14:03:17
1930
原创 P8220 [WFOI - 02] I wanna win the race(比赛)
温馨提示:这是一道非常恶心的题目题目背景best is yet to comekid 不小心进入了联机模式,他需要比他的对手更快通关才能取得胜利……题目描述kid 走进了一个场地,若干名选手在进行比赛,场地可以抽象为一个坐标系。选手们要从(1,1)跑到 (n,n),若当前选手处在 (x,y),则他们下一步可以移动到(x±1,y)或(x,y±1),注意,他们仅可以在第一象限活动,即任何时候x>0,y>0所有点最开始都是 A类点,主办方选择了一个三元组 a,...
2022-03-20 10:20:52
286
原创 P8219 [WFOI - 02] I wanna a feasitor(化验器)
题目传送门题目背景比赛时在做什么?有没有空?可以来开 longlong 吗?kid 一脸疑惑地看着 Elgo87,Elgo87 说,通关就告诉你 ...题目描述kid 发现了一个函数f(x),它表示除x本身之外,x的最大约数(x为大于1正整数)。下面是一些例子:f(8)=4,因为8的约数有1,2,4,8除8本身之外显然最大的约数为4,所以f(8)=4; f(15)=5,因为15 的约数有1,3,5,15,除15本身之外显然最大的约数为5...
2022-03-20 10:06:13
179
原创 C++入门练习题(三) 打印字符矩阵
哈喽朋友们,经历了两周的拖更,我又回来了上周没更新是因为三月有至少六场比赛 而这周来更新是因为我的比赛因为疫情又双叒叕延期了!好了进入正题我还是把题面重新说一遍吧给出一个不超过10的正整数n,要求输出一个 n * n的‘*’矩阵这题其实一看就是用for循环嘛,既然是n * n那就是循环嵌套循环嵌套所谓的循环嵌套呢,就是循环套循环,用最外面一层循环来控制输出的行数,内部循环控制列数来段代码理解一下#include <iostream>using names
2022-03-12 18:40:18
1255
1
原创 C++入门练习题(二) 简易计算器(不止五种运算)
讲解上次留下的练习题再带你们做一个简易计算器(不止五则)练习题会是关于循环的新知识点:math库中的pow()函数和sqrt()函数
2022-02-27 13:26:26
474
1
原创 C++入门练习题(一)判断闰年
呦西一周两更了,挺好挺好,既然语法方面的讲解告一段落了,那么我又要来提一嘴了点赞关注加订阅专栏谢谢!好了不多哔哔,上题目吧……(此处省略一百字题面,自行脑补,题目说的很清楚了)分析题目这个题目的要求很简单,就是给出一个年份,然后判断是不是闰年就完事了那既然是判断,那我们就可以很自然的想到——(画外音:暴力!)没错你那就是if判断(画外音:明明就是暴力啊喂)首先,我们要知道是闰年的条件:是4的倍数且不能被100整除,或者能被400整除(好吧这个有点常识有知道)那我们就可以开..
2022-02-20 16:54:12
700
原创 C++入门基础教程 for循环 ++/--自增/减运算符
同志们好,经历我漫长的拖更之后,我终于回来更新了,不知道大家这个年过的怎么样呢今天我们讲一讲for循环和c++中的自增/自减运算符++/--自增/减运算符在看别人代码的时候,我们经常会看到i++、i--之类的语句,那这是什么意思呢(明知故问x2)没错这就是c++中的自增自减运算符其主要的作用就是将变量加一或减一那么i++/i--和++i/--i有什么区别呢区别就在于是先使用变量再加/减和先加/减再使用变量有点难懂?那就结合代码辅助理解#include <ios
2022-02-19 12:10:45
2909
5
原创 C++入门基础 while循环 break continue
朋友们好久不见,不知道大家这个春节过的怎么样,今天是初五,竹子回来更新博客了今天讲解的是while 循环,与之差不多的还有do-while这个我就不做讲解引入没错是不是非常的新鲜,竹子今天居然没有直接进入正题我们都知道如果要输出一个数,我们可以直接cout ,那么,如果要输出1到100这100个数,一个一个输出就显得非常的麻烦了,那么我们有没有什么办法,让电脑自己执行100次命令呢(明知故问)没错我们可以用循环语句(自问自答),今天我们就介绍一种循环,名叫while先来看while的
2022-02-05 17:20:14
3434
3
原创 C++入门基础 if判断 条件分支
趁着最近有时间,竹子尽量不拖更,if可以说是很重要的一个函数,在暴力中可以说是必不可少,今天讲的函数主要有if, if else ,if else ifif单独的一个if判断可以说是整个条件判断的基础结构先来看基础代码#include <iostream>using namespace std;int main(){ if(1){ cout << 1 << endl; } return 0;}没错这段代码的确是一段非常没用的代码(从某
2022-01-28 18:55:42
2334
原创 C++入门基础 逻辑运算符
既然已经开始讲运算符了,那就干脆把逻辑运算符也讲了好了,今天主要讲解的逻辑运算符有&&(且), ||(或),!(非)逻辑运算符和关系运算符一样,得出的结果都是一个布尔值&&(且)我们都知道在汉语中且可以组词为而且,并且,所以且需要满足的条件是运算符两边的表达式都为真得到的值才为真即 若<表达式1> = True同时<表达式2>=True,那么<表达式1> &&<表达式2>为True,其他情况都为假
2022-01-28 18:48:46
6619
TA创建的收藏夹 TA关注的收藏夹
TA关注的人