WR_Eternity

摘要： 好累啊啊啊~~~~~~，刷了一天的题了，嗯，再写两篇题解我就去颓Slay。。。 思路分析： 刚刚我们讲了数位DP，现在就感受一下吧。（其实我也就只敢做做安徽的题，四川的数位DP想都不敢想） 嗯好，我们开始分析题目吧！ 这题怎么说呢，额，——很暴力，嗯，非常暴力，暴力到我都不敢去想，（可以说它和大暴力 阅读全文

摘要： 跟着洛谷日报走，算法习题全都有！ 嗯，没错，这次我也是看了洛谷日报的第84期才学会这种算法的，也感谢Mathison大佬，素不相识，却写了一长篇文章来帮助我学习这个算法。 算法思路： 感觉dfs版的数位dp还是挺简单的，直接dp然后递推统计答案的那种比它搞脑子多了。 在dfs版本中，我们需要特别注意 阅读全文

摘要： 某王 课上给我们罗列一些算法，突然发现我竟然连扩欧都不会。。。 嗯，这篇博客不能被某王看到，不然要被打。。。 用途： ax≡k*gcd(a,b) [mod b] 这种问题就可以用扩欧来解决。 核心思路： 用类似欧几里得算法（又名辗转相除法）转化成具有递推关系的式子来求解。 推导过程： ax≡k*gc 阅读全文

摘要： 早上考的，我打了80分的部分分，出来和同学讨论的时候真想扇自己一巴掌。。。。。。 题目描述： 给定 n 个同心的扇形，求有多少面积，被至少k 个扇形所覆盖。 输入输出格式 输入格式： 第一行是三个整数 n，m，k。n 代表同心扇形个数，m代表将(−π ,π ]的角度区间平均分成2m 份。 从第二行开 阅读全文

摘要： 早上考了一场叫做“信心赛”的变态比赛，心态爆炸ing。。。 容我先bb两句： 学习主席树这个东西的话，你要点的前置技能是动态开点线段树和权值线段树，不会的话还请点击浏览器右上角神秘按钮（据说点了之后你就能懂得一个人生哲理）。 主席树这个东西，据说是一个叫做黄嘉泰的dalao在考模拟赛的时候因为不会写 阅读全文

摘要： 写完树剖之后发现还没有讲过区改区查线段树。。。 标记永久化线段树的用处： 支持区改区查，嗯，就这样。（不过听很多dalao说这种线段树有利于写主席树） 算法核心思路： 对于一段区间加，假如它把线段树上的一部分完全包涵，那么我们就把它“永久”的加在这部分上，否则就加在另外一个神奇的地方，这个神奇的地方 阅读全文

摘要： 今天刚学会树剖。。。。。。（是不是觉得我很菜QwQ） 树剖的用处： 引子问题1： 给你一颗树，支持两种操作： 1、给x到y路径上的值加z 2、求出点x的值 简单，树上差分嘛，前几天刚学过啊。 引子问题2： 给你一颗树，支持两种操作： 1、给以x为根的子树加z 2、求出以x为根的子树的和。 简单，df 阅读全文

摘要： 码了一个下午加一个晚上吧。。。。。。 题目描述： 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互 阅读全文

摘要： 本篇参考 【顾z】dalao的讲解。 差分数组： 现讲一下差分数组的定义吧。 a[i]=Σnj=1 b[j]。 几个栗子： 原数组1,3,5,2,4。 差分数组1,2,2,-3,2。 那么这个数组有什么优势呢？ 如果我们要在原数组中修改一段区间的值，假如是给l到r这段区间加上x，那么它在差分数组中的 阅读全文

摘要： 下午用一个小时看了一下树上差分，打了个差分模板，A了3题，真的爽！ 题目描述： 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运 阅读全文