上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页
2020年8月6日
P2016 战略游戏
摘要： Miku 或许dp起来有点麻烦 那何不记忆化呢 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int head[100001 阅读全文
posted @ 2020-08-06 22:26 Simex 阅读(98) 评论(0) 推荐(0) 编辑
P1063 能量项链
摘要： Miku 区间dp模板，记得longlong #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n; long long a[201]; l 阅读全文
posted @ 2020-08-06 22:25 Simex 阅读(77) 评论(0) 推荐(0) 编辑
P1941 飞扬的小鸟
摘要： Miku 定义$f_$为到达（i,j）的最小代价 然后对于从下往上，因为可以点无数次，是个完全背包，从上往下就一次，01背包，飞到天花板上的，拽下来 水管特判 #include<iostream> #include<cstdio> #include<cstring> using namespace 阅读全文
posted @ 2020-08-06 22:24 Simex 阅读(73) 评论(0) 推荐(0) 编辑
Travel in Desert UVA - 10816
摘要： Miku 第一关键字是温度，那完全可以在保证图联通的前提下找到最大的最小温度 最小生成树 然后把所有比最小温度还小的边建成一个新图，跑最短路就行了 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #inc 阅读全文
posted @ 2020-08-06 13:31 Simex 阅读(64) 评论(0) 推荐(0) 编辑
2020年8月5日
P2731 [USACO3.3]骑马修栅栏 Riding the Fences
摘要： 本应很简单的东西。。。 Miku #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int u,v; int m; int fr[5001][5001]; int ans[10205]; int 阅读全文
posted @ 2020-08-05 14:19 Simex 阅读(100) 评论(0) 推荐(0) 编辑
#10013. 「一本通 1.2 例 3」曲线
摘要： (Miku)[https://loj.ac/problem/10013] 画个图就知道，f(x)还是个单峰函数 三分起 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace st 阅读全文
posted @ 2020-08-05 10:31 Simex 阅读(99) 评论(0) 推荐(0) 编辑
2020年8月4日
Strange fuction HDU - 2899
摘要： Miku 三分答案这东西，非常好理解 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n; double y; double xz=1e-7;//修正精度 double lm,rm; d 阅读全文
posted @ 2020-08-04 20:22 Simex 阅读(75) 评论(0) 推荐(0) 编辑
P5657 格雷码
摘要： Miku 找规律，非常简单。 (然而蒟蒻被边界条件搞炸了) #include<iostream> #include<cstdio> #include<algorithm> using namespace std; unsigned long long k; int n; unsigned long 阅读全文
posted @ 2020-08-04 19:51 Simex 阅读(102) 评论(0) 推荐(0) 编辑
P3901 数列找不同
摘要： Miku 还是莫队板子 啥叫互不相同？区间内不同的元素的数量==区间元素数 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> using namespace std; i 阅读全文
posted @ 2020-08-04 18:22 Simex 阅读(58) 评论(0) 推荐(0) 编辑
P3423 [POI2005]BAN-Bank Notes
摘要： Miku 仍然是要优化的，但是输出方案是非常恶心的 一维爆炸，以下为二进制优化做法 关键是如果最后到着找方案的话，就比如说样例 5的最少方法就是一个5，但是因为dp的顺序是逆序。会把10指向5，然后5指向0 、？？，但是只有一个啊。所以不能倒序 #include<iostream> #include 阅读全文
posted @ 2020-08-04 17:24 Simex 阅读(86) 评论(0) 推荐(0) 编辑
2020年8月3日
SP3267 DQUERY - D-query（莫队板子）
摘要： Miku [理论]（https://www.cnblogs.com/WAMonster/p/10118934.html） 感谢这位神仙帮助我深刻理解了莫队 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> 阅读全文
posted @ 2020-08-03 22:03 Simex 阅读(95) 评论(0) 推荐(0) 编辑
P3808 【模板】AC自动机（简单版）
摘要： Miku 简单版就是个单纯的模板 ac自动机是啥，就是一个加了类似于kmp的next数组的tire树 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<qu 阅读全文
posted @ 2020-08-03 21:52 Simex 阅读(96) 评论(0) 推荐(0) 编辑
What Are You Talking About HDU - 1075
摘要： Miku 字典树部分非常好解决，只要把最后每个单词结尾处记录下翻译成了啥 但是输出很麻烦，要处理空格，回车，换行和标点符号 不过有string在，还行 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> 阅读全文
posted @ 2020-08-03 17:36 Simex 阅读(102) 评论(0) 推荐(0) 编辑
统计难题 HDU - 1251
摘要： Miku 字典树模板题级别 字典树是啥，就是一颗从根走到底就找到了一个单词的树 非常好理解 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<istream> using namesp 阅读全文
posted @ 2020-08-03 17:32 Simex 阅读(63) 评论(0) 推荐(0) 编辑
P1776 宝物筛选（多重背包）
摘要： Miku 多重背包板子 纯多重背包好想>\(dp[i]=max\{dp[i-k*w[j]]+k*v[j]\}\) 但是要优化。这里采用二进制优化。 二进制优化是啥呢，假如i物品有13个 13可以拆成1+2+4+6，然后用这四个，就可以表示除1-13所有可能了 这样就把多重背包优化成了01背包 #in 阅读全文
posted @ 2020-08-03 17:12 Simex 阅读(135) 评论(0) 推荐(0) 编辑
P1155 双栈排序
摘要： Miku 规律：假如只有一个栈，那么如果原序列存在三个数x<y<Z&&$V_y>V_x>V_z$ 那么就不可能排序成功，但是这里有两个栈，那么就应该把原序列分成两部分 两部分？二分图。 把不能在一起的点连边，进行二分图染色。 如果成功，就意味着存在&&两个栈的成员搞定了 反之不存在 #include 阅读全文
posted @ 2020-08-03 14:16 Simex 阅读(93) 评论(0) 推荐(0) 编辑
2020年8月2日
P2391 白雪皑皑
摘要： Miku 显然思路是倒着扫，倒着染。 然而这样有一个问题，这样做，那么对于已经染色的区间是不需要重新染色的， 但是遍历的时候可以找到已染色区间的一个端点，另一个在哪？ 用并查集解决 fa[x]为x右边第一个没染色的端点 然后就O（N）解决了 提示：n+1个点也要初始化，因为只要n点被染色，那么一定指 阅读全文
posted @ 2020-08-02 22:25 Simex 阅读(90) 评论(0) 推荐(0) 编辑
P3522 [POI2011]TEM-Temperature
摘要： Miku 莫名其妙每一天 如果一天满足和前面的连续一些天可能不下降，那么它的最大气温一定不小于之前序列的每一天的最小气温 然后这东西用单调队列维护 再开一个队列维护这一段序列的堆头 就Ac了 #include<iostream> #include<cstdio> #include<algorithm 阅读全文
posted @ 2020-08-02 21:06 Simex 阅读(132) 评论(0) 推荐(0) 编辑
P4053 [JSOI2007]建筑抢修
摘要： Miku 贪心 按照时间从前往后尽可能的修 如果能修就修，修不了的话 我们可以选择撤掉一个以前修的腾出时间来，但是，腾出两个显然更蠢 那么，显然无论腾不腾，截止到此建筑，能修的数量最多一定（） 由此观之，应该把已修的最大的取出来，然后进行比较，放进小的，扔掉大的，来为后面腾时间 #include<i 阅读全文
posted @ 2020-08-02 19:33 Simex 阅读(76) 评论(0) 推荐(0) 编辑
P1725 琪露诺
摘要： Miku 线性dp+单调队列优化 单独的线性dp很好想，也很好卡。需要用单调队列优化。 对于1~l-1的点，他们是不可能到达的，（当然还有，不过因此for从l开始）。初始化dp为一个大负数，因为有negative答案 然后从l~n枚举（这里是要算dp的点），画个图就很好理解，单调队列扫到的点和枚举的 阅读全文
posted @ 2020-08-02 17:53 Simex 阅读(106) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页