随笔分类 - Luogu
摘要:P4822 [BJWC2012] 冻结 题目背景 “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了!
阅读全文
摘要:P3320 [SDOI2015] 寻宝游戏 题目描述 小 B 最近正在玩一个寻宝游戏,这个游戏的地图中有 个村庄和 条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中
阅读全文
摘要:P3722 [AH2017/HNOI2017] 影魔 题目背景 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻
阅读全文
摘要:P3924 康娜的线段树 题目描述 小林是个程序媛,不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣,于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法,这种魔法可以维护一段区间的信息,是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记,因此所有的区间加操作她都是暴
阅读全文
摘要:P3313 [SDOI2014] 旅行 题意简述: 给一颗树,点有点权以及颜色,要求实现四种操作: 1.修改某点点权 2.修改某点颜色 3.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权和,保证 x,y颜色相同 4.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权最大值,保
阅读全文
摘要: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\
阅读全文
摘要:P5500 [LnOI2019] 真正的 OIer 从不女装 题意简述 : 维护一个序列,支持两种操作: 1.区间覆盖。 2.在区间 上女装不超过 次后区间最长相同连续子序列。 其中女装操作是指对于 任选一个 ,将\
阅读全文
摘要:Solution: 对于区间上的问题,我们都不难想到可以用线段树解决 预处理: 对于一个数 记录他左边第一个和它相同的数的位置 然后我们将询问离线后排序 然后我们扫描整个数组: 对于一个询问,我们只在当前枚举的i=r时进行答案统计 对于一个数 :
阅读全文