![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Knowledge
文章平均质量分 93
YJP_2014
自己选择的路,就算跪着也要爬完!
其实就在眼前,明明就在伸手可及的地方,但那距离却总让人觉得像是永远。
展开
-
Poj2960 S-Nim
Poj2960 S-NimPosition:http://poj.org/problem?id=2960ListPoj2960 S-NimListDescriptionKnowledgeSolutionNoticeCodeDescription大意:有n堆石子,每堆石子个数已知,两人轮流从中取石子,每次可取的石子数x满足x属于集合S(k) = {s1,s2,s3…sk-1},问先拿原创 2016-08-03 22:22:10 · 542 阅读 · 0 评论 -
Directed_MST 最小树形图
Directed_MST 最小树形图ListDirected_MST 最小树形图ListKnowledge模板Practice参考资料Knowledge求一个图中遍历到每个点的方案中的最小边权和,显然n-1条边,即一颗树即可。 最小生成树?当然这里不是的,这里的最小树形图算法是针对有向图的。 最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。简称朱刘算法。原创 2016-09-30 20:59:35 · 746 阅读 · 1 评论 -
A+B Problem && OJ推荐
A+B Problem && OJ推荐ListAB Problem OJ推荐List前言PositionNoticecode持续更新么么哒前言 有没有觉得写这篇文章很奇怪,这个还是有原因的。①很多OJ都有着道题,所以发个博客②这可以介绍很多OJ(持续更新)Position:POJ-PKU JudgeOnline http://poj.org/problem?id=1000Bz原创 2016-08-13 15:43:37 · 514 阅读 · 0 评论 -
Tarjan Algorithm
Tarjan AlgorithmListTarjan AlgorithmListKnowledge基本知识基本概念复杂度有向图Code缩点Code用途无向图Articulation Point-割顶与连通度CodeBridge-桥Code一些有用的定理PracticeKnowledge基本知识Tarjan 主要是用来求有向图的强连通分量(缩点)和无向图的桥和割顶。首原创 2016-09-20 21:06:19 · 357 阅读 · 0 评论 -
Maximum Clique最大团问题
Maximum Clique最大团问题ListMaximum Clique最大团问题ListKnowledge-MaxCliquea定义b常用做法cSearchc-1Normalc-2Change orderc-3Prunec-4Analysisc-5Finished模板-板子Practice参考资料感谢Knowledge-MaxClique这段大部分转自JMJST,后面原创 2016-09-19 22:38:05 · 3583 阅读 · 1 评论 -
曼哈顿距离最小生成树与莫队算法
曼哈顿距离最小生成树与莫队算法List曼哈顿距离最小生成树与莫队算法ListKnowledge曼哈顿距离最小生成树莫队算法Exampleseg1eg2参考文献鸣谢Knowledge1 曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下: 给定二维平面上的N个点,在两点之间连边的代价为其曼哈顿距离,求使所有点连通的最小代价。 朴素的算法可以用O(N2)的Prim,或者处理出原创 2016-08-11 11:03:08 · 687 阅读 · 0 评论 -
快速幂与快速乘法
快速幂与快速乘法List快速幂与快速乘法ListKnowledge快速幂原理code快速乘法原理codeKnowledge快速幂原理 a^b%p 采用二进制得思想,将b转化为二进制数。 b = c0×2^0+c1×2^1+c2×2^2+c3×2^3+……cn×2^n a^b = a^(a1×2^0)×a^(c1×2^1)×……×a^(cn×2^n) 所以我原创 2016-08-12 15:39:57 · 999 阅读 · 0 评论 -
开根号研究
开根号研究List开根号研究ListKnowledgesqrt函数古老的中国技术二分法牛顿迭代法O1的神奇方法参考文献鸣谢Knowledge1 sqrt函数#include<cmath>#include<cstdio>#include<iostream>using namespace std;int main(){ double a; scanf("%lf"原创 2016-08-05 20:17:22 · 3292 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-01-24 18:02:55 · 297 阅读 · 0 评论 -
Notice-注意事项&考试技巧【持续更新】
Notice-注意事项&考试技巧【持续更新】ListNotice-注意事项考试技巧持续更新List考试技巧考试技巧记得加上inline,register提高速度常数优化,小细节大分数打表找规律猜题目考察点,正解卡时CLOCKS_PER_SEC先写好暴力对拍,手构数据想清楚一些特殊情况的特判原创 2016-09-23 16:32:49 · 761 阅读 · 0 评论