自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

潜心阁

潜心做学问

  • 博客(4)
  • 收藏
  • 关注

原创 数论知识总结

欧拉函数 phi[i] : 在1~i中有多少与i互素 莫比乌斯函数 mu[i] : ~~~~ 方程变形的两个大致方法:1)调换连加顺序 2)提取相同项,利用前缀和 下面这个性质非常好用,谁用谁知道! 可以参考http://bigballon.github.io/2015/03/21/Moebius/

2015-07-24 23:56:17 258

原创 Graph Coloring 图着色问题

Vertex coloring点着色问题Edge coloring边着色问题 在line graph上做vertex coloringFace coloring面着色问题 在planar graph上做vertex coloring

2015-07-24 22:06:36 1101

原创 数列第k大

问题一:静态序列第k大 解法:快排应用(划分) 问题二:动态序列第k大 解法:线段树维护值域(离线)、平衡树(treap、sbt、。。。)(在线) 问题三:静态区间第k大 解法:划分树、归并树、主席树(树状数组套平衡树) 问题四:动态区间第k大 解法:函数式主席树(离线)、splay套平衡树(在线)

2015-07-11 11:05:03 286

原创 sicily 题目纠错

有些题目挺坑的,刷提遇到,随手几下来咯: 1030:数据有误 1101: 输出TEST,实际应为Test 1896:ci、di范围错误,实际为0

2015-07-07 22:42:41 269

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除