摘要：
传送门 题意：给一个图，定义两点间的距离为路径上最大的边权，可以将路径上不多于k条边的权值变为0，求两点间最小距离 二分答案，判断时只要将大于当前二分值的边记为1，否则记为0，做一遍spfa，判断dist是否大于k即可 无向边数忘记乘2卡了半天T_T spfa队列数组要开得比结点数多 1 #incl 阅读全文
摘要：
感觉自己越来越弱了... 题目链接 对于60%的数据，朴素枚举即可 对于100%的数据，考虑优化 我们注意到每条边的长度均为1，而要求点对距离为2，可见和同一个点有连边的两点之间就会产生权值 对于第一问，显然可以贪心保存最大和次大值从而避免n³的查询； 对于第二问，一个讲的清楚的-->链接 记sum 阅读全文
摘要：
题目链接 题意：在图中找一个最小的经过三个以上结点的环 参考：http://blog.csdn.net/olga_jing/article/details/49928443 http://blog.csdn.net/zy691357966/article/details/45673647 用floy 阅读全文
摘要：
题目链接 题意：给定一个图，每个节点的出度为1，求最小环的结点数 参考：http://www.cnblogs.com/83131yyl/p/5020528.html 可以先把不在环内的点清除掉，再对于每个环跑一遍长度 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
摘要：
gdoi2017 date：4.28-5.2 我都不好意思说我是从初中就开始学oi的 其实考完回想，更多的还是无奈和无语 我想说一下我整个高一在oi路上的一些问题 1.时间投入不连续，不够专注 每周基本的学习时间没有保证，算法研究不深，那考前停再久的课也是没用 接下来，少折腾一些奇奇怪怪的事吧，放学 阅读全文
摘要：
题目 做这道题本来是想复习一下最基本的树形dp模型，结果没想到卡了大半天还调不出来 首先是把多叉树转化为二叉树 Ans（x，y）：表示节点x取y门课的最高学分 Ans（x，y）＝max（Ans（x.l,k-1）+x.v+f(x.r,y-k)）k=0,1,..y 400表示空节点，0是根节点. 1 # 阅读全文
摘要：
强连通分量 http://blog.csdn.net/xinghongduo/article/details/6195337http://www.cnblogs.com/shadowland/p/5872257.htmlhttp://blog.csdn.net/jeryjeryjery/articl 阅读全文
摘要：
现在也就只能写这种水题了。。 题目链接 容易想到对于每个位置，有两种来源： 从同一棵树的上方1米跳下来/从其他树上方del米跳下来 用f[i][j]表示高度为i，第i棵树的最优解 f[i][j]=num[i][j]+max(f[i+1][j],f[i+del][k]) O(n^2*h) 考虑空间换时 阅读全文
摘要：
题目 将N分为若干个不同整数的和，问有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 很容易想到01背包，由于要求每个整数都不同，故每个整数就可以看作物品 f[i][j]表示在1~i的整数中选择若 阅读全文
摘要：
4.16，11:25AM 期中考后4天，GDOI前13天 我像往常一样对着电脑，却再也找不到先前刷oi题的感觉 也许这种状态已经持续很长一段时间了，从进入高中，noip，gdkoi，都挂的不忍直视 再想想自己的状态和时间管理，专注度 要是不拿这样惨淡的分数，那才没有道理。 期中考也挂了，说到底还是自 阅读全文