zhattty-优快云博客

原创 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 311

原创 cf round #536(div 2) (未完)

2019/1/31 div2 AC 4/6 unrated 差点掉分八点半的cf，然而可能是前一天太晚睡了，也可能是下午刚二刷了白蛇消耗了太多精力，头疼的不行，比赛前床上小睡了一会。比赛状态果然不行，不过幸好因为long queue unrated了，然后就干别的事情去了。比赛难度设置也有点问题，B的模拟难度应该有C到D的水准，而CD又比较简单，合适的难度应该是CDB这样。 B 模拟题，敲...

2019-02-03 00:38:06 208 2

原创 cf round #533(div 2) (未完)

2019/1/20 总体感觉是一场相对简单的div 2，看了榜AK的人也比平时多很多，然而发挥不好，AC 3/5 1787 -> 1787 靠着手速优势居然没掉分，而且分数不变还真是难得= = A 刚开始的时候刚刚拿完快递，打开电脑已经慢了2分钟了，一时间想不清楚A题好一点的做法就敲了个100n的暴力。后来发现题解也是这么做的，也有人因此A被hack或者FST，看来敲暴力的选择还是比较...

2019-01-28 23:12:01 141

原创目前碰到过的卡了很久的bug

将不断更新（希望能不更新） for(int j = 0; j < b[i].size() - k; j++) 多组数据特判在continue前没有读完所有的数据当代码真的没有写错的时候，再想想算法的正确性。同上还有复杂度。在隐秘的角落很可能就溢出了 long long = int * int这样是会溢出的 maxn如果手滑少写了一个0很...

2018-11-18 16:14:33 322 2

原创紫书第四章补题记录

因为是第四章所以前三道例题并没有写。本来以为能很快切掉这章的，结果果然是高估自己了…… 其实也学到了不少，果然是我太菜，也可能是刘大爷太强 UVA213 一个（自以为）应该能写出来的上古WF题但有很多细节是从刘汝佳地方学的还有单独写一个“读入非换行符”的函数这个还是学到了非常的模块化感觉自己写不出来 UVA512 自己想了想感觉很难写但其实看了代码也不是很难果然还是畏难，怕写...

2018-11-16 20:48:45 204

这道题是好几个月前周赛做的，当时敲了很久的矩阵快速幂，结果打完别人告诉我可以用打表做…… 因为每一项都只由前两项决定，所以我们不妨用(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 136

原创树状数组求逆序对

第一篇博客就是树状数组，已经过去半年了我树状数组还是只会个模板= = CF1042D的题解一直看不懂，看到下面有人说和逆序对有关系，所以还是先补一下逆序对吧。洛谷P1908是逆序对的模板题，数据很强，很好，就是题解质量参差不齐，很多人在数据加强后根本都是WA的，所以果然还是自己总结一下吧…… 当给定的序列只有1-n并且没有重复时，一种简单的方法也就是大白上的方法就是直接用树状数组维护，一开...

2018-09-27 20:04:21 1099

原创树状数组学习笔记

树状数组的概念一开始理解的很吃力（也可能是学姐讲的太快了（逃于是晚自习好好思考了下（顺便混篇博客发|･ω･｀)。不过讲树状数组的博客到处都是，这里只写一些自己理解并且没在网上看到的的东西。树状数组的思想是将数组不断两两细分从而用代替，在二分分治里都有类似的思想。是分层的依据，也是数组二分的依据，用来计算。从图中可以看出，如果i为左子结点，那么父结点的编号是,反之则是。 ...

2018-04-24 20:22:44 264

zhattty的博客