01 2018 档案
摘要：最后更新：2018.1.31 1. ans&2147483647可以完成自然溢出后对2^31取模 2.FFT中，快速读入和手写的复数对于常数有奇效 3. memset(,128,)能够实现整个数组被赋为一个很大的负数 memset(,127,)能够实现整个数组被赋为一个很大的正数
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/P2522 原题也只有一句话，题意简述还是免了吧 dalao说我是莫比乌斯反演界的一股清流，不明觉厉 首先是一个容斥原理，不知道dalao们都会有什么操作，反正要是让我直接算区间的话我就只好枚举了，显然直接算区间不
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/P3355 事前声明:这不是一份题解，而是一次真正的做题记录，题解反而是次要的。。。 所出现的错误均已加入《GG记录》:http://www.cnblogs.com/zeroform/p/7678669.html
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/P2114 NOI的水题 题意简述：给出n个指令，在0到m之中选出一个数，使其执行这n个指令后值最大。 一共有三种指令：“和”“或”“异或”，而一个数在二进制下执行三种指令时，各位之间是不能互相影响的。 有一个简单
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/P2765 曾经在模拟赛的时候做过弱化版，不需要输出方案。 其实加强版因为数据范围很小，模拟做也未尝不可，暴力算出n=55时最终答案也只有1567，拿二维数组存一下方案即可。 当然，这个题是由网络流做法的，虽然我的
阅读全文
摘要：觉得AC自动机怪简单是怎么回事？（可能题太裸了） 原题链接：https://www.luogu.org/problemnew/show/P3808 网上讲AC自动机和tire树讲的比我好的dalao数不胜数，我就不多赘述了，权当是挂个板子吧。 其实char和strlen还是挺好用的。
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/P3384 树链剖分+线段树，备用。 等待补充详细解释中。
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/P3391 splay处理区间问题板子，备用。 等待补充详细解释中。
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/P1463 题目大意：在[1,n]的范围内，求一个数，要求所有小于这个数的数因数个数也要小于这个数，n<=2e9 设m=a1^p1*a2^p2……ak^pk m的约数个数为（p1+1）*(p2+1)……(pk+1）
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/3369 一个平衡树的板子 代码来自于黄学长，个人码风
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/2327 又是一道非常水的递推。对于我这种扫雷千盘的选手，这个题几乎是一眼秒 不难发现，第二列第一个格子周围最多只有两个格子可能有地雷，而第一列的情况也只有有或没有两种，也就是确定了第一列的第一个格子是否有地雷，其
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/3183 拓扑排序题 题意简述：给出一个有向图，求由图中所有入度为零的点出发，有多少种路径到达出度为零的点（单点不计入）。 拓扑排序，现将所有入度为零的点加到队列中，同时用一个数组f表示能达到这个点的路径条数，很显
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/1732 题目大意：已知数列a1,a2...an,数列b1=a1,bi=min(abs(ai-aj))(1<=j<i)，换言之，就是找数列a前i-1个数中与ai差最小的数作为bi 用一个vis数组记录那些数字在前i
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/2548 讲道理这题水过了。。。 题意简述：给出n*m个字符串，要求检查是否在所有的n行字符串中，第m个字符串都相同，是则输出该字符串，否则输出“*” 没什么好说的，暴力比较即可。
阅读全文
摘要：BZOJ链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 luogu链接：https://www.luogu.org/problemnew/show/P1198（luogu自称已加强数据） 虽然有很多人给出了非线段树做法，但是秉承着练线段
阅读全文
摘要：写了个dinic，但是效率不尽人意，比ISAP慢了一倍也不止，可能还有待优化。 补充一个优化的版本，与ISAP效率差不多
阅读全文
摘要：我发现我居然没有写过这个，赶紧来一发。 Day -1 唯一的印象是把自己写过的所有算法都写到一个叫“复习”的cpp文件里，整个过程大概从早上六点半一直到晚上十点，主要是这一天基本上都是在颓废，由于考虑到老师可能会来的原因，没有继续补exaid，而是刷贴吧和知乎。 晚上的时候一起去参加比赛的同学都来了
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/1327 题意简述：似乎不需要？反正就是一串数列任意交换两个数排序。 第一眼还以为是树状数组/归并排序求逆序对的裸题，然后仔细读题后发现可以任意交换，于是就想到了离散化解法。 自己独立写的第一个离散化，记录一下。
阅读全文
摘要：noip的原题，虽然思维量不大但是挺麻烦的。。。 原题链接：https://www.luogu.org/problemnew/show/P1027 本题的主要问题就是求每个城市第四个点的坐标。其余三点之间的连线中，一定有一条是对角线，所以不参与构成这条边的点，与第四个点的连线就是另一条对角线。平行四
阅读全文
摘要：BSGS算法 Ax≡B(%C) 已知A、B、C 求x 题意应该很好理解。 设x=i*m-j 这样就有A(i*m-j)≡B(%C) Aj*B≡A(i*m)（%C） 枚举j,范围0~m 将Aj*B的值存下来 枚举i,范围1~m 第一个满足Aj×B=A(m*i) (mod C)时的i*m-j即为所求。 当
阅读全文
摘要：原题链接：https://www.luogu.org/problemnew/show/3388 割点的tarjan算法：选定一个节点为根节点，遍历整个图，形成一棵树 根节点若有两个子树，则其一定是割点。对于不是根节点的节点，维护两个数组dfn与lowdfs[u]表示节点u第几个被访问，low[u]表
阅读全文
