置换
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1697: [Usaco2007 Feb]Cow Sorting牛排序 置换
1697: [Usaco2007 Feb]Cow Sorting牛排序Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 675 Solved: 392[Submit][Status][Discuss]Description农夫JOHN准备把他的 N(1 Input第1行: 一个数, N。第2~N+1行: 每行一转载 2017-06-17 17:26:44 · 349 阅读 · 0 评论 -
BZOJ 1004: [HNOI2008]Cards Burnside dp
1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3735 Solved: 2251[Submit][Status][Discuss]Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,S原创 2017-09-25 17:07:35 · 333 阅读 · 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 · 488 阅读 · 0 评论