- 博客(10)
- 收藏
- 关注
RSS订阅原创 9.6模拟赛总结
第二题比赛的时候看到2e9还需要开longlong暴力会炸空间，二分粗略想了一下没想出来怎么写，果断写60%数据，开最大空间（262144*1024/4），按第k小思路写。写第三题的时候由于想第二题时间太长了，就剩半个小时，读完题之后剩了大概20min，赛后看了一下题解scc+拓扑排序。第一题虽然水题，但依然被卡了两个点超时（double运算速度比int慢），改成int最后加强制转换。期望得分：100+60+0。最终得分：80+60+0。
2022-09-07 09:08:20
139
1
原创 7.27 7.28集训——初等数论（2）
矩阵快速幂矩阵乘法矩阵乘法性质矩阵快速幂 O(n³logk)(n为矩阵大小)斐波那契数列广义斐波那契数列例题1例题2高斯消元 O(n³) 洛⾕ P3232 [HNOI2013]游⾛ 博弈论公平组合游戏有向图游戏博弈论Nim游戏SG函数SG定理做题方法...
2022-07-28 10:16:55
613
原创 7.25 7.26集训——初等数论
整除理论素数定理算数基本定理素数判定单点 O（编辑）埃氏筛 O（nloglogn）线性筛 O（n）整除理论辗转相除法 O(log(a+b))同余理论 exgcd O(log(a+b))乘法逆元费马小定理威尔逊定理线性推逆元 O(n)a在模m下的乘法逆元例题中国剩余定理扩展中国剩余定理欧拉函数莫比乌斯函数欧拉定理扩展欧拉定理Lucas定理...
2022-07-26 22:41:44
203
原创 新博客的第一篇文章——网络流
旧博客传送门生活中的电网、水管网、交通运输网都有一个共同点：在网络传输中有方向和容量。其中有两个特殊的节点s和t，s叫做源点，t叫作汇点边的方向表示该边允许通过的最大流量cap（cap≥0），即边的容量若在该图中有一条边（u,v），则必然不存在反方向的便（v,u），这样的有向带权图就叫做网络网络流即网络上的流，是定义在网络边集上的一个非负函数flow={flow(u,v)}，flow(u,v)是边(u,v)上的流量满足以下三个性质的网络流叫作可行流（1）容量约束 任何一条边(u,v)的流量都不可以超过其最大
2022-06-11 23:54:26
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人