随笔分类 -  BPM136

摘要：显然二分答案，然后减去对应的mid，求超过L的最大子段和验证就好了。 当然记录下长度的直接DP也是可以的。 然而二分答案怎么都WA，很好奇为什么 直接输出r反而是能过的。 看了下https://blog.csdn.net/jiangshibiao/article/details/21963437 想 阅读全文

摘要：递归下去，不过要处理好坐标变换，不然很恶心 1 /* *********************************************** 2 Author :BPM136 3 Created Time :2018/7/15 12:25:52 4 File Name :3889.cpp 5 阅读全文

摘要：我从未想过会WA的这么惨= = 首先显然用分配律可以化为很多等比数列的和的乘积 然后欧拉定理求个逆元 然后....WA了= = 突然发现很多地方乘起来会爆int，赶快换了LL 然后......WA了= = 看了下discuss发现可能没有逆元，在(A-1)%MOD==0时，这时候可以用变换模值：(A 阅读全文

摘要：A BPM136 对于两边取对数，然后将pi和pj除过去，就可以DP了 方程为f[i]=sum{f[j]}+1 if ln(a[j])/j < ln(a[i])/i 1 /* *********************************************** 2 Author :BPM1 阅读全文