Facico的博客

程序员之所以犯错误,不是因为他们不懂,而是因为他们自以为什么都懂。

排序:
默认
按更新时间
按访问量

GDOI&&GDSOI总结

DAY1:第一题: 一眼的KMP,直接打一坨KMP然后直接做就可以了,第一天成功签到。 第二题: 看了半天的题目,结果并没有看懂题,其实题目还是挺简单的,所以在不确定题目意思的情况下,只能随便理解一下题目打个暴力,为了不浪费时间,就知道了在不确定题目下的暴力(结果题意理解的是对的),因为怕题...

2017-05-03 21:39:38

阅读数:576

评论数:0

计划

不断更新中 计划打的博客 计划刷的题目 做题 计划学或复习的算法 学 复习 目标 ……

2016-03-30 12:40:25

阅读数:1155

评论数:0

以后应该注意的东西

收集各种比赛是应该注意的东西。不断更新中……细节1、在要运用取模操作的题目,取模操作要打少一点,mod的好慢啊! 2、有把握的题不要先打对拍,否则可能时间不够。 3、博弈最好还是用dfs来求解 4、long long取模的还是用黑科技1 5、思路1、对于一道二分不能做又想二分的题目,想想优...

2016-03-16 14:36:49

阅读数:778

评论数:0

我是谁

不断更新中…… 让我思考一下。 我是一个OIER 我是中山纪念中学的高二OIER ID及英文名Facico 以前random出的doyouseeman也是baidu名 QQ:845161327 生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。

2016-03-10 21:50:29

阅读数:900

评论数:0

#164. 【清华集训2015】V

DescriptionPicks博士观察完金星凌日后,设计了一个复杂的电阻器。为了简化题目,题目中的常数与现实世界有所不同。这个电阻器内有编号为 1∼n1∼n 的 nn 个独立水箱,水箱呈圆柱形,底面积为 1 m21 m2,每个水箱在顶部和底部各有一个阀门,可以让水以 1 m3/s1 m3/s 的...

2017-12-07 15:52:35

阅读数:277

评论数:0

【NOIP2017提高A组集训10.28】图

Description有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连通图。 给出q组询问,每组...

2017-11-01 17:17:30

阅读数:218

评论数:0

【NOIP2017提高A组集训10.28】三元组

Description有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件: 1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个) 2、选择x[i]的三元组个数恰好为X 3、选择y[i]的三元组个数恰好为Y 4、选择z[i...

2017-10-31 08:09:00

阅读数:282

评论数:0

【NOIP2017提高A组集训10.28】序列操作

Description一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。 问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)Solution这题数据范围出的很迷,log^2竟然都能过 很显然我们只用给前k大...

2017-10-31 08:02:28

阅读数:246

评论数:0

【NOIP2017提高A组集训10.22】公交运输

Description城市中有一条长度为n的道路,每隔1的长度有一个公交车站,编号从0到n,学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi,代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车,相邻两个停靠站之间的距离。vi表示每坐1站的花费。 注意,一...

2017-10-25 21:17:56

阅读数:285

评论数:0

【NOIP2017提高A组集训10.22】友谊

DescriptionFlowey 是一朵能够通过友谊颗粒传播LOVE 的小花.它的友谊颗粒分为两种, 圆粒的和皱粒的,它们依次排列组成了一个长度为2m 的序列.对于一个友谊颗 粒的序列,如果存在1<=iSolution这道题60分很好打,设f[i][j][k]为做到第i个,偶数的圆粒和...

2017-10-25 21:03:36

阅读数:202

评论数:0

【ZJOI2016&&BZOJ4574】【NOIP模拟】作弊(DP&&随机数据)

DescriptionSolution一开始这道题就看错题了,我直接用一轮的期望作为下一轮的值,结果还以为很容易就能用n^3搞出来,结果搞了半天。 因为最后序列的答案不会超过原序列的最大值,所以我们可以考虑对原序列离散化一下,然后考虑每个位置最后的值是原序列第k大的期望,那么我们可以设sum[i...

2017-09-04 22:44:28

阅读数:344

评论数:0

【JZOJ5343】【NOIP模拟】健美猫(模拟)

DescriptionSolution由于比较的蠢,比赛的时候没有想出来。 一开始的方向就搞错了,搞了个自以为是对的贪心,然后就一直往这个地方想,用的时间太多就弃疗了。 其实思想还是比较的简单的,首先把原序列的答案求一次,我们可以逆向考虑一下,不用把序列移动,把下标移动。 比如把每个下标向左...

2017-09-04 22:26:03

阅读数:384

评论数:0

【NOIP模拟】赤壁情(DP)

DescriptionSolution这是一个计数的问题,一个关于排列的方案数的问题。 但是用一般的排列求是不行的,对于插入排列因为要去绝对值,所以很麻烦。 对于绝对值来说,我们可以把贡献给拆开,|i-j|把它拆开,那么就从小到大插入,先放入的j放入值-j,后放入的值i放入值i,因为不知道最后...

2017-09-02 19:28:54

阅读数:257

评论数:0

【JZOJ5335】【NOIP2017提高组模拟】早苗(DP、矩阵乘法)

DescriptionSolution这题的DP其实很显然。 首先显然有一个状态是f[i][j]表示做到第i个,向前最多连续j个不同的方案数。 我们既然不能有m个不同的,那么我们只要不向m转移就好了。 转移也是比较的显然首先可以新加一个颜色f[i][j]–>f[i+1][j+1]*(m...

2017-08-24 20:06:07

阅读数:370

评论数:0

【JZOJ5336】【NOIP2017提高模拟】提米树(DP、前缀和)

DescriptionSolution首先剪枝是对于一个点的,就是要把这个点下面的所有边给删掉。 然后有些点是两两不能做相邻的叶子的,只有dfs序相邻的叶子到他们lca上的点之间可以做相邻的叶子对,这样可以做到dfs序相邻。 然后我们可以设f[i]表示以i节点作为dfs序结尾的最大决心数量,那...

2017-08-24 19:59:00

阅读数:259

评论数:0

【JZOJ5328】【NOIP2017提高组模拟】世界线(STL)

DescriptionSolution这题刚看的时候就知道是用bitset来做,但是比赛的时候并不知道要怎么打,所以就只用了set来打。 比赛之后学了一下bitset发现bitset其实就是帮你把二进制状压了一下。时间和空间都是除以32的。 然后拓扑排序一下,倒着把点的集合合并到前面去。 但...

2017-08-23 22:54:03

阅读数:251

评论数:0

【JZOJ5317】【清华集训模拟】func(辗转相除法、找规律)

DescriptionSolution这是一个可以找规律的题目,但是性质也是比较的好推。 我们可以观察相邻的两项i,i+1,f(i)、f(i+1)的值分别是对应着x、y,然后f(2*i)=x,f(2*i+1)=x+y,f(2*i+2)=y。 然后我们可以发现相邻的两个每次都*2,他们的值也是较...

2017-08-23 22:48:00

阅读数:202

评论数:0

【JZOJ5316】【清华集训模拟】merge(DP、括号序)

DescriptionSolution我们可以想到一个很显然的错误的DP,f[i][j]+=f[i-1][j]+f[i][j-1] 这样明显是会算重的,所以我们要考虑怎样去重。 你可以找一下规律。 我们知道如果在(i,j)前面有一段连续的相同的数的话是会算重的,那么在这之中的转移我们可以强制...

2017-08-23 22:37:52

阅读数:194

评论数:0

【JZOJ5330】【NOIP提高组模拟】密码(库默尔定理、数位DP)

DescriptionSolution这题和[51Nod 1569二项式系数的个数]是用一道题。 就是要求Cmn|pkC_{n}^m|p^k 根据库默尔定理,CmnC_{n}^m中p的次幂数就是n+m(加法)在p进制下的进位次数。 那么题意就变成了选小于等于n的两个数,在p进制下的进位次数为...

2017-08-23 22:24:42

阅读数:724

评论数:0

【JZOJ5296】【清华集训模拟】Sequence(整体二分)

DescriptionSolution这是第一次打整体二分。是一道十分裸的整体二分。 整体二分大致思想就是,对于一坨询问,我们二分一个值,然后对所有的询问都进行判断,然后分别放到[l,mid]和[mid+1,r],这要每次枚举的区间都是[l,r]的话,时间复杂度就是log的。 首先排名[x,y...

2017-08-23 22:10:44

阅读数:213

评论数:0

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