$\mathcal{Lance1ot}$

摘要： "luogu_3806" 近些日子学了点分治，当然只是学了个模板。 所谓点分治，使用于处理树上路径的一种分治手段。因为利用了重心的性质,时间复杂度可以保证呢。 所谓算法流程 1. 选取当前子树的重心 2. 计算路径总数，不管路径是否过当前重心（后面会去重） 3. 计算起点和终点在同一颗子树中的合法路 阅读全文

摘要： 挑战程序设计竞赛的一道题 最近刚学了三角变换。于是就构造了个矩阵，没想到正是向量旋转的矩阵（不知道具体叫什么qwq 然后网上一半的题解是左闭右开的，另一部分是懒标记的。 于是便自己yy了一个左闭右闭的线段树，方法和挑战程序设计竞赛是一样的。当然代码不是一样的 cpp include include 阅读全文

摘要： 题意的话，就看其他人的吧 概括：二分中位数 大体上便是二分一个中位数，带入检验，若分数比他小的有$\lfloor n/2 \rfloor$个，分数比他的大的也有这么多，而且贪心的买，花费小于预算。 便带入到数作为中位数是可以的。记录并进行下一次二分 阅读全文

摘要： $Km$ Kuhn Munkres算法 一种用于进行二分图完全匹配的算法 前 $pre$技能 匈牙利算法及增广路 标顶 对于图$G(U\cup V,E)$。对于$x\in U$，定义$Lx_i$。对于$i\in V$。定义$Ly_i$。 这个玩意叫做标顶，是一种人为构造的数值。用于进行二分图完全匹配 阅读全文

摘要： 看同学的紫书（刘汝佳那本），还给人弄对了 真是衰呀。 昨天同学出来这么一道原题。 首先，对于质数，答案肯定是质数+1。这个可以miller Rabin一波。 考虑合数，我们可以选择直接构造解。 如何构造？ 首先这个肯定是质因数分解。然后在组合。如何组合？ 首先我们很明白的算出来，在答案的可重集中。质 阅读全文

摘要： "P1018 乘积最大" 一道dp题目。比较好像的dp题目。 然而他需要高精度计算。 所以，他从我开始学oi，到现在。一直是60分的状态。 今天正打算复习模板。也就~~有借口~~解决了这道题目。 cpp include include include include using std::max; 阅读全文

摘要： "P2894 [USACO08FEB]酒店Hotel" 简单的线段树维护区间信息。 维护三个值，一个是从左端点能拓展的长度，一个是从右端点能脱产的的长度。另一个是整个区间内的最大连续零一长度。 记录这三个值的目的在于可以使小区间合并大区间。 这样话就可以愉快的跑出答案了。 cpp include i 阅读全文

摘要： 前几天在qbxt的时候，好像做到了一道数论分块的题目 那时候只知道有些区间内的的结果是一样的。 然后今天闲来无聊，翻到了这道题。发现是数论分块。就尝试学习了一下 ~~（都快noip了你学这个没有的玩意干什么？）~~ 感觉差不多遇到取模的题（在我这个等级qwq），最难也就是个数论分块的板子 学学吧 记 阅读全文

摘要： "P2213 [USACO14MAR]懒惰的牛The Lazy Cow_Sliver" 最大化一个子矩阵的和。 ~~我们如何去做，dp和贪心呀！~~ 大体题意：给定一个正方形，然后在正方形中求出一个大小已经给定的倾斜45的子正方形。使得这个正方形内的元素和最大。 倾斜45度？ 好像可以做，有点麻烦？ 阅读全文

摘要： "往奶牛里打气" 题目评级不难。 感觉思路有值得借鉴的地方。（虽然少，毕竟积沙成塔吗qwq） 很容易看出来，是要求最小生成树的。 然后生成树的计算方式不一样。 我们考虑拼接（感觉大部分oi都可以使用类似的方法，即是先假设一部分已知，求另一部分） 我们已经知道了一颗不全的生成树，现在在往里添加点。 很 阅读全文