Yuhuger

摘要： 好无聊啊，写博客吧。 众所周知，pq跑的比set快 好吧，但是pq的默认容器是vector，不吸氧不够快啊。 在数次尝试用pq卡常失败后，我决定看一看pq的实现。 发现这东西不是很行，就几十行代码，调用了三个函数，make_heap push_heap pop_heap 好吧，有内部实现还不能魔改吗 阅读全文

摘要： 这题题意非常清真。给你一个二维平面，初始颜色为0，第i操作给一个矩形涂上i颜色，问最后可见颜色数量。第一眼感觉是二维线段树，但是二维线段树真的可以矩形加，矩形查询并保证复杂度吗？？？我并不会。于是前去学习题解。题解非常详细：1.离线修改，扫描x轴，维护y轴上的线段树2.线段树的每个节点维护三个对象， 阅读全文

摘要： 用替罪羊树维护序列，用hash表维护子树元素，好像是一个ｌｏｇ的。 #pragma GCC optimize(3) #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #prag 阅读全文

摘要： 太无聊了就来写博客吧。 想起了很久以前看到的网络流黑科技。 可以优化dinic复杂度，虽然还是过不了loj上那个毒瘤网络流，但是可以拿88分。 大致就是先确定最大流的上界，设为x 再从高到低枚举二的幂，只跑残量网络上大于该幂的边，计入流量。 好像可以优化复杂度。 loj127 88分代码 阅读全文

摘要： struct my_hash{ //unordered_map long long , int static const int BUFF=524287; static const int EDGE=200010; int fi[BUFF+1],k,ne[EDGE]; long long b[EDG 阅读全文

摘要： 定理:当G是无奇度结点的连通无向图时，G必有欧拉回路。 网上基本上没有证明，让人很不爽。 首先，如果一个联通无向图，点度均为偶数，必有一个简单环。 因为如果没有简单环，那么图是树，E=V-1 每个点不能是孤立点，度>=2 E>=V*2/2 E>=V 与E=V-1矛盾，所以必有简单环。 那么为了找出欧 阅读全文

摘要： 题意是a,b在0到31中取值，问ab无序对满足a*b=(a|b)*(a&b)的数量。 打表找规律后，发现a包含于b或b包含于a时，合法，来证明一下这个结论。 不失一般性，设a小于等于b。 有恒等式a|b=a+b-(a&b) 设a&b=z a*b=(a+b-z)*z 易知z<=a 若z=a a*b=b 阅读全文

摘要： 1419 ln -s /home/zms/Downloads/oj-submitter-master/main.py ~/.local/bin/ojsubmitter 阅读全文

摘要： telnet arp ping baidu.com nslookup baidu.com python -m SimpleHTTPServer 2333 http://127.0.0.1:2333/ ulimit getusage ptrace ssh autossh 阅读全文

摘要： 0.新建管理员账户 1.emacs配置文件 ２．python2,3　pip,pip3安装 ３．ｑｕａｋｅ安装 ４． easyinstall3apt-getaptitude ５． 对拍 while : do ./C >C.in ./A <C.in >A.out ./B <C.in >B.out if 阅读全文

摘要： 今天早上一醒来，就听到妈妈的声音—— 票已经买好了，下午三点。 中午，匆忙地吃完午饭，就坐地铁前往火车站了。 取出车票一看，什么，一等座？？？ 我还是第一次坐高铁的一等座。 缓缓步入车尾的1号车厢，感觉与二等座没有什么不同。 如果非要说有什么不一样的话，无非就是提供了点心和更宽敞的座位吧！ 下了火车 阅读全文

摘要： 杭州和开封 地图上不过是几厘米 却有着比最长更长的路途 永远没有的高铁票 永远昂贵的飞机 永远不可能开车到达 永远的艰难险阻 这一切又怎么了呢？ 阻隔得了心灵吗？ 不行 阻隔得了物质吗？ 不行 路再远，也有尽头 但是，每次都发现 只有失去了，才懂得珍惜。 只有分别了，才懂得善待身边的人。 阅读全文

摘要： 在打网络同步赛的时候自己还不会后缀自动机，这题就写了个hash暴力滚粗。 为了提高自己的姿势水平，就学习了后缀自动机。 首先，这题的68分算法十分好想，有很多种写法。 100分算法的流程如下： 1.对S串建后缀自动机，线段树合并求出每个点的right集合 2.对读入的T串在S的自动机上跑，尽可能地跳 阅读全文

摘要： namespace io { const int SIZE = 1e6; char buff[SIZE]; char *l = buff, *r = buff; void init() { l = buff; r = l + fread(buff, 1, SIZE, stdin); } char gc() { if (l == r) init();... 阅读全文

摘要： 阅读全文