自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 Sun Is Me Noip 模拟赛

#include <cstdio>#include <iostream>#include <map>using namespace std;map<string,bool> mp;char c,w[10005];void prepare(){ mp["welcome"]=1; mp["to"]=1; ...

2019-07-31 13:16:37 169

原创 GZM1 模拟赛 Day25

W一、题目及数据范围点此看题二、解法一看就是dpdpdp,考试时候想A,结果写炸了。我们定义dp[i]dp[i]dp[i]为处理到第i位的最小花费(处理指把原序列变成全0序列,我们从后往前处理),则有:dp[i]=min(dp[j]+sum1(j,i],dp[j]+sum0(j,i]+2)dp[i]=min(dp[j]+sum1(j,i],dp[j]+sum0(j,i]+2)dp[i]...

2019-07-31 12:03:46 215

原创 GZM2 模拟赛 Day26

wait一、题目及数据范围不多说,点此看题。二、解法期我打模拟退火都骗不了分,期望的题都很毒瘤。我们需要这样转化问题:假设涂色时在涂完某一行或某一列是停止,则可以设{ai}\{ai\}{ai} (1≤i≤n)(1\le i\le n)(1≤i≤n) 为第i行全部涂色的时间,{bi}\{bi\}{bi} (1≤i≤m)(1\le i \le m)(1≤i≤m),为第i列全部涂色的时间。...

2019-07-30 18:24:05 194 1

原创 自信UpUp模拟赛 Day27

自信(自闭)UpUp模拟赛 Day27水池一、题目及数据范围题目描述又到了一年一度的的雨季,幻想乡原来也会下雨。看着本已经干涸的池塘,灵梦想出了一个高(zhi)深(zhang)的问题:随着雨水落下,池塘中高低不平的地方会积水。给出一个n∗m大小的池塘的每个地方的高度,求雨水落下后每个地方的剩余的雨水的高度。输入第一行三个数分别为n, m, L接下来n行m列共n∗m个范围在[0, L]...

2019-07-28 22:00:36 265

原创 拉格朗日插值

拉格朗日插值一、题目及数据范围由小学知识可知,n个点(xi,yi)可以唯一地确定一个多项式。现在,给定n个点,请你确定这个多项式,并将k代入求值,求出的值对998244353取模。n≤2000xi​,yi​,k≤998244353二、解法这道题看上去无法下手(实际上也是),爆搜绝对T。一个最显然的思路就是高斯消元,但是要O(n3)(而且我也打不来 )。而拉格朗日差值法可以完美的解决这...

2019-07-23 12:10:39 275

原创 HDU3507打印文章 斜率优化入门

打印文章一、题意及数据范围题目描述题目大意:输出N个数字a[N],输出的时候可以连续的输出,每连续输出一串,它的费用是 “这串数字和的平方加上一个常数M”,求最小的费用。数据范围n<=500000 , m<=1000。二、解法基本思路根据题目,我们可以列出dp[i]=dp[j]+(a[i]-a[j])2+m,其中dp[i]表示i点是最后一段的最后一个数字的最小花费,a[...

2019-07-22 20:10:05 267

原创 国王

国王一、题目及数据范围在n*n的棋盘上放k个国王,国王可攻击相邻的8个格子,求使它们无法互相攻击的方案总数。1<=n<=10,0<=k<=n2二、解法因为n很小,我们考虑状压dp,设dp[i][j][k]表示到第i行,放j个国王,第i行的状态为k的方案数,则有转移dp[i][j][k]+=dp[i-1][j-cnt][pre],其中cnt是k中有多少个国王,pre...

2019-07-20 17:48:34 751

原创 数列互质 莫队+链表

数列互质一、题目及数据范围题目描述给出一个长度为n的序列,以及m组询问,求区间[li,ri]中有多少数在该区间中的出现次数与ki互质数据范围0<=n,m<=50000,0<=a[i]<=50000,0<=l,r,k<=50000二、思考及解法这道题很容易看出是莫队,我们考虑对每一个不同的k快速求出答案,由于a[i]的取值在[1,n],我们可以建一个...

2019-07-20 16:24:34 289

原创 NOIP2017模拟题 Day18

#include <cstdio>int read(){ int x=0,flag=1;char c; while((c=getchar())<'0' || c>'9') if(c=='-') flag=-1; while(c>='0' && c<='9') x=(x<<3)+(x<<1)+c-'0',c=get...

2019-07-18 21:23:51 226

原创 [ZJOI2010]基站选址 题解及思考

ZJOI2010]基站选址NOI/NOI+/CTSC 胆小勿入题目友情链接-lougu题目友情连接-宏帆oj一、题目及数据范围有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就村庄被基站覆盖了。如果第i个村庄没有被覆...

2019-07-04 09:51:37 1468

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除