考试 竟然出了道莫比乌斯函数的应用?? 简直没法玩 刷题 莫比乌斯函数摆在面前,咋能很快改完啊 生活 GGGGGGGGGGG 自己浪过头了,开回家一周 这车翻得猝不及防,然而自己作的,自己受,只是给别人也添了不少麻烦 这就是命? 不,这是我所做的必然结果罢了,反正我这种人,不与制度交锋过几次是不大可能的,我啊 GGGGGGGGGGG…

考试 倒数第二,我已经废了= = T1 那么水的点转区间都看不出来 T2 裸的线段树生打了个啥都不是的分块 T3 枚举想骗spj的部分分,结果啥都没有 GG 刷题 改题改的也是心累,现在蒙的要死 生活 没啥别的,再不认真起来就真的废了 至于为啥大下午的就写总结?晚上还有一场考试,但愿我能正常一些吧…

考试 炸的凄惨 T1 显然要高精搞一下,然而我的$DFS$竟然比我的$O(n^{2})$递推快 T2 欧拉路径的题,很不可做的样子,就没敢费时间打 T3 $DFS$枚举可过,然而我太蠢 GG 刷题 改题改的我快要死掉= = 高精压位是真没有写过啊QAQ,强行找$ljm$要了压位板子 T2 一脸不可做的样子,竟然并查集乱搞可做? T3 竟然如此暴力= = 教练告诉我们说不要自己找题做,不要自己学知识点,我看看内网$OJ$上的不可做题= = 再不可做也得做啊= = 生活 没有什么的吧 该那样也只能那…

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

目录 2018.8.6 正睿暑期集训营 Day3 A 亵渎(DP) B 绕口令(KMP) C 最远点(LCT) 考试代码 A B C 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期望得分:... 实际得分:... rating-93 _(:зゝ∠)_ 比赛链接 A 亵渎(DP) 题目链接 贪心不对啊,根本不知道该以什么策略.. 最优情况下亵渎应是最后用,此时所有元素都应在1~x内. f[i][j]表示前i个元素全部变到1~j内(每个整数)的最小花费.则f[i][j]=min(…

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

10.18 关网了,2333 上午考试,130 rank16 一直在刚T2的割点,却直接弃了一道第一眼看上去不可做但实际并没那么难想的小模拟 但是T2没搞出来是不是也要反思一下,先是割点板子忘了,之后又强行打了spfa判路径一大堆没用的,直接去想最直接的性质不就好了,哎 下午打了CDQ优化斜率dp的货币兑换,感觉根本没学过斜率dp一样,可能这也是在向后期过渡吧. 结了CDQ,开了树的点分治,至少看的前两道例题没那么难理解,晚上都码出来了. 还有一个小时,不想写题了,做点总结吧. 现在最大的感觉就…

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

DAY2的坑之后会补上 DAY3 今天暴力分拿的还是不错的...60+30+25=115,但还是太弱了呀,每题都只会暴力(话说第3题直接输-1给了15分,本以为只会给5分,然后打了半个小时的爆搜...) T1:Simple (图样图森破?) [问题描述] 对于给定正整数 n,m,我们称正整数 c 为好的,当且仅当存在非负整数 x,y,使得 n*x+m*y=c.现在给出多组数据,对于每组数据,给定 n,m,q,求[1,q]内有多少个正整数不是好的.[输入格式] 第一行,一个整数 T 表示数据组数.…

A.Islands 这种联通块的问题一看就知道是并查集的思想. 做法:从高水位到低水位依序进行操作,这样每次都有新的块浮出水面,可以在前面的基础上进行合并集合的操作.给每个位置分配一个数字,方便合并集合.同时将这些数字也排一个序,降低枚举的复杂度.合并集合时向四周查询浮出水面但是没有合并到同一集合的点进行合并. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath&…