- 博客(9)
- 收藏
- 关注
RSS订阅原创 [补]NOIP2018萌新退役记
今天突然心血来潮险些住进医院，想写一写NOIP2018游记Day 0小旅馆 ×\times× 1晚上大家都在到处浪。帮同学重新安装了一台笔记本的系统后看了一会书，感觉没有什么用。于是刚刚学到背包问题的我走上了考场。。。Day 1T1卡了我1个小时。我还是太弱了开始打的是倍增，想不停贪心取最大。结果打的心烦意乱，因为ST表是我在到处乱学习的时候学到的你怎么不去学树形DP呢???，根...
2019-05-30 12:51:19
138
原创 bzoj 3073: [Pa2011]Journeys
题目:题目(别找我要权限号，我没有)这一题裸的线段树优化建图，直接码就是了。我尝试一下不看其他人的代码，直接打代码，结果险些没有过，加了快读，并且时限20s，空间512MB才过(处理器i3-6100)(bzoj的题目上面写的就是这个标准)。果然我还是太弱了。Code://线段树优化建图//函数名不要在意//函数返回的void不要在意//Chtolly#include <b...
2019-05-29 14:55:54
157
原创 bzoj 3105: [cqoi2013]新Nim游戏
题目作为我的第一道线性基题目，我觉得可以写一写题解。考虑第二回合结束之后的情况，必须满足异或和不为0(博弈论的一般条件)。于是可以发现，先手是尽量满足，对于第一回合结束后的状态，无论如何选取(不取玩)，余下的堆异或和为正。为了满足先手的做功最少，第一回合结束后棋子数量必须最多。于是问题转变为：对于一些棋子，选出其中的几堆使得在这几堆中，任意的选法(不能不选)得到的异或和为正。在我推理的...
2019-05-25 19:56:00
103
原创 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
160
原创 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
266
原创 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
138
原创 [SDOI2008]Sue的小球(区间Dp)
[SDOI2008]Sue的小球区间DPDPDP。题目这一道题的区间DPDPDP还是比较显然：首先可以考虑开始的总的答案是所有的初速度的和，之后再在收集的过程中逐渐减少答案，最后得到的答案最大。同时又由于速度都是线性减少的，那么dp[i][j]dp[i][j]dp[i][j]很明显就应该表示从iii到jjj这一段区间表示的答案(也就是答案减少的最小值)。这里，注意到转移方程中既可以从左边的点...
2019-04-21 23:24:37
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人