摘要: http://wulala.logdown.com/posts/208710-divide-the-problem-and-shared-the-ring-solitaire-solitaire-questions 其实是在书上看的,然而懒得打那么多字了= = 1 /* ************** 阅读全文
posted @ 2018-07-15 15:19 My_Girlfriends 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 显然二分答案,然后减去对应的mid,求超过L的最大子段和验证就好了。 当然记录下长度的直接DP也是可以的。 然而二分答案怎么都WA,很好奇为什么 直接输出r反而是能过的。 看了下https://blog.csdn.net/jiangshibiao/article/details/21963437 想 阅读全文
posted @ 2018-07-15 14:39 My_Girlfriends 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 递归下去,不过要处理好坐标变换,不然很恶心 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/7/15 12:25:52 4 File Name :3889.cpp 5 阅读全文
posted @ 2018-07-15 14:07 My_Girlfriends 阅读(166) 评论(2) 推荐(0) 编辑
摘要: 我从未想过会WA的这么惨= = 首先显然用分配律可以化为很多等比数列的和的乘积 然后欧拉定理求个逆元 然后....WA了= = 突然发现很多地方乘起来会爆int,赶快换了LL 然后......WA了= = 看了下discuss发现可能没有逆元,在(A-1)%MOD==0时,这时候可以用变换模值:(A 阅读全文
posted @ 2018-07-14 21:46 My_Girlfriends 阅读(114) 评论(0) 推荐(0) 编辑
摘要: A BPM136 对于两边取对数,然后将pi和pj除过去,就可以DP了 方程为f[i]=sum{f[j]}+1 if ln(a[j])/j < ln(a[i])/i 1 /* *********************************************** 2 Author :BPM1 阅读全文
posted @ 2018-07-12 11:07 My_Girlfriends 阅读(123) 评论(0) 推荐(0) 编辑