会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
13
14
15
16
17
18
19
20
21
···
24
下一页
2018年3月10日
浅谈算法——从多项式乘法到FFT
摘要: 多项式乘法我们知道,多项式可以表示成:A=∑i=0naixi" role="presentation" style="text-align: center; position: relative;">A=∑i=0naixiA=∑i=0naixi...
阅读全文
posted @ 2018-03-10 20:57 Canopus_wym
阅读(153)
评论(0)
推荐(0)
编辑
2018年3月9日
POJ 1721 CARDS
摘要: 题目链接http://poj.org/problem?id=1721思路题目中一开始给出的置换是一个大环,因此一定存在一个x" role="presentation">xx使得置换在经过x" role="presentation">xx次洗牌操作后得到原来的...
阅读全文
posted @ 2018-03-09 08:56 Canopus_wym
阅读(102)
评论(0)
推荐(0)
编辑
2018年3月8日
SGU 282 Isomorphism
摘要: 题目链接http://acm.sgu.ru/problem.php?contest=0&problem=282思路显然有N!" role="presentation">N!N!个边的置换,枚举边的置换肯定不可行。 因此,我们来考虑点置换和边置换的关系。 首先...
阅读全文
posted @ 2018-03-08 21:02 Canopus_wym
阅读(297)
评论(0)
推荐(0)
编辑
2018年3月6日
BZOJ 1004 [HNOI2008]Cards
摘要: Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了...
阅读全文
posted @ 2018-03-06 20:33 Canopus_wym
阅读(94)
评论(0)
推荐(0)
编辑
2018年3月3日
[CERC2017]Cumulative Code
摘要: 思路好像是数论+记忆化搜索? 把子树分成有父亲(A)和无父亲(B)两种情况,这两种情况的删除顺序应该是不相同的。 首先,我们来讨论一下prufer编码(这个太长了,把他简称“P”好了)的总和。 我们把以编号x" role="presentation">xx为...
阅读全文
posted @ 2018-03-03 15:23 Canopus_wym
阅读(238)
评论(0)
推荐(0)
编辑
2018年3月2日
[CERC2017]Buffalo Barricades
摘要: 思路set+并查集+玄学乱搞…… 一道对STL的灵活运用题…… 这个我也是看了Claris大神的博客才写出来的(%%%) 好了废话不多说,我们进入正题。 这道题其实就是求一个点为右上角能围住多少点(废话) 按照官方题解的思路,首先要用一个玄学扫描线维护。 既...
阅读全文
posted @ 2018-03-02 09:09 Canopus_wym
阅读(248)
评论(0)
推荐(0)
编辑
2018年2月28日
BZOJ 3998 [TJOI2015]弦论
摘要: Description对于一个给定长度为N的字符串,求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。Out...
阅读全文
posted @ 2018-02-28 10:04 Canopus_wym
阅读(101)
评论(0)
推荐(0)
编辑
2018年2月24日
SPOJ LCS2 Longest Common Substring II + BZOJ 2946 [Poi2000]公共串
摘要: A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Subs...
阅读全文
posted @ 2018-02-24 11:40 Canopus_wym
阅读(89)
评论(0)
推荐(0)
编辑
2018年2月23日
SPOJ LCS Longest Common Substring
摘要: A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Subs...
阅读全文
posted @ 2018-02-23 10:56 Canopus_wym
阅读(132)
评论(0)
推荐(0)
编辑
2018年2月22日
算法详解——后缀自动机
摘要: DFADFA,即确定性有限状态自动机,由一个五元组M=(Σ,Q,qs,F,tr)M=(\Sigma,Q,q_s,F,tr)M=(Σ,Q,qs,F,tr)组成,其中:Σ\SigmaΣ为一个有限字符集,其中每个字符ccc称为一个输入符号;QQQ为一个有限状态集...
阅读全文
posted @ 2018-02-22 17:39 Canopus_wym
阅读(290)
评论(0)
推荐(0)
编辑
上一页
1
···
13
14
15
16
17
18
19
20
21
···
24
下一页
公告