关闭
当前搜索:

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

说实话其实没有那么想写这篇博客,虽然实践确实得到了一些结论,但是其实很多细节没有弄懂,还是比较丢脸的一件事情。 前几天开了LOJ的坑,想了想自己还是比较擅长网络流的,先开网络流的坑吧,上下界流的#115和#116还是比较顺利的,但是#117出现了一些小插曲。 上下界有源汇最小流的算法大致上也是建立附加图然后做图的修正跑出最大流的过程,基本就是,建立附加图,超级源汇最大流,连汇->源的无限制回...
阅读(36) 评论(0)

11.6 一道简单2-SAT题 BZOJ1823

古话说得好啊,“图论只会套模板!” 所以水模板是图论重要的环节! 对的没错,我就是在无耻的水模板!#include #include #include #define N 10005 using namespace std; stack s; int T,n,m,ecnt,indx,cnt,low[N],dfn[N],belong...
阅读(45) 评论(0)

11.21 仙人掌专题

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

NOIP2017 酱油记

Day -10: 怒写请假条要了一个假期打模拟赛,然而11.1的时候DotA2更新了,怕是这十天全要用来上分Day-1: 机房某三人组打CS被抓了,默哀 我当然没打CS,我在打DotA2,而且我在另外一个机房一个摄像头看不到的地方,所以很愉快Day0: 早上合理愉悦被怼了 蓝过,香菇 中午喝了一杯传说中的解药奶茶,据说可以解掉小曼的...
阅读(119) 评论(3)

(EX)CRT+(EX)Lucas BZOJ2142

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

11.1 BSGS BZOJ 3239+2242

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

补档计划

新的征程,该是学更多东西的时候了。 内容转自xehoth大犇,KAKAYZ对其做出了一些修改,已经尽力了,但是愚蠢的本质还是会让某些知识点的顺序可能会有一些BUG,大家谅解哦>__< 数学 错排 欧几里得算法 拓展欧几里得算法 快速幂 逆元 BSGS BSGS算法 拓展BSGS 中国剩余定理 拓展中国剩余定理 Lucas定理 拓展Lucas定理(EX)CRT+(EX)Luca...
阅读(84) 评论(0)
    个人资料
    • 访问:2106次
    • 积分:80
    • 等级:
    • 排名:千里之外
    • 原创:7篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    文章分类
    文章存档
    最新评论