摘要：
题目链接 "这里！！！" AC军团月赛题目地址 "这里！！！正比例函数的旅游景点" 题目翻译 ~~我依然不会告诉你题目的难度有一半是读题~~ 其实就是给定一个图中一部分点，给定一部分边，先让你求这之中的最小生成树，然后再这个树的基础上求关于所有点和所有边的最大生成树。 ~~好用的最小生成树模板~~ 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/U23217 题目 题目背景 yizimi的宝藏是数学的奥秘…… （待完善正解，将来可能会SPJ） 题目描述 yizimi在一个岛上降落，他有一个遥感器，显示他所在的坐标x,y，显示了n m的地图：地图上显示0，则 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/U22784 题目 题目背景 yizimi最近喜欢玩一个很玄学的炸弹人游戏 题目描述 在一张n × m（2maxx){ maxx=sum; mx=x; my=y; } for(k=1;kn || tym ){ co 阅读全文
摘要：
解题思路 首先要知道每次尝试需要重新再做一遍~~（要是我就没有这个耐力）~~，重新做就是把已经做过的题数+1重复选项数 1遍，加上最后的选项数（不理解可以手动模拟一下，还是用实打实的手写吧，我拿电脑不便于记录每步的状态）。于是可得此递推式： n ans=Σ(a[i] 1) (i 1)+a[i] i= 阅读全文
摘要：
题目分析 实质上就是求余数，找到n mod a[i] 的最小值，然后把 i 与 n/a[i] 输出。就是一道纯粹的模拟题，不过因为翻译，要注意隐隐约约有10e18的数据范围，一定要小心，用long long才行（一开始吓得我想用高精~~（雾）~~）。 主要思路 枚举出每一个 a[i] 然后让 n m 阅读全文
摘要：
思想 首先判断是否为元音，如果是，就去看后面有多少连续的元音，一并标记（删除）然后去找下一个元音； 代码实现及注释 c include using namespace std; define go(i,j,n,k) for(int i=j;i=n;i =k) define mn 105 char a 阅读全文
摘要：
本文章连载AC军团周报 线段树 ： 从入门到入土【4】 前言 从前有一位远古神犇，他汇集各大数据结构之精华，经过艰苦卓绝的研究，终于炼制成了一种新的，更简洁的，更快的线段树——zkw线段树 ~~（大雾）~~ 四、zkw线段树基础 我们已经学过了线段树的基础了，相信大家已经熟练掌握线段树大概的样子了。 阅读全文
摘要：
本文章连载AC军团周报 线段树 ： 从入门到入土【3】 前言 这期我们就万能的线段树，讲一讲线段树的~~奇葩~~用法。 你可能不知道这些线段树用法：线段树维护区间最大子段和、线段树优化Dijkstra（大雾）…… 三、线段树部分用法 1.线段树维护区间最大子段和 我们已经学过线段树，再仔细的回想下吧 阅读全文
摘要：
本文章连载AC军团周报 线段树 ： 从入门到入土【1】 前言： 正如你所见，我这系列文章可以从入门来看，想入土的（伪）也可以进行观看（逃 本系列的文章将详讲线段树的思想，代码实现，并以一部分系列习题~~（这会不告诉你是哪一套，怕你直接关闭界面）~~来更深刻的了解线段树。 一、线段树入门 很多人对于线 阅读全文
摘要：
本文章连载AC军团周报 线段树 ： 从入门到入土【2】 前言： 第二期了，我们要把上一期留下的锅补一下。 这一期的内容主要是懒标记，处理区间修改的问题。 我们最后再分析一下线段树时间复杂度 一、线段树入门（续） 我们上一期学习了线段树的入门操作，主要是进行建树，区间查询，单点修改。我们来仔细回想一下 阅读全文