
置换
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序 置换
1697: [Usaco2007 Feb]Cow Sorting牛排序 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 675 Solved: 392 [Submit][Status][Discuss] Description 农夫JOHN准备把他的 N(1 Input 第1行: 一个数, N。 第2~N+1行: 每行一转载 2017-06-17 17:26:44 · 363 阅读 · 0 评论 -
BZOJ 1004: [HNOI2008]Cards Burnside dp
1004: [HNOI2008]Cards Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3735 Solved: 2251 [Submit][Status][Discuss] Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,S原创 2017-09-25 17:07:35 · 358 阅读 · 0 评论 -
NOIP2017模拟day1 T3 string splay 置换
先是裸的区间翻转 然后求字典序第k小的串 区间翻转用splay,字典序的话也很好搞 很容易看出,同一个置换循环节里的字符一定相同 所以搞完之后,做一个26进制数就好了 26进制数脑残版。。。 #include #include #include #include #include #include #include #include #include #include #incl原创 2017-10-09 14:58:32 · 511 阅读 · 0 评论