![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它 -------- 相关知识
SolarDomo
每天都被头像萌醒
展开
-
DilWorth定理
反链定义:排序集(A,≤)的一个反链是 A的一个子集 反链中任意的两个元素都不能比 链定义:排序集(A,≤)的一个链是 A的一个子集 链中任意的两个元素都可比 定理一:一个偏序集S中,最长链的大小为p,那么S最小可以划分为p个反链 定理二:一个偏序集S中,最长反链的大小为p,那么S最小可以划分为p个链原创 2016-07-29 17:19:50 · 498 阅读 · 0 评论 -
ACM中国国家集训队论文集目录(1999-2009)
国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤:《把握本质,灵活运用——动态规划的深入探讨》 齐鑫:《搜索方法中的剪枝优化》 邵铮:《数学模型的建立、比较和应用》 石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》 杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》 周咏基:《论随机化算法的原理与设计转载 2016-07-29 18:37:32 · 694 阅读 · 2 评论 -
glibc的几个有用的处理二进制位的内置函数
— Built-in Function: int __builtin_ffs (unsigned int x)Returns one plus the index of the least significant 1-bit of x, or if x is zero, returns zero. 返回右起第一个‘1’的位置。— Built-in Function: int __builtin_c原创 2016-10-10 10:29:10 · 322 阅读 · 0 评论 -
割点、割边、双连通分支
一、割点、割边、双连通分支概念 挂接点(Articulation point)就是割点(Cut Vertex) 桥(Bridge)就是割边(Cut Edge) 割点:v为割点,则去掉v后,图的连通分支增加。 割边:v为割边,则去掉v后,图的连通分支增加。 割点形式化的定义:a是割点当且仅当存在两个点u,v使得u到v的每条路径都会经过a。(去掉a转载 2016-10-12 15:07:11 · 878 阅读 · 0 评论 -
快速输入模板
整数inline bool scan_d(int &num) { char in;bool IsN=false; in=getchar(); if(in==EOF) return false; while(in!='-'&&(in<'0'||in>'9')) in=getchar(); if(in=='-'){ Is转载 2016-08-14 19:11:29 · 446 阅读 · 0 评论