09 2023 档案

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