摘要：
DAY 0 上午出发前大家都很颓废的样子。 我因为还没有实现刷完NOIP专题的所有题的目标而去憨比的学DDP。 最后还是不会，保卫王国是写不成了…… 该走了，学校领导来开了个欢送会，祝福我们从里WA到外。 教练也说了几句，给我们讲了追求刺激的人生目标与热爱双数的良好习惯。 还说其实现在我们的OI生涯 阅读全文
摘要：
前言 发现好多情况下都会用到c++11的新特性啊。 所以稍稍总结一下，只会粗略的说，不会详细的讲…… upd.csp-s可能不是c++11标准，请慎用。（博主考试CE后的善意提醒） 1.auto&decltype c++11新增关键字，类型推导。 迭代器在之前必须写得很长，比如： set<int>s 阅读全文
摘要：
前言 卡常数是OIer的基本素质之一，但一些人对其很不了解。 本文介绍了一些基本的卡常技巧，更适用于初学者。 文中若有不恰当的地方请及时指出，博主会尽快更正。 喜欢就点个推荐呗～ 不喜欢请在评论区随便dis千万别点反对啊 一.STL （附：为了方便理解，一些数据结构博主用的是c++封装成STL时所用 阅读全文
该文被密码保护。 阅读全文
摘要：
前言 又是深刻的教训啊。 评测竟然不开c++11……本来T3送分题写挂已经够惨了结果T2用lambda还CE了kuku。 昨天还因为没有挂分开心，原来…… 不是不报，时候未到。 傻逼kx挂3个假对拍跟lsc一样没脸，早晚总榜超越lsc达到rank1。 T1 高考数学题，然而我不会…… \begin{ 阅读全文
摘要：
前言 第一次交文件…… 先叙述一下我的没脸的行为： T1我的freopen写错了。网站成绩一出后我发现我FE了。 然后非常震惊的我飞快的改了freopen交到网站上去，AC了。 我痛心疾首心想就当是一次教训吧。 结果吃完饭回来公布考试成绩：我AC了！！ 好像是收卷收晚了我当时已经改了然后收上去是对的 阅读全文
摘要：
前言 发现现在连搜索都不会打了……T2可以搜索的。 期望题一旦卡精度我一般都会爆零啊。 还是要自己颓推柿子。 T1 先处理出两个前缀和数组$a_i,b_i$。 问题转换成了点对$(a_i,b_i,w_i)$的三维偏序问题。 然而并不会CDQ，所以将点对按$a_i$排序，然后用线段树或树状数组维护就行 阅读全文
摘要：
前言 终于因为没有define int longlong挂分了…… 自己还是对扩欧理解不深刻，板子都不会只能现场yy，还打错了。 T2T3没有思路，还是没有培养思维。 T1 用扩展欧几里得求方程的解。 先将x,y其中一个值变成最靠近0的情况，然后暴力寻找更优解就行了。 注意扩欧板子中要用a/b*x而 阅读全文
摘要：
前言 落下了很久的博客，稍补一下。 由于我的记忆力很差只能记住一天以内的考试，所以n天前的考试我是差不多忘光了。 所以与其说是题解，更不如说坑点总结和吐槽合集…… 20191023+ T1 直接模拟，如何去重应该很好想到。 但是我的确是不知道为什么一个优先队列会比u15个队列慢这么多……logK和1 阅读全文
摘要：
前言 改题最快的一次考试…… 好久没看到过这么友好的题了，出题人++rp。 T1 小Q的分数只和最高位的1有关。 直接找就行了，找到就是小Q赢，没找到就是平局。 代码巨短。 时间复杂度$\Theta(N)$，空间复杂度$\Theta(1)$。 #include<cstdio> int main(){ 阅读全文
摘要：
前言 本场考试，感受颇深。 比如：语文是多么重要！ 还有，一些情况下柿子不一定要化简，也可以化成更复杂但更有利于降低复杂度的柿子。 T1 树上主席树维护前驱，建出一棵新树，树上倍增即可。 时空复杂度$\Theta(NlogN)$。 #include<cstdio> #define L tr[k].l 阅读全文