摘要:
P2537 [AHOI2005] 穿越磁场 好久以前就加了题单的好题 可你就是不写是吧(/‵Д′)/~ ╧╧ 题目描述 探险机器人在Samuel星球上寻找一块奇特的矿石,然而此时它陷入了一片神秘的磁场区域,动弹不得。 探险空间站立刻扫描了这片区域,绘制出该区域的磁场分布平面图。这片区域中分布了N个磁 阅读全文
摘要:
P3165 [CQOI2014] 排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到高度最低的物品的位置 ,并把左起第一个物品至 间的物品 (即区间 间的物品) 阅读全文
摘要:
P6157 有趣的游戏 题意简述: 给你一棵树,要求你维护一条链上任意两点 的最大值,以及在去掉这两个点后的整棵树山任意两点 的最大值 Solution: 我们不难发现,在一些数中最大的 \(w 阅读全文
摘要:
P6394 樱花,还有你 樱花,还有你 题目背景 Dear Ling, 呐,你知道吗?听说樱花飘落的速度是秒速五厘米哦。 ……所以,再等等吧!三月,武汉大学,樱花就快来了呢。 你一定会陪我一起看吧,在酥软的阳光下,我会悄悄牵起你的手,感受你熟悉的温度,糟糕,脸儿也不小心被粉嫩嫩的樱花映红的呢。 对了 阅读全文
摘要:
NOIP2024 游记 关于我停一个月晚修&&一星期whk的 NOIP 最后一舞 11/29 12:00 到了南宁,打算先来半日游。先去了航洋,然后发现霸王茶姬新店开业,十分火爆,抱着10块一杯不喝白不喝的心态去了 (比__西__州__级__学食堂还便宜),然后发现友谊太过火爆,全都是先做好一坨然后 阅读全文
摘要:
P1136 迎接仪式 动态规划好题 状态设计: 我们认为z是1,j是0,产生贡献的是01对 我们用状态 表示考虑到第 位,进行了 次将1变成0的操作和 次将0变成1的操作,操作过后第 位为 时的答 阅读全文
摘要:
P1136 迎接仪式 动态规划好题 状态设计: 我们认为z是1,j是0,产生贡献的是01对 我们用状态 表示考虑到第 位,进行了 次将1变成0的操作和 次将0变成1的操作,操作过后第 位为 时的答 阅读全文
摘要:
P4899 [IOI2018] werewolf 狼人 又是欢乐的 kruskal 重构树捏。 首先我们来仔细研读一下题目: 当你是人形时,你必须避开城市 ;而当你是狼形时,则必须避开城市 \(R_i + 1, R_i + 2, \ldots , 阅读全文
摘要:
P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 看到数据范围一眼网络流: 对于每个人,将其拆成两个点 ,对应两种选择。 我们对 连一条流量为 的边,表示这个点不能被割。然后分别连边 流量根据点 阅读全文
摘要:
P7834 [ONTAK2010] Peaks 加强版 [ONTAK2010] Peaks 加强版 题目背景 原题链接:P4197 Peaks 题目描述 给定一张 个点、 条边的无向图,第 个点的权值为 ,边有边权。 有 组询问,每组询问给 阅读全文
摘要:
P2468 [SDOI2010] 粟粟的书架 题意简述: 给你一个矩阵,每次给定一个矩形和一个值 ,让你在这个矩形中选 个数使得这 个数的和 且最小化这个 对于 的数据,满足 ,\(M\ 阅读全文
摘要:
P4728 [HNOI2009] 双递增序列 题意简述: 给我们一个序列问我们是否可以将其划分为两个单调递增的子序列 Solution: 无比神奇的状态设计:记 表示考虑到 且将 放在 , 的长度为 时,\(V\ 阅读全文
摘要:
P5500 [LnOI2019] 真正的 OIer 从不女装 题意简述 : 维护一个序列,支持两种操作: 1.区间覆盖。 2.在区间 上女装不超过 次后区间最长相同连续子序列。 其中女装操作是指对于 任选一个 ,将\ 阅读全文
摘要:
Solution: 对于区间上的问题,我们都不难想到可以用线段树解决 预处理: 对于一个数 记录他左边第一个和它相同的数的位置 然后我们将询问离线后排序 然后我们扫描整个数组: 对于一个询问,我们只在当前枚举的i=r时进行答案统计 对于一个数 : 阅读全文
摘要:
P3891 [GDOI2014] 采集资源 题意简述: 开始时你有数量为 的资源,有 种“苦工”可以不限次数地建造,每种苦工都有一个花费 ,和一个效率 ,要求最小化资源数量到达 的时间 Solution: 我们考虑先对于每一种花费 \(i\ 阅读全文
摘要:
P6329 【模板】点分树 | 震波 来补点分树模板的题解了: 先明确一下点分树的定义:又很多个重心构成的一棵树,且树上的层数关系对应重心的大小 那么我们为什么要建这一颗树呢:因为我们要处理多组询问并且又修改. 然后点分树的建树方式其实在定义中就几乎给出了,就是在求重心时将新老重心连一条边. 然后我 阅读全文
摘要:
P2530 [SHOI2001] 化工厂装箱员 记状态f[i][a][b][c]表示到i这个位置,手里还剩下的a个A,b个B,c个C时装了几次箱. 那么状态转移(以A为例): if(ch[i]==A&&a)f[i][a][b][c]=f[i][a-1][b][c] f[i][0][b][c]=min 阅读全文
摘要:
Day -1: 模拟赛考爆了,甚至没有同机房的几个高一学弟高,心情十分悲伤,似乎为我csp-s的爆似埋下了伏笔 Day -0.5: 从学校多请了半天的假出来散散心,但最后还是找了个地方疯狂背板子作为数据结构人的考前自我欺骗罢了 背板子到是比较顺利,几乎所有板子都能一遍过或者十分钟之内调出来,就是km 阅读全文