- 博客(12)
- 收藏
- 关注
RSS订阅原创 P1005 矩阵取数游戏 DP+__int128
P1005 矩阵取数游戏链接在此https://www.luogu.org/problem/P1005先考虑部分分60分可以看到dp是可以稳稳地得到60分的。而dp思路就是将每一行单独求dpdp方程式为 dp[i][j]=max(dp[i-1][j]+a[i]*fpow(2,n-(j-i)+1),dp[i][j]); dp[i][j]=max(dp[i][j+1]+a[j]*...
2019-11-04 20:47:26
237
原创 洛谷P2574 XOR的艺术
P2574 XOR的艺术思路通过题目数据量2*10 ^ 5 的数据可以想到线段树是可行的，可以开足够得结点来构建一颗线段树。题目给的01串，每个“0”或“1”作为线段树的底部结点。通过线段树区间求和，可以轻松应对回答操作。对于xor操作，将lazy标记下放时，不再是加加减减而是^1就OK了#include<bits/stdc++.h>#define REP(i,a,b) f...
2019-07-21 23:19:41
210
原创 最短路dijkstra复习
最短路dijkstra复习记学完文化课，最短路都忘了,我实在是太蒟蒻了。dijkstra毕竟是个人最喜欢的最短路算法，哎，当年打的贼快，现在。。。。。读入就以洛谷为模板P3371 【模板】单源最短路径（弱化版）先贴一波代码。。。。#include<bits/stdc++.h>#define mid ((l+r)>>1)#define REP(i,a,b)...
2019-07-19 22:49:26
171
原创 manacher算法学习总结
马拉车，manacher算法学习总结教练让我们自己学。。无奈QWQ，暴梨呵呵在没学manacher的时候大家会有什么暴力方法，，，网上认为最好的就是O(n^2)的算法，枚举每个点作为半径中心（半径指以半径中心向两边拓展的最大长度，要保证回文串性质），每个都向外拓展这样的话，每个点最多拓展（n/2）次，所以复杂度为O(n ^2)的。那么大家会发现，，这个每次拓展的话重复的特别多。比如，这...
2018-12-15 21:18:26
162
原创 单调队列复习
单调性+单调队列+DP优化=（大坑）单调性单调性， 在oi中许多算法中，都有用到，最经典的莫属二分 。当然对于函数驻点只有一个的类二次和二次函数，我们还有三分。但是我们今天不讲分治。单调递增，单调递减不知道是啥？其实我觉得，没必要知道这玩意。。当时学的时候，也不没学到函数，（虽然听着一脸懵）。。所以之所以说单调性。。。是为了。。。为了。。。。（好玩）。。。单调队列。。（单调的一个函数（还...
2018-11-04 20:41:42
409
原创 线段树合并部分总结
昨天看了半天动态开点，写了主席树复习笔记，今天来搞搞线段树合并，也回应一下昨天的话线段树合并总结与题目处理注释：按照惯例，本篇为复习笔记，对于对动态开点，甚至是merge的中文意思都不知道的dalao，请自动回溯，我帮你（return）；首先吧，作用类分析QAQ线段树合并一般用于对子树的统计,一般的套路就是对树的每一个节点都开上一颗动态开点线段树,然后统计子树信息时,合并所有儿子...
2018-11-03 22:01:52
1970
原创 主席树部分小总结
主席树各部分，各个类别讲解注释: 本篇只对对于主席树有“足够”认识的人浏览，对于主席树的原理，思想，本人因为是复习笔记，一概不谈。作用类讲解像你谷这道题数颜色所用的就是主席树的动态修改和查询（线段树版的）所以可以logn查询很快。。而像bzoj的K-th number 和洛谷的这道P3567 [POI2014]KUR-Couriers个人认为里面有用到差分的思想。。就是运用主席树动态...
2018-11-02 22:04:20
371
原创 11.02 长者题解
11.02 校内模拟赛 题 长者题解和自身体会#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int N=1e5+10,P=131,P2=13331,MOD=1e9+7;char a[N],b[5];int m,po2[...
2018-11-02 18:59:21
221
原创 学习卢卡斯定理一篇QWQ
首先，我们得知道卢卡斯定理求得是啥。。。比如C（n,m）求的是从n个数中取m个数的组合数而C（n，m）等于的是n！/（m！*！（n-m））。。不否认我们可以递推过去。。但是如果如果m很大呢。。。大的达到了一个天文数字级别。。你该怎么办呢。。好吧卢卡斯也没有办法。。但是，但是，如果MOD上一个素数P，结果就会很小，有人会说，我直接一边乘一边mod呗。。不是一样吗。。我相信卢卡斯不会闲着没事...
2018-11-01 21:33:16
171
原创 题解 P1904 【天际线】。。+个人吐槽。。
其实吧，这题，和UVA105一毛一样，可是这道题图好看了一点，啃啃，就提高+蓝了，可怜了我们的UVA105才普及黄；来个链接呵呵好吧进入正题QWQ下面是贴代码时间。。#include<bits/stdc++.h>using namespace std;int ans[10001],ls=0x7f7f7f,rs=-0x7f7f7f; int main() { std::i...
2018-10-29 21:23:43
720
原创 P2915奶牛混合起来+dp个人近期复习总结
状压dp 近期 个人总结表示无奈的是发现状压dp 在你谷上省选难度的和提高+的，完全是两回事。。重要区分就在于，省选难度一般不会让你你一眼看出来，哈哈啊哈哈状压dp大法好！！而提高加的总会有一些善意的数据且巾帼总结呵呵一般在1&lt;&lt;16–1&lt;&lt;18居多首先来个例题你谷的题（因为我都是在你谷上刷的）P2915 [USACO08NOV]奶牛混合起来乾坤大挪移...
2018-10-28 20:45:31
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人