【日记】12.26
摘要：
12.26 莫反 1.BZOJ2154：求lcm 思路： 由lcm=i j/gcd展开，两次分块，总复杂度$O(n)$。 阅读全文
posted @ 2019-12-26 19:44 diorvh 阅读(97) 评论(0) 推荐(0) 编辑
2019年12月26日 #
【日记】12.25
摘要：
今天写了一天的题，并没有复习。 12.25 DP 1.P1140相似基因：https://www.luogu.com.cn/problem/P1140 思路： dp[i] [j]表示第一个基因的前i位和第二个基因的前j位的最大匹配，则可以从dp[i 1] [j],dp[i 1] [j 1], dp[ 阅读全文
posted @ 2019-12-26 00:32 diorvh 阅读(114) 评论(0) 推荐(0) 编辑
2019年12月25日 #
【日记】12.24/【题解】CF #610 (Div.2)
摘要：
12.24 DP 1.洛谷P1880：环形石子合并 思路： 对于直线形，就是枚举所有区间，dp\[i\]\[j\]表示i j石子合并后的最小或最大代价，之后枚举分点来转移，因此时间复杂度$O(n^3)$。遍历时按照长度来从小到大求解。 环形的话，延长两倍，但枚举len时上限仍然为n 1。最后遍历所有 阅读全文
posted @ 2019-12-25 11:00 diorvh 阅读(197) 评论(0) 推荐(0) 编辑
2019年12月24日 #
【日记】12.23/【题解】CF Edu78
摘要：
12.23日记 DP 1. 洛谷P1280：工作日有N分钟，有K个任务，每个任务从$p_i$分钟开始，持续$t_i$分钟，每一时刻如果有多个任务要完成，则可以任选一个，但只能干一个工作，问如何选取任务，使得空暇时间最多。数据1e4。 思路： dp[i]表示i N分钟中，最大的空闲时间。那么从后往前遍 阅读全文
posted @ 2019-12-24 00:38 diorvh 阅读(123) 评论(0) 推荐(0) 编辑
2019年12月22日 #
【日记】12.17
摘要：
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)$做法：从前往后，每次找到序列中第一个比它 阅读全文
posted @ 2019-12-22 00:15 diorvh 阅读(125) 评论(0) 推荐(0) 编辑
【日记】12.13
摘要：
12.13日记 奇技淫巧 判断是不是2的幂：x 0 ? ( x & (x 1)) == 0 : false CDQ 1. P3374：树状数组单点加减+区间查询 思考CDQ的时候可以按照如下思路： 假设左右区间各自内部对内部的影响已经统计完了，并且都已经按照第二关键字（位置）排好序了。 那么首先，由 阅读全文
posted @ 2019-12-22 00:14 diorvh 阅读(171) 评论(0) 推荐(0) 编辑
【日记】12.18/【题解】CF GlobalRound 6
摘要：
12.18 CF GlobalRound 6 可惜Efst了，不然估计能直接上紫。 A.Competitive Programmer 题意： 给一个数，问是否存在其一个排列，使得是60的倍数？ 思路 ：60倍数 含0且为6的倍数 含一个0且数位和为3且是2的倍数 含1个0且数位和为3且又含一个024 阅读全文
posted @ 2019-12-22 00:13 diorvh 阅读(150) 评论(0) 推荐(0) 编辑
2019年12月20日 #
【日记】12.19
摘要：
12.19 DP 1. P1091：找出最高的合唱队形。 思路 ：dp1[i]表示以i为最后一个人，1 i中的LIS，dp2[i]表示以i为第一个人，i n中的LDS。dp1从前往后跑，dp2从后往前跑。注意一下，不是从前往后的LDS。 阅读全文
posted @ 2019-12-20 18:27 diorvh 阅读(126) 评论(0) 推荐(0) 编辑
2019年12月17日 #
【日记】12.16
摘要：
12.16 Hint VScode里，Alt+Z可以一行变多行，再按一次可以变回来。 线段树 1. HDU4553：http://acm.hdu.edu.cn/showproblem.php?pid=4553 寒假来了，又到了小明和女神们约会的季节。 小明虽为屌丝级码农，但非常活跃，女神们常常在小明 阅读全文
posted @ 2019-12-17 00:11 diorvh 阅读(136) 评论(0) 推荐(0) 编辑
2019年12月16日 #
【日记】12.15/【题解】CodeForces #607（Div.2）
摘要：
12.15 今日比赛，回来随手VP了一下CF 607 (Div2) CF 607 1. A：根据后缀判断三种语言。 直接大暴力就行了，没什么可说的。 2. B：给两个字符串s和c，s最多交换两个字符，问交换后是否能 using namespace std; int main(){ int T; sc 阅读全文
posted @ 2019-12-16 00:26 diorvh 阅读(94) 评论(0) 推荐(0) 编辑