别看题目出成二分图,其实就是个裸的MST /*Author: fffasttimeDate: */#inclu […]

把相乘列成矩阵,首先想到可以二分答案,然后根据答案再二分出每行的位置。但是这样是这样对大数据有压力。然后因为答 […]

这是一道数学题,意思是长度n的置换,问将该置换嵌套k次后不动的方案数。 因为置换可以分解为轮换,那么不动的方案 […]

1012 重复序列 题目要求字符串重复次数最多的后缀。标算据说是kmp但是我一点都不会,就只好用字符串哈希水了 […]

1009 卡在1018不会写了,因为1018是1009的加强版,是1007的二阶加强版,非常困难。1009虽然 […]

上星期老是搞一些又红又砖的事情,搞得作业都没时间写。。。然后只能在截止日期前疯狂填数模联赛的坑=.= 至于这个 […]

由于比赛还未完成,所以跟题目解法有关的过几天再写吧 这次比赛一共10道题,前3题签到,第4题开始有点依赖算法了 […]

xdu 1007:易碎的鸡蛋 这是一道很有意思的题,给你k个相同鸡蛋,有n层楼,高于一定的楼层数扔下鸡蛋会被摔 […]