NOI前划水日记 开坑记录一下每天的效率有多低 5.24 早上被春哥安排了一场NEERC(不过怎么是qualification round啊) 省队势力都跑去参加THU/PKU夏令营了...剩下四个D类窝在机房qaq... 八点他们走了之后就开始打ACM 开了一个母亲节题(M)发现好像是SB题, 随手切了 然后zcl&cage也发现自己开了个sb题 然后发现可能这场都是sb题? 连续A掉了7个sb题之后三个人每人贡献了若干一发罚时 看了看自己WA掉的H题的数据范围发现 \(n=1\) 会炸(捂脸…

向别人学习一波,记点流水帐.17.5.29开坑. 5.29 早晨看了道据说是树状数组优化DP的题(hdu5542),然后脑补了一个复杂度500^3的meet in the middle.然后死T...弃疗. 上午考试有一道sb线段树和一道简单数位DP.还有一道是毕姥爷在WC讲的"超立方体".对着数据范围的表格写了半天部分分然后你告诉我测试数据和这个数据范围根本不一样? 并不会FWT,又因为不太想学新算法,就决定不改题了. 下午先把某个课件的坑填完了.然后在bzoj上乱逛. 决定写写SD…

写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…

转载请注明原文地址:https://www.cnblogs.com/LadyLex/p/9227267.html 不过这篇的确没什么*用了转转吧 2018-6-24 关于一类延迟标记(来自UR14 思考熊) 有的时候我们需要用分块/线段树(即扩展的二进制分组)维护一些末端插入的信息, 当某一块插满之后我们做一个统计答案的操作,这个统计的复杂度较高 但是这样由于复杂度是均摊而无法支持删除 这样的话 我们可以维护一个bad标记,表示当前块的信息是不对的,一开始所有块自然都是bad的 以分块为例,当我…

mysql 表日常变化前几use performance_schema create table test.snap1 as SELECT OBJECT_SCHEMA, OBJECT_NAME, COUNT_STAR, SUM_TIMER_WAIT, COUNT_READ, SUM_TIMER_READ, COUNT_WRITE, SUM_TIMER_WRITE, COUNT_FETCH, SUM_TIMER_FETCH, COUNT_INSERT, SUM_TIMER_INSERT, COUN…

2015/6/16 上午a了一道省选分组赛day1t2,并在cf100553H双倍经验,好评 bzoj3152(ctsc2013)贪心,用priority_queue要清空 bx2k上午交了几十题,他刷了几十题,但一题都没刷. 2015/6/17 此日生日,写了一天kdtree.上午写了一个tle,下午写了一个wa,最后发现是下午的忘记删调试语句了....... 2015/6/18 bzoj4008奇怪的期望dp跑得如此难差评 bzoj4031基尔霍夫矩阵没什么好说的 bzoj3997dilwo…

4.14 网络流专项测试 先看T1,不会,看T2,仙人掌???wtf??弃疗.看T3,貌似最可做了,然后开始刚,刚了30min无果,打了50分暴力,然后接着去看T1,把序列差分了一下,推了会式子,发现是傻逼费用流,然后码码码,码完秒过大样例,觉得比较稳,又肉眼查了会错,就放了.然后接着推T3,发现我会做一个限制条件的,貌似和T1差不多,然后就写了,感觉能多骗点分,之后看了看T2,发现30裸树剖,30裸最大流,然后码码码.最后查了会错,发现T1没开long long,赶紧改了.100+44+63=…

点分治: 点分治的题目基本一样,都是路径计数. 其复杂度的保证是依靠 $O(n)$ 找重心的,每一次至少将问题规模减小为原先的$1/2$. 找重心我喜欢$BFS$防止爆栈. int Root(int x){ dfsn[]=; q.push(x); fa[x]=; flag[x]=; while(!q.empty()){ int x=q.front(); q.pop(); dfsn[++dfsn[]]=x; for(int i=g[x];i;i=E[i].to) if(!v[p] && !f…

最近也就是天天考试,总结一下. 7.1 开场T1T2都是不可做的概率期望,只有T3看起来可做,于是怒干4h+,将题解里面的所有结论都推出来了,大模拟写的一点毛病都没有,可还是因为2-SAT掌握不熟结果写了个变形匈牙利,最后因为捆绑一分没得. 后来改成2-SAT之后就AC了. 于是本场比赛唯一拿到分的是花了10min写的连检查都没检查过的T2 20分暴力. (T1无暴力枚举分.)…

2018年10月12日,早晨7:25于机房. 早晨的鄞中,晨风还有点清冷.看着电脑上翻遍的资料,心里实在是有一种说不出的感觉. 说出来也算是丢脸——作为浙江选手,我为了NOIP2018的初赛,停课了一周. 更丢脸的是,作为一名从小学开始学oi的选手,不管是普及还是提高,我都没有进过复赛. 我不后悔呀,我只有没由来的难过. 最重要的是:我不想这一篇会成为我的退役祭文. 无法追及的过去 三年级的时候,我所就读的鄞州实小开始了所谓的“菜单课程”,当时看来也很是新鲜,其实就是社团课程.当时列表上并没有“…