- 博客(63)
- 资源 (5)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【博客更新】我的博客更新啦
我的博客更新啦~由于某种特殊的原因,本人在CSDNCSDNCSDN上发博客的次数越来越少了。所以,本人自己建造了一个小博客,用于发布一些总结性文章(也包括题解)。如果你们想看一看的话,可以打开这里,别忘了点赞哦~当然,我也会不定时在CSDN上CSDN上CSDN上发一些文章哦~...
2021-07-20 08:28:00
149
原创 2021.03.20【NOIP提高B组】总结
TOPT1 方块消除T2 矩阵T3 乘法游戏T4 圆环取数完成情况这是一个好东西->作者主页T1 方块消除思路:区间dpdpdp,设fi,j,pf_{i,j,p}fi,j,p表示iii到jjj区间被合并,选了ppp个与iii一样颜色的最少放置数。T2 矩阵思路:因为数据保证矩形能够相乘,而矩形不满足交换律,所以将重复的去掉后就接近于第三题。思路详见第三题。T3 乘法游戏思路:设fi,jf_{i,j}fi,j表示iii到jjj已经被合并的最大/小代价。先枚举长度lenlenlen,再枚
2021-03-21 13:03:59
148
原创 2021.02.27【NOIP提高B组】总结
TOPT1 质数T2 拆网线T3 密室T4 奇怪的队列完成情况这是一个好东西->作者主页T1 质数题目大意:让你统计lll~rrr中有多少质数,以及两个质数的积。思路:因为筛素数时每个合数都会被筛掉,所以直接线性筛加个标记就行了。T2 拆网线题目大意:有kkk个QQ企鹅,让你放进一棵树中,求最少保留几条边才能让至少两只QQ企鹅在一个联通块中。思路:树形dpdpdp,设dpi,(0)dp_{i,(0)}dpi,(0)表示在点iii没放QQ,111表示放了但没同伴,222表示放了有同伴
2021-02-27 16:46:52
136
原创 【小程序】逃脱
没错这是我本人编的一个无聊的小程序规则:你操控一个小人到达百分号(是黄色的),其他自己发掘代码也就这么点:#include<bits/stdc++.h>#include<windows.h>#include<conio.h>#define init register int#define inf 1000000000#define LL long long#define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_
2021-01-27 20:21:18
242
2
原创 【GDKOI】2021普及组DAY1总结
TOP总结T1T2T3T4总结这次感觉还行,每一道题几乎都可做。主要是细节问题没把握好QAQQAQQAQ第二题并查集竟然神奇地AAA了第三题乱搞竟然TLE……TLE……TLE……T1思路:找哪一行不符合,哪一列不符合,如果出现两个则为nnn,如果没有则为000。T2思路&过程:前缀和,呃好像不对怎么维护呢?线段树、树状数组、单调队列……啊这,不会打不如用并查集吧维护每一个集合的[L,R][L,R][L,R]、cntcntcnt以及sumsumsum,判断答案众所周知,
2021-01-26 21:01:50
335
2
原创 2021.01.25【NOIP提高B组】总结
TOPT1 组合数问题T2 奶酪T3 愤怒的小鸟T4 填数游戏完成情况这是一个好东西->作者主页T1 组合数问题题目大意:让你求对于每一个nnn和mmm,满足0≤i≤n,0≤j≤min(i,m)0\leq i \leq n,0\leq j \leq min(i,m)0≤i≤n,0≤j≤min(i,m)的组合数中有多少个是kkk的倍数。思路:因为是kkk的倍数,所以modmodmod k=0k=0k=0n,mn,mn,m很小,我们可以先预处理出所有的CnmC^{m}_nCnm,然后套一个二
2021-01-25 19:52:45
143
原创 2021.01.21【NOIP提高B组】总结
TOPT1 时间复杂度T2 宝藏T3 列队完成情况题外话这是一个好东西->作者主页T1 时间复杂度题目大意:给你一堆A++A++A++编程语句,让你判断时间复杂度对不对。如果编译错误输出ERRERRERR。思路:直接模拟,注意细节。T2 宝藏题目大意:给你nnn个点和mmm条边,你可以从任意一点出发,每一条边都有一个代价。求遍历整张图的最小代价。思路:错误但跑得飞快的状态压缩正确却跑得贼慢的状态压缩搜索+剪枝其中,第333种方法的剪枝为:设fs,i,jf_{s,i,j}fs,
2021-01-22 11:31:03
133
原创 2021.01.20【NOIP提高B组】总结
TOPT1 天天爱跑步T2 换教室T3 蚯蚓完成情况这是一个好东西->作者主页T1 天天爱跑步题目大意:给你一棵树,以及几对点对,让你从起点到终点,111秒跑完1111条边。每个点有监察员,他们会在恰好wiw_{i}wi的时间点观察。求每个监察员会看到多少个人。思路:LCALCALCA+桶+差分T2 换教室题目大意:牛牛要上课,他可以考虑换课。求路程期望值最小。思路:打表767676分设fi,j,0/1f_{i,j,0/1}fi,j,0/1表示到了第iii节课,换了jjj节课,
2021-01-21 11:10:32
116
原创 2021.01.20【NOIP提高B组】总结
TOPT1 斗地主T2 子串T3 运输计划完成情况这是一个好东西->作者主页T1 斗地主题目大意:给你一堆扑克牌,让你按照规则出牌,求最快出完牌次数。思路:深搜枚举顺子,提前预处理其他情况(即每种牌有多少)宽搜枚举每一种情况,用哈希判重(需要卡常,我1900++ms1900^{+^+}ms1900++ms卡过)设dpi,j,k,ldp_{i,j,k,l}dpi,j,k,l表示iii张牌剩下111张,jjj张牌剩下222张,k,lk,lk,l类似的最少出牌次数,然后暴力转移T2 子
2021-01-20 11:46:40
112
原创 【NOIP2014day1】飞扬的小鸟
TOP题目大意思路转移细节这是一个好东西->作者主页题目大意给你一个n∗mn*mn∗m的图,有一些柱子,你要操控小鸟飞过柱子的缝隙,点击屏幕可以让小鸟飞xxx的高度,否则将会掉落yyy的高度,求能否到达终点。如果能,输出111和最少点击屏幕数;否则输出000和最多飞过的柱子数量。思路第一眼看过去:5≤n≤100005\leq n\leq 100005≤n≤100005≤m≤10005\leq m\leq 10005≤m≤1000必定是动态规划(不然数据出这么大干啥)。我们设fi,
2021-01-19 10:34:20
149
原创 2021.01.18【NOIP提高B组】总结
TOPT1 联合权值T2 寻找道路T3 飞扬的小鸟完成情况这是一个好东西->作者主页T1 联合权值题目大意:在一棵树上选两个距离为222的点相乘,让你计算这样的点对乘积之和以及最大值。思路:利用FloydFloydFloyd求出两点间距离,再暴力枚举两个点做乘积,303030分。因为距离为222,所以可以先预处理出每个点的祖先以及它儿子的和、最大值以及次大值,然后O(n)O(n)O(n)枚举每个点,计算它与它祖先的祖先的乘积以及它兄弟的乘积,与祖先的祖先的乘积要乘222,因为我们不往
2021-01-19 08:24:35
1115
4
原创 【备忘录】LCA倍增求最近公共祖先
没错这是一个备忘录(作者健忘)众所周知,当求一棵树中两个点的最近公共祖先的时候,很多初学者都会使用暴力可是,由于 毒瘤 数据太大,所以一般(都)会超时所以,为了节省时间,我们可以考虑倍增倍增倍增。TOP建树预处理核心完结建树我们用rooti,jroot_{i,j}rooti,j表示当前节点为iii,它的2j2^j2j的祖先的点,depidep_{i}depi表示节点iii的深度,misi,jmis_{i,j}misi,j表示当前节点iii到它第2j2^j2j个祖先的最短边(这个是拓展
2021-01-17 21:33:33
113
原创 【备忘录】归并排序
没错这是一个备忘录归并排序思路:分治,将两个有序的序列合并成一个有序的序列例如:|1 7 4 2 5 6|拆分成:|1 7 4|2 5 6|拆分成:|1|7 4|2|5 6|第一轮排序:|1|4 7|2|5 6|第二轮排序:|1 4 7|2 5 6|第三轮排序:|1 2 4 5 6 7|形象地说,这种排序会把一个序列均分成两个序列,然后让这两个序列继续递归,直到区间内只有一个数。接着返回途中顺便比较排序。因为两个序列是有序的有序的有序的,所以一次比较时间为O(n)O(n)O(n
2021-01-17 18:40:28
168
原创 2021.01.15【NOIP提高B组】总结
TOPT1 开车旅行T2 同余方程T3 借教室T4 疫情控制完成情况这是一个好东西->作者主页T1 开车旅行题目大意:有两个人,他们去旅行,轮流开车。两个人都有不同的喜好,第一个人喜欢开到东边第二近的城市,第二个人喜欢开到第一个。需要回答两个问题:1. 给定行驶路程,求从哪里开始,两个人的路程比最小;2. 给定行驶路程和开始城市,求路程比。思路:预处理出每个城市第一、二近的城市,然后暴力跑一遍第一问,再暴力跑第二问。时间复杂度:O(n2)O(n^2)O(n2)通过排序+链表,将预处理降
2021-01-15 16:18:24
131
3
原创 【备忘录】快速读入&快速输出
众所周知有一些题目非常毒瘤,爱卡时间点,而正解又跑得慢这时就需要用到 快速读入 和 快速输出 了。快速读入由于系统原因,读入字符(指getchargetchargetchar)比一般的输入(指scanfscanfscanf)要快所以考虑用字符读入替换普通输入,然后手动转成数字inline int read(){ int h=0,f=1; char s=getchar(); while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();} wh
2021-01-15 07:56:21
277
原创 2021.01.14【NOIP提高B组】总结
TOPT1 旅行者问题T2 四维世界T3 CarryT4 碎完成情况这是一个好东西->作者主页T1 旅行者问题题目大意:给定nnn个点,让你进行不同组合T2 四维世界T3 CarryT4 碎完成情况 T1 T2 T3 T4
2021-01-14 16:30:40
135
1
原创 2020.12.26【NOIP提高B组】总结
TOPT1 DeepT2 DarkT3 FantasyT4 小型耀斑完成情况这是一个好东西->作者主页T1 Deep题目大意:V和K各有一些法力水晶,由K先手,双方每次可以作出如下选择:• 使用一个法力水晶,使得传送门的法力等级增加一。• 不用法力水晶,让对方增加等于传送门法力等级的深度,然后将传送门的法力值清零。特别地,若法力水晶数不为零且传送门法力等级为零则不能进行这样的操作。双方都会采取最优策略使自己的最终深度与对手深度的差最大(初始时深度均为零)。现在多次给定双方起始的法力水
2020-12-26 16:39:19
131
1
原创 2020.12.19【NOIP提高B组】总结
TOPT1 小W砍大树T2 灌水T3 数列编辑器T4 轮舞前夕完成情况这是一个好东西->作者主页T1 小W砍大树题目大意:给你一个括号序列,里面有字符TTT或FFF,表示111或000。当在奇数层时,值是所有T,FT,FT,F的 andandand 值;当在偶数层时,值是所有的 ororor 值。保证最外面有一层括号,求最终答案。提示:多组数据。思路:直接照题目模拟。T2 灌水给你一个2n∗2m2n*2m2n∗2m的矩阵,每一个小矩阵为2∗22*22∗2,分这两种情况: 当它们合起
2020-12-19 16:21:10
246
1
原创 2020.12.12【NOIP提高B组】总结
TOPT1 整除T2 新壳栈T3 铺砖问题T4 偷懒的西西完成情况这是一个好东西->作者主页T1 整除题目大意:给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。思路:暴力查询[L,R]的区间,然后判断,30分利用容斥原理,判断最小公倍数,将[1,R]和[1,L-1]的值相减得出答案,100分T2 新壳栈题目大意:给定一个栈,可以支持压入、弹出和翻转的操作,求每一次弹出的值。思路:其实这一题我都没想到是暴力出奇迹……直接模拟每一次操作,
2020-12-12 14:48:32
177
原创 2020.11.28【提高组】模拟赛C组总结
TOPT1 排版T2 划定农田T3 奶牛逃跑T4 书架BookshelfT5 跑步Running laps完成情况这是一个好东西->作者主页T1 排版题目大意:给你一个字符串,让你修改一个括号,使其括号都能配对。思路:找规律,用前缀和维护。T2 划定农田题目大意:给你一些矩阵,让你判断没有被包含的矩阵有多少个。思路:排序,然后直接枚举,如果超过范围就breakbreakbreak。T3 奶牛逃跑题目大意:有一些奶牛在数轴上,从0出发,每次可以杀死一头奶牛,每过一分钟存活的奶牛就会造成
2020-11-28 17:20:10
192
原创 2020.11.21【提高组】模拟赛C组总结
TOPT1 鸡腿の树荫T2 Sum the SquareT3 TheNumberGameT4 Mixing Chemicals完成情况这是一个好东西->作者主页T1 鸡腿の树荫题目大意:给你一段数,每次清空[L,R]区间的数,求每次清空后还剩多少个数。思路:线段树:用线段树维护区间,利用lazylazylazy数组来标记这段区间是否清空。暴力:用aia_iai记录离他最近的没有清空的数的位置,然后直接模拟。T2 Sum the Square题目大意:给你若干对数,每一对数的数AA
2020-11-21 17:01:44
201
1
原创 2020.11.14【普及组】模拟赛C组总结
TOPT1 操作T2 游戏T3 到达T4 开普勒T5 染色完成情况这是一个好东西->作者主页T1 操作题目大意:给你一个数列,让你执行一些操作后输出。这一题找规律即可。T2 游戏题目大意:判断每个人被攻击和攻击的情况是否符合题目要求。思路:找规律。因为中间不可能出现三个一样的攻击操作,所以只需要判断有没有大于3的连续操作,直接输出个数即可。[提示]T3 到达题目大意:给定一堆点和一个条件,当这个条件成立时两个点相连。求对于第iii个点,有多少个点可以到达iii。猜想:单调栈+并查集
2020-11-14 16:32:07
246
1
原创 2020.10.31【普及组】模拟赛C组总结
TOPT1 扑克牌(90)T2 汉诺塔(75)T3 城市统计(0)T4 香樟树(60)完成情况题外话这是一个好东西->作者主页T1 扑克牌(90)题目大意:给你一堆牌,每次可以取任意一个区间的牌,求最少几次可以取完。思路:因为每次取一个区间的牌,所以直接暴力枚举最大区间,然后减去它们中的最小值。减去值的操作类似区间修改,所以用分块维护。时间复杂度:O(nsqrt(n))O(nsqrt(n))O(nsqrt(n)),时间超限90把分块改成线段树,时间复杂度:O(nlogn)O(nlogn)
2020-10-31 16:47:05
122
1
原创 2020.10.24【普及组】模拟赛C组总结
TOPT1 match(100)T2 最佳裁判(10)T3 临时工计划(100)T4 捉迷藏(10)完成情况题外话这是一个好东西->作者主页T1 match(100)题目大意:让你构造一个3乘3的字母表,满足六个字符串都在里面。思路:枚举每个字母放什么,剪枝后时间复杂度约为63枚举每一行放哪个串,时间复杂度约为63T2 最佳裁判(10)题目大意:多组数据,每个数据给你nnn个小数,让你去除最大最小值后取平均值,求最接近平均值的那个数的编号。这一题很坑,一开始以为是水题,结果因为精
2020-10-24 16:48:02
194
1
原创 2020.10.17【普及组】模拟赛C组总结
TOPT1 小x的植树节(10)T2 小x买年货(10)T3 小x的十滴水(90)T4 wtaxi(90)完成情况T1 小x的植树节(10)题目大意:有nnn个小朋友,每个小朋友有一些friendsfriendsfriends,让你随机选3个小朋友,让他们要么全部都是friendsfriendsfriends,要么全都不是。每种选法概率相等,求合法概率保留3位小数。思路:不会,先判断为0的情况,再判断1的情况,最后打表。结果……10分T2 小x买年货(10)题目大意:有nnn个商品,每个商品可以选
2020-10-17 14:39:48
207
原创 2020.10.08【普及组】模拟赛C组总结
TOPT1 蚂蚁(20)T2 max(0)T3 围攻(100)T4 取物游戏(0)完成情况T1 蚂蚁(20)题目大意:有一根杆子,上面有一些蚂蚁,蚂蚁到达杆子边缘就会掉下去。求最少全部掉下去的时间和最多时间。这题不知道怎么错了,和正解一模一样,重新打就对了。思路:因为蚂蚁相撞绝对不是最优的,所以只需要考虑同时往一边走或两边走的时间就行了。T2 max(0)题目大意:把一个数拆分成几个数的和,使这几个数乘积最大。这题和正解差了一点点。思路:为了乘积最大化,必须差最小。所以从小到大,从2开始递增枚举
2020-10-08 15:11:02
105
原创 2020.10.07【普及组】模拟赛C组总结
奇妙的文章目录总结T1 小x的数列(100)总结这次凉了QAQT1 小x的数列(100)题目大意:给你nnn个数,让你排成一个序列,使其每对相邻的两个数不同。这题是数学题,只需要判断有没有一个数超过了(n+1)/2(n+1)/2(n+1)/2就行了。...
2020-10-08 14:49:21
145
原创 2020.10.06【普及组】模拟赛C组总结
文章目录总结T1 Chocolate(40)T2 买装备(0)T3 清兵线(10)T4 交流(30)完成情况总结这次考差了,第二题原本能拿满分,结果爆零了QAQ以后一定不能这么粗心了T1 Chocolate(40)题目大意:给你一块巧克力,让你每次取一块一分为二,k-1次后能否让美味值平均化。考场思路:暴力,枚举要分的行或列,直接分。正解:加玄学优化用记忆化,设fx1,y1,x2,y2f_{x1,y1,x2,y2}fx1,y1,x2,y2代表这个矩阵能否有用T2 买装备(0)题
2020-10-06 21:00:54
96
原创 2020.10.05【普及组】模拟赛C组总结
文章目录总结T1 SuperPow(10)T2 约数国王(70)T3 珠宝(2)T4 Distinct总结这次考试没发挥好,第二题没有拿满分,下次要继续努力T1 SuperPow(10)题目大意:已知a^^b(超级幂)代表 b个a的幂,求n对数的超级幂之积的个位数。正确思路:当打表后可以发现:b是没用的,如果b大于2,b就等于2,答案和原来的是一样的。所以处理一下跑个快速幂就行了。至于为什么拿10分,当时没想到,只打了个暴力。T2 约数国王(70)题目大意:定义一个数cic_ici表示i
2020-10-06 14:34:49
152
MinGW64压缩包下载
2022-07-15
Lucky小助手——功能齐全的摸鱼小程序
2022-03-05
鼠标连点器简洁版V2.1
2021-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人