- 博客(63)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 【博客更新】我的博客更新啦
我的博客更新啦~由于某种特殊的原因，本人在CSDNCSDNCSDN上发博客的次数越来越少了。所以，本人自己建造了一个小博客，用于发布一些总结性文章（也包括题解）。如果你们想看一看的话，可以打开这里，别忘了点赞哦~当然，我也会不定时在CSDN上CSDN上CSDN上发一些文章哦~...
2021-07-20 08:28:00
142
原创 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
120
原创 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
91
原创 【小程序】逃脱
没错这是我本人编的一个无聊的小程序规则：你操控一个小人到达百分号（是黄色的），其他自己发掘代码也就这么点：#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
233
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
330
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
96
原创 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
90
原创 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
104
原创 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
100
原创 【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
143
原创 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
1069
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
106
原创 【备忘录】归并排序
没错这是一个备忘录归并排序思路：分治，将两个有序的序列合并成一个有序的序列例如：|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
162
原创 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
128
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
271
原创 2021.01.14【NOIP提高B组】总结
TOPT1 旅行者问题T2 四维世界T3 CarryT4 碎完成情况这是一个好东西->作者主页T1 旅行者问题题目大意：给定nnn个点，让你进行不同组合T2 四维世界T3 CarryT4 碎完成情况 T1 T2 T3 T4
2021-01-14 16:30:40
130
1
原创 2020.12.26【NOIP提高B组】总结
TOPT1 DeepT2 DarkT3 FantasyT4 小型耀斑完成情况这是一个好东西->作者主页T1 Deep题目大意：V和K各有一些法力水晶，由K先手，双方每次可以作出如下选择：• 使用一个法力水晶，使得传送门的法力等级增加一。• 不用法力水晶，让对方增加等于传送门法力等级的深度，然后将传送门的法力值清零。特别地，若法力水晶数不为零且传送门法力等级为零则不能进行这样的操作。双方都会采取最优策略使自己的最终深度与对手深度的差最大（初始时深度均为零）。现在多次给定双方起始的法力水
2020-12-26 16:39:19
109
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
208
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
140
原创 2020.11.28【提高组】模拟赛C组总结
TOPT1 排版T2 划定农田T3 奶牛逃跑T4 书架BookshelfT5 跑步Running laps完成情况这是一个好东西->作者主页T1 排版题目大意：给你一个字符串，让你修改一个括号，使其括号都能配对。思路：找规律，用前缀和维护。T2 划定农田题目大意：给你一些矩阵，让你判断没有被包含的矩阵有多少个。思路：排序，然后直接枚举，如果超过范围就breakbreakbreak。T3 奶牛逃跑题目大意：有一些奶牛在数轴上，从0出发，每次可以杀死一头奶牛，每过一分钟存活的奶牛就会造成
2020-11-28 17:20:10
139
原创 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
194
1
原创 2020.11.14【普及组】模拟赛C组总结
TOPT1 操作T2 游戏T3 到达T4 开普勒T5 染色完成情况这是一个好东西->作者主页T1 操作题目大意：给你一个数列，让你执行一些操作后输出。这一题找规律即可。T2 游戏题目大意：判断每个人被攻击和攻击的情况是否符合题目要求。思路：找规律。因为中间不可能出现三个一样的攻击操作，所以只需要判断有没有大于3的连续操作，直接输出个数即可。[提示]T3 到达题目大意：给定一堆点和一个条件，当这个条件成立时两个点相连。求对于第iii个点，有多少个点可以到达iii。猜想：单调栈+并查集
2020-11-14 16:32:07
190
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
116
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
131
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
150
原创 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
98
原创 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
86
原创 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
91
原创 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
106
MinGW64压缩包下载
2022-07-15
Lucky小助手——功能齐全的摸鱼小程序
2022-03-05
鼠标连点器简洁版V2.1
2021-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人