摘要: A 没什么好说的,$f[i] = f[i 1] + f[i 2] f[i 11]$ 都没推出来,更没有想到用用矩阵乘法+KSM来求(类似Fibonacci的矩阵乘法来整),模拟暴力混$60$ B 每日一失智 认认真真算空间复杂度,$10005 \times 10005$再抹掉$6$个$0$,算出来$ 阅读全文
posted @ 2019-10-03 23:13 羽错光阴 阅读(173) 评论(0) 推荐(0) 编辑
摘要: A 看样例猜做法 首先看看题目思索几秒应该和差分数组有关 然后拿差分数组试了一下样例,猜了一个做法 再自己构造了一下数据,好像是可以过的样子 对拍对拍!哦豁我不会写暴力啊orz,还好没出错orzorzorz,不过评测的时候着实有点慌 B 一开始没看题面,以为是一个面值拿其他俩面值表示就可以了,想了想 阅读全文
posted @ 2019-10-03 23:12 羽错光阴 阅读(140) 评论(0) 推荐(0) 编辑
摘要: A 先打表,然后两层暴力或者一层暴力+lower_bound水一水水过 B 哎这题水,LCA板题啊,美滋滋美滋滋 然后代码实现敲炸了 首先想多了,特判了很多可以不用特判的,两种情况一个写法的我又分别讨论,无端增加码量不说,还出了很多不知道为什么奇奇怪怪的错误,~~最后就只拿了一个特判分~~ 以及敲错 阅读全文
posted @ 2019-10-03 23:12 羽错光阴 阅读(121) 评论(0) 推荐(0) 编辑
摘要: A 堪称mdzz 明明一眼就能看出来$f(x) 阅读全文
posted @ 2019-10-03 23:11 羽错光阴 阅读(158) 评论(0) 推荐(0) 编辑
摘要: A 前一篇文章已详细证明+总结 一头雾水的题,可能是我数学太差了 B 这道题有三个相对显然的性质。 1.最终路线一定是从起点出发走过某些格子后,原路返回到起点。 2.为了最大化价值,如果产生循环节(沿一些点反复行走),那么必然是走到循环节,然后在循环节上兜上几 圈再原路返回。 3.如果路线上有循环节 阅读全文
posted @ 2019-10-03 23:10 羽错光阴 阅读(128) 评论(0) 推荐(0) 编辑