Veritas des Liberty

摘要： 二分查找 lower_bound(): 头文件： #include函数模板： 如 binary_search()函数功能： 函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置 举例如... 阅读全文

摘要： 点击打开链接O(n^2)算法dp[i] 以a[i]结尾的最长上升子序列1· 只包含a[i] (1)2· 在J#include #include using namespace std;const int maxn = 30010;int dp[maxn], a[maxn];int main(){... 阅读全文

摘要： 八月六号休息了一天，七号以为其他的一些琐事，写了一半没写完今天讲了最长子序列（写诗是属于动态规划的一类题目）动态规划真的不太好学，有的关系很难找这是今天做的一道题F - Piggy-Bank 点击打开链接Before ACM can do anything, a budget must be pre... 阅读全文

摘要： 最大子序列问题这个问题的关键是sum+=a[i];ans=max(sum,ans);if(sum 0)sum2 = 0;}printf ("%d\n",max(Max,sum-Min));return 0;}点击打开链接 阅读全文

摘要： 今天学了拓扑，知道了欧拉这个数学家（他是拓扑学的鼻祖），看了七桥问题（奇数点的个数为零或者二时可以一笔画成）然后就是看了几个博弈的原理（我喜欢），我感觉这种东西就和下象棋差不多（没办法博弈的本意就是下棋的意思）。不过拓扑的那一部分内容，还有好多方法我都不会然后就是我明白了珍惜这个词的意思一道关于拓扑... 阅读全文

摘要： 点击打开链接有N个比赛队（1#include #define MAXN 517int G[MAXN][MAXN]; //路径 int in_degree[MAXN]; //入度 int ans[MAXN];int n,m,x,y;int i,j;void toposort(){ for(i=1 ;... 阅读全文

摘要： 博弈论总结点击打开链接威佐夫博弈黄金分割数min=差值×黄金分割数点击打开链接菲波那契博弈菲波那锲数组 1 2 3 5 8 13...... f[k] < 2*f[k-1];这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和... 阅读全文

摘要： 点击打开链接问题 E: YK的书架时间限制: 1 秒 内存限制: 128 MB提交: 596 解决: 138提交 状态 题目描述 YK新买了2n+1本相同的书，准备放在家里的3层书架上（每一层放书的数量>=0且 0的方案数，即求组合数C（n+1，2) //？*/代码#include#i... 阅读全文

摘要： 今天上午学了最短路算法————>>没听太明白（又要花时间补功课了）下午参加了参加了多校联盟，结果我就不说了，都是泪呀。问题 E: YK的书架（没看太懂）点击打开链接革命尚未完成，同志还须努力。波斐纳尔？奇数阶幻方（一填首行正中央）点击打开链接立方和定理点击打开链接蔡勒公式公式推导点击打开链接应用点击... 阅读全文

摘要： 额，今天干了什么上午学了最小生成树，讲了两种算法一种是 克鲁斯卡尔算法 另一种是普利姆算法 两种算法的区别就是一个是根据边来找，一个是根据节点来找A - 还是畅通工程 这道题我只用了（克鲁卡尔算法）作了一下，另一种算法没有试，待会试一下明天再把代码贴上克鲁卡尔算法点击打开链接... 阅读全文