| | | | |

2018年3月10日

摘要：多项式乘法我们知道，多项式可以表示成：A=∑i=0naixi" role="presentation" style="text-align: center; position: relative;">A=∑i=0naixiA=∑i=0naixi... 阅读全文

posted @ 2018-03-10 20:57 Canopus_wym 阅读(213) 评论(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 阅读(111) 评论(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 阅读(305) 评论(0) 推荐(1)

2018年3月6日

BZOJ 1004 [HNOI2008]Cards

摘要： Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了... 阅读全文

posted @ 2018-03-06 20:33 Canopus_wym 阅读(100) 评论(0) 推荐(0)

2018年3月3日

[CERC2017]Cumulative Code

摘要：思路好像是数论+记忆化搜索？把子树分成有父亲（A）和无父亲（B）两种情况，这两种情况的删除顺序应该是不相同的。首先，我们来讨论一下prufer编码（这个太长了，把他简称“P”好了）的总和。我们把以编号x" role="presentation">xx为... 阅读全文

posted @ 2018-03-03 15:23 Canopus_wym 阅读(248) 评论(0) 推荐(0)

2018年3月2日

[CERC2017]Buffalo Barricades

摘要：思路set+并查集+玄学乱搞…… 一道对STL的灵活运用题…… 这个我也是看了Claris大神的博客才写出来的（%%%）好了废话不多说，我们进入正题。这道题其实就是求一个点为右上角能围住多少点（废话）按照官方题解的思路，首先要用一个玄学扫描线维护。既... 阅读全文

posted @ 2018-03-02 09:09 Canopus_wym 阅读(259) 评论(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 阅读(105) 评论(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 阅读(96) 评论(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 阅读(141) 评论(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 阅读(307) 评论(0) 推荐(0)