- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Notice-注意事项&考试技巧【持续更新】
Notice-注意事项&考试技巧【持续更新】ListNotice-注意事项考试技巧持续更新List考试技巧考试技巧记得加上inline，register提高速度常数优化，小细节大分数打表找规律猜题目考察点，正解卡时CLOCKS_PER_SEC先写好暴力对拍，手构数据想清楚一些特殊情况的特判
2016-09-23 16:32:49
784
原创 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
544
原创 Bzoj2260 商店购物 & 4349 最小树形图
Bzoj2260 商店购物 & 4349 最小树形图Position：http://www.lydsy.com/JudgeOnline/problem.php?id=2260http://www.lydsy.com/JudgeOnline/problem.php?id=4349ListBzoj2260 商店购物 4349 最小树形图ListBzoj 2260 商店购物Descripti
2016-09-30 21:52:17
560
原创 Directed_MST 最小树形图
Directed_MST 最小树形图ListDirected_MST 最小树形图ListKnowledge模板Practice参考资料Knowledge求一个图中遍历到每个点的方案中的最小边权和，显然n-1条边，即一颗树即可。 最小生成树?当然这里不是的，这里的最小树形图算法是针对有向图的。 最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。简称朱刘算法。
2016-09-30 20:59:35
791
1
原创 SWUST626 分数分解
SWUST626 分数分解Position：* http://acm.swust.edu.cn/problem/0626/*ListSWUST626 分数分解ListDescriptionInputOutputSample InputSample OutputSolutionCode变式Description 分子为1 的分数称为埃及分数，现输入一个真分数，请将该分数按下面的
2016-09-28 15:12:03
586
原创 Codevs 1288 埃及分数
Codevs 1288 埃及分数Position：http://codevs.cn/problem/1288/ListCodevs 1288 埃及分数ListDescriptionInputOutputSample InputSample OutputSolution精简版本SourceCodeCodevs这个SourceCode原型Description 在古埃及
2016-09-28 14:45:11
537
原创 Codevs3567 宫廷守卫
Codevs3567 宫廷守卫Position：http://codevs.cn/problem/3567/ListCodevs3567 宫廷守卫ListDescriptionInputOutputSample InputSample OutputHINTSearch剪枝CodeSolutionCodeCompareDescription 从前有一个王国，这个王国的城
2016-09-25 11:28:29
997
原创 【NOI2009】Bzoj1562 & Codevs1843 变换序列
【NOI2009】Bzoj1562&Codevs1843 变换序列Position：http://www.lydsy.com/JudgeOnline/problem.php?id=1562ListNOI2009Bzoj1562Codevs1843 变换序列ListDescriptionInputOutputSample InputSample OutputHINTSolution
2016-09-23 16:23:32
496
原创 Poj1325 Machine Schedule机器调度
Poj1325 Machine SchedulePosition：http://poj.org/problem?id=1325ListPoj1325 Machine ScheduleListDescriptionInputOutputSample InputSample OutputHINTSolutionCodeDescription 我们知道机器调度是计算机科学中一个非常
2016-09-23 15:39:30
613
原创 Codevs1322 单词矩阵
Codevs1322 单词矩阵Position：http://codevs.cn/problem/1322/ListCodevs1322 单词矩阵ListDescriptionInputOutputSample InputSample OutputHINTSolutionCodeDescription对于包含字母A到Y各一次的单词S，将其从上到下从左到右写在一个5*5的矩阵中，
2016-09-22 16:30:16
528
原创 Tarjan Algorithm
Tarjan AlgorithmListTarjan AlgorithmListKnowledge基本知识基本概念复杂度有向图Code缩点Code用途无向图Articulation Point-割顶与连通度CodeBridge-桥Code一些有用的定理PracticeKnowledge基本知识Tarjan 主要是用来求有向图的强连通分量(缩点)和无向图的桥和割顶。首
2016-09-20 21:06:19
378
原创 【Apio2009】Bzoj1179 Atm
HDU1530 Maximum Clique&ZOJ 1492 Maximum CliquePosition：http://www.lydsy.com/JudgeOnline/problem.php?id=1179ListHDU1530 Maximum CliqueZOJ 1492 Maximum CliqueListDescriptionSolutionInputOutputSam
2016-09-20 19:54:03
807
原创 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
3624
1
原创 HDU1530 Maximum Clique & ZOJ 1492 Maximum Clique
HDU1530 Maximum Clique&ZOJ 1492 Maximum CliquePosition：http://poj.org/problem?id=3241http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1492ListHDU1530 Maximum CliqueZOJ 1492 Maximum Cliqu
2016-09-19 21:45:35
860
原创 【Hnoi2010】Bzoj2002 Bounce & Codevs2333 弹飞绵羊
Bzoj2002 Hnoi2010 Bounce & Hnoi2010 & Codevs2333 弹飞绵羊Position：http://www.lydsy.com/JudgeOnline/problem.php?id=3143http://codevs.cn/problem/2333/ListBzoj2002 Hnoi2010 Bounce Hnoi2010 Codevs2333 弹飞绵
2016-08-21 21:27:59
417
原创 Poj3241 Object Clustering
Poj3241 Object ClusteringPosition：http://poj.org/problem?id=3241ListPoj3241 Object ClusteringListDescriptionKnowledgeSolutionNoticeCode感谢Description大意：求曼哈顿距离最小生成树上第k大（第n-k小）的边。Knowledge 参考
2016-08-13 15:14:14
483
原创 快速幂与快速乘法
快速幂与快速乘法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
1018
原创 曼哈顿距离最小生成树与莫队算法
曼哈顿距离最小生成树与莫队算法List曼哈顿距离最小生成树与莫队算法ListKnowledge曼哈顿距离最小生成树莫队算法Exampleseg1eg2参考文献鸣谢Knowledge1 曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下： 给定二维平面上的N个点，在两点之间连边的代价为其曼哈顿距离，求使所有点连通的最小代价。 朴素的算法可以用O(N2)的Prim，或者处理出
2016-08-11 11:03:08
719
原创 开根号研究
开根号研究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
3332
原创 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
567
原创 【Hnoi2013】Bzoj3143 游走
Bzo3143 Hnoi2013 游走Position：http://www.lydsy.com/JudgeOnline/problem.php?id=3143ListBzo3143 Hnoi2013 游走ListDescriptionSolutionCodeDescription一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每
2016-08-02 22:47:07
522
原创 Bzoj2456 mode
Bzoj2456 modePosition：http://www.lydsy.com/JudgeOnline/problem.php?id=2456ListBzoj2456 modeListDescriptionSolutionCodeDescription给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Solution 众数出现的次数>=n/2
2016-07-30 19:46:50
494
原创 Codevs1080 线段树练习
这个是线段树or树状数组裸题树状数组 (刚学的O(∩_∩)O嗯!)//歪鸡劈//don't copy//or you'll 滚蛋//￥￥￥#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<algorithm>#include<cstring>#include<vector>#in
2016-01-29 08:46:12
615
原创 CodeForces 166'E
166’E TetrahedronYou are given a tetrahedron. Let’s mark its vertices with letters A, B, C and D correspondingly. An ant is standing in the vertex D of the tetrahedron. The ant is quite active and h
2016-01-27 17:46:26
583
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-01-24 18:02:55
312
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人