摘要：
这道题很有意思啊。 字符串循环节用KMP（手推一下） 假如是26^12肯定很不滋磁 但是可以发现ABA和BCB和BAB这些都是等价的 那就把最小的拿出来搞再乘个排列数就好了 阅读全文
posted @ 2018-09-25 20:42
AKCqhzdy
阅读(137)
评论(0)
推荐(0)
摘要：
真的是。。。异或前缀和没想到啊。。。 阅读全文
posted @ 2018-09-21 08:43
AKCqhzdy
阅读(266)
评论(0)
推荐(0)
摘要：
继前几天靠星球联盟混到400t之后靠这题神仙题混到了rk600- ……太神仙了，谁会想到柿子两边同时加一个b/(a-1)?? 这个等效替换估计出题人就是某省数竟+信竟选手 寄刀片 按这个画完柿子以后就变成 a^(n-1)=(xn+b/(a-1)) / ((x1+b*(a-1)) 上BSGS 阅读全文
posted @ 2018-09-20 11:03
AKCqhzdy
阅读(169)
评论(1)
推荐(0)
摘要：
首先像我一样把柿子画出来或者看下hint 你就会发现其实是多了个p-1这样的东东 然后除非是2他们都是偶数，而2就直接到0了 算一下2出现的次数就好 阅读全文
posted @ 2018-09-20 08:32
AKCqhzdy
阅读(196)
评论(0)
推荐(0)
摘要：
看到dalao们都捉了此题 第一眼：这tm不就是区间众数嘛 然后脑子有坑去学回滚莫队 没学会，大力搞分块我还能在线呢~~~~ 阅读全文
posted @ 2018-09-19 17:03
AKCqhzdy
阅读(167)
评论(0)
推荐(0)
摘要：
第二次遇到切比雪夫了 那么大力转成曼哈顿求中位数 然而这题有坑点，求出那个曼哈顿的坐标还原成切比雪夫可能不是整点 那么就把它四周的点都算一次取min就好 阅读全文
posted @ 2018-09-19 11:54
AKCqhzdy
阅读(219)
评论(0)
推荐(0)
摘要：
被gc巨侠D飞来做这题，好恶心，还不让人在线LCT T_T （其实明明就是你忘了强行甩锅） xgc：并查集乱搞就能过写什么LCT 动态维护双联通分量 我们离线做...... 首先做一次最小生成树，构出搜索树 然后没有用到的边就拿去暴力合并环，用并查集跳着找 完了 阅读全文
posted @ 2018-09-19 11:00
AKCqhzdy
阅读(261)
评论(0)
推荐(0)
摘要：
被神仙题cao爆 可以发现（并没有）nand可以把这些基本运算表示出来 !a=a nand a a&b=!(a nand b) a|b=(!a)nand(!b) 用类似线性基的做法，由高位到低位枚举，对于每一个位，因为有取反操作，在保证当前位为1的情况下，把全部的数字都and一次，那么就可以得到一个 阅读全文
posted @ 2018-09-19 08:54
AKCqhzdy
阅读(121)
评论(0)
推荐(0)
摘要：
DP太恐怖恐怖怖了。。。。。 2^28肯定不兹瓷 考虑对于'X'的点不会超过8个，用二进制表示 f[i][j]表示当前填了第i个数字，状态为j的方案数 由小到大填 f[i+1][j]=f[i][j]*num[j] num表示当前这个状态，有多少位置可以填。为了保证合法，没被填的'X'周围的格子肯定不 阅读全文
posted @ 2018-09-18 15:36
AKCqhzdy
阅读(140)
评论(0)
推荐(0)
摘要：
跟着大佬做题。。 这题也是有够神仙了。观察一下性质，c很小而f是一个限制条件（然而我并不会心态爆炸） %了一发，就是把电脑和订单一起做背包，订单的c视为负而电脑的v为负，f由大到小排序做背包 阅读全文
posted @ 2018-09-18 11:09
AKCqhzdy
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号