Diorvh

摘要： 12.17 洛谷突然黄名？ DP 1.洛谷P1020：最长不上升子序列（LNIS）和最小不上升子序列个数。 首先是LNIS： 朴素$O(n^2)$做法：从后往前，dp[i]=max(dp[i],dp[j]+1)，满足i=a[j]。 快速$O(n\log n)$做法：从前往后，每次找到序列中第一个比它 阅读全文

摘要： 12.13日记 奇技淫巧 判断是不是2的幂：x 0 ? ( x & (x 1)) == 0 : false CDQ 1. P3374：树状数组单点加减+区间查询 思考CDQ的时候可以按照如下思路： 假设左右区间各自内部对内部的影响已经统计完了，并且都已经按照第二关键字（位置）排好序了。 那么首先，由 阅读全文

摘要： 12.18 CF GlobalRound 6 可惜Efst了，不然估计能直接上紫。 A.Competitive Programmer 题意： 给一个数，问是否存在其一个排列，使得是60的倍数？ 思路 ：60倍数 含0且为6的倍数 含一个0且数位和为3且是2的倍数 含1个0且数位和为3且又含一个024 阅读全文