linghusama

摘要： ### (离线做法)ABC133F 题解 题目链接：[ABC133F](https://www.luogu.com.cn/problem/AT_abc133_f) #### 明确维护目标 显然我强制修改强制查询的在线做法会超时，于是我考虑离线做法。 首先我们可以知道，树上的路径可以用和差关系线性表示 阅读全文

摘要： ## 8.14考试总结 ### 总体上：还是可以，但是应对难题的能力不足 ### 个体上： #### T1简单题 #### T2简单题 #### T3： 以后看到一个坐标系重合问题，就可以思考一下横纵坐标之间是否会互相影响了 #### T4： 时间复杂度没有分析对，也没想到笛卡尔树维护，提醒一下自己 阅读全文

摘要： ## **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day2. 阅读全文

摘要： ## 凸包练习 本文主要是对遇到的进阶凸包问题进行总结 [toc] ### 1. **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org 阅读全文

摘要： # 模拟4总结 [toc] ### 总体上 个人感觉这一次做题非常舒服，第一题和第四题都想出来了，只可惜第三题做对了一点（最大值） ### 个体上： #### 第一题： 很可惜，tarjan写错了，实际得分是65分......说明算法流程不是很掌握 确实tarjan容易打错，特别是要注意合并的位置， 阅读全文

摘要： # 计算几何入门 [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.距离公式（春测 阅读全文