摘要：
三道题： T1：玩具迷题 T2：组合数问题 T3：联合权值 T1: 模拟大水题，只需要按照题目中说的做就好了 只给代码，，， cpp include include include include include include include using namespace std; define 阅读全文
posted @ 2018-12-02 23:44
yizimi
阅读(190)
评论(0)
推荐(0)
摘要：
题目大意 给你n个矩形，让你求所有矩形覆盖的总面积，重叠的地方只算一次 输入格式 输入的第一行包含一个整数n，表示可得到的地图数目。 以下n行，每行描述一张地图。每行包含4个整数x1,y1,x2和y2（0≤x1＜x2≤30000,0≤y1＜y2≤30000）。数值（x1,y1）和（x2，y2）是坐标 阅读全文
posted @ 2018-12-02 23:43
yizimi
阅读(328)
评论(0)
推荐(0)
摘要：
题目大意 给出一个由N个整数组成的序列A，你需要应用M个操作： I p x 在p 处插入一个元素 x (解释：这里插入是p 1和p 之间插入) D p 删除p 处的一个元素 R p x 修改p 处元素的值为 x Q l r 查询一个区间[l,r]的最大子段和 N z[rt].w) { y = rt, 阅读全文
posted @ 2018-12-02 23:42
yizimi
阅读(289)
评论(0)
推荐(0)
摘要：
题目描述 A国有n座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数 n,m，表示 A 国有 n 阅读全文
posted @ 2018-12-02 23:41
yizimi
阅读(211)
评论(0)
推荐(0)
摘要：
出征之前，万分感慨 当然，我又记起了当时在书店看C语言入门书的时候，那个时候真的是没有别的想法，纯粹想编程玩。当时那本有趣的《啊哈C语言》，就是我的恩师，他教会： 我编程不是枯燥的 上了高中，有高二学长教我们，自然没有什么很大的疑惑。当时的学长做老师，手把手来教编程，初学C++，也是一种新体验 当时 阅读全文
posted @ 2018-12-02 23:40
yizimi
阅读(211)
评论(0)
推荐(0)
摘要：
Day0 ~~lxx老仙果然毒奶，说不考dp确实变成了dp专场~~ 晚上试机时一位大佬看我打线段树，一脸不屑，二话不说写起FHQ Treap，本蒟蒻瑟瑟发抖，，， 试机感觉机器还是挺好用的~~（比lqyz的好多了）~~ Day1 T1 一眼看出原来自己做过，但是就是忘了是哪里的题了，只是记得一个O( 阅读全文
posted @ 2018-12-02 23:40
yizimi
阅读(119)
评论(0)
推荐(0)
摘要：
题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 【数据规模】 对于20%的数据，m=0； 对于50%的数据，m≤1； 对于50%的数据，n≤10； 对于100%的数据，n≤20，m≤4，m＜n，ai≤100。 主要思路 ： 阅读全文
posted @ 2018-12-02 23:39
yizimi
阅读(201)
评论(0)
推荐(0)
摘要：
题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N 1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需 阅读全文
posted @ 2018-12-02 23:38
yizimi
阅读(134)
评论(0)
推荐(0)
摘要：
题目描述 阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：swap0,swap1,up,down,left 阅读全文
posted @ 2018-12-02 23:38
yizimi
阅读(367)
评论(0)
推荐(0)
摘要：
题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： Σ($a_i$ $b_i$)² 其中a_i表示第一列火柴中第 i 个火柴的高度，b_i表示第二列火柴中第 i 个火柴的高度。 每列火柴中相 阅读全文
posted @ 2018-12-02 23:37
yizimi
阅读(227)
评论(0)
推荐(0)
摘要：
题目背景 查找数字 题目描述 在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 8910123456789101112345678910......中，查找第i个数字。 输入输出格式 输入格式： 第一行为正整数t(1≤t≤1 阅读全文
posted @ 2018-12-02 23:36
yizimi
阅读(383)
评论(0)
推荐(0)
摘要：
题目背景 天道酬勤，婆罗门的科研团队废寝忘食，终于制造出了自己的火箭，然而，火箭发射基地在遥远的地方。现在婆罗门要把这枚火箭运向火箭发射基地，但婆罗门制造火箭之后变得很穷，请你帮忙解决如下问题。 题目描述 婆罗门的地形起伏，要将火箭运到发射基地必须要经过军事基地，这些军事基地构成了 n × m的网格 阅读全文
posted @ 2018-12-02 23:35
yizimi
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 在一个城市的一条窄到只有长度没有宽度的道路上有 N只婆罗门的斗鸡在不同斗鸡点的上， 对一个城市定义该城市的斗鸡爱好度为： 这n × (n − 1)个距离的总和。 每只婆罗门的斗鸡都计算到其它各只婆罗门的斗鸡的距离。 但是婆罗门数学太差，所以他要让你帮他求城市斗鸡爱好度。 输入输出格式 输入 阅读全文
posted @ 2018-12-02 23:35
yizimi
阅读(252)
评论(0)
推荐(0)
摘要：
这道题思路有三种： 1. 我们看到 2 include include include include include include include include include include include include using namespace std; define go(i, 阅读全文
posted @ 2018-12-02 23:34
yizimi
阅读(155)
评论(0)
推荐(0)
摘要：
~~毒瘤题目~~ 主要思路：线段树（权值线段树） 可能很多同学做题之前会看一下题目标签。 这题的题目标签就是 线段树 与 平衡树 ，然而写不出来以后，一看题解里全是STL，一脸茫然，，， 我这里是一篇正了八经的线段树解法。 首先我们要看清题： 1.操作的编号一定不能看倒，不能理所当然 2.记得是有这 阅读全文
posted @ 2018-12-02 23:32
yizimi
阅读(186)
评论(0)
推荐(0)
摘要：
线段树模板题 所以，我偏不用线段树 ~~奇了怪了~~ 主要思路：平衡树——Splay Splay是可以很好的维护区间的。 我这里主要讲如何用Splay维护区间。 我们知道Splay是严格按照中序遍历的顺序的，用rotate操作并不会改变这种性质，所以我们我们可以考虑一下一棵二叉树的中序遍历的特点。 阅读全文
posted @ 2018-12-02 23:31
yizimi
阅读(182)
评论(0)
推荐(0)
摘要：
主要思路：zkw线段树 最简单的zkw线段树就十分适合这道题，为什么用zkw线段树，可以看一下以下精简代码： 我们只需要用到单点修改，区间查询就好了。 不用数，只有19行（不强制换行），，， 为什么这么简单？实测树状数组1004ms，而zkw线段树只有562ms： "text:lowbit" "te 阅读全文
posted @ 2018-12-02 23:31
yizimi
阅读(139)
评论(0)
推荐(0)
摘要：
主要思路：DFS + Dijkstra + 堆优化 + 反向思维 ~~要不是写代码的时间问题我就用 "线段树优化" 了~~ 首先，题目要求是路径上的所有点的出边所指向的点都直接或间接与终点连通。 我们可以先不考虑如何通过某点到达终点，我们想象如果通过一个点可以再到达终点，说明把边反过来后，终点可以到 阅读全文
posted @ 2018-12-02 23:30
yizimi
阅读(221)
评论(0)
推荐(0)
摘要：
主要思路：二维DP + 二维前缀和 我就讲讲我当时做这道题的想法就好了。如果你只拿了部分分，可以看看修改和优化方法。 一开始我没看清题，一看，，，这不就是求最长的对角线吗（当时我还只以为是左上右下方向的对角线），，，好求啊，，，简单的dp就好啦 当这个点有鱼时（a\[i]\[j] == 1），最大的 阅读全文
posted @ 2018-12-02 23:29
yizimi
阅读(171)
评论(0)
推荐(0)
摘要：
主要思路：树链剖分 + 线段树 一看就知道是棵树，可以通过树链剖分后维护。 颜色就相当于点权，强烈暗示树链剖分。 所以重点就落在了如何维护区间颜色块数？ 1 1 2 2 3 3 3 2 我们可以这样考虑： 我们考虑小区间与小区间是不是可以合并。 如： 1 1 2 2 3 3 3 2 假如我们已经知道 阅读全文
posted @ 2018-12-02 23:28
yizimi
阅读(175)
评论(0)
推荐(0)
摘要：
主要思路：线段树 ~~线段树大法好~~ 我觉得这道题就是把区间修改，区间查询的普通线段树改了改懒标记就完了 不会线段树？不着急啊，我们有入门宝典—— 具体线段树入门： "入门1：单点修改，区间查询" "入门2：懒标记及区间修改" ~~Blog发完就跑~~ 记得，这里的xor如果xor两次就相当于没操 阅读全文
posted @ 2018-12-02 23:28
yizimi
阅读(199)
评论(0)
推荐(0)
摘要：
此题解分两部分，请选手对号入座 1.普及组初学者 我们可以通过for循环来实现操作，用一个数组来记录是否有树。当修改时，嵌套一个for循环可以把这一部分标记下。 代码如下： cpp include using namespace std; int main() { int a[10010],b,c, 阅读全文
posted @ 2018-12-02 23:27
yizimi
阅读(232)
评论(0)
推荐(0)
摘要：
Dijkstra + 线段树解法 最近集训一位大佬给我讲了一个奇妙的Dijkstra优化方法，他告诉我线段树可以代替优先队列来优化Dijkstra。 我第一个感觉是眼睛一亮 于是我认真的听完了他讲的方法。 Dijkstra算法周围的大佬已经讲的十分的漂亮了，我觉得我再插一嘴就是多余。所以我就着重讲一 阅读全文
posted @ 2018-12-02 23:26
yizimi
阅读(149)
评论(0)
推荐(0)
摘要：
线段树优化做法 如果仔细读过题的话，就会发现这是一个静态的区间查询最大值与最小值。 很多人（如果你学过线段树的话）就会想到，我当年学线段树的例题不就是区间加，然后求区间最大值吗？何况还没有区间加这一操作，岂不嗨皮哉？？？ 好的，看看数据范围。 1 10^6？？？ 线段树能过的去吗？还需要维护两个值， 阅读全文
posted @ 2018-12-02 23:25
yizimi
阅读(141)
评论(0)
推荐(0)
摘要：
主要思路：逆向思维 看到题目，第一个感觉，，， 连通块？？？ 我刚学过的搜索呢？？？深搜广搜都可以啊QwQ！ 但很多人都被困在了这个攻占星球（也就是去点）上。 如果再仔细看下题目，发现可以离线做这道题。 那么方法来了： 我们是不是可以把所有的边存下来，把被攻占的星球的顺序存下来，先把所有两端都没有被 阅读全文
posted @ 2018-12-02 23:25
yizimi
阅读(182)
评论(0)
推荐(0)
摘要：
见大佬们都是用的SPFA 为了关心Dijkstra党，所以这里写一篇关于Dijkstra的题解 主要思路： 这个题意实在是太模糊了，我也是听了大佬的解释才明白的。 我可以再次翻译一遍题意QAQ： 找出在一条边断掉的情况下的单源最短路径，并输出最坏的情况（去边不同会影响最短路）。 完了？？？ 完了。。 阅读全文
posted @ 2018-12-02 23:24
yizimi
阅读(209)
评论(0)
推荐(0)
摘要：
不会SPFA的同学们看过来 既然dalao们都在打SPFA，~~我也不会SPFA~~，所以写个Dijkstra的题解。 首先提醒那些~~和我一样~~感觉自己的代码对，刚从 "P3371 【模板】单源最短路径（弱化版）" 过来的同学。 这个题的边是无向图！！！ ~~听到 "大佬" 说是模板题，我就从P 阅读全文
posted @ 2018-12-02 23:23
yizimi
阅读(255)
评论(0)
推荐(0)
摘要：
题目标签：二分答案 主要思路 首先看着道题时，主要是会发现要求的答案只有一个，且有一个可以对应的条件，就可以基本断定是一道二分答案的题了。 不过，，，像我这种什么也不会的蒟蒻，上来就蒙了—— 二分答案是什么？？？ 大家应该知道二分吧。~~（不知道去找信奥一本通）~~这里的二分答案二分的一种。 我会用 阅读全文
posted @ 2018-12-02 23:22
yizimi
阅读(312)
评论(0)
推荐(0)
摘要：
既然卡SPFA，那就用Dijkstra + 堆优化 ~~我太菜了就不会SPFA~~ 就是要注意，可能有些同学会说： “我们又不是不会Dijkstra + 堆优化” 于是自信满满的交上，一看就傻眼了，，， 60分？！ 2 3 TLE？！ 这里就是一个需要注意的地方了 过不去可能是因为没有加一个简单的优 阅读全文
posted @ 2018-12-02 23:22
yizimi
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接 "这里！！！" AC军团月赛题目地址 "这里！！！正比例函数的旅游景点" 题目翻译 ~~我依然不会告诉你题目的难度有一半是读题~~ 其实就是给定一个图中一部分点，给定一部分边，先让你求这之中的最小生成树，然后再这个树的基础上求关于所有点和所有边的最大生成树。 ~~好用的最小生成树模板~~ 阅读全文
posted @ 2018-12-02 23:21
yizimi
阅读(224)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/U23217 题目 题目背景 yizimi的宝藏是数学的奥秘…… （待完善正解，将来可能会SPJ） 题目描述 yizimi在一个岛上降落，他有一个遥感器，显示他所在的坐标x,y，显示了n m的地图：地图上显示0，则 阅读全文
posted @ 2018-12-02 23:20
yizimi
阅读(298)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/U22784 题目 题目背景 yizimi最近喜欢玩一个很玄学的炸弹人游戏 题目描述 在一张n × m（2maxx){ maxx=sum; mx=x; my=y; } for(k=1;kn || tym ){ co 阅读全文
posted @ 2018-12-02 23:19
yizimi
阅读(243)
评论(0)
推荐(0)
摘要：
解题思路 首先要知道每次尝试需要重新再做一遍~~（要是我就没有这个耐力）~~，重新做就是把已经做过的题数+1重复选项数 1遍，加上最后的选项数（不理解可以手动模拟一下，还是用实打实的手写吧，我拿电脑不便于记录每步的状态）。于是可得此递推式： n ans=Σ(a[i] 1) (i 1)+a[i] i= 阅读全文
posted @ 2018-12-02 23:18
yizimi
阅读(141)
评论(0)
推荐(0)
摘要：
题目分析 实质上就是求余数，找到n mod a[i] 的最小值，然后把 i 与 n/a[i] 输出。就是一道纯粹的模拟题，不过因为翻译，要注意隐隐约约有10e18的数据范围，一定要小心，用long long才行（一开始吓得我想用高精~~（雾）~~）。 主要思路 枚举出每一个 a[i] 然后让 n m 阅读全文
posted @ 2018-12-02 23:17
yizimi
阅读(181)
评论(0)
推荐(0)
摘要：
思想 首先判断是否为元音，如果是，就去看后面有多少连续的元音，一并标记（删除）然后去找下一个元音； 代码实现及注释 c include using namespace std; define go(i,j,n,k) for(int i=j;i=n;i =k) define mn 105 char a 阅读全文
posted @ 2018-12-02 23:16
yizimi
阅读(143)
评论(0)
推荐(0)
摘要：
本文章连载AC军团周报 线段树 ： 从入门到入土【4】 前言 从前有一位远古神犇，他汇集各大数据结构之精华，经过艰苦卓绝的研究，终于炼制成了一种新的，更简洁的，更快的线段树——zkw线段树 ~~（大雾）~~ 四、zkw线段树基础 我们已经学过了线段树的基础了，相信大家已经熟练掌握线段树大概的样子了。 阅读全文
posted @ 2018-12-02 23:14
yizimi
阅读(162)
评论(0)
推荐(0)
摘要：
本文章连载AC军团周报 线段树 ： 从入门到入土【3】 前言 这期我们就万能的线段树，讲一讲线段树的~~奇葩~~用法。 你可能不知道这些线段树用法：线段树维护区间最大子段和、线段树优化Dijkstra（大雾）…… 三、线段树部分用法 1.线段树维护区间最大子段和 我们已经学过线段树，再仔细的回想下吧 阅读全文
posted @ 2018-12-02 23:13
yizimi
阅读(150)
评论(0)
推荐(0)
摘要：
本文章连载AC军团周报 线段树 ： 从入门到入土【1】 前言： 正如你所见，我这系列文章可以从入门来看，想入土的（伪）也可以进行观看（逃 本系列的文章将详讲线段树的思想，代码实现，并以一部分系列习题~~（这会不告诉你是哪一套，怕你直接关闭界面）~~来更深刻的了解线段树。 一、线段树入门 很多人对于线 阅读全文
posted @ 2018-12-02 23:12
yizimi
阅读(167)
评论(0)
推荐(0)
摘要：
本文章连载AC军团周报 线段树 ： 从入门到入土【2】 前言： 第二期了，我们要把上一期留下的锅补一下。 这一期的内容主要是懒标记，处理区间修改的问题。 我们最后再分析一下线段树时间复杂度 一、线段树入门（续） 我们上一期学习了线段树的入门操作，主要是进行建树，区间查询，单点修改。我们来仔细回想一下 阅读全文
posted @ 2018-12-02 23:12
yizimi
阅读(130)
评论(0)
推荐(0)
摘要：
新开发的Blog！ 以后可能就从这里开始我的新征程。 原Blog的内容可能会陆续返到这个Blog 洛谷上的题解还会先发到洛谷博客中↓，之后会更新至这个Blog里 原Blog：（洛谷博客）https://yizimiyuanxin.blog.luogu.org/ 阅读全文
posted @ 2018-12-02 23:07
yizimi
阅读(237)
评论(1)
推荐(0)
浙公网安备 33010602011771号