Deadecho - 博客园

2017年9月8日

该文被密码保护。阅读全文

posted @ 2017-09-08 21:44 Deadecho 阅读(10) 评论(3) 推荐(0) 编辑

摘要： [POJ 3581]Sequence 标签：后缀数组 "题目链接" 题意给你一串序列$A_i$，保证对于$ \forall i \in [2,n],都有A_1 A_i$。现在需要把这个序列分成三段，并且将这三段分别翻转，求如何翻转使整个序列字典序最小。（每一段不能为空）题解首先可以确定第一阅读全文

posted @ 2017-09-08 11:29 Deadecho 阅读(189) 评论(0) 推荐(0) 编辑

[HNOI2008] GT考试

摘要： [HNOI2008] GT考试标签： DP 矩阵乘法 "题目链接" 题意 n位数中不出现一个子串的方案数。题解 $设dp[i][j]$为前i位匹配到j时的合法方案数。（所谓合法，就是不能有别的匹配更多或相同）然后显然$dp[i][j]=dp[i 1][k]×a[k][j]，a[k][j]$代阅读全文

posted @ 2017-09-08 09:17 Deadecho 阅读(157) 评论(0) 推荐(0) 编辑

CJ9.7考试

该文被密码保护。阅读全文

posted @ 2017-09-08 09:11 Deadecho 阅读(6) 评论(1) 推荐(0) 编辑

2017年9月7日

CJ9.6考试

该文被密码保护。阅读全文

posted @ 2017-09-07 22:48 Deadecho 阅读(1) 评论(0) 推荐(0) 编辑

2017年9月6日

CJ9.5考试

该文被密码保护。阅读全文

posted @ 2017-09-06 10:07 Deadecho 阅读(8) 评论(1) 推荐(0) 编辑

2017年9月5日

[Bzoj1006][HNOI2008]神奇的国度

摘要： [Bzoj1006][HNOI2008]神奇的国度标签：弦图 "题目链接" 题意给你一个弦图，对其进行染色，相邻的不能同色。问最少多少种颜色题解 cdq的论文《弦图与区间图》讲的很清楚了。但是我还是来说一下吧。一般图中满足极大团大小 include include include i 阅读全文

posted @ 2017-09-05 10:52 Deadecho 阅读(302) 评论(0) 推荐(0) 编辑

[BZOJ 1005] 明明的烦恼

摘要： [BZOJ 1005] 明明的烦恼标签：组合数 Prufer序列 "题目链接" 题意给出一棵树上某些点的度数（ 1 就是不限制度数）求有多少种不同的树的个数题解要做这道题首先得知道Prufer序列。每一个这样的序列都对应着一棵树。同时每个点的度数减1 就是Prufer序列上这个点的出阅读全文

posted @ 2017-09-05 09:21 Deadecho 阅读(229) 评论(0) 推荐(0) 编辑

2017年9月4日

CJ9.4考试

该文被密码保护。阅读全文

posted @ 2017-09-04 20:51 Deadecho 阅读(4) 评论(0) 推荐(0) 编辑

[bzoj1004][HNOI2008]Cards

摘要： [bzoj1004][HNOI2008]Cards 标签：置换 Burnside引理 "题目链接" 扯淡题目中说了这样一句话两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即可以使用多种洗牌法,而每种方法可以使用多次) 怎么样?是不是很棘手。然而输入数据保证任意多次洗牌都可用这 m种洗阅读全文

posted @ 2017-09-04 11:19 Deadecho 阅读(125) 评论(0) 推荐(0) 编辑

gzy_cjoier

I fight for a bright tomorrow.

公告