Diavolo

摘要： \(\text{CF908G}\) 题目描述 给\(n<=10^{700}\)，问1到n中每个数在各数位排序后得到的数的和。答案膜 \(1e9+7\) 。 思路点拨 不是很难，自己想一会可以想出来。 因为 \(n\) 比较大，所以我们考虑数位dp。因为每一种数组产生的贡献十分复杂，所以我们将每一数字 阅读全文

摘要： 这题实在是巧妙，值得记录下来。 题目描述 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。 他将声音分成 \(n\) 个音阶，并将音乐分成若干个片段。音乐的每个片段都是由 \(1\) 到 \(n\) 个音阶构成的和声，即从 \(n\) 个音阶中挑选若干个 阅读全文

摘要： 本文的盒子有 \(n\) 个，小球有 \(m\) 个 盒子不同，小球不同，盒子内小球数量无限制 对于第 \(i\) 个球，有 \(n\) 个可选盒子。所以答案就是 \(n^m\) 。 盒子不同，小球不同，盒子至多装一个小球 对于第 \(i\) 个球，可以选择 \(n-i+1\) 个盒子，因为别的盒子 阅读全文

摘要： 求解二元一次方程 问题 希望求出 \(ax+by=c\) 形式的二元一次不定方程的一组整数解。 思路点拨 首先，这样的方程不一定有正整数解。比如 \(6x+12y=5\) 。 判定 定义：设 \(a,b\) 是不为 \(0\) 的整数，那么一定存在整数 \(x,y\) ，满足 \(ax+by=\gc 阅读全文

摘要： 今天的题目没有那么难，挑一些不蛮板的题目来讲。建议不要光看，打个草稿画一下图，这个是解字符串题的关键。 [POI2005] SZA-Template 题目描述 你打算在纸上印一串字母。 为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印到纸上。 同一个位置的相同字符可以印多 阅读全文

摘要： \(\text{Luogu5338}\) 题目描述 现在一个字符串 \(S_1\)，你需要构造一个长度为 \(n\) 的字符串 \(S_2\)。这个字符串 \(S_2\) 需要满足字符串 \(S_1\) 中相邻的字符不可以在 \(S_2\) 中相邻。所有字符只包含小写字母。 \(n \leqslan 阅读全文

摘要： 写在前面的话 今天考试没有挂分，考场的时候自认为思考得还算投入。希望以后考试的时候对于每一道题目都能有自己深度的思考。 今天考场估分 \(100+80+100+30=310\) , 实际得分 \(100+80+100+30=310,\text{rank2}\) 。 看了一下考试的题解啊，发现自己还是 阅读全文

摘要： 写在前面的话 今天考试心态不好，没有得分。\(100+36+0+40=176,\text{rank3}\) 。\(T3\) 读题读错耗费了一个多小时，所以对本场比赛不报什么希望了。之后的考试题目还是要读清楚一点。 考场的开题顺序是顺序开题，但是在进行改题之后认为开题顺序应该是 \(T1-T4-T2- 阅读全文

摘要： 写在前面的话 考场估分 \(100+100+20+30=250\) ，实际得分 \(0+90+20+30=140\) 。这是停课以来挂分最为严重的一次，值得深思。挂分的原因也比较令人头疼，就是数组开大导致的 \(\text{MLE}\) 。所以我决定以后的每一次考试都要测试使用的内存大小： fpri 阅读全文

摘要： 写在前面的话 本场比赛难度估计大约可能是 \(\text{NOIp}\) 难度？ 考场得分 \(100+100+100+0=300\) ,封榜时排名 \(\text{rank6}\) 。 T1 题目描述： 有一张地铁交通网 \(G\)．\(G\) 拥有 \(n\) 个站点和 \(m\) 条地铁线路． 阅读全文