- 博客(181)
- 收藏
- 关注
RSS订阅转载 hdu 6351
HDU 6315 Naive Operations(线段树区间整除区间)Problem DescriptionIn a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. Initially a is filled ...
2019-02-14 16:03:00
144
转载 1
includeincludeincludeusing namespace std;struct my{double x,y;};const int maxn=1000000+10;int n;my a[maxn];int b[maxn];int ans[maxn];int read(){char ch=' ';int x=0,y=1;for(;(ch!='-...
2018-11-04 11:20:00
154
转载 FFT
FFT学习笔记首先FFT是用来干嘛的呢？求多项式的乘积，怎么回事呢？设\[F(x)=a_0+a_1x^1+a_2x^2+...a_nx^n\]\[D(x)=b_0+b_1x^1+b_2x^2+...b_nx^n\]然后求它们的卷积，卷积是个什么东东？？，卷积和多项式求值其实是一样的现在给你两个向量\[\vec{a}=(a_0,a_1,a_2,a_3...a_n...
2018-10-25 15:17:00
121
转载 树链剖分
luo 树剖模板题 https://www.luogu.org/problemnew/show/P3384代码：#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn=100000+10;stru...
2018-10-18 09:27:00
105
转载 概率与期望
绿豆蛙的期望#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100000+10;struct my{ int next; int v; double w;};...
2018-10-16 22:25:00
106
转载 数位dp
一,入门题例一：HDU 2089不要62代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[21][3];int a[100];int dfs(int pos,int pre,int sta,bool limit){//li...
2018-10-16 18:49:00
62
转载 国庆培训——郑州游记
Day 1晚上十点才到，十一点过才进宾馆，，很难受啊。。Day 2早上测试，头有点昏，，，第一题神奇小学数奥。勇敢猜结论，，这之后暴力打错。。难受下午晚上李煜东讲简单算法，学了几个技巧Day 3又是测试，今天考得还行吧，第一题比较简单，后面两题暴力，最后一题随机化，卡到155下午讲数学，感觉自己可能学了假数论，好多东西只是知道，并做不来题目，看来回去以后还要好...
2018-10-07 22:40:00
92
转载 q
https://cloud.tencent.com/developer/article/1094777转载于:https://www.cnblogs.com/lmjer/p/9740951.html
2018-10-03 21:28:00
59
转载 各种板子
线段树区间修改，区间求和https://www.luogu.org/problemnew/show/P3372代码#include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;...
2018-09-27 20:54:00
182
转载 ST表
题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)O(1)题目描述给定一个长度为NN的数列，和MM次询问，求出每一次询问的区间内数字的最大值。输入输出格式输入格式：第一行包含两个整数N, MN,M，分别表示数列的长度和询问的个数。第二行包含NN个整数（记...
2018-09-19 20:25:00
74
转载 提高组day4
T1题目描述：洪蛤吨来到了一条有NN家商店的步行街，商店从左往右依次从11标号到NN。每家商店都买卖同一件产品，且都有同样的规矩：每个来到店里的人，只能买一件产品，卖一件产品，或者什么都不做。有趣的是，在同一家店里买卖产品，支出或者收到的钱是一样的。具体的，如果洪蛤吨在第ii家店里买/卖一件产品，那么洪蛤吨将会支出/收到AiAi单位的货币。洪蛤吨将从11号商店依次走到NN号...
2018-09-16 19:27:00
101
转载 xjoi2018提高组训训练25
T1 花生采摘题目描述：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊子”鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。对于每棵花生植株，花生越多植株越大。为了训练多多的视力和大局观，鲁宾逊先生说：“你...
2018-09-14 16:48:00
128
转载 关于upp和lower
lower_bound(a+1,a+1+m,K)-a可以找最小的一个大于等于K的R=upper_bound(a+1,a+1+m,K)-a-1可以找最大的一个小于等于K的，但是要减一因为1 2 3 4 5，找4 他返回的是5转载于:https://www.cnblogs.com/lmjer/p/9643334.html...
2018-09-13 21:42:00
414
转载 矩阵快速幂求fib
链接：https://www.nowcoder.com/acm/contest/189/D来源：牛客网题目描述qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时，qy惊奇的发现，嘤花花瓣以肉眼可见的速度从树上长了出来。 仔细看看的话...
2018-09-13 19:17:00
173
转载 洛谷，过河
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int mod=25501;bool pos[mod+10];int ans=(1<<29);int dp[mod+10];int mai...
2018-08-23 19:15:00
125
转载 传纸条（普通dp）
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1(1,1(1,1 )，小轩坐在矩阵的右下角，坐标 (m,n)(m,n...
2018-08-18 20:00:00
129
转载 方格取数(普通dp）
设dp[i][j][l][k]表示走第一个走到i,j,第二个走到l,k,的最大值#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int dp[11][11][11][11];...
2018-08-18 19:48:00
180
转载 最短路径附带限制问题
这一节要讨论的是带有额外条件的DP问题。以下的这个问题是个很好的例子。无向图G有N个结点，它的边上带有正的权重值。你从结点1开始走，并且一开始的时候你身上带有M元钱。如果你经过结点i， 那么你就要花掉S[i]元(可以把这想象为收过路费)。如果你没有足够的钱， 就不能从那个结点经过。在这样的限制条件下，找到从结点1到结点N的最短路径。 或者输出该路径不存在。如果存在多条最短路径...
2018-08-16 19:22:00
2544
转载 花店橱窗（线性dp）
设dp[i][j]，表示插第i朵花插到第j个花瓶时，最大值多少若不插在花瓶j中则，dp[i][j]=dp[i][j-1]若插，则dp[i][j]=max{dp[i-1][j-1]+a[i][j]};#include<cstdio>#include<cstring>#include<algorithm>using namesp...
2018-08-14 19:08:00
101
转载 乌龟棋（noip2010）
因为只有四种棋子，而且每种最多40颗，所以设dp[i][j][k][l],表示分别使用了i,j,k,l,颗1,2,3,4的棋子所获最大值则方程为int r=i+j*2+k*3+l*4+1; if(i) dp[i][j][k][l]=max(dp[i][j][k][l],dp[i-1][j][k][l]+score[r]); ...
2018-08-13 21:48:00
101
转载 noip2018模拟题（类背包+贪心）
马拉松冰球赛(marathon.pas/c/cpp)马拉松冰球锦标赛的日子就要到了。正如马拉松冰球比赛中经常出现的那样，比赛时间是 M 分钟。和常规的冰球比赛一样，在每一给定时刻，场上两队各有 6 名球员。然而，一场马拉松冰球比赛可以持续很长时间，所以教练带了一群球员，这样当球员们累了的时候， 他们可以进行替换。其中一个名为 Ante 的教练是...
2018-08-13 20:56:00
238
转载 bzoj1090(区间dp)
Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’，则AB A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) AAACBB，而2(3(A)C)2(B)A...
2018-08-11 20:34:00
133
转载 noi1999 石子合并
区间dp模板题外面一层控制长度内层控制左端点l最内层控制切点k#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1000;ll a[ma...
2018-08-08 19:13:00
83
转载 poj1463(简单树形dp)
Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 9313Accepted: 4368DescriptionBob enjoys playing computer games, especially strategic g...
2018-08-04 17:07:00
133
转载 选课（背包类树形dp）
即在树上做背包#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct my{int next;int v;};const int maxn=1000+10;int a...
2018-08-04 16:09:00
239
转载 poj3585(树形dp，换根法）
换根法思想为，1，随便找一个点作为根进行dp,2，再以原来点为根进行dp，此次dp，设最优解为 f[x],那么f[root]=d[root],这是显而易见的然后再通过找d[son]与f[x]之间关系进行dp比如本道题，若f[x]已知最优解，那么把son换成根,f[x]的最优解即为 d[v]+f[x]-min(d[v],w(x,v))类似点分治求重心，通过与父亲值做减...
2018-08-04 16:03:00
247
转载 没有上司的舞会（树形dp）
4867: 没有上司的舞会Time Limit: 1 SecMemory Limit: 64 MBSubmit: 8Solved: 8[Submit][Status][Web Board]Description有个公司要举行一场晚会。为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。...
2018-08-03 09:41:00
637
转载 noip2017(宝藏）
直接爆搜+状压dp即可设dp[i] 表示为状态为i时的最大值则dp[i]=max{dp[x]+deep[i]*w[i]}#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;co...
2018-08-03 09:37:00
90
转载 poj2411(状压dp)
同样设计出状态后判断是否相容即可设1为竖放长方形上面一半，0为其他情况那么状态可转移，当且仅当下面情况1.两个与运算后值为1，保证上下形成竖放长方形2.两个 或 运算后0的个数为偶数，保证形成横放长方形#include<cstdio>#include<cstring>using namespace std;long lo...
2018-08-02 20:17:00
189
转载 poj3254(状压dp）
Corn FieldsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 19518Accepted: 10243DescriptionFarmer John has purchased a lush new rectangular pasture...
2018-08-02 20:10:00
92
转载 一道水题
神奇的供水系统 在游遍神秘岛过程中，Z4发现每一个小岛上都有若干个奇怪的类似小水缸似的立方体，这另到Z4相当迷惑不解！这天晚上，忽然下起了一场大雨，在中心岛小树屋上类似那个圆形石槽中间的小孔中涌出了一泓清水，z4不禁一阵欢呼也不自觉的联想起那些类似小水缸的东西。经过一连数日的观察，发现那些形似小水缸是用来收集雨水的集水器，连同有很多埋在地底下的贮水器形成一个庞大的...
2018-08-02 15:45:00
146
转载 poj1275(差分约束）
POJ1275出纳员的雇佣【差分约束】出纳员的雇佣Tehran的一家每天24小时营业的超市，需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决问题：超市在每天的不同时段需要不同数目的出纳员（例如：午夜时只需一小批，而下午则需要很多）来为顾客提供优质服务。他希望雇佣最少数目的出纳员。经理已经提供你一天的每一小时需要出纳员的最少数量——R(0), R(1), .....
2018-08-01 21:36:00
357
转载 状压dp
1.位运算技巧先来学习一波位运算比如说9二进制 ： 1001。。。： 3210设n=9,n |= 1<<k 表示把n的第k位修改为1如：n |= 1<<1 1011;n &= ~(1<<k) 表示把n的第k位修改为0如： n &= ~(1<<0) 1000;取第k位: n...
2018-08-01 21:28:00
44
转载 poj1977(次小生成树）
这道题。。。中间发生了许多曲折离奇的故事。。。讲出来你可能不信。。我写了一整天主要思想为先找到最小生成树，，再拿不属于最小生成树的边替换，，最后可换出次小生成树#include<cstdio>#include<cmath>#include<cstring>#include<queue>#include...
2018-07-31 15:57:00
103
转载 prim优先级队列优化
#include<cstdio>#include<queue>#include<cstring>using namespace std;struct my{ int next; int v; int w;};struct lmjer{ int x,w;...
2018-07-30 20:00:00
207
转载 bzoj2330
。。。。。。。。。。。。。只想讲一句话，写前向星的同学注意加（0，i） 边时，一定从n倒叙，，有一组数据卡。。。。#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;struc...
2018-07-30 11:06:00
63
转载 poj1236
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=200;struct my{ int next; int v;};my bian[maxn*maxn];...
2018-07-30 09:14:00
89
转载 poj3694(Network)
#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;struct my{ int v; int next;};const int maxn=2000...
2018-07-29 21:36:00
136
转载 hihocoder-1183（割点，桥模板）
我就不晓得这个坑B题目为什么上面这个可以过#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=500000+10;const int maxv=1000000+10;struct my{ ...
2018-07-28 16:38:00
241
转载 dijkstar 求解次短路
#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#define MAXN (5000 + 10)#define INF (5000*5000*2)using namespace std; struct edge{...
2018-07-28 11:11:00
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人