10 2018 档案

codeforces 455D(similar)
摘要：用替罪羊树维护序列，用hash表维护子树元素，好像是一个ｌｏｇ的。 #pragma GCC optimize(3) #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #prag 阅读全文
posted @ 2018-10-24 07:19 Yuhuger 阅读(245) 评论(0) 推荐(0)
网络流黑科技
摘要：太无聊了就来写博客吧。 想起了很久以前看到的网络流黑科技。 可以优化dinic复杂度，虽然还是过不了loj上那个毒瘤网络流，但是可以拿88分。 大致就是先确定最大流的上界，设为x 再从高到低枚举二的幂，只跑残量网络上大于该幂的边，计入流量。 好像可以优化复杂度。 loj127 88分代码 阅读全文
posted @ 2018-10-20 13:11 Yuhuger 阅读(421) 评论(0) 推荐(0)
手写哈希
摘要：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 阅读全文
posted @ 2018-10-17 14:55 Yuhuger 阅读(244) 评论(0) 推荐(1)
欧拉回路一个定理的证明
摘要：定理:当G是无奇度结点的连通无向图时，G必有欧拉回路。 网上基本上没有证明，让人很不爽。 首先，如果一个联通无向图，点度均为偶数，必有一个简单环。 因为如果没有简单环，那么图是树，E=V-1 每个点不能是孤立点，度>=2 E>=V*2/2 E>=V 与E=V-1矛盾，所以必有简单环。 那么为了找出欧 阅读全文
posted @ 2018-10-15 21:11 Yuhuger 阅读(2092) 评论(0) 推荐(2)
NOIP2018 初赛数学第二题解析
摘要：题意是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 阅读全文
posted @ 2018-10-14 17:16 Yuhuger 阅读(303) 评论(0) 推荐(0)
linux 减少Ｔｅｒｍｉｎａｌ路径的方法
摘要：1419 ln -s /home/zms/Downloads/oj-submitter-master/main.py ~/.local/bin/ojsubmitter 阅读全文
posted @ 2018-10-05 22:21 Yuhuger 阅读(204) 评论(0) 推荐(0)
网络挖坑
摘要：telnet arp ping baidu.com nslookup baidu.com python -m SimpleHTTPServer 2333 http://127.0.0.1:2333/ ulimit getusage ptrace ssh autossh 阅读全文
posted @ 2018-10-05 21:51 Yuhuger 阅读(140) 评论(0) 推荐(0)
linux　记录
摘要：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 阅读全文
posted @ 2018-10-05 21:47 Yuhuger 阅读(217) 评论(0) 推荐(0)