最爱丁珰

2024年1月25日

摘要：这道题目没啥难的，就是体会一下“不然浪费”的思想，把时间复杂度弄成\(O(snm)\) update 2024.6.26 第一篇题解说错了，不应该是“第\(j\)大”，而应该是第\(j\)小阅读全文

posted @ 2024-01-25 19:01 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

摘要：把题解翻完，会发现有两种状态方程，都行，反正表达的值要么是高度要么是生命值麻，我们看一个DP题，最终表达的值一般都是题目中的一个信息（不一定是要求的答案）阅读全文

posted @ 2024-01-25 15:22 最爱丁珰阅读(2) 评论(0) 推荐(0) 编辑

摘要：其实这道题目如果加上证明有蓝的观察样例的解释，我们可以猜测一个结论：最终的货币面值一定由最初的货币面值的子集构成，而且没有选择的货币面值是可以被选择的货币面值线性表示的（其实由线性代数的思想也可以比较容易地猜出这个结论，但是注意不要用线性方程组有解判定，即系数矩阵的秩等于增广矩阵的秩，因为这里要求阅读全文

posted @ 2024-01-25 14:57 最爱丁珰阅读(2) 评论(0) 推荐(0) 编辑

2024年1月24日

Type Printer

摘要：这道题目观察样例的输出就可以知道需要用trie树然后用样例模拟一遍就可以发现，添加相当于在trie树上向下走一步，删除相当于在trie树上向上走一步分析题目可知每条边最少被走两遍，除了最后的那一个单词所包含的边所以我们找出最长的单词就可以了，最后走那一个单词，在trie树上dfs 阅读全文

posted @ 2024-01-24 19:51 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

电子字典

摘要：这道题目可以使用转换对象法：比如说添加操作，我们不妨将已知字符串删去一个字符（每个已知字符串可以产生\(20\)个新字符串），然后再建立trie树，然后让查询字符串在trie树上面找就可以了也可以直接枚举每个查询字符串编辑距离为\(1\)的字符串，然后在trie树上查找也要学会一种新算法：tri 阅读全文

posted @ 2024-01-24 19:35 最爱丁珰阅读(3) 评论(0) 推荐(0) 编辑

First! G

摘要：这道题目主要是细节问题注意矛盾是形成了环注意有前缀也不可能排第一阅读全文

posted @ 2024-01-24 18:33 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

阅读理解

摘要：这道题目主要就是提醒一下看清楚空间要求但是有一说一，对询问建trie不如直接STL 阅读全文

posted @ 2024-01-24 18:09 最爱丁珰阅读(2) 评论(0) 推荐(0) 编辑

GT考试

摘要：看这篇题解解释一下首先是状态的定义，具体来说，\(f[i][j]\)应该表示考虑了准考证前\(i\)位，准考证的后\(j\)位与不吉利数字最多匹配的位数为\(j\)，且整个准考证号不包含不吉利数字的方案数这个最多匹配的意思：比如不吉利数字是\(1212\)，准考证号是\(551212\)，那么阅读全文

posted @ 2024-01-24 18:04 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

SZA-Template

摘要：看这篇题解解释一下：对于\(f[i]\)来说，如果\(next[i]\)为\(0\)，那么\(f[i]=i\)，否则的话，答案只有可能是集合{\(next[i],next[next[i]],...\)}中的一个元素，设这个集合为\(S\) 引理：如果一个模式串可以覆盖\(i\)，那么这个模式串就阅读全文

posted @ 2024-01-24 17:28 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

动物园

摘要：这一道题就是求若干个候选项一个很容易想到的办法就是倍增，但是需要卡常可以看看洛谷的代代码（不是题解），这种方法可以\(O(1)\)实现转移，很巧合的一个东西那个\(f\)就是形成的KMP树的节点的深度（相当于还能跳多少次next），原理就是利用上一个位置跳到的地方已经是小于等于\(\frac{ 阅读全文

posted @ 2024-01-24 15:29 最爱丁珰阅读(3) 评论(0) 推荐(0) 编辑

公告