- 博客(8)
- 收藏
- 关注
RSS订阅原创 cf round #355 (div2) fin
2019/03/02周赛 vj里打的 结果vj炸了变成oi赛制ak了样例然而赛后发现DE都挂了B有点细节的模拟 看了好几遍自信交了 一个小时之后告诉我WA了结果是爆了int要用ll#include<bits/stdc++.h>#define forn(i, n) for (int i = 0; i < (n); i++)#define forab(i, ...
2019-03-25 19:37:43
234
原创 cf round #536(div 2) (未完)
2019/1/31div2 AC 4/6unrated 差点掉分八点半的cf，然而可能是前一天太晚睡了，也可能是下午刚二刷了白蛇消耗了太多精力，头疼的不行，比赛前床上小睡了一会。比赛状态果然不行，不过幸好因为long queue unrated了，然后就干别的事情去了。比赛难度设置也有点问题，B的模拟难度应该有C到D的水准，而CD又比较简单，合适的难度应该是CDB这样。B模拟题，敲...
2019-02-03 00:38:06
156
2
原创 cf round #533(div 2) (未完)
2019/1/20总体感觉是一场相对简单的div 2，看了榜AK的人也比平时多很多，然而发挥不好，AC 3/51787 -> 1787靠着手速优势居然没掉分，而且分数不变还真是难得= =A 刚开始的时候刚刚拿完快递，打开电脑已经慢了2分钟了，一时间想不清楚A题好一点的做法就敲了个100n的暴力。后来发现题解也是这么做的，也有人因此A被hack或者FST，看来敲暴力的选择还是比较...
2019-01-28 23:12:01
92
原创 目前碰到过的卡了很久的bug
将不断更新（希望能不更新）for(int j = 0; j < b[i].size() - k; j++)多组数据特判在continue前没有读完所有的数据当代码真的没有写错的时候，再想想算法的正确性。同上还有复杂度。在隐秘的角落很可能就溢出了 long long = int * int这样是会溢出的maxn如果手滑少写了一个0很...
2018-11-18 16:14:33
234
2
原创 紫书第四章补题记录
因为是第四章所以前三道例题并没有写。本来以为能很快切掉这章的，结果果然是高估自己了……其实也学到了不少，果然是我太菜，也可能是刘大爷太强UVA213一个（自以为）应该能写出来的上古WF题但有很多细节是从刘汝佳地方学的还有单独写一个“读入非换行符”的函数这个还是学到了非常的模块化 感觉自己写不出来UVA512自己想了想感觉很难写但其实看了代码也不是很难果然还是畏难，怕写...
2018-11-16 20:48:45
143
原创 51nod 1126 求递推序列的第N项
这道题是好几个月前周赛做的，当时敲了很久的矩阵快速幂，结果打完别人告诉我可以用打表做……因为每一项都只由前两项决定，所以我们不妨用(f[n-2],f[n-1])来表示f[n]。如果(f[n-2],f[n-1])这个状态在之前出现过那么后面一定就会重复前面的循环。而前两项只有7*7=49种，所以最多50项开始就会出现循环，并且周期的上界是49。但是网上能搜到的打表题解基本都是错的，我当时找了...
2018-10-16 17:45:52
90
原创 树状数组求逆序对
第一篇博客就是树状数组，已经过去半年了我树状数组还是只会个模板= =CF1042D的题解一直看不懂，看到下面有人说和逆序对有关系，所以还是先补一下逆序对吧。洛谷P1908是逆序对的模板题，数据很强，很好，就是题解质量参差不齐，很多人在数据加强后根本都是WA的，所以果然还是自己总结一下吧……当给定的序列只有1-n并且没有重复时，一种简单的方法也就是大白上的方法就是直接用树状数组维护，一开...
2018-09-27 20:04:21
991
原创 树状数组学习笔记
树状数组的概念一开始理解的很吃力（也可能是学姐讲的太快了（逃于是晚自习好好思考了下（顺便混篇博客发|･ω･｀)。不过讲树状数组的博客到处都是，这里只写一些自己理解并且没在网上看到的的东西。树状数组的思想是将数组不断两两细分从而用代替，在二分分治里都有类似的思想。是分层的依据，也是数组二分的依据，用来计算。 从图中可以看出，如果i为左子结点，那么父结点的编号是,反之则是。...
2018-04-24 20:22:44
204
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人