WR_Eternity

摘要： 哎，好久没有写博客了呢。。。 以下内容可能引起肠胃不适，请三思后食用。。。。。。 一些基本的线代概念： 矢量（向量）：矢量（vector）是一种既有大小又有方向的量，又称为向量。一般来说，在物理学中称作矢量，例如速度、加速度、力等等就是这样的量。舍弃实际含义，就抽象为数学中的概念──向量。在计算机中 阅读全文

摘要： 听娜姐讲完FFT，一脸懵逼，还是来讲讲【CDQ分治】吧。。。 用途： 解决 “带时间轴的更改和查询” 问题。 算法流程： 首先我们要知道，这个算法是离线的，还是利用递归进行求解的。 把读入的n个操作都按照时间轴排列好。 把时间轴劈开，分为[l,mid]和[mid+1,r]两部分。 开始当前层cdq( 阅读全文

摘要： 点分治被用来解决的问题： 给你一棵TREE,以及这棵树上边的距离。问有多少对点它们两者间的距离小于等于K。 算法实现： 先想想暴力做法吧，n3的，都会吧，暴力枚举两点，再暴力求出他们间的距离，判断是否小于k，统计答案。 n2 log呢？很简单吧，就是把暴力求距离那一步改成LCA嘛。 那么我们的点分治 阅读全文

摘要： 之前讲了【AC自动姬】，今天我终于把这题给刚下来了。。。嗯，来给大家讲一讲。 题目描述： 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 按一下印有'B' 阅读全文

摘要： 突然发现自己还不会AC自动姬，就去学了一下下。。。 自动姬de用途： 给你n个模式串，1个文本串，求出有多少模式串在文本串中出现过。（详见洛谷P3808） 大体思路： 我先前貌似介绍过一种叫做KMP的神奇东西，还有叫做trie树的逆天玩意儿，嗯，今天要讲的AC自动姬就是两者相结合，诞生的产品啦。 （ 阅读全文

摘要： 其实这题是我从noip前就开始做的。。。那个时候打的Pascal，一直TLE，转了C++之后我又写了一遍，A了。。。 辛酸史： 题目描述： DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of 阅读全文

摘要： 积极响应“某王”的号召，联赛之后转C辣！（好吧，其实是它拿着一把西瓜刀顶在我背后逼我转的） 阅读全文

摘要： 颓了好几天，终于把这到题处理了一下。 话说，其实我考场上想出正解了，但是手残，算复杂度的时候多按了一个零，导致算出来是1亿多的复杂度，都不敢打。。。就把部分分都捡了一下。。。 题目描述： C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m 条赛道。 C 城一共有 n 个路口，这些路口编号为 阅读全文

摘要： 蜜汁Day1： Day1 20分钟A完前两题，1小时的时候打到255分，然后花了半个小时捡了25分的垃圾，开始瞎yy（yy内容：诶，Day1 280诶，那我Day2只要打220就500+了诶，我只要Day2 每题都打一个70分的暴力分，然后就能210，然后T1在想一想打到100分，这样就240，诶— 阅读全文

摘要： 敲完这篇题解，我就，我就，我就，嗯，好，就这样吧。。。 思路分析： 首先我们要知道一个回文串的性质——假如说一个[l-1,r+1]的串是回文的，那么[l,r]一定也是回文的。 所以我们只要记录前一个数和前前一个数就可以了，假如说当前数和他们（前一个数和前前一个数）当中的任意一个相等，那么它就一定是一 阅读全文