04 2022 档案

[CF补题计划DAY4]Educational Codeforces Round 126 (Rated for Div. 2) A~D
摘要：2022.8.3 update:学会了线段树，更新D 碎碎念 昨天emo了又鸽了，后来发现心情不好只是因为忘记吃饭了，一顿夜宵解千愁 D怎么又是线段树啊，不活啦 不学线段树不行了呜呜 A.Array Balancing 第一发Wa了，考虑了后效性（？ 实际根本不需要考虑，直接遍历判断，如果交换后a和 阅读全文
posted @ 2022-04-30 18:23 Hssliu 阅读(32) 评论(0) 推荐(0)
[CF补题计划DAY3]Codeforces Round #781 (Div. 2)A~C
摘要：碎碎念 昨天c++实验做了一晚上，鸽了补题，呜呜 呜呜呜好菜啊C又不会，准备开始板刷C了…… D交互题摆烂不会，E线段树直接不会 寄！ A 让gcd(a,b)=lcm(c,d)，直接构造(1,n-3,1,1)即可 B 乱搞过的……记录出现最多次数的值m，出现now次，以这个次数为基准，不断进行将另一 阅读全文
posted @ 2022-04-28 10:40 Hssliu 阅读(23) 评论(0) 推荐(0)
[CF补题计划DAY2]Educational Codeforces Round 127 (Rated for Div. 2)A~E
摘要：碎碎念 这场莫名简单，读E的时候觉得啊就这我也能做.jpg，不过实现上还是障碍颇多 感觉贴代码和总结题意都有点多余……单纯思路好了（懒） A. String Building $2x+3y(x\ge 0,y\ge 0)$可以得到除了$1$之外的所有正整数（证明似乎是万能的裴蜀定理），可以组成的字符串 阅读全文
posted @ 2022-04-26 19:03 Hssliu 阅读(29) 评论(0) 推荐(0)
[CF补题计划DAY1] Codeforces Round #737 (Div. 2) A~C
摘要：###碎碎念 Awa了一发，卡B看题解又wa了几发，卡C根本不会组合数学直接看题解惹……对这种带位运算尤其异或的题天然恐惧~~（就像恐惧克总）~~ D似乎是线段树，（可恶啊根本不会） 什么时候才能菜出头啊呜呜呜 A. Ezzat and Two Subsequences 题意 将一个数组里的每个元素 阅读全文
posted @ 2022-04-25 16:17 Hssliu 阅读(93) 评论(0) 推荐(0)
[区间dp][CCC 2016]合并饭团
摘要：题意 有$N$个数，相邻数字若相同可以合并，合并后数字为原来两数之和，位置与两数位置相同。若两个相等数字之间有一个数字，则也可以合并，合并后数字大小为原来三数之和，位置与原来三数相同。求可以得到的最大数字。 \(1\le N \le 400\) 分析 一眼区间dp，$f[l][r]$表示合并第i个到 阅读全文
posted @ 2022-04-16 21:14 Hssliu 阅读(91) 评论(0) 推荐(0)
[区间dp] P1622 释放囚犯
摘要：题意 一条线段上有$P$个点，要求你添加$Q$个断点，第$i$个断点为$a[i]$。每次切割断点的代价为这个断点所在的线段的点个数-1，问切割所有断点所需的最小代价。 数据范围 \(1≤P≤10^{3},\ 1≤Q≤100,\ Q≤P\) 分析 想了半天感觉肿么线性dp都没法转移状态，看题解懵逼哎呀 阅读全文
posted @ 2022-04-16 16:29 Hssliu 阅读(34) 评论(0) 推荐(0)
今日dp总结
摘要：从下午一点到晚上十点半写了五个dp题，有水题也有没搞懂的偏难（对我来说）题，写在这里记录一下。 P7822 「RdOI R3」学习算法 共有n个空格，m个数，每个空格仅能填一个数，第i个数最多连续填a[i]次，求填满空格的总方案数。 核心是连续填数的个数有限制条件，一维仅能表示目前是多少天，不能推出 阅读全文
posted @ 2022-04-06 00:10 Hssliu 阅读(41) 评论(1) 推荐(0)