starve_to_death

2020年2月10日

由dp衍生的构造

该文被密码保护。阅读全文

posted @ 2020-02-10 15:00 starve_to_death 阅读(0) 评论(0) 推荐(0) 编辑

区间积的和。线段树维护

该文被密码保护。阅读全文

posted @ 2020-02-10 00:38 starve_to_death 阅读(1) 评论(0) 推荐(0) 编辑

2020年2月9日

n道题，n个概率 dp

该文被密码保护。阅读全文

posted @ 2020-02-09 23:27 starve_to_death 阅读(1) 评论(0) 推荐(0) 编辑

有n个至少取k个 dp

该文被密码保护。阅读全文

posted @ 2020-02-09 23:24 starve_to_death 阅读(0) 评论(0) 推荐(0) 编辑

某时刻某地点出现val（最短路+dp）

摘要：题：https://ac.nowcoder.com/acm/contest/3004/J 分析：这个题首先先求一遍最短路，这个求最短路的过程可以用flord实现。接下来类似最长上升子序列，但是显然这个好像不太好优化，考虑暴力m^2转移，由于地图的大小只有200，所以200步以后可以转移到任意位置阅读全文

posted @ 2020-02-09 16:54 starve_to_death 阅读(86) 评论(0) 推荐(0) 编辑

2020年2月5日

hdu2896（查找文本串中的模式串）&&3065

摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=2896 分析：ac自动机模板注意细节，1、128个ascii码都要； 2、只要关键码含有只输出一个编号就行 #include<iostream> #include<queue> #include<algori 阅读全文

posted @ 2020-02-05 21:54 starve_to_death 阅读(139) 评论(0) 推荐(0) 编辑

2020年2月4日

CodeForces - 977E

摘要：题：https://codeforces.com/problemset/problem/977/E 题意：给你一个图,问你有几个没有杂边的单环(度全为2) 分析：单环点的度数一定是2,连续边,判断是否连通,如果连通,ans++,否则连接这个边 #include<bits/stdc++.h> usin 阅读全文

posted @ 2020-02-04 00:29 starve_to_death 阅读(201) 评论(0) 推荐(0) 编辑

2020年2月3日

K 破忒头的匿名信(ac自动机+小dp)

摘要：题：https://ac.nowcoder.com/acm/contest/4010/K 题意：用一些模式串凑成一个目标串，每个模式串有消耗，问组合的最小消耗，或不能组成输出-1；分析：典型的AC自动机处理后在跳fail的过程中进行操作，这里操作就是dp计算最小。用dp[i]表示长串前ii位的最小阅读全文

posted @ 2020-02-03 23:55 starve_to_death 阅读(185) 评论(0) 推荐(0) 编辑

hdu2222 （AC自动机模板）

摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=2222 学习出：https://bestsort.cn/2019/04/28/402/ 主要是fail的建立。在跳的过程就是不断跳fail，而不是跳到一个fail再往下！！ #include<iostream> 阅读全文

posted @ 2020-02-03 15:03 starve_to_death 阅读(139) 评论(0) 推荐(0) 编辑

2020年2月2日

（二分判断，分配，注意看题，只要一组就行）

该文被密码保护。阅读全文

posted @ 2020-02-02 18:41 starve_to_death 阅读(0) 评论(0) 推荐(0) 编辑

公告