会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
保存草稿成功!
你可以在草稿箱中重新编辑此文章
嘒彼小星
嘒彼小星,三五在东。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 485
文章 - 0
评论 - 40
阅读 -
12万
2016年12月14日
【CodeVS】1083 Cantor表
摘要: 1083 Cantor表 1999年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理...
阅读全文
posted @ 2016-12-14 16:24 嘒彼小星
阅读(424)
评论(0)
推荐(0)
编辑
公告
昵称:
嘒彼小星
园龄:
8年4个月
粉丝:
19
关注:
20
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.Codeforces Round #535 Div.3
2.POJ2774 Long Long Message
3.URAL1297 Palindrome
4.POJ3261 Milk Patterns
5.POJ1743 Musical Theme
6.SPOJ694 New Distinct Substrings
7.SPOJ10707 COT2-Count on a tree II
8.Educational Codeforces Round 69 D E
9.洛谷P2325 [SCOI2005]王室联邦
10.洛谷P1494 [国家集训队]小Z的袜子
积分与排名
积分 - 122675
排名 - 12037
随笔分类
1. 基础算法与技巧(18)
1.01倍增(9)
1.02 快速幂(1)
1.03 二分法(11)
1.04 分治(2)
1.05 排序算法(15)
1.06 贪心(41)
1.07 最小表示法(1)
1.08 找规律(3)
1.09 虚树(2)
1.10 扫描线(1)
1.11 Floyd判圈法(1)
1.12 悬线法(2)
1.13 三分法(1)
1.14 矩阵快速幂(5)
1.15 分数规划(1)
1.16 树上差分(1)
2. 图论(38)
2.01 2 - SAT(3)
2.02 强连通分量(7)
2.03 生成树(6)
2.04 网络流(16)
2.05 最短路问题(16)
2.06 插点法(Floyd)(3)
2.07 差分约束系统(1)
2.08 二分图最大匹配及其相关(16)
2.09 二分图最大权匹配(4)
2.11 LCA(9)
2.12 欧拉路(1)
2.13 Prufer序列(1)
2.14 拓扑排序(2)
3. 搜索(7)
3.1 BFS(8)
3.2 DFS(12)
3.3 ID-DFS(1)
3.4 A*算法(2)
4. 动态规划dp(121)
4.01 DAG上的DP(5)
4.02 背包问题(13)
4.05 泛化物品(1)
4.06 期望/概率DP(9)
4.07 数位DP(6)
4.08 有向有环图上的DP(1)
4.09 基环树DP(1)
4.10 区间dp(5)
4.11 树形dp(19)
4.12 状压DP(13)
4.13 棋盘类dp(2)
4.14 斜率优化(1)
5. 数据结构(36)
5.01 Splay(5)
5.02 ST表,稀疏表(3)
5.03 Trie树(2)
5.04 并查集(9)
5.05 单调队列(5)
5.06 单调栈(2)
5.07 二叉堆(7)
5.08 加权并查集(3)
5.09 树状数组(11)
5.10 线段树(32)
5.11 左偏树(可并堆)(2)
5.13 dfs序(4)
5.14 轻重链剖分(4)
5.15 分块(3)
5.16 莫队算法(5)
5.17 Link-Cut-Tree(3)
5.18 线段树套线段树(2)
5.19 点分治(2)
5.20 可持久化线段树(2)
5.21 树分块(1)
6. 数学(63)
6.01 乘法逆元(3)
6.02 莫比乌斯反演(8)
6.03 欧拉函数(7)
6.04 排列组合(15)
6.05 容斥原理(6)
6.06 同余方程/模方程(3)
6.07 CRT及其拓展(2)
6.08 BSGS/扩展BSGS(1)
6.09 Lucas/扩展Lucas(5)
6.10 裴蜀定理(1)
6.11 数学思想 —— 数形结合(2)
6.12 博弈论(5)
6.13 置换群与Polya计数(4)
6.14 gauss elimination(1)
6.16 概率/期望(8)
6.17 线性筛(1)
6.18 FFT(2)
7 字符串(27)
7.01 字符串hash(1)
7.02 KMP(7)
7.03 AC自动机(6)
7.04 后缀数组(11)
模板(18)
更多
随笔档案
2019年8月(2)
2019年7月(11)
2018年6月(1)
2018年5月(5)
2018年4月(8)
2018年3月(39)
2018年2月(25)
2018年1月(88)
2017年12月(5)
2017年10月(45)
2017年9月(83)
2017年8月(30)
2017年7月(21)
2017年6月(46)
2017年5月(14)
2017年4月(15)
2017年3月(13)
2017年2月(9)
2017年1月(4)
2016年12月(4)
2016年11月(14)
2016年10月(1)
更多
相册
dd(5)
友情链接
lcez qyf
KSkun hct
lwyz wyh
lwyz gjh
GRYZ lqz
要拿IOI金牌的zzj
暮影阁
弱省の辣鸡蒟蒻
lcez konjac
zz lyx
dalao zyy
阅读排行榜
1. POJ3889Fractal Streets(1348)
2. 洛谷P1244 [NOI2000] 青蛙过河 [2017年4月计划 动态规划07](1077)
3. TyvjP1266 费解的开关(1044)
4. POJ3322 Bloxorz I(964)
5. 【NOJ2024】入栈序列和出栈序列(921)
评论排行榜
1. SDOI2018Round1 && 九省联考 爆炸记(8)
2. 洛谷P1080 [NOIP2012提高组D1T2]国王游戏 [2017年5月计划 清北学堂51精英班Day1](5)
3. 2017年暑假 + 9月 + 10月计划(4)
4. HDU2089 不要62(3)
5. TyvjP1266 费解的开关(3)
推荐排行榜
1. TyvjP1266 费解的开关(2)
2. POJ2774 Long Long Message(1)
3. URAL1297 Palindrome(1)
4. 各位2019见(1)
5. Codeforces 442B. Andrey and Problem(1)
最新评论
1. Re:洛谷 USACO P2207 Photo
请问分析中提到的特判的情况,没看懂,感觉总是需要加1的,能举例说明一下吗?
--一分钟英雄
2. Re:TyvjP1266 费解的开关
不会,看代码 #include <cstdio> #include <iostream> #include <queue> #include <cstring> #define Inf 0x3f3f3...
--周某不打工
3. Re:TyvjP1266 费解的开关
@周某不打工 数据足够强的话会TLE吧...
--嘒彼小星
4. Re:TyvjP1266 费解的开关
用DFS也可以做
--周某不打工
5. Re:各位2019见
不卡题……强者……
--Konoset
点击右上角即可分享