- 博客(2)
- 收藏
- 关注
RSS订阅原创 ASC 20简要题解
题目链接 A:暴力kmp,dp计算答案,一个串是循环串当且仅当i%(i-f[i])==0，此时(i-f[i])为最小循环节 B：模拟，注意第二种规则是说，“括号的方向朝着箭头指向的方向”，把“(“当成+1,”）“当成-1,找到前缀和最小的地方，从那里将循环切断即可得到一个必然合法的括号序列 C：树哈希。由于这里数据范围比较小，可以直接用set记录每个节点所有儿子的id.可以看出，两个节点不同意
2015-11-27 17:07:38
1283
原创 ACM-ICPC北京赛区2015网络同步赛E:Stamps
链接 题意：Bob向Alice买邮票，每种邮票有无限张，Bob每次等概率选择一种邮票买（可以买买过的），每次代价为H[i][k]H[i][k],其中kk为给定常数且k<10k<10,HH的定义为：H(i,0)=1, i=1,2,...H(i, 0) = 1, \space i = 1, 2, ... H(i,k)=H(1,k−1)+H(2,k−1)+...+H(i,k−1),k>0, i>0H(
2015-11-15 23:52:26
1160
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人