会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Rorschach_XR已AFO
一切伟大的行动和思想,都有一个微不足道的开始。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 148
文章 - 0
评论 - 96
阅读 -
35251
|
收藏
闪存
小组
博问
Rorschach_XR
+ 关注
园龄:6年2个月
粉丝:63
关注:65
随笔分类 -
Catalan数
[NOIP模拟25]题解
摘要:A.字符串 Catalan数不能再裸了 #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; const ll mod=20100403; const int
151
0
0
编辑
阅读
[NOIP模拟测试9]题(Problem) 题解 (组合数全家桶+dp)
摘要:达哥送分给我我都不要,感觉自己挺牛批。
t
y
p
e
=
0
:
跟visit那题类似,枚举横向移动的步数直接推公式:
a
n
s
=
∑
C
n
i
×
C
i
i
2
×
C
n
−
i
n
−
i
2
,
i
%
2
=
0
t
y
p
e
=
1
:
因为
190
0
0
编辑
阅读
[Catalan数三连]网格&有趣的数列&树屋阶梯
摘要:其实让孩子打表可以解决一切问题。(雾
348
1
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
随笔:
148
文章:
0
评论:
96
阅读:
35251
公告
昵称:
Rorschach_XR
园龄:
6年2个月
粉丝:
63
关注:
65
+加关注
Spring Wonderland
19 Feb, 2025
搜索
最新随笔
1.游戏设计&游戏行业-想到啥写啥
2.关于c++中读入输出方式的重定向
3.我是不是该回来写点东西
4.回首向来萧瑟处
5.暂别
6.[CSP-S模拟测试110]题解
7.[NOIP2016]蚯蚓 题解
8.[笔记乱写]关于欧拉路
9.[CSP-S模拟测试97]题解
10.[CSP-S模拟测试96]题解
随笔分类
AC自动机(5)
bfs(3)
bitset(1)
Catalan数(3)
DP(33)
Hash(2)
KMP(1)
LCA(3)
Meet in the Middle(1)
Prufer序列(1)
STL(2)
Tarjan(5)
Trie(2)
wqs二分(1)
暴搜(8)
背包dp(3)
倍增(2)
并查集(4)
博弈论(1)
差分(3)
单调队列/单调栈(4)
单调指针(1)
点分治(1)
堆(2)
队列(1)
二分查找(2)
二分答案与决策单调性(10)
二维线段树(1)
反思/总结(17)
分块/莫队(2)
分数规划(1)
概率与期望(10)
高精度(3)
公式推导(11)
计数dp(14)
记忆化搜索(2)
剪枝(1)
建图(3)
结论题(2)
矩阵快速幂(5)
可持久化Trie(1)
扩展欧几里得(2)
乱搞(10)
慢速乘(1)
模拟/暴力(5)
莫比乌斯反演(2)
欧拉定理(1)
欧拉路(4)
平衡树(7)
启发式合并(2)
前/后缀和(9)
容斥(3)
三分(2)
时光倒流(1)
树链剖分(2)
树上dp(8)
树上差分(4)
树套树(1)
数论分块(1)
思维题(10)
贪心(9)
拓扑排序(5)
线段树/树状数组(30)
线段树合并(2)
线性筛(1)
找规律(15)
中国剩余定理(2)
主席树(2)
状压(1)
组合数学与lucas定理(14)
最短路(7)
最小生成树(2)
更多
随笔档案
2024年3月(1)
2022年12月(1)
2021年11月(1)
2021年6月(1)
2019年11月(6)
2019年10月(24)
2019年9月(20)
2019年8月(27)
2019年7月(40)
2019年6月(24)
2019年3月(1)
%%%
Angel_Kitty
CNBLOGS
管理
首页
HZOIの学长/学姐
Joker ltr
moyiii srs
rvalue zsq
LadyLex zzh
达哥
OJ
画图神器jdfzoj
Luogu
bzoj
loj
踩爆我的HZOI2018
547
无敌のDeepinC
天皇skyh
znsbc zzn
Milk_Feng fyh
Lrefrain NC
bootpuss cyf
MouDing 人赢沙雕丁
XKL
z_z_y_y_ zy
Yxsplayxs
Al_Ca 羊驼
网红博主dd
BARCA! fhw
Miemeng_ GBY
Dybala ZDY
xuefeng 任NB
starsing 板儿B
Joe
Smily
mikufun
yzh
Yu-shi
//雪花飘落效果
点击右上角即可分享
深色
回顶
展开
收起