YJP的博客

Poj2960 S-NimPosition：http://poj.org/problem?id=2960ListPoj2960 S-NimListDescriptionKnowledgeSolutionNoticeCodeDescription大意：有n堆石子，每堆石子个数已知，两人轮流从中取石子，每次可取的石子数x满足x属于集合S(k) = {s1,s2,s3…sk-1},问先拿

Directed_MST 最小树形图ListDirected_MST 最小树形图ListKnowledge模板Practice参考资料Knowledge求一个图中遍历到每个点的方案中的最小边权和，显然n-1条边，即一颗树即可。 最小生成树?当然这里不是的，这里的最小树形图算法是针对有向图的。 最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。简称朱刘算法。

A+B Problem && OJ推荐ListAB Problem OJ推荐List前言PositionNoticecode持续更新么么哒前言 有没有觉得写这篇文章很奇怪，这个还是有原因的。①很多OJ都有着道题，所以发个博客②这可以介绍很多OJ(持续更新)Position：POJ-PKU JudgeOnline http://poj.org/problem?id=1000Bz

Tarjan AlgorithmListTarjan AlgorithmListKnowledge基本知识基本概念复杂度有向图Code缩点Code用途无向图Articulation Point-割顶与连通度CodeBridge-桥Code一些有用的定理PracticeKnowledge基本知识Tarjan 主要是用来求有向图的强连通分量(缩点)和无向图的桥和割顶。首

Maximum Clique最大团问题ListMaximum Clique最大团问题ListKnowledge-MaxCliquea定义b常用做法cSearchc-1Normalc-2Change orderc-3Prunec-4Analysisc-5Finished模板-板子Practice参考资料感谢Knowledge-MaxClique这段大部分转自JMJST，后面

曼哈顿距离最小生成树与莫队算法List曼哈顿距离最小生成树与莫队算法ListKnowledge曼哈顿距离最小生成树莫队算法Exampleseg1eg2参考文献鸣谢Knowledge1 曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下： 给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。 朴素的算法可以用O(N2)的Prim，或者处理出

快速幂与快速乘法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) 所以我

开根号研究List开根号研究ListKnowledgesqrt函数古老的中国技术二分法牛顿迭代法O1的神奇方法参考文献鸣谢Knowledge1 sqrt函数#include<cmath>#include<cstdio>#include<iostream>using namespace std;int main(){ double a; scanf("%lf"

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

Notice-注意事项&考试技巧【持续更新】ListNotice-注意事项考试技巧持续更新List考试技巧考试技巧记得加上inline，register提高速度常数优化，小细节大分数打表找规律猜题目考察点，正解卡时CLOCKS_PER_SEC先写好暴力对拍，手构数据想清楚一些特殊情况的特判