- 博客(17)
- 收藏
- 关注
RSS订阅原创 bzoj4513: [Sdoi2016]储能表
题目 题解： f[i][0/1][0/1][0/1] 表示从高到低第i位，是否到n的上界，是否到m的上界，当前异或结果是否到k的下界 对于每个状态记录合法方案数和所有合法i,j的异或和，最后把k的那些减去即可 摘自洛谷Fizzmy的题解 标程： #include<bits/stdc++.h> using namespace std; typedef long lon...
2018-04-26 19:53:31
215
原创 ZJOI2018二试游记
这次去余姚中学，考号还是344 本来这几天是期中考的，我想想还是省选要紧，就去省选了。这么好的一个玩四天的机会怎么能白白错失呢 day1： 上午在家复习了一些题目，写了几篇博客。12点到一中，12点半出发，很早就到了余姚。晚饭很多人都去余姚中学吃，但我们吃外卖，感觉不够饱。 晚上我被查水表了。野花一直以为我是一个不玩游戏的人，结果被他查了水表，打破了他对我的看法，心里很不是滋味。虽然我游戏...
2018-04-26 18:49:07
432
原创 bzoj1801: [Ahoi2009]chess 中国象棋
题目 某大佬的题解 以下内容改编自大佬的题解 题解： dp[i][j][k]表示在前i行中有j列已经有2个，有k列已经有1个，那么0的个数就是m-j-k个 不放：直接加上dp[i-1][j][k] 放一个：1.把一列0变成1；2.把一列1变成2 放两个：1.把两列0变成1；2.把两列1变成2；3.把一列0变成1 再把另外一列1变成2 关于组合数： 放一个：直接乘要改变的数的个...
2018-04-25 00:39:26
177
原创 洛谷P1070 道路游戏
题目 题解： f[i]表示到i的时间，小新所得到的金币数 状态转移方程：f[i]=max(f[i],f[i-k]-b[la]+sum) 标程： #include<bits/stdc++.h> using namespace std; int n,m,p,ans=(int)-1e9,i,j,a[1003][1003],b[1003],pre[1003],la,sum,f...
2018-04-25 00:19:37
256
原创 bzoj1899: [ZJOI2004]Lunch 午餐
题目 题解： 有一个贪心策略：吃饭时间越长的越早打饭 然后动规，f[i][j]表示前i-1个数，第一个队列恰好要j的时间的最晚集合时间 可以降维，把i去掉 初始化：f[0]=0，其余为正无穷 第一个窗口打饭： f[j]=min(f[j],max(f[j-x],j+y)) (x<=j<=sum) =>f[j+x]=min(f[j+x],max(f[j],j...
2018-04-24 22:55:45
201
原创 bzoj1066: [SCOI2007]蜥蜴
题目 题解 题解： 对于每根石柱，采取一分为二的想法，即把一个点分为两个点（可抽象为石柱底部到顶部），其连线容量限制为石柱高度。 超级源与所有有蜥蜴的点相连，容量为1。 超级汇与地图内所有能跳出的点相连，容量为INF。 对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱的顶部与另一根石柱的底部相连，其连线容量为INF。 构图完成，剩下就是跑一遍最大流，然后用蜥蜴数量减去最大...
2018-04-24 00:31:46
137
原创 bzoj1057: [ZJOI2007]棋盘制作
题目 题解： step1: 对于图上所有的棋盘一定属于以下两种类型： 1.黑格行列奇偶性相同，白格不同 2.白格行列奇偶性相同，黑格不同 在输入的时候属于第一种情况的赋1，属于第二种情况的赋0 问题就转化成统计最大的1或0矩形和正方形 step2: 正方形： g1[i][j]表示以(i,j)为右下角的全1正方形边长 g2[i][j]表示以(i,j)为右下角的全...
2018-04-24 00:11:41
125
原创 洛谷P1273 有线电视网
题目 题解： f[t][j]表示i连接j个用户的费用（可能是负数） 初始化：f[i][0]=0，其他为负无穷 状态转移方程： 1.t为用户 f[t][1]=mon[t-n+m] 2.t不为用户 f[t][j]=max(f[t][j],f[t][j-k]+f[e[i].to][k]-e[i].w) e[i].to为连接的那个点，e[i].w为连接的费用 标程： #include...
2018-04-23 15:29:58
124
原创 洛谷P1156 垃圾陷阱
题目 题解： f[i][j]表示用了前i个垃圾，垫高j的高度后，还能存活的时间（注意：不是总共能存活的时间） 初始化：f[0][0]=10，其他都是负无穷 状态转移方程： 1.吃垃圾 f[i][j]=max(f[i][j],f[i-1][j]-a[i].T+a[i-1].T+a[i].F) 2.垃圾垫脚 f[i][j]=max(f[i][j],f[i-1][j-a[i].H]-a[...
2018-04-23 11:04:52
151
原创 51nod1125 交换机器的最小代价
题目 题解 标程： #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const int N=50003; struct kk{ int x,id; }a[N]; ll ans,mn; int n,i,vis[N]; bool cmp(kk x,kk y){ return x.x&...
2018-04-23 10:53:28
212
原创 bzoj1798: [Ahoi2009]Seq 维护序列seq
题目 题解： 与普通线段树基本相同，要注意的是乘的运算级别比加高，所以在做加法是不用管乘法，在做乘法时要管加法 标程： #include<bits/stdc++.h> using namespace std; #define update tr[t].su=tr[t<<1].su+tr[t<<1|1].su;if (tr[t].su>=M)...
2018-04-23 09:41:18
137
原创 bzoj2730: [HNOI2012]矿场搭建（点双）
题目 题解： 无向图双联通分量 详见注释 标程： #include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt; using namespace std; #define M(a) memset(a,0,sizeof(a)) #define v e[i].to typedef long long ll; const int N=503; struct kk{ int to...
2018-04-23 09:37:38
177
原创 bzoj3751: [NOIP2014]解方程
题目 题解： 首先要知道的是高次方程无求根公式，所以解这个方程没有公式，套公式只能过30%的数据 一种方法是枚举1到m的正整数，判断行不行。 若用高精度则只能能拿50分，那如何优化呢？取模！ 设f(x)=a0+a1*x+a2*x^2+..+an*x^n 若f(x)=0则f(x) mod p=0（p为任意非0实数） 随意试几个p，若f(x) mod p都是0，那x很有可能就是方程的...
2018-04-23 09:30:57
179
原创 洛谷P1220 关路灯
题目 题解： 易证：在某一时刻，关的路灯一定是连续的。 f[i][j][t]表示已经关了i….j的路灯，当前在i或j的最小功耗(t=0表示在i，t=1表示在j) 初始化：除了f[k][k][0,1]=0外，其他所有f[i][i][t]=inf 状态转移方程： t=s[n]-s[j]+s[i]; f[i][j][0]=min(f[i+1][j][0]+(a[i+1]-a[i])*t...
2018-04-23 09:24:03
188
原创 bzoj1217: [HNOI2003]消防局的设立
题目 题解： 贪心。因为每个点都要被覆盖，所以每次取最深的一个点k，取t为k的爷爷，然后覆盖所有与t距离为1、2的点 标程： #include<bits/stdc++.h> using namespace std; int n,i,j,k,mx,p,t,fa[1003],x,dep[1003],h,v[1003],tt; vector<int>a[100...
2018-04-23 09:14:38
258
原创 洛谷P1373 小a和uim之大逃离
题目 题解： f[i][j][t][p]表示当前是p在走，走到(i,j)这格两人魔瓶内的魔液的差的绝对值为t的方案数 初值：f[i][j][x][0]=1，x为当前这个的魔液数量 状态转移方程： f[i][j][t][0]+=f[i-1][j][(t-x+k)%k][1]+f[i][j-1][(t-x+k)%k][1] f[i][j][t][1]+=f[i-1][j][(t+x)%...
2018-04-23 09:03:49
144
转载 FFT
很好的一篇博客 这是我的代码 #include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt; using namespace std; const int N=4000003; const double pi=acos(-1.0); #define C Complex int r[N],n,m,i,lim=1,l; struct C{ double x,y; C(double ...
2018-04-23 08:47:06
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人