摘要: ## [原文献链接](https://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf) 本文所有思路全为原文献思路,只是做了解读 ## 后缀Trie的一些定义: T :字符串 :字符集,即T中的字符组成的集合 Q :后 阅读全文
posted @ 2023-08-06 18:19 模拟退火 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目链接 挺有意思的一道题 题意:给定一个2n长度的数组p,要求构造一个长度也为2n的整数数组q,使得q满足从q中任选n个数字的积等于q中剩下n个数的和,求出pq的最短距离 最短距离定义为对应元素差的绝对值之和 由于q的要求有点严苛,先考虑如何构造$ 阅读全文
posted @ 2023-04-12 16:36 模拟退火 阅读(35) 评论(0) 推荐(1) 编辑
摘要: CF1798C Candy Store 点击查看代码 #include<bits/stdc++.h> #include<vector> #include<map> #include<queue> #define int long long #define inf 1e18 #define inc 0 阅读全文
posted @ 2023-04-06 21:55 模拟退火 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 第一次接触连通块的插头dp 用最小表示法表示每个连通块,由于数据范围知道连通块最多为5个,所以用8进制即可 状态转移照模板推一推 需要注意的是对于上面来的连通块如果不连通的话需要考虑其是否还有其它地方与下方相连,如果没有则必须在此点往下相连,否则上方那个连通块将被孤立,不符合题意 但是左边而来的连通 阅读全文
posted @ 2023-04-04 22:44 模拟退火 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 很巧妙的改变状态 0代表无插头,1代表有插头,且这个"L"还未拐弯,2代表有插头,且这个"L"已经拐过弯了 具体转移可以手推,用四进制即可 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int lon 阅读全文
posted @ 2023-04-04 22:39 模拟退火 阅读(19) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2023.cnblogs.com/blog/1556169/202304/1556169-20230402173447546-1560349464.png) 阅读全文
posted @ 2023-04-02 17:35 模拟退火 阅读(12) 评论(0) 推荐(0) 编辑
摘要: P5074 Eat the Trees 套着板子写,写了份四进制和二进制的 四进制中与板子不同的是其实插头不需要区分左右了,之前左右匹配的情况可以消去插头继续转移 注意特判全为0情况 四进制代码: 点击查看代码 #include<bits/stdc++.h> #include<unordered_m 阅读全文
posted @ 2023-03-31 18:36 模拟退火 阅读(15) 评论(0) 推荐(0) 编辑
摘要: P3190 [HNOI2007]神奇游乐园 用unorderedmap有个坑,写在了下面这个博客 https://www.luogu.com.cn/blog/zhouzhuo/gei-yong-unorderedmap-di-hou-ren-ti-gong-dai-ma 再贴一下代码吧 点击查 阅读全文
posted @ 2023-03-31 17:37 模拟退火 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 学了好久。。。 细节在代码中,建议看其他题解,然后就着我的代码理解qwq 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int long long #define inf 1e18 #define inc 0xcfcfc 阅读全文
posted @ 2023-03-29 16:17 模拟退火 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目链接 就拿此题来唤起我四年前的线段树优化残存的记忆吧 首先先考虑n2算法: 设f[i]表示1 i能获得的最大利润 则f[i]=maxf[j]cost(j+1,i)+val(j+1,i),其中cost(i,j)表示修好[i,j]需要的花费,val(i,j)表示修 阅读全文
posted @ 2023-03-23 22:24 模拟退火 阅读(18) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示