linghusama

摘要： # 计算几何入门 [toc] ## 一 向量 我认为唯一比较有用的东西是向量的叉积 ### 1.叉积 #### a.定义 对于两个0起点开始，最终点为(a1,a2)和(b1,b2)的两个向量，其叉积为a1 * b2 - a2 * b1。 #### b.应用 可以判断两个向量的旋转方向： 假如A和B的 阅读全文

摘要： # 数论全家桶 [toc] ### 欧拉定理 1.结论 $$ ∀a,m∈Z且gcd(a,m)=1，a^{\varphi(m)}\equiv1\ (mod\ m) $$ 欧拉定理的一个常见用法是对指数降幂。 应用当mod数质数时，有 $$ a^b \equiv a^{bmod\phi(m)} (mod 阅读全文

摘要： # 忏悔记录——三考 ## 总体上 1.在老师给的第一题上想了很久，实现了很久（差不多1.5h）了吧 最开始考虑贡献，然后有漏洞，然后G呗 谁能想到暴力维护啊喂...... 总而言之，就是思想上的漏洞...... ## 具体上 ### 第一题：观光公交 不再赘述 ### 第二题：造船 没有想到正解， 阅读全文

摘要： ## 造船 ### 题目描述： 题目描述 小Y想要在虚拟世界里造船。最开始m个船的完成度全部都为0。小Y第i时刻可以在 a_i 和b_i两艘船中选择一艘让这艘船的完成度 。 由于国家政府是奇数控，所以所有偶数完成度的船只都将被摧毁，小Y想知道m时刻后能剩下来的船只最多有多少艘。 输入格式 第一行两个 阅读全文

摘要： ## 内部互测总结 ### 整体上： 1.个人感觉最亏的是gcd那一道,因为k可以到1e9，所以直接gcd（pow(k,?))肯定爆了 但我没在意，然后wa到了0分 下来很轻松3分钟就改满了 痛失100pts 综上：看数据写题 2.第二题：脑子旷了 这里总结下常有的脑子旷的问题： a.距离公式（春测 阅读全文

摘要： # 线性基 [toc] 注：常用于异或 ## 定义： ### 线性相关和线性无关 平面向量基本定理：平面上两个不共线向量可以表示出该平面上任意一个向量 这个定理可以拓展到n维 有了这个，就能轻松理解下面的概念了。 线性相关：假设我有k个向量,如果这k个向量中，任意一个向量能被其他向量表示出来，那么就 阅读全文

摘要： 热烈庆祝经过n次改题解后，第一篇题解上luogu拉！！！！！！！！ 题目： https://www.luogu.com.cn/problem/AT_abc307_f 不容易啊AAAAAAAAAAAAAA ![](https://cdn.luogu.com.cn/upload/image_hostin 阅读全文

摘要： ## 最大流预习 [toc] ### 前情提要： 看看人家初中，早就学完最大流最小割，还在最小费用流了，我却从来没有正式接触过 太丢脸了吧 所以今天尝试来写一下EK和DI ### EK算法流程 1.初始化 2.bfs找到一条增广路 3.找到限制边残余量k,这条路上正向边都减去k,反向边残余流量都加上 阅读全文

摘要： # 点双边双强连通拓展以及一些小技巧 [toc] ## 小技巧： ### 1.关于割点： 点双常常存在割点情况，很难搞，每次dfs都很头疼（不知道割点在哪几个连通块中） 这时候直接每次dfs前手动把bcc内的点都染一个颜色，然后dfs时候看看now和to是不是一个颜色，就可以在一个块中dp了。 这样 阅读全文

摘要： ## dp专项训练与题型总结（持续更新） [toc] ### 常见题型：（常规模型） 树上dp 区间dp lis 背包 等等。 经过n次考试的洗礼，我发现我的dp能力太弱了,所以决定来专练一下 ### 刷题1：雷涛的小猫 （我称此类题型为EZ模型） https://www.luogu.com.cn/ 阅读全文