05 2018 档案
摘要：题目链接： 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： 二分平均值 然后每条边减去平均值 变为查找是否存在正环 可以使用
阅读全文
摘要：Day 0 上了下测试系统，发现居然是毛子的题（貌似系统也是，只给了英文和俄语两个选项），话说T1 A+B什么鬼。 然后向教父请假，教父一脸严肃好吓人，但是我能逃掉期中考hhhhhhhhh 在火车站等车居然看到两个师大的？ Day 1 早上五点多就被吵醒了，到了西客站后等了好久，然后又在宾馆等了好久
阅读全文
摘要：前言 在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 思路： 首先一开始我看错题了，但是发现了一些有趣的东西： 这是题目要我们求得，然后我看成了原
阅读全文
