![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
省选
可能走太远 └(^o^)┘
这个作者很懒,什么都没留下…
展开
-
luogu P1627 [CQOI2009]中位数
luogu P1627 [CQOI2009]中位数36行或成此题最长题解?看题先想暴力暴力~O(n^2) 赤裸裸地爆炸考虑优化重要思想:前缀和有请前缀和!我们只要关心相对大小即可:比m大:赋值为1比m小:赋值为-1和m相等:赋值为0暨求一段奇数个元素的子序列,使它的值的和=0有请前缀和!我们知道一个区间总能表示成s[i]-s[j-1],其中s为前缀和数组我们预处理出前...原创 2018-12-02 21:45:47 · 150 阅读 · 0 评论 -
(文章总数20祭)luogu P3256 [JLOI2013]赛车
luogu P3256 [JLOI2013]赛车P3256 [JLOI2013]赛车 小小模拟 每次枚举i,对于每个j判断一次 时间复杂度:O(n^2) std:#include<bits/stdc++.h>using namespace原创 2018-12-31 21:23:30 · 201 阅读 · 0 评论 -
luogu P2462 [SDOI2007]游戏
luogu P2462 [SDOI2007]游戏还没人用01BFS?那我来一发题解。初始建图:方案一:枚举i,j,暴力判断时间复杂度:O(n^2✖26),妥妥地爆炸方案二:枚举i,➕或➖一个字母时间复杂度:O(n*26),可以承受,但是要hush跑最长路:方案一:dp 时间复杂度:未知,但会爆方案二:dijkstra 时间复杂度:O((n+m)logm)但是好像一般方案三:S...原创 2018-12-30 22:04:18 · 107 阅读 · 0 评论 -
luogu P3831 [SHOI2012]回家的路
luogu P3831 [SHOI2012]回家的路有人用dijkstra吗?估计没…思路就是分层图最短路f[pos][k]表示在第pos位且在第k层所用最短路初始化全部为-1(到不了)然后堆优化的dijkstra记住:没标记的点无卵用!就是这样!至于有一个点卡了我超级久:我是这样:dan’shi但是!90所以它的打开方式是:见洛谷...原创 2018-12-24 20:51:18 · 198 阅读 · 0 评论 -
luogu P5057 [CQOI2006]简单题
luogu P5057 [CQOI2006]简单题一个线段树提供一个新的思路:对于操作一:给l,r之间所有数+1对于操作二:看作询问a[x]的奇偶性奇数输出1偶数输出0就成一个模板题了std:#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long long#define LB l,mid,num&lt...原创 2018-12-05 21:15:18 · 149 阅读 · 0 评论 -
luogu P1169 [ZJOI2007]棋盘制作
luogu P1169 [ZJOI2007]棋盘制作最大子矩阵这题两问1.最大子正方形2.最大子矩阵对于最大子矩阵有几个东东:1.l[i][j]:i,j这个点向左拓展能到的最远点2.r[i][j]:i,j这个点向右拓展能到的最远点3.u[i][j]:i,j这个点向上能拓展几格就可以愉快地计算了!std:#include<bits/stdc++.h>using n...原创 2018-12-05 20:53:25 · 82 阅读 · 0 评论 -
luogu P2513 [HAOI2009]逆序对数列
luogu P2513 [HAOI2009]逆序对数列动态规划f[i][j]表示前i个数有j个逆序对的方案数f[1][0]=1然后80分#include<bits/stdc++.h> using namespace std;#define mod 10000const int N=1005;int n,m;int f[N][N]={0};//f[i][j]表示前i个...原创 2018-12-05 19:14:32 · 256 阅读 · 0 评论 -
luogu P2051 [AHOI2009]中国象棋
luogu P2051 [AHOI2009]中国象棋简单dp?f[i][j][k]表示dp了前i行,有j列放了1个棋子,有k列放了2个棋子的方案数转移自己手写(太长了)注意:转移时记得排列组合f[0][0][0]初始化为1!std:#include&lt;bits/stdc++.h&gt;using namespace std;#define mod 9999973 cons...原创 2018-12-05 18:00:05 · 190 阅读 · 1 评论 -
luogu P3871 [TJOI2010]中位数
luogu P3871 [TJOI2010]中位数平衡树模板?貌似是的写个插入和左右旋以及查询Kth就可以了std:#include&lt;bits/stdc++.h&gt;using namespace std;const int N=2000000;struct node{//结构体重建树 int l;//左儿子 int r;//右儿子 int k;//...原创 2018-12-07 21:44:37 · 137 阅读 · 0 评论 -
luogu P2216 [HAOI2007]理想的正方形
** P2216 [HAOI2007]理想的正方形**首先当然考虑暴力确定左上角后就搜一遍整个正方形,时间复杂度O(abn^2),20pts#include&lt;bits/stdc++.h&gt;using namespace std;const int N=1005;int n,m,s;int a[N][N];int ans=2147483647;int main(){ ...原创 2018-11-29 22:06:19 · 110 阅读 · 0 评论 -
luogu P2602 [ZJOI2010]数字计数
P2602 [ZJOI2010]数字计数一眼:数位dp等等,先来个暴力再说枚举l~r的数字对于每个数字求出它每位位值时间复杂度 O(k(r-l)) k为数字位数(常数,最大12)#include&lt;bits/stdc++.h&gt;using namespace std;#define ll long longll l,r;ll a[11];void add(ll u){...原创 2018-12-01 12:57:42 · 229 阅读 · 0 评论 -
luogu P3855 [TJOI2008]Binary Land
luogu P3855 [TJOI2008]Binary Land有意思话说我家也有任天堂的机子,只不过是swich,不是红白机下面进入题解环节乍一看:吓死!事实上:水题!BFS即可第一次到终点就可以了记住:有蜘蛛网!有蜘蛛网!!有蜘蛛网!!!(used判重不要忘记)(还有墙的事)std:#include<bits/stdc++.h>using name...原创 2019-01-24 10:10:50 · 210 阅读 · 0 评论