- 博客(124)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 浅谈 FHQ Treap
FHQ Treap,以下简写为fhqfhqfhq，是一种treap(树堆)的变体，功能比treap强大。fhqfhqfhq不需要通过一般平衡树的左右旋转来保持平衡，而是通过分裂splitsplitsplit和合并mergemergemerge来实现操作。优点是比较好理解、代码短、上手快、可持久化主要是不用像splaysplaysplay一样旋来旋去。
2024-05-19 20:36:11
935
5
原创 好看的博客园自定义主题代码(2)
页首 ：<!DOCTYPE html><html><body><!--- 小火箭--><style>#back-top {position: fixed;bottom: 10px;right: 5px;z-index: 99;}#back-top span {width: 150px;height: 174px;display: block;background: url(https://i.loli.net/201
2024-03-23 09:25:58
302
1
原创 好看的博客园自定义主题代码(1)
好看的博客园自定义主题代码要开通js权限 ， 皮肤用simple memory ， 最好禁用模板侧边栏：<!DOCTYPE html><html><style>/*最外层容器样式*/.wrap{ top: 0; right: 0; bottom: 0; left: 0; width: 200px; height: 200px; margin: auto; /*改变左右上下,图片方块移动*/}
2024-03-23 09:25:24
312
原创 2023NOIP A层联测32
有n种烟花，每种烟花有两个参数ab，你要构造一种燃放顺序，使得b的和最大，b会改变，具体来说：设i在j前燃放，那么。aiajbjk→bjaiajbjaiajbj−k→bj1≤n≤106这个题考场就想到了正解。思考一下，最优方案满足一个性质，将a从小到大排序，依次燃放。暴力求答案，然后选出最优的方案就好了，可惜有一个变量没有给初始值挂了70分，关键是大样例还过了。
2023-11-15 22:23:21
223
原创 2023NOIP A层联测31总结
这次考试按照自己的策略去打了，就是自己该拿什么分就尽力去骗，只是可能代码实现能力确实不够强，导致。一开始想了一种离线的加边操作，保证每条边只加入一次，但是对于这个异或的操作好像不适用。对于每个询问，输出互相连通的点对个数。过了后面几个点，但是最小的点没过，早知道就打个拼盘了。的做法，而且向下取整的那部分没有处理好，就挂了。以外，每个人都必须给他的祖先投一票。想到了二分求一个每个人的最小票数，那样只要子树。内的数大于所有最小票数的最大值，子树。当时看到过了样例就没管了，感觉挺神奇的。条边的无向图，每次询问。
2023-11-14 22:13:26
358
原创 2023NOIP A层联测30 总结
条边的无向图，定义一条路径的大小就是这条路径上的每一条边的权值的异或和，求最大的路径权值。个斜边长度相同的等腰直角三角形，且这些三角形既不相交也不超出矩形范围，求最大的斜边长度。现在你可以交换若干次相邻的两个字符，期望最小的交换次数使得满足题目要求。的数据点，想到了二分，但是太麻烦了，赶紧切。现在要以这每个点为斜边中点，构造。还是可以再深入思考一下做法，可能可以把。总结：今天还是没有把该拿的分拿到，看到。，再搞个差分，检查一下就到。打了一个不知道时间复杂度的。，于是马上看后面的题目。的线段树做法，在看到。
2023-11-13 22:28:27
293
原创 洛谷 NOIP 2023 模拟赛 P9836 种树
为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积，你想请你的朋友们来乘凉，但你发现这些树能覆盖的距离不够多。你需要最大化这些树所能覆盖的距离，并输出这个最大距离。都分到包含这个质数最小的数上，这个可以用一个对来维护。每次施肥的树可任意选择，且每次施肥选择的树不需相同。进行质因数分解然后把每个质数的总数加一，然后乘起来。你可以施若干次肥，每次你可以使用。，同时你剩余的化肥量也会除以。），让任意一棵树的高度乘上。那么这棵树的宽度就是。那么答案就是把所有的。
2023-11-12 21:41:45
270
原创 洛谷 NOIP 2023 模拟赛 P9837 汪了个汪
并且每一行中的每个数各不相同，所有的横向无序二元组不相同，每一行的第一个数各不相同。我们考虑把每一列分开讨论，使得每一行的第。考虑这样的一种构造方案：设这一行的开头为。的无序二元组，且每一个都要用到。，那么这一行中的每一个数为。的无序二元组的数量为。
2023-11-12 21:29:50
354
1
原创 NOIP2023模拟16联测37 总结
每次可以删去一端的数或删去中间的数，让相邻的两个数合成新的数，问最后剩一个数时最大是多少，看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。突然想前缀和，对每个。下次一定要把所有能拿到的分拿满，如果题目简单，可以去挑战正解。，问$ a\to b$ 的最小代价。想到了应该跟奇偶性有关，但是就想不下去了，直接一个。感觉这场的题不难，也没有不会的知识点。，求出经过操作后得出什么。的情况，当时就想着直接判断一下区间。求有多少区间的异或和为。次操作，每次操作可以把。给定两个不下降的序列。
2023-11-10 21:52:56
246
原创 2023NOIP A层联测27 A.kotori
每个人有一个投票装置，初始都没有启动。现在琴里希望她的飞船支持。个通道，所以飞船的内部是一个树形结构。到根的最小值或者所有已激活的点到根的最小值。编号，编号越小代表这个人的投票经验最丰富。我们以第一个激活的点为根。
2023-11-08 21:37:32
156
1
原创 NOIP2023模拟13联测34 总结
定义函数fijgijfijgij，分别表示i→ji\to ji→j的权值和权值或，想要求出∑i1n∑j1nfijgij∑i1n∑j1nfijgij把 $f(i , j) , g(i , j) $ 放到i→ji\to ji→j的简单路径上的点权和点权或输出答案mod111121mod1111210000^0 = 0000。
2023-11-07 22:10:57
169
原创 NOIP2023模拟13联测34 B.competition
也就是这个区间被记入答案的次数乘上区间的大小再减去重复的次数。，现在问你选取若干的连续的区间的区间并的大小的和。可以用一棵线段树维护加离散化来维护。先统计答案，然后用线段树更新。的最靠右的数是多少。
2023-11-07 21:36:25
164
原创 NOIP2023模拟13联测34 A. origenNOIP2023模拟13联测34 A. origen
按位考虑，一个数可以用二次幂的和来表示。的每一位分开求贡献，当前处理到第。
2023-11-07 21:23:55
150
原创 NOIP2023模拟12联测33 总结
今天做题很抽象。T1T1T1不应该挂分的，应该把小数据自己手测一下检查再开始做其他题，没必要太着急。$T2\ $n2n = 2n2的情况跟我想的也不太一样，遇到这种题随便搞一下就先跳过好了。T3T3T3应该手摸一下样例的，还好最后留了202020分，不然今天就爆000了T4T4T4看了一下那个逻辑表达式居然没看懂？
2023-11-06 22:13:52
209
原创 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
155
原创 NOIP2023模拟12联测33 B. 游戏
我们只关注学生是否能够使得被抓的人数。，就说明他还能使得被抓的人数变少。个房间，那么老是去抓第。对后者求和，如果小于。
2023-11-06 21:44:06
229
原创 11.1总结
前三题没有不会的知识点，但是没有想到思路对于自己把握不大的题目或者打错了的题目，应该先自己操作一下小样例，看看是否理解好了题意。对于T3T3T3来说，可以手摸一下看能不能找到最优策略平时可以多做一下dpdpdp的练习。
2023-11-05 22:16:55
163
原创 10.31总结
多组数据记得初始化数组。遇到T1T1T1这种情况时自己造一些数据看看，坚定自己的猜想T2T2T2这种区间修改的问题就应该考虑一下差分。T4T4T4其实猜错了也没有关系，但是要敢于去猜。
2023-11-05 22:16:21
233
原创 NOIP2023模拟9联测30 B. 华二
两类数都不能与同类交换，也就是确定了相对顺序，二两类数互相可以交换。这些数可以随便放，类似于插板的做法，一种种来处理。这些数可以放到任意位置，放在最后考虑。求通过交换可以得到多少种不同的数列。之间的数一定不会被交换出去。那么整个数列就可以看成被。设现在要放的数的数量有。那么这里的方案数就是。
2023-11-02 21:56:23
127
原创 NOIP2023模拟9联测30 D. 金牌
的那个儿子，就可以搞到上面的。个询问，每次给定两个整数。的简单路径的价值之和 (，那么这条路径的价值为。，询问所有同时通过顶点。为根的子树中的所有点到。距离的二次幂之和、不在。假设一条路径的长度为。这条路径上的点的点集。这条路径上的点的点集。
2023-11-02 21:09:34
223
原创 NOIP2023模拟8联测29 C. 蛋糕
你现在要把这一个蛋糕分成若干个矩形，要求每一个矩形上都要有“奶油”，也即每个矩形要包含至少一个权值为。显然蛋糕中的每一格都必须被划分到恰好一个矩形内，且矩形不能包含没有蛋糕的格子。的最优策略就是删除最高的那一列或者把区间的所有蛋糕删到最矮的那一列那么高。，从上到下权值依次加。每一列的最上面的权值为 的块的上表面有“奶油”。的矩形，代价为矩形内权值的最大值。请你最小化划分整个蛋糕的代价。定义每一块矩形的代价为其每一行的最大值之和，即。考虑维护区间最大值和最小值的位置。通过一通推理发现，对于一个区间。
2023-11-01 20:27:17
185
原创 NOIP2023模拟7联测28 B. 异或
给定一长度为n的由非负整数组成的数组a，你需要进行一系列操作，每次操作选择一个区间lr，将aii∈lr异或上w。你需要将a全部变为0。求最小操作次数。
2023-10-31 18:40:52
153
2
原创 NOIP2023模拟6联测27 C. 点餐
有n种菜品，每样菜品有aibi假设有某位顾客点了k样菜品，那么价格为∑i1kapimaxi1kbpi询问所有的k∈1n的答案。
2023-10-30 21:54:07
147
原创 考试策略总结
分钟把全部题看一下，每道题都可以先考虑一下难度，并且想一下一些部分分、性质分的大致做法，然后按照考虑后的难度从简单的题开始做。后面的题应该按照代码的上手难度做，后面的题应该尽量水分，应该每道题都打一点代码。就应该先打一个部分分的做法，然后先去做其他题，最后可以留下。根据前几天的经验，第一题第一次码的时候不应该超过。每题代码打完应该检查一下有没有删注释，有没有打。，每次计算的时候应该注意不同类型之间的转换。应该留下来再检查一下全部代码。记得计算时间复杂度和空间复杂度。每份代码的数组可以开大一点。
2023-10-29 18:22:52
81
原创 NOIP2023模拟4联测25 B. 多边形
如果有一种颜色只出现了一次，就直接把这个点与其他所有除了相邻的点连边就好了。边形，每个点有三种颜色，红、蓝、绿。个三角形，而且每个三角形三个顶点的颜色两两不同。条对角线，使得这些对角线把整个图形分成了。否则，先找到相邻的三个颜色不一样的点。保证每种颜色至少出现过一次且。边形上相邻的两个点颜色不同。然后更新一下点的编号继续搞。输出任意一个连边的方案。
2023-10-27 21:51:26
137
原创 NOIP2023模拟3联测24-博弈树
轮到一方后可以将这颗棋子移动到树上任意一点，每次一方移动的距离必须比对 方上一次移动的距离还要大，开始时默认为 0。均会做出最优的选择，选择一个节点后，他们知道游戏必然有一种 必胜策略，现在他们想知道游戏的胜负，他们会询问你。现在我们假设这棵树形成了一条链，显然只有在这条链的长度是奇数且起始点在中点时先手才必败，否则先手必胜。我们开始不断删点，每次把当前树的直径的端点删掉，如果最后能够剩下一个点，那么先手必败，否则先手必胜。所以只要只有在这个树的直径是奇数且起始点在直径的中点时先手才必败，否则先手必胜。
2023-10-26 21:25:04
237
原创 NOIP2023模拟2联测23 C. 负责
如果两个区间有交集（包括端点）那么两个区间就可以连边，形成一个图。显然，想要断开一个连通块，那就是要把包含某个点的区间全部删掉。现在需要你删除一些区间，使得每个区间大小不超过。每次向后更新时加上区间的权值，如果区间个数大于。是最后一个断开的地方的最大选的区间的权值和。就把权值最小的区间删掉，用一个堆维护。问最小删除的区间权值和。
2023-10-25 20:38:51
184
原创 NOIP2023模拟1联测22 黑暗料理
建一个图，原点连向所有奇数点，所有偶数点连向汇点，奇数点和偶数点的和为奇数的就相连。那么答案就是隔断原、汇两点的最小割。判断质数用Miller_Rabin。
2023-10-24 22:04:55
189
原创 CSP-S 2023 总结
先全部看一遍，第三题看了一眼就走了，其他题大概有一点思路，感觉大概150的样子。其实应该先打一下T3暴力，再搞T4。T1一开始读错题乱搞了30分钟才发现，然后有花了15分钟打完。只剩下30分钟的时候想放弃，但是T3不想搞就继续推T4的式子。打完之后感觉就没什么思路了，上了个洗手间，然后想着打点暴力。最后分类讨论还是没有搞完，但是某些网站上有35的分数，和链的搞一下，但是搞了好久树成长完的时刻搞不出来。以后考试应该集中注意力，不要想些乱七八糟的东西。第一次搞csp-s复赛，感觉没考好。
2023-10-22 20:06:10
588
原创 注视一切的终结
那么答案就是另一个点的最大值，否则再枚举一遍。显然，对于两个点之间的边，我们只用维护至多。保证这个图删除了所有重边后变成一棵树。一条路径的权值就是相邻的两条边的。简单路径：路径上的所有顶点不重复。的所有不同颜色的边的最大权值。条边的图，每条边有一个颜色。次询问，每次询问给出两个点。的所有简单路径的权值的最大值。距离的祖先的一条路径，靠近。级祖先上面的那条边是。种不同颜色的就可以了。
2023-10-19 07:00:00
423
原创 回忆旅途的过往
所以考虑 $O(2^{10} * m) $ 把所有情况的答案都预处理出来。然后用一棵线段树维护区间有什么数。个砝码，每个砝码都有初始重量。次操作，每次操作有以下两种。
2023-10-18 22:09:56
202
空空如也
5168. 冲击哥 (Standard IO)
2021-05-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人