摘要：
题目链接： http://poj.org/problem?id=1094 题目大意（直接从谷歌翻译上复制下来的）： 描述 不同值的递增排序顺序是其中使用某种形式的小于运算符来将元素从最小到最大排序的顺序。例如，排序后的序列A，B，C，D意味着A y$的关系，然后使用倍增。 当$check()==1$ 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2419 分析： 所以这道题就用传递丢包来做，怎么实现呢？用Floyd $f[x][y]$表示$x y$的关系 最后判断一下对于一个元素$x$,是不是其他$n 1$个元素都与它有传递关系，如果是的话，那么它的位 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/UVA11536 题目大意： 给定一个$N,M,K$,构造这样的数列： $x[1]=1,x[2]=2,x[3]=3$ $x[i]=(x[i 1]+x[i 2]+x[i 3])\mod M+1(N =i =4)$ 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/UVA1615 分析： 首先这里的距离是欧几里得距离而不是曼哈顿距离。 然后我们对于每个点，求出在公路上保持D范围内最远的两个端点，这两个端点构成一个区间，我们要做的就是选出尽量少的点使所有区间至少有一个点，就是 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P1707 分析： 洛谷的一道原创题，对于练习矩阵加速递推非常不错。 首先我们看一下递推式： $a[k+2]=p a[k+1]+q a[k]+b[k+1]+c[k+1]+r k^2+t k+1;$ $b[k+2] 阅读全文
摘要：
高斯消元 找出变量间关系 "模板" 高斯 约当消元法 include include include include include include include using namespace std; const int maxn=103; const double eps=1e 8; int 阅读全文
摘要：
前言： 在APIO 2018 Day2下午听wuvin讲二分，听了一上午的神仙，现在终于有可以听懂了。 专题： 1. 平均边权最大 题目链接：https://www.questoj.cn/problem/34 题解 by wuvin： 二分平均值 然后每条边减去平均值 变为查找是否存在正环 可以使用 阅读全文
摘要：
前言 在noip前就对此算法进行过一些了解，然而noipD1T1压根没想到扩欧，说明我之前学的东西根本不扎实，于是现在跑来补坑 相关概念： 可以先看看这位dalao的博客，同时下面很多定理的证明那个博客也一并给出: https://blog.csdn.net/yoer77/article/detai 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2054 https://www.lydsy.com/JudgeOnline/problem.php?id=1965 思路： 首先一开始我看错题了，但是发现了一些有趣的东西： 这是题目要我们求得，然后我看成了原 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/UVA11992 题目大意： 一个r c的矩阵，一开始元素都是0，然后给你m次三种操作，分别是将一个子矩阵中所有元素加上v，将一个子矩阵元素全部修改成v，询问一个子矩阵中所有元素和，最大值和最小值. 思路： 应该 阅读全文