摘要：
【模板】负环 【模板】负环 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权 阅读全文
摘要：
【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 【模板】三分法 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 【模板】三分 阅读全文
摘要：
我终于打拍了，分数果然好看了很多。 但是并没有A掉第三题 做法：求最长上升子序列 有两个原因：1.想多了，，以为要从上升和下降中取最优值，，结果还丢分了 2.虽然看过nlogn的最长上升子序列求法 ，但是并没有仔细看，考试的时候自己瞎扯了一个90分算法（实在想不起log是哪里来的了） 看了nlogn 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1614 做法:二分答案 首先附上让我找了两天错的代码 #include<queue> #include<iostream> #include<cstdio> #include<cstring> 阅读全文
摘要：
我好菜阿 第一题：找规律+高精度 第二题：spfa 第三题：带数字加高精度 为什么会考高精度这种东西，为什么这套题的难度不是按顺序递增的 不想说话了 加油吧 以上 by native_LQ_double 阅读全文
摘要：
POJ 3264 题目大意：求一段区间内最大值与最小值之差 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define maxn 50005 阅读全文
摘要：
火柴排队 题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根 阅读全文
摘要：
最近可能水逆 最容易的一次居然考的最渣 简单来说 我大概是个智障 第一题 排名 没有考虑小明的排名不能大于全班人数且小明考满分时一定是第一名 第二题 没有考虑剩下的数字组合起来会更大 第三题 实力傻逼 把最长不降子序列看成最长一段连续的不降区间 呵呵呵 推了两小时的动态转移方程 总：想到正解后没有实 阅读全文