题解
文章平均质量分 90
2020fengziyang
如果人生会有很长,愿有你的荣耀永不散场。
展开
-
6743. 大魔法师
今天做到了这个题感觉很巧妙,赛时没想到但是,初三都过了,水写一篇博客记录一下。原创 2024-04-13 20:37:27 · 710 阅读 · 0 评论 -
2023NOIP A层联测30 A. 草莓列车
对于每个数,只用用它本身和每个涉及到它的查询里面的最大值比较就好了。我们要找到一种操作,可以。原创 2023-11-13 16:08:50 · 165 阅读 · 0 评论 -
洛谷 NOIP 2023 模拟赛 P9836 种树
为它高度的正因数个数,这些树能覆盖的距离为它们宽度的乘积,你想请你的朋友们来乘凉,但你发现这些树能覆盖的距离不够多。你需要最大化这些树所能覆盖的距离,并输出这个最大距离。都分到包含这个质数最小的数上,这个可以用一个对来维护。每次施肥的树可任意选择,且每次施肥选择的树不需相同。进行质因数分解然后把每个质数的总数加一,然后乘起来。你可以施若干次肥,每次你可以使用。,同时你剩余的化肥量也会除以。),让任意一棵树的高度乘上。那么这棵树的宽度就是。那么答案就是把所有的。原创 2023-11-12 21:41:45 · 182 阅读 · 0 评论 -
洛谷 NOIP 2023 模拟赛 P9837 汪了个汪
并且每一行中的每个数各不相同,所有的横向无序二元组不相同,每一行的第一个数各不相同。我们考虑把每一列分开讨论,使得每一行的第。考虑这样的一种构造方案:设这一行的开头为。的无序二元组,且每一个都要用到。,那么这一行中的每一个数为。的无序二元组的数量为。原创 2023-11-12 21:29:50 · 275 阅读 · 1 评论 -
NOIP2023模拟16联测37 D. 小猫吃火龙果
互换,求出经过操作后得出什么。带进去会带出来什么。原创 2023-11-10 22:02:58 · 280 阅读 · 0 评论 -
2023NOIP A层联测27 A.kotori
每个人有一个投票装置,初始都没有启动。现在琴里希望她的飞船支持。个通道,所以飞船的内部是一个树形结构。到根的最小值或者所有已激活的点到根的最小值。编号,编号越小代表这个人的投票经验最丰富。我们以第一个激活的点为根。原创 2023-11-08 21:37:32 · 119 阅读 · 1 评论 -
NOIP2023模拟13联测34 B.competition
也就是这个区间被记入答案的次数乘上区间的大小再减去重复的次数。,现在问你选取若干的连续的区间的区间并的大小的和。可以用一棵线段树维护加离散化来维护。先统计答案,然后用线段树更新。的最靠右的数是多少。原创 2023-11-07 21:36:25 · 120 阅读 · 0 评论 -
NOIP2023模拟13联测34 A. origenNOIP2023模拟13联测34 A. origen
按位考虑,一个数可以用二次幂的和来表示。的每一位分开求贡献,当前处理到第。原创 2023-11-07 21:23:55 · 91 阅读 · 0 评论 -
NOIP2023模拟12联测33 D. 滈葕
血液由红细胞和血清等组成,红细胞表面 有凝集原,血清内有凝集素。红细胞上只有凝集原 A 的 为 A 型血,其血清中有抗 B 凝集素;红细胞上只有凝集原 B 的为 B 型血,其血清中有抗 A 凝集素;红细胞上 两种凝集原都有的为 AB 型血,其血清中无凝集素;红细胞上两种凝集原皆无者为 O 型,其血清中两种凝集素 皆有。有凝集原 A 的红细胞可被抗 A 凝集素凝集;有凝集原 B 的红细胞可被抗 B 凝集素凝集。可以发现,ABCD 的属性分别表示 A,B,AB,O 型血,一条边表示一次配血试验。原创 2023-11-06 21:57:33 · 106 阅读 · 0 评论 -
NOIP2023模拟12联测33 B. 游戏
我们只关注学生是否能够使得被抓的人数。,就说明他还能使得被抓的人数变少。个房间,那么老是去抓第。对后者求和,如果小于。原创 2023-11-06 21:44:06 · 184 阅读 · 0 评论 -
NOIP2023模拟12联测33 A. 构造
填最后一列,直到现在的答案为。能够凑成尽可能多的答案。想一种构造方法,使得。原创 2023-11-06 21:34:07 · 91 阅读 · 0 评论 -
11.1总结
前三题没有不会的知识点,但是没有想到思路对于自己把握不大的题目或者打错了的题目,应该先自己操作一下小样例,看看是否理解好了题意。对于T3T3T3来说,可以手摸一下看能不能找到最优策略平时可以多做一下dpdpdp的练习。原创 2023-11-05 22:16:55 · 130 阅读 · 0 评论 -
NOIP2023模拟9联测30 B. 华二
两类数都不能与同类交换,也就是确定了相对顺序,二两类数互相可以交换。这些数可以随便放,类似于插板的做法,一种种来处理。这些数可以放到任意位置,放在最后考虑。求通过交换可以得到多少种不同的数列。之间的数一定不会被交换出去。那么整个数列就可以看成被。设现在要放的数的数量有。那么这里的方案数就是。原创 2023-11-02 21:56:23 · 91 阅读 · 0 评论 -
NOIP2023模拟9联测30 D. 金牌
的那个儿子,就可以搞到上面的。个询问,每次给定两个整数。的简单路径的价值之和 (,那么这条路径的价值为。,询问所有同时通过顶点。为根的子树中的所有点到。距离的二次幂之和、不在。假设一条路径的长度为。这条路径上的点的点集。这条路径上的点的点集。原创 2023-11-02 21:09:34 · 174 阅读 · 0 评论 -
NOIP2023模拟8联测29 C. 蛋糕
你现在要把这一个蛋糕分成若干个矩形,要求每一个矩形上都要有“奶油”,也即每个矩形要包含至少一个权值为。显然蛋糕中的每一格都必须被划分到恰好一个矩形内,且矩形不能包含没有蛋糕的格子。的最优策略就是删除最高的那一列或者把区间的所有蛋糕删到最矮的那一列那么高。,从上到下权值依次加。每一列的最上面的权值为 的块的上表面有“奶油”。的矩形,代价为矩形内权值的最大值。请你最小化划分整个蛋糕的代价。定义每一块矩形的代价为其每一行的最大值之和,即。考虑维护区间最大值和最小值的位置。通过一通推理发现,对于一个区间。原创 2023-11-01 20:27:17 · 143 阅读 · 0 评论 -
NOIP2023模拟8联测29 B. 差后队列
给定操作序列,求每次删的数的期望,以及每个数期望被删的时间,答案mod998244353。原创 2023-11-01 15:46:20 · 91 阅读 · 0 评论 -
NOIP2023模拟4联测25 B. 多边形
如果有一种颜色只出现了一次,就直接把这个点与其他所有除了相邻的点连边就好了。边形,每个点有三种颜色,红、蓝、绿。个三角形,而且每个三角形三个顶点的颜色两两不同。条对角线,使得这些对角线把整个图形分成了。否则,先找到相邻的三个颜色不一样的点。保证每种颜色至少出现过一次且。边形上相邻的两个点颜色不同。然后更新一下点的编号继续搞。输出任意一个连边的方案。原创 2023-10-27 21:51:26 · 104 阅读 · 0 评论 -
NOIP2023模拟3联测24-博弈树
轮到一方后可以将这颗棋子移动到树上任意一点,每次一方移动的距离必须比对 方上一次移动的距离还要大,开始时默认为 0。均会做出最优的选择,选择一个节点后,他们知道游戏必然有一种 必胜策略,现在他们想知道游戏的胜负,他们会询问你。现在我们假设这棵树形成了一条链,显然只有在这条链的长度是奇数且起始点在中点时先手才必败,否则先手必胜。我们开始不断删点,每次把当前树的直径的端点删掉,如果最后能够剩下一个点,那么先手必败,否则先手必胜。所以只要只有在这个树的直径是奇数且起始点在直径的中点时先手才必败,否则先手必胜。原创 2023-10-26 21:25:04 · 200 阅读 · 0 评论 -
NOIP2023模拟2联测23 C. 负责
如果两个区间有交集(包括端点)那么两个区间就可以连边,形成一个图。显然,想要断开一个连通块,那就是要把包含某个点的区间全部删掉。现在需要你删除一些区间,使得每个区间大小不超过。每次向后更新时加上区间的权值,如果区间个数大于。是最后一个断开的地方的最大选的区间的权值和。就把权值最小的区间删掉,用一个堆维护。问最小删除的区间权值和。原创 2023-10-25 20:38:51 · 146 阅读 · 0 评论 -
NOIP2023模拟1联测22 爆炸
自己看。原创 2023-10-24 21:12:31 · 76 阅读 · 1 评论 -
NOIP2023模拟1联测22 黑暗料理
建一个图,原点连向所有奇数点,所有偶数点连向汇点,奇数点和偶数点的和为奇数的就相连。那么答案就是隔断原、汇两点的最小割。判断质数用Miller_Rabin。原创 2023-10-24 22:04:55 · 165 阅读 · 0 评论 -
CF837G Functions On The Segments
离散化一下,然后开一棵主席树维护。次询问,每次询问给出。用差分是因为强制在线。原创 2023-10-17 18:44:46 · 193 阅读 · 0 评论 -
CF1168C And Reachability
CF1168C And ReachabilityAnd Reachability - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)文章目录CF1168C And Reachability题目大意思路code题目大意给定一个长度为 nnn 的数组 aaa 。你可以选择一个长度为 kkk 的数组 pppp1=x,pk=yp_1 = x , p _k = yp1=x,pk=y当 x<yx<yx<y 且 api&api+1>0a_{p_i} \&am原创 2023-10-16 22:14:43 · 66 阅读 · 0 评论 -
P2607 [ZJOI2008] 骑士
P2607。原创 2023-10-16 07:00:00 · 279 阅读 · 1 评论 -
P3177 [HAOI2015] 树上染色
P3177。原创 2023-10-15 19:19:42 · 103 阅读 · 1 评论 -
P8973 『GROI-R1』 继续深潜,为了同一个梦想
对于每个点,询问每个点被多少个这样的点集所包含。个点,满足这些点在同一条链上面的方案数。点可以选也可以不选,并且可以选。号节点的连接的集合的个数对。加上两条链连起来的总和。原创 2023-10-15 16:35:51 · 61 阅读 · 0 评论 -
CSP模拟53联测15 D. 子序列
它最长的一个好的子序列的长度是多少,以及它可以被哪两个不同字符。如果有多个最长的串,则输出字典序最小的一个串的。,直接从小到枚举答案,用类似前缀和的方法求答案就好了。前缀和的时候要考虑是否最后的那组字符都在区间内。我们定义一个字符串是好的,当且仅当它可以用。注意判断一下有没有多出来一个字符的情况。的仅有小写英文字母构成字符串。为的上一个、下一个字符。,你想要求出,对于串。原创 2023-10-12 19:06:25 · 130 阅读 · 0 评论 -
CSP模拟52联测14 A.长春花
表示一个最小的非负整数。很小,所以就预处理一下。,使得存在一个非负整数。原创 2023-10-11 22:05:12 · 233 阅读 · 1 评论 -
CSP模拟52联测14 C.天竺葵
所以 $min_{j = 1 }^k (dp_j ,a_i)= dp_i $我们发现是转移的时候太慢了。序列中好到最长的序列。求最长上升子序列差不多。所以现在要更新的就只有。直接遍历一遍,二分查找。原创 2023-10-11 21:24:16 · 146 阅读 · 0 评论 -
2023牛客OI赛前集训营-提高组(第二场)B.出租
注意: 即便不能满足某组租户也要把它们记录下来。所以我们只需要用线段树维护最大字段和和。次询问,每次有两个数字。原创 2023-10-08 22:05:30 · 158 阅读 · 0 评论 -
P3011 [USACO11JAN] Traffic Lights S
每个路口有一个交通灯,有两种颜色:蓝色和紫色。两个颜色周期性的交替。蓝色持续一定时间,然后紫色持续一定时间。的信号灯颜色相同的时候才可以走(从T1离开i走向j,只需T1时刻i与j的颜色相同即可,无其他任何约束。和FJ靠的最近的城市Kenosha市有。**记得每次从队列中取出数时要判断一下。如果 现在颜色相同,则直接松弛。保证没有重边和自环。,考虑的是变幻后的颜色。和每个路口刚开始灯的颜色。如果在变幻灯的那一秒到。个路口的蓝色灯持续时间。,但是不会处理颜色。原创 2023-08-22 20:10:59 · 75 阅读 · 0 评论 -
P3017 [USACO11MAR] Brownie Slicing G
P3017。原创 2023-08-16 19:03:15 · 96 阅读 · 0 评论 -
P4377 [USACO18OPEN] Talent Show G
P4377。原创 2023-08-14 20:40:54 · 176 阅读 · 0 评论 -
[USACO13DEC] The Bessie Shuffle S
P3095。原创 2023-07-26 20:33:04 · 130 阅读 · 0 评论 -
【USACO OPEN12铜组】岛屿
上图显示了一个示例:在左图中,我们只加入了刚好超过 11 单位的水,此时剩下 44 个岛(最大岛屿剩余数量),而在右图中,我们共加入了 77 单位的水,此时仅剩下 22 个岛。最低处首先被水覆盖,形成一些不连贯的岛,随着水位的不断上升,这些岛最终都会被覆盖。由于田地不是完全水平的,所以一些地方充满水后,留下了许多被水隔开的“岛”。请计算,暴风雨期间我们能在某个时间点看到的最大岛屿数量。一旦水位等于一块田地的高度,那块田地就被认为位于水下。接下来 N� 行,每行包含一个整数表示 Hi��。原创 2023-07-25 21:24:53 · 170 阅读 · 0 评论 -
P2698 [USACO12MAR] Flowerpot S
P2698。原创 2023-07-24 21:12:36 · 69 阅读 · 0 评论 -
P3054 [USACO12OPEN] Running Laps S
P3053。原创 2023-07-23 20:13:12 · 159 阅读 · 1 评论 -
P5095 [USACO12OPEN] Bookshelf S
书必须按顺序来摆放(即同一层书架摆的书必须是连续的一个区间)。),每层书架的高度等于这一层最高的书的高度,整个书架的高度等于每层书架的高度之和。Farmer John 闲来无事的时候总喜欢坐下来看书。第一层放第一本书,第二层放第二,三,四本书,第三层放第五本书,总高度为。后面发现其实最终的层数和答案关系不大,关键的是高度。现在请你帮 FJ 求出书架高度的最小值。),他打算搭一共新的书架来装这些书。一开始是两重的数组,要用线段树和。输出一个整数,书架高度最小值。,可以证明不存在更优的方案。原创 2023-07-23 20:01:09 · 147 阅读 · 0 评论 -
P8271 [USACO22OPEN] COW Operations S 奶牛操作
P8271。原创 2023-07-19 19:22:54 · 1030 阅读 · 0 评论 -
P8095 [USACO22JAN] Cereal 2 S 谷物早餐
P8095。原创 2023-07-13 08:56:42 · 307 阅读 · 0 评论