考试
文章平均质量分 83
icehomegre
我的博客更新啦!详见文章【博客更新】
展开
-
【CSDN竞赛】第十六期解题报告
csdn竞赛第十六期较为详细的解题报告原创 2022-12-24 16:13:59 · 726 阅读 · 1 评论 -
【CSDN竞赛】第十四期解题报告
csdn竞赛第十四期较为详细的解题报告原创 2022-12-17 18:27:56 · 1062 阅读 · 2 评论 -
【CSDN竞赛】第十二期解题报告
csdn竞赛第十二期较为详细的解题报告原创 2022-12-09 22:53:11 · 909 阅读 · 1 评论 -
【CSDN竞赛】第十一期解题报告
csdn竞赛第十一期较为详细的解题报告原创 2022-12-02 22:48:24 · 803 阅读 · 0 评论 -
【CSDN竞赛】第十期解题报告
csdn竞赛第十期较为详细的解题报告原创 2022-11-26 22:08:52 · 1022 阅读 · 1 评论 -
【CSDN竞赛】第九期解题报告
csdn竞赛第九期较为详细的解题报告原创 2022-11-18 22:53:11 · 568 阅读 · 0 评论 -
【CSDN竞赛】第八期解题报告
csdn竞赛第八期较为详细的解题报告原创 2022-11-05 09:29:25 · 1012 阅读 · 2 评论 -
【CSDN竞赛】第七期解题报告
csdn竞赛第七期较为详细的解题报告原创 2022-10-21 22:53:25 · 664 阅读 · 3 评论 -
【CSDN竞赛】第五期解题报告
csdn竞赛第五期较为详细的解题报告原创 2022-09-09 20:56:06 · 773 阅读 · 2 评论 -
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 · 186 阅读 · 0 评论 -
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 · 190 阅读 · 0 评论 -
【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 · 342 阅读 · 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 · 202 阅读 · 0 评论 -
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 · 191 阅读 · 0 评论 -
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 · 133 阅读 · 0 评论 -
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 · 129 阅读 · 0 评论 -
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 · 1170 阅读 · 4 评论 -
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 · 136 阅读 · 3 评论 -
2021.01.14【NOIP提高B组】总结
TOPT1 旅行者问题T2 四维世界T3 CarryT4 碎完成情况这是一个好东西->作者主页T1 旅行者问题题目大意:给定nnn个点,让你进行不同组合T2 四维世界T3 CarryT4 碎完成情况 T1 T2 T3 T4原创 2021-01-14 16:30:40 · 139 阅读 · 1 评论 -
2020.12.26【NOIP提高B组】总结
TOPT1 DeepT2 DarkT3 FantasyT4 小型耀斑完成情况这是一个好东西->作者主页T1 Deep题目大意:V和K各有一些法力水晶,由K先手,双方每次可以作出如下选择:• 使用一个法力水晶,使得传送门的法力等级增加一。• 不用法力水晶,让对方增加等于传送门法力等级的深度,然后将传送门的法力值清零。特别地,若法力水晶数不为零且传送门法力等级为零则不能进行这样的操作。双方都会采取最优策略使自己的最终深度与对手深度的差最大(初始时深度均为零)。现在多次给定双方起始的法力水原创 2020-12-26 16:39:19 · 158 阅读 · 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 · 292 阅读 · 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 · 225 阅读 · 0 评论 -
2020.11.28【提高组】模拟赛C组总结
TOPT1 排版T2 划定农田T3 奶牛逃跑T4 书架BookshelfT5 跑步Running laps完成情况这是一个好东西->作者主页T1 排版题目大意:给你一个字符串,让你修改一个括号,使其括号都能配对。思路:找规律,用前缀和维护。T2 划定农田题目大意:给你一些矩阵,让你判断没有被包含的矩阵有多少个。思路:排序,然后直接枚举,如果超过范围就breakbreakbreak。T3 奶牛逃跑题目大意:有一些奶牛在数轴上,从0出发,每次可以杀死一头奶牛,每过一分钟存活的奶牛就会造成原创 2020-11-28 17:20:10 · 260 阅读 · 0 评论 -
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 · 208 阅读 · 1 评论 -
2020.11.14【普及组】模拟赛C组总结
TOPT1 操作T2 游戏T3 到达T4 开普勒T5 染色完成情况这是一个好东西->作者主页T1 操作题目大意:给你一个数列,让你执行一些操作后输出。这一题找规律即可。T2 游戏题目大意:判断每个人被攻击和攻击的情况是否符合题目要求。思路:找规律。因为中间不可能出现三个一样的攻击操作,所以只需要判断有没有大于3的连续操作,直接输出个数即可。[提示]T3 到达题目大意:给定一堆点和一个条件,当这个条件成立时两个点相连。求对于第iii个点,有多少个点可以到达iii。猜想:单调栈+并查集原创 2020-11-14 16:32:07 · 323 阅读 · 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 · 125 阅读 · 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 · 269 阅读 · 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 · 272 阅读 · 0 评论 -
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 · 108 阅读 · 0 评论 -
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 · 224 阅读 · 0 评论 -
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 · 101 阅读 · 0 评论 -
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 · 215 阅读 · 0 评论 -
2020.09.26【普及组】模拟赛C组总结
文章目录总结T1 INSTRUKCIJE(100)T2 LAGNO(100)T3 NIKOLA(100)T4 pjesma(11.1)完成情况总结这次比赛感觉还可以,没有丢太多分,公认的难题第三题也在考试时做对了。T1 INSTRUKCIJE(100)题目大意:给你一个序列,让你求aaa~bbb之间的那些数之和。序列:1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6,......其中 a,b<=1000思路:这不就一道模拟题吗?用了个双重循环原创 2020-09-26 15:52:13 · 314 阅读 · 0 评论 -
2020.09.19【普及组】模拟赛C组总结
文章目录总结T1蜈蚣(48)T2白板(100)T3序列(30)T4游戏(0)完成情况总结这一次考试没考好,原因有两个:数学方法没做好暴力打错下一次不能犯同样的错误T1蜈蚣(48)题目大意:有ccc只fff条腿的蜈蚣,还有nnn种颜色的袜子,每种多个,每只蜈蚣只能穿同样颜色袜子,求最少随机摸多少只袜子可以保证每只蜈蚣都有袜子。这一题考试的时候想的是抽屉原理,只不过实现时是一个一个减的,所以错了。正确答案是先判断这种颜色是否能用,不能用就答案加上数量,否则减去 (f−1)(f-1)(f−原创 2020-09-19 16:56:31 · 432 阅读 · 0 评论 -
2020.09.12【NOIP提高组&普及组】模拟赛C组总结
总结这次考试没有仔细看题,把第一题的“多组数据”忽略了,导致从320降到220。以后在考试时要认真看题,不能马虎。T1 匹配(0)这一题本来能拿满分的,结果漏看了一个条件,就爆0了TAT。题目大意:给你一堆括号,让你匹配。思路:用栈模拟,每进来一个括号就看看能不能弹出,最后看看栈是否为空就行了。T2 生日蛋糕(100)题目大意:给你个n∗nn*nn∗n的稀疏矩阵,让你平均分成四个子矩阵,使其"#"个数尽量平均。思路:维护一个二维前缀和,再枚举两条分割线,最后取minminmin即可。T3 游原创 2020-09-12 15:43:08 · 406 阅读 · 0 评论 -
【NOIP提高组&普及组】模拟赛C组23 总结
总评这一次感觉所有题都可以用暴力拿分,而满分必须需要认真思考才能推出正解。这次由于时间不够充分,T1T1T1推公式推了半天没推出来,所以每一题只拿到了暴力分。总分:200200200T1这一题在考试的时候一开始打了个暴力,后来又开始推公式,想利用后缀和优化时间,可是连样例都过不了QAQ最后只能交暴emm…正解:因为我们发现,(x,y,z)(x,y,z)(x,y,z)中的yyy是没有用的,所以只需要枚举xxx和zzz就行,不过O(n2)O(n^2)O(n2)过不了,怎么办呢?我们可以试着拆式子,然后原创 2020-08-14 19:50:15 · 198 阅读 · 0 评论 -
【2012.03.3普及组】烤饼干
题目描述NOIP烤饼干时两面都要烤,而且一次可以烤R(1<=R<=10)行C(1<=C<=10000)列个饼干,当一面烤到规定时间时,机器会把整个翻过来以接着烤另一面。有一天,正当机器准备翻饼干时发生了地震,有一些饼干被翻了过来,有一些没有。幸运的是,地震过后你可以手工操作,一次可以同时翻若干行或者若干列,但不能单独翻某一个饼干。写一个程序计算通过翻转使得最终翻过来的饼干的数量得最大值。 例如下图是地震之后的情况,黑点表示未翻转,白点表示已经翻转:[图片]翻转第一行后得到:原创 2020-06-07 13:43:52 · 201 阅读 · 0 评论 -
【USACO 2019 US Open Bronze】Cow Evolution
题目描述现在是3019年,在过去的一千年里发生了不计其数的牛类进化,产生了具有各种有趣特性的奶牛。牛类进化的记录可以用一棵树来表示,起源是位于树根位置的没有特殊特性的奶牛。树上每一个产生后代的结点,有可能所有的奶牛都进化出了一种新的特性(比如说喷火(fire breathing),如下图所示,其中所有斑点(spots)奶牛最后都能喷火),或者是奶牛种群产生了分支进化,其中有些进化出了新的特性(...原创 2020-04-03 12:12:33 · 879 阅读 · 0 评论