diorvh

【日记】12.26

摘要： 12.26 莫反 1.BZOJ2154：求lcm 思路：由lcm=i j/gcd展开，两次分块，总复杂度$O(n)$。阅读全文

posted @ 2019-12-26 19:44 diorvh 阅读(129) 评论(0) 推荐(0)

【日记】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 阅读(129) 评论(0) 推荐(0)

【日记】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 阅读(223) 评论(0) 推荐(0)

【日记】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 阅读(142) 评论(0) 推荐(0)

【日记】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 阅读(161) 评论(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 阅读(190) 评论(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 阅读(184) 评论(0) 推荐(0)

【日记】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 阅读(152) 评论(0) 推荐(0)

【日记】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 阅读(156) 评论(0) 推荐(0)

【日记】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 阅读(117) 评论(0) 推荐(0)

导航

公告