联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
The Blog of Creed_
博客园
首页
新随笔
联系
订阅
管理
随笔 - 274
文章 - 0
评论 - 27
阅读 -
53104
随笔分类 -
图论----缩点
ZR265 归来
摘要:链接:http://zhengruioi.com/problem/265 第一种操作使得你可以任意访问该字符串的全排列 因此可以得到
n
!
a
!
∗
b
!
∗
c
!
∗
d
!
n
!
a
!
∗
b
!
∗
c
!
∗
d
!
种方案 然后把每一组(a,b,c,d)看成一个节点的话 第二种操作就是在这些节点中连边 最终答案就是一个最长路 tarj
阅读全文
posted @
2020-09-25 05:15
Creed-qwq
阅读(113)
评论(0)
推荐(0)
编辑
SOJ432 奥妮克希亚
该文被密码保护。
posted @
2019-02-25 20:19
Creed-qwq
阅读(5)
评论(0)
推荐(0)
编辑
公告
昵称:
Creed-qwq
园龄:
6年3个月
粉丝:
27
关注:
12
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
B.比赛(8)
M.模板(8)
W.训练计划(9)
Y.游记(8)
Z.总结(26)
暴力===============(3)
暴力----meet in the middle(2)
暴力----枚举(1)
暴力----搜索(1)
博弈论====================(1)
动态规划===============(32)
动态规划----dp套dp(2)
动态规划----dp优化(1)
动态规划----动态dp(2)
动态规划----概率dp(3)
动态规划----区间dp (2)
动态规划----树形dp(5)
动态规划----数位dp(2)
动态规划----状态设计(2)
动态规划----状压dp(1)
计数===============(24)
计数----dp(19)
计数----FWT(2)
计数----Polya(1)
计数----多项式(26)
计数----概率期望(5)
计数----容斥原理(11)
计数----斯特林数(9)
计数----组合数学(21)
计算几何===============(5)
计算几何----半平面交(1)
计算几何----闵可夫斯基和(3)
计算几何----凸包(4)
树====================(9)
树----LCT(6)
树----点分治(3)
树----树链剖分(4)
数据结构===============(27)
数据结构----并查集(3)
数据结构----笛卡尔树(3)
数据结构----分块(3)
数据结构----分治(3)
数据结构----莫队(1)
数据结构----平衡树(1)
数据结构----启发式合并(1)
数据结构----树状数组(3)
数据结构----线段树(19)
数据结构----线段树合并(3)
数据结构----主席树(2)
数论===============(40)
数论----莫比乌斯反演(7)
数论----泰勒展开(1)
数论----同余方程(1)
贪心===============(13)
贪心----构造(5)
贪心----排序(1)
贪心----树形(4)
贪心----序列(3)
特殊题型===============(2)
特殊题型----交互题(2)
图论===============(19)
图论----2-sat(2)
图论----欧拉回路(1)
图论----生成树(4)
图论----缩点(2)
图论----拓扑排序(3)
图论----线图(1)
图论----圆方树(1)
图论----最短路(4)
网络流===============(12)
网络流----二分图最大匹配(8)
网络流----费用流(4)
网络流----最小割(4)
线性代数===============(2)
线性代数----矩阵(7)
线性代数----线性规划(1)
线性代数----线性基(2)
字符串===============(19)
字符串----AC自动机(6)
字符串----hash(2)
字符串----kmp(1)
字符串----Lyndon分解(1)
字符串----trie树(1)
字符串----后缀数组(2)
字符串----后缀自动机(13)
更多
随笔档案
2023年9月(2)
2023年4月(1)
2021年12月(6)
2021年11月(1)
2021年10月(7)
2021年7月(3)
2021年6月(1)
2021年5月(9)
2021年4月(3)
2020年12月(17)
2020年11月(15)
2020年10月(14)
2020年9月(10)
2020年8月(4)
2020年7月(3)
2019年5月(4)
2019年4月(28)
2019年3月(20)
2019年2月(28)
2019年1月(40)
2018年12月(51)
2018年11月(4)
更多
友链
yhg
hyw
ymh
xy
icy
阅读排行榜
1. 第21次CSP认证 题解(2013)
2. 【模板】闵可夫斯基和(1818)
3. 2020中国大学生程序设计竞赛(CCPC)-网络选拔赛 题解(1551)
4. boruvka算法(1249)
5. 2021 EC Final 2020 题解(1231)
评论排行榜
1. loj6062 pair(6)
2. P2469 [SDOI2010]星际竞速(4)
3. ICPC2020南京 游记(2)
4. ICPC2020上海 E题 The Journey of Geor Autumn(2)
5. CF1437G Death DBMS(2)
推荐排行榜
1. 第21次CSP认证 题解(3)
2. 接下里一年的学习计划(2021.10~2022.10)(1)
3. 浅谈如何优美地实现线段树?(1)
4. THUPC2021网络赛&CSP认证(1)
5. 论为何没有k分(1)
最新评论
1. Re:ICPC上海 C题 Sum of Log
i<=X,j<=Y,i>=j的ans加上i<=Y,j<=Y,i>=j的ans,前后两个ans一样?
--BeautifulWater
2. Re:ICPC2020上海 E题 The Journey of Geor Autumn
@DavidXu_JJ 博客里可能讲的比较粗略。 这里的意思大概是这样 我们考虑一下O(n^2)的算法。 从1~n去填写每一个数字 可以根据这次填数字的位置是否是填在之前填过的所有数字之后分为两种情况...
--Creed-qwq
3. Re:ICPC2020上海 E题 The Journey of Geor Autumn
大佬能讲一下最后的排列数是怎么推出来的吗orz
--DavidXu_JJ
4. Re:ICPC2020南京 游记
@Ferapont qwq 感觉主要是运气比较好...
--Creed-qwq
5. Re:ICPC2020南京 游记
太巨了
--Ferapont
点击右上角即可分享