09 2023 档案

动态规划杂题选练
摘要：CF908G 题目描述 给n<=10700，问1到n中每个数在各数位排序后得到的数的和。答案膜 1e9+7 。 思路点拨 不是很难，自己想一会可以想出来。 因为 n 比较大，所以我们考虑数位dp。因为每一种数组产生的贡献十分复杂，所以我们将每一数字 阅读全文
posted @ 2023-09-28 14:59 Diavolo-Kuang 阅读(50) 评论(0) 推荐(0) 编辑
[HNOI2011] 卡农 题解
摘要：这题实在是巧妙，值得记录下来。 题目描述 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。 他将声音分成 n 个音阶，并将音乐分成若干个片段。音乐的每个片段都是由 1 到 n 个音阶构成的和声，即从 n 个音阶中挑选若干个 阅读全文
posted @ 2023-09-22 15:46 Diavolo-Kuang 阅读(48) 评论(1) 推荐(0) 编辑
盒子与小球-复习
摘要：本文的盒子有 n 个，小球有 m 个 盒子不同，小球不同，盒子内小球数量无限制 对于第 i 个球，有 n 个可选盒子。所以答案就是 nm 。 盒子不同，小球不同，盒子至多装一个小球 对于第 i 个球，可以选择 n−i+1 个盒子，因为别的盒子 阅读全文
posted @ 2023-09-22 09:19 Diavolo-Kuang 阅读(26) 评论(0) 推荐(0) 编辑
扩展欧几里得算法-复习
摘要：求解二元一次方程 问题 希望求出 ax+by=c 形式的二元一次不定方程的一组整数解。 思路点拨 首先，这样的方程不一定有正整数解。比如 6x+12y=5 。 判定 定义：设 a,b 是不为 0 的整数，那么一定存在整数 x,y ，满足 \(ax+by=\gc 阅读全文
posted @ 2023-09-20 13:39 Diavolo-Kuang 阅读(16) 评论(0) 推荐(0) 编辑
字符串杂题20230916
摘要：今天的题目没有那么难，挑一些不蛮板的题目来讲。建议不要光看，打个草稿画一下图，这个是解字符串题的关键。 [POI2005] SZA-Template 题目描述 你打算在纸上印一串字母。 为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印到纸上。 同一个位置的相同字符可以印多 阅读全文
posted @ 2023-09-16 22:29 Diavolo-Kuang 阅读(79) 评论(0) 推荐(0) 编辑
随题记录20230915
摘要：Luogu5338 题目描述 现在一个字符串 S1，你需要构造一个长度为 n 的字符串 S2。这个字符串 S2 需要满足字符串 S1 中相邻的字符不可以在 S2 中相邻。所有字符只包含小写字母。 \(n \leqslan 阅读全文
posted @ 2023-09-15 17:27 Diavolo-Kuang 阅读(17) 评论(0) 推荐(0) 编辑
test20230914
摘要：写在前面的话 今天考试没有挂分，考场的时候自认为思考得还算投入。希望以后考试的时候对于每一道题目都能有自己深度的思考。 今天考场估分 100+80+100+30=310 , 实际得分 100+80+100+30=310,rank2 。 看了一下考试的题解啊，发现自己还是 阅读全文
posted @ 2023-09-14 13:57 Diavolo-Kuang 阅读(21) 评论(0) 推荐(0) 编辑
test20230911
摘要：写在前面的话 今天考试心态不好，没有得分。100+36+0+40=176,rank3 。T3 读题读错耗费了一个多小时，所以对本场比赛不报什么希望了。之后的考试题目还是要读清楚一点。 考场的开题顺序是顺序开题，但是在进行改题之后认为开题顺序应该是 \(T1-T4-T2- 阅读全文
posted @ 2023-09-13 08:21 Diavolo-Kuang 阅读(18) 评论(2) 推荐(0) 编辑
test20230912
摘要：写在前面的话 考场估分 100+100+20+30=250 ，实际得分 0+90+20+30=140 。这是停课以来挂分最为严重的一次，值得深思。挂分的原因也比较令人头疼，就是数组开大导致的 MLE 。所以我决定以后的每一次考试都要测试使用的内存大小： fpri 阅读全文
posted @ 2023-09-12 21:48 Diavolo-Kuang 阅读(41) 评论(0) 推荐(0) 编辑
[EDISOI] Round 1 题解
摘要：写在前面的话 本场比赛难度估计大约可能是 NOIp 难度？ 考场得分 100+100+100+0=300 ,封榜时排名 rank6 。 T1 题目描述： 有一张地铁交通网 G．G 拥有 n 个站点和 m 条地铁线路． 阅读全文
posted @ 2023-09-10 08:24 Diavolo-Kuang 阅读(16) 评论(1) 推荐(0) 编辑
test20230908
摘要：#### 写在前面的话 今天考试挂麻了，考场估分 100+100+60+50=310 ,考后得分 100+70+60+0=230 。十分抽象的分数。还是有 rank2 ，之后需要更加细心才行。 # T1 ### 题目描述 现在给出 x&y 和 $x \oplus y 阅读全文
posted @ 2023-09-08 17:21 Diavolo-Kuang 阅读(16) 评论(0) 推荐(0) 编辑
test20230905
摘要：#### 写在前面的话 80+80+100+30=290,rank3 ,发现自己还是太菜了。 这次比赛挂大分，算下来掉了 40 分。本质上还是我自己对于问题的考虑不够全面，思维不够严谨。不好评价。 ### T1 题目描述：现在有 n 个区间，你需要选出一些区间，然后设这 阅读全文
posted @ 2023-09-05 16:36 Diavolo-Kuang 阅读(14) 评论(0) 推荐(0) 编辑
test20230904
摘要：#### 写在前面的话 今天考试 60+100+100+20=280, rank1 ，但一定是运气好。T4 因为没有考虑周全所以挂了 10 分。 我也意识到考试代码实现的精确离不开日常的练习，不能不重视模板的熟练。争取以后考试可以做到不挂分。 ### T1 简要题意：有若干 阅读全文
posted @ 2023-09-04 17:07 Diavolo-Kuang 阅读(50) 评论(0) 推荐(0) 编辑
浅谈后缀数组
摘要：前置知识 : 后缀(???),基数排序(说通俗一点就是桶子排序)，基础倍增。 后缀数组是一种处理字符串问题的利器，可以起到代替后缀树的作用，在码量上具有绝对的优势。正常情况下，大家都会使用后缀数组而非后缀树。虽然后缀数组十分的好写，但是过程难以令人理解。今天我会使用尽量通俗的语言帮助大家理解什么是后 阅读全文
posted @ 2023-09-01 21:59 Diavolo-Kuang 阅读(40) 评论(0) 推荐(0) 编辑
动态规划杂题(2200-2500)
摘要：# CF1859E 有两个长度为 n 的序列 a，b。其中区间 [l,r]，(1≤l≤r≤n) 的价值是 |bl−ar|+|br−al|。 区间 [l1,r1] (1≤l1≤r1≤n) 阅读全文
posted @ 2023-09-01 21:44 Diavolo-Kuang 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示