当前搜索:

ETT(FHQ-Treap)

#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #define ll long long #define N 200005 #define F...
阅读(7) 评论(0)

从有上下界有源汇最小流的实践中得出的一点思考

说实话其实没有那么想写这篇博客,虽然实践确实得到了一些结论,但是其实很多细节没有弄懂,还是比较丢脸的一件事情。 前几天开了LOJ的坑,想了想自己还是比较擅长网络流的,先开网络流的坑吧,上下界流的#115和#116还是比较顺利的,但是#117出现了一些小插曲。 上下界有源汇最小流的算法大致上也...
阅读(44) 评论(0)

11.6 一道简单2-SAT题 BZOJ1823

古话说得好啊,“图论只会套模板!” 所以水模板是图论重要的环节! 对的没错,我就是在无耻的水模板!#include <cstdio> #include <cstring> #include <stack> #define N 10005 using name...
阅读(51) 评论(0)

11.21 仙人掌专题

仙人掌啊,多么高端的东西啊! 然而学会后就不再觉得那么高端了。 就像女神被追到就没那么女神了一样。 你个单身dog你在乱说些什么 仙人掌,简单的说,就是若干的简单环连接在一起,并且任意一个点不属于两个简单环。 随便画个图就能了解概念了,挺简单的。 然后做做题,就这样。BZOJ1040#...
阅读(51) 评论(0)

NOIP2017 酱油记

Day -10: 怒写请假条要了一个假期打模拟赛,然而11.1的时候DotA2更新了,怕是这十天全要用来上分Day-1: 机房某三人组打CS被抓了,默哀 我当然没打CS,我在打DotA2,而且我在另外一个机房一个摄像头看不到的地方,所以很愉快Day0: ...
阅读(153) 评论(3)

(EX)CRT+(EX)Lucas BZOJ2142

其实BZOJ2142这道题本身是不需要拓展中国剩余定理的,但是我抱着三赚死不亏屁啦!不写白不写干脆顺手一起解决掉算了。话说打公式好累啊……先从简单的说起吧,CRT,全程天朝中国剩余定理,CRT针对的是以下形式 x=ci(modmi),(mi,mj)=1,i≠jx=c_i(mod m_i),(m_...
阅读(122) 评论(1)

11.1 BSGS BZOJ 3239+2242

懒惰又有强迫症的KAKAYZ又来了。 我就知道DAY1一定是效率最高的,但愿可以坚持下去吧。 BSGS处理的是未知系数为指数的模意义方程,我就在这里简单推一推吧。 妈呀第一次用LaTeX还得慢慢学好麻烦哦>_< 首先是原方程ax=ba^x=b根据欧拉定理,我们知道aphi(n)...
阅读(113) 评论(0)

补档计划

新的征程,该是学更多东西的时候了。 内容转自xehoth大犇,KAKAYZ对其做出了一些修改,已经尽力了,但是愚蠢的本质还是会让某些知识点的顺序可能会有一些BUG,大家谅解哦>_< 编辑器好难用>_< 数学 错排 欧几里得算法 拓展欧几里得算法 快速幂 逆元 BSGS...
阅读(92) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 2206
    积分: 91
    排名: 142万+
    文章存档
    最新评论