晔子 - 博客园

2019年9月22日

摘要：树链剖分强烈安利一个树链剖分入门讲解代码（手动感谢这位神仙QWQ，窝才刚入门啊QAQ）（最水的一篇博客，不接受反驳） P3384 【模板】树链剖分代码阅读全文

posted @ 2019-09-22 10:21 晔子阅读(141) 评论(0) 推荐(0) 编辑

摘要： P4116 Qtree3 题解树链剖分我讨厌重构代码考虑线段树维护（还有一个set维护的方式，但是我拒绝）线段树维护啥？？？如果我们把黑点的权值设定为1，白点权值设定为0 zx[k] 表示 k 区间的第一个黑点 sum[k] 表示 k 区间的点权最大值，注意这里不需要把权值都加起来，只阅读全文

posted @ 2019-09-22 10:19 晔子阅读(141) 评论(0) 推荐(0) 编辑

2019年9月17日

P3205 [HNOI2010]合唱队

摘要： P3205 [HNOI2010]合唱队题解区间DP唉不会写怎么办QAQ 先暴搜暴力：根据理想队形找原序列，找第一个人不好找，但是可以确定最后一个人是谁，然后就可以一次推测前一个人，知道搜出一个合法序列显然，最后一个人只可能是理想序列的最左端或最右端然后在剩下的区间里面，找到合法的下一个阅读全文

posted @ 2019-09-17 17:27 晔子阅读(182) 评论(0) 推荐(0) 编辑

2019.9.14 校内交流测试

摘要： 2019中秋佳节欢乐赛 T1 残缺棋盘（chessboard.cpp）【题目描述】大佬LDX和FQH一动不动地在棋盘前已经沉默地坐了五个小时。他们全神贯注地盯着每粒棋子。突然，LDX说：“原则上我是反对在下棋时说话的，但是我现在不得不开口问：现在究竟该谁走下一步棋了？” FQH说：“谁先走都阅读全文

posted @ 2019-09-17 16:55 晔子阅读(169) 评论(0) 推荐(0) 编辑

2019年9月9日

P4127 [AHOI2009]同类分布

摘要： P4127 [AHOI2009]同类分布题解好的，敲上数位DP DFS板子记录一下填的各位数字之和 sum ，然后记录一下原数 yuan 最后判断一下 yuan%sum==0 不就好啦？？？突然意识到 dp 数组咋存？？？ dp[pos][sum][yuan] pos , sum 都可以记录阅读全文

posted @ 2019-09-09 17:17 晔子阅读(185) 评论(0) 推荐(1) 编辑

2019年9月8日

区间DP

摘要：区间DP 一、基本算法：（1）合并：将两个或者多个部分进行整合，也可以反过来对一个问题分解成两个或多个部分（2）特征：能将问题分解成两两合并的形式（3）求解：对整个问题设最优值，枚举合并点，将问题分解成左右两个部分，最后合并左右两个部分的最优解得到原问题的最优解，类似分治 JUST LIKE 阅读全文

posted @ 2019-09-08 17:42 晔子阅读(227) 评论(0) 推荐(0) 编辑

P3146 [USACO16OPEN]248

摘要： P3146 [USACO16OPEN]248 题解第一道自己码出的区间DP快庆祝一哈 2048 每次可以合并任意相邻的两个数字，得到的不是翻倍而是+1 dp[L][R] 区间 L~R 合并结果然后拆成左区间和右区间，看看他们能不能合并，更新ans 注意如果最后枚举到的总区间 1~n ，那么就要考阅读全文

posted @ 2019-09-08 16:52 晔子阅读(169) 评论(0) 推荐(0) 编辑

P1241 括号序列

摘要： P1241 括号序列题解谁解释下标签递推是个什么鬼，应该是暴力数据比较小直接跑暴力但是注意题目描述也就是说： [ ( ] ) 是不合法的补全应该是 [ ] ( [ ] ) 举个栗子：比如在找 “ ） ” 时，先找到了一个没有 ' ] ' 匹配的 ‘ [ ’ ，也就是说明出现了上述情况，阅读全文

posted @ 2019-09-08 16:25 晔子阅读(371) 评论(0) 推荐(0) 编辑

P2858 [USACO06FEB]奶牛零食Treats for the Cows

摘要：暴搜-->记忆化-->DP P2858 [USACO06FEB]奶牛零食Treats for the Cows 题解区间DP？？？我咋没看出来当你不会的时候，就开始暴搜吧每次可以取得区间左端点卖出或者区间右端点卖出 #include<iostream> #include<cstdio> #in 阅读全文

posted @ 2019-09-08 15:42 晔子阅读(144) 评论(0) 推荐(0) 编辑

2019年9月7日

P2602 [ZJOI2010]数字计数&P1239 计数器&P4999 烦人的数学作业

摘要： P2602 [ZJOI2010]数字计数题解 DFS 恶心的数位DP 对于这道题，我们可以一个数字一个数字的求也就是分别统计区间 [ L , R ] 内部数字 i 出现的次数（0<=i<=9）也就是DFS只需要记录：当前填到第几位 pos k一共出现多少次 sum 目标数字 k 是否顶上阅读全文

posted @ 2019-09-07 20:04 晔子阅读(321) 评论(0) 推荐(0) 编辑

晔子

公告