啦啦啦天啦噜

摘要： 题意：每次告诉你区间LR的和为多少，然后有时的输入是有冲突的，问你有冲突的有几个 思路：不怎么会这个，这一类的并查集之前用的不是很多，有一篇讲的很好的博客（传送门），这里面讲解的向量偏移解决了我困惑多年的疑问，但换了个角度写就一直wa，很烦 代码： 阅读全文

摘要： 题意：给你一列数，只会有询问操作，询问区间l，r中的众数是几，如果有多个众数，打印最小的那个 思路：的确不怎么会，一开始想到维护块内的众数，但是如果一个块中有很多众数就不知道该怎么办了，看了hzw聚聚的博客以后才知道，我们对于整块，可以提前n2预处理出答案，然后对于不是整块的，我们直接暴力求解就可以 阅读全文

摘要： 题意：略 思路：感觉这个题有点暴力啊，（主要是我的做法太暴力了），打出（1<<20）的所有sg函数值，但是在POJ的阶梯博弈例题中好像去不能这样，好像网上也有按照阶梯博弈的解法，（还不是很理解阶梯博弈），这里充分了利用了异或的性质，挺有趣的，看了网上聚聚的代码（传送门） 代码： 阅读全文

摘要： 题意：在一列上给你n个棋子，每个棋子可以向左移动多步，中间不能越过其他棋子，问最后谁赢了 思路：我们先将棋子两两分组，相邻的两个为一组，如果棋子数目为奇数时，第一颗棋子和左边界分组，为什么分组呢，因为组内的移动时候相对的，如果你要打破分组，肯定不是最优态，假设你现在处于N态，然后对手移动了一步，你只 阅读全文

摘要： 题意：略 思路：很显然我们拆分成n/2个游戏，然后对每个游戏求sg函数，最后计算一下总和即可，规律我就不写了，很多聚聚的博客上面都有，我贴一份sg的代码 代码：（其实这是ac代码） （这才是SG的） 阅读全文

摘要： 题意：Nim博弈（我明明记得Nim博弈不是这样的，逃） 思路：看了几篇关于sg函数的博客，感觉不错的我已经在博弈整理的博客中整理出来的（还在整理，毕竟快退役狗刚接触），看了洛谷上的几篇题解，可能是我思考的太简单了？？？？ 我们知道通过SG函数的原理，我们可以把一个游戏拆分成x个相互独立的游戏，这些游 阅读全文

摘要： 贴出几篇很有用的博客链接 传送门，传送门，传送门 阅读全文

摘要： 题意：同飞行路线 思路：这个题竟然不仅能卡点spfa，还能卡掉一维的dij，（出题人好优秀啊），搬运了一份二维的分成图dij，感谢神犇（传送门） 代码： 阅读全文

摘要： 题意：在一个二维平面上，给你一个起点和终点，有一些车站，每次只能在车站下车，上车，或者换乘，每次换乘的时间是1，地铁不会拐弯，每次只会直线走，问你能否做地铁到达终点，如果不能打印-1 思路：有点分层图的思想，我们把横和纵的地铁先分为两层，然后直接建边，我们在第一层对第二层的连边就是换乘花费1（敲有趣 阅读全文

摘要： 题意：给你一张图，有s和t，然后有k次免费的机会，问你最小花费是多少 思路：之前其实网络赛考过一道这样的题，其实就是原题，记得那次被spfa卡死了，后来也没太看分层图，今天补下 代码： 阅读全文