xyyxyyx的博客

原创 各种模板

文章目录1矩阵2图（邻接表）2.1有边权2.2没边权3快读4树状数组4.1区间求和4.2区间最值(max)5平衡树5.1无旋Treap5.2 Splay6主席树6.1静态7计算几何7.1凸包8后缀数组 1矩阵 void add(int &x, int y){if ((x += y) >= mod) x -= mod;} int mul(int x, int y){return 1ll...

原创 数学整理

文章目录线性筛欧几里得和拓展欧几里得欧拉函数欧拉定理费马小定理乘法逆元的三种求法中国剩余定理及其扩展卡特兰数斯特林数 持续更新。 线性筛 欧几里得和拓展欧几里得 欧拉函数 欧拉定理 费马小定理 乘法逆元的三种求法 中国剩余定理及其扩展 卡特兰数 斯特林数 ...

原创 codeforces 314 (Div 1) 题解

文章目录前言A Sereja and Contestkey题意思路B Sereja and Periodskey题意思路代码C Sereja and Subsequenceskey题意思路D Sereja and Straight Lineskey题意思路E Sereja and Squareskey题意思路后记 前言 远古神题。既然被妖姬挑出来做了，而且做的并不是那么好，那就稍微总结一下。 这场...

原创 网络流学习笔记

文章目录ISAPHLLP网络流24题 ISAP HLLP 网络流24题

原创 codeforces 1106 (div2) E F