- 博客(9)
- 收藏
- 关注
原创 [补]NOIP2018萌新退役记
今天突然心血来潮险些住进医院,想写一写NOIP2018游记Day 0小旅馆 ×\times× 1晚上大家都在到处浪。帮同学重新安装了一台笔记本的系统后看了一会书,感觉没有什么用。于是刚刚学到背包问题的我走上了考场。。。Day 1T1卡了我1个小时。我还是太弱了开始打的是倍增,想不停贪心取最大。结果打的心烦意乱,因为ST表是我在到处乱学习的时候学到的你怎么不去学树形DP呢???,根...
2019-05-30 12:51:19 172
原创 bzoj 3073: [Pa2011]Journeys
题目:题目(别找我要权限号,我没有)这一题裸的线段树优化建图,直接码就是了。我尝试一下不看其他人的代码,直接打代码,结果险些没有过,加了快读,并且时限20s,空间512MB才过(处理器i3-6100)(bzoj的题目上面写的就是这个标准)。果然我还是太弱了。Code://线段树优化建图//函数名不要在意//函数返回的void不要在意//Chtolly#include <b...
2019-05-29 14:55:54 199
原创 bzoj 3105: [cqoi2013]新Nim游戏
题目作为我的第一道线性基题目,我觉得可以写一写题解。考虑第二回合结束之后的情况,必须满足异或和不为0(博弈论的一般条件)。于是可以发现,先手是尽量满足,对于第一回合结束后的状态,无论如何选取(不取玩),余下的堆异或和为正。为了满足先手的做功最少,第一回合结束后棋子数量必须最多。于是问题转变为:对于一些棋子,选出其中的几堆使得在这几堆中,任意的选法(不能不选)得到的异或和为正。在我推理的...
2019-05-25 19:56:00 115
原创 bzoj 2194 快速傅里叶变换之二AC代码(内不含解释)
//Chtolly#include <bits/stdc++.h>#define xx first#define yy second#define ll long longusing namespace std;struct _in { const _in &operator, (int &a) const { a = 0; char k = ...
2019-05-24 12:30:31 184
原创 BZOJ1001: [BeiJing2006]狼抓兔子
BZOJ1001: [BeiJing2006]狼抓兔子题目Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路1:(x,y)<==>(x+1,y)...
2019-04-24 13:37:51 318
原创 CF1119CRamesses and Corner Inversion
CF1119C:RamessesandCornerInversionCF1119C:Ramesses and Corner InversionCF1119C:RamessesandCornerInversion题目(后面有题意):C. Ramesses and Corner Inversiontime limit per test1 secondmemory limit per test...
2019-04-21 23:26:17 154
原创 [SDOI2008]Sue的小球(区间Dp)
[SDOI2008]Sue的小球区间DPDPDP。题目这一道题的区间DPDPDP还是比较显然:首先可以考虑开始的总的答案是所有的初速度的和,之后再在收集的过程中逐渐减少答案,最后得到的答案最大。同时又由于速度都是线性减少的,那么dp[i][j]dp[i][j]dp[i][j]很明显就应该表示从iii到jjj这一段区间表示的答案(也就是答案减少的最小值)。这里,注意到转移方程中既可以从左边的点...
2019-04-21 23:24:37 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人