摘要: 考挂了(第二机房考的B卷) 真想dis出题人,T1板逼应该有环,结果它没有,T2骗人!,T3骗人!!!! T1 attack 支配树,而且是个DAG(精心制造的无环图,我一直以为他有环!!!!) 拓扑建支配树,跑LCA即可, T2 reverse 模拟/暴力 根据串的最后一位是'A‘还是’B‘,暴力 阅读全文
posted @ 2019-09-25 17:43 Lockey_T 阅读(222) 评论(0) 推荐(0) 编辑
摘要: T1上来就想到填坑,后边想了俩小时都没想出来,就交了一个暴力水了30 T2 用莫队水过的(我没脸) T3 不会 然后放成绩,在T2的大幅加成下,拿到了130分的好成绩 T1 施工(好题) 对于一个l,r的建筑物之间有坑(所有的都比两边小),最好把它填平 Dp数组定义f[i]表示前i个建筑物的代价,且 阅读全文
posted @ 2019-09-23 17:48 Lockey_T 阅读(258) 评论(3) 推荐(5) 编辑
摘要: 考试考得一般般,改题改到天昏地暗 T1 TLE10分, T2 TLE90,T3~不用说了(目前还没读懂题) 并列的有十个人 T1 Emotional Flutter 先把题意理解一下,千万不要按点来干,应该按照一个个长度为1的格来看,比如脚长为2时,占两格,脚尖部分(第二个格)不能在下一个黑条的第一 阅读全文
posted @ 2019-09-20 17:57 Lockey_T 阅读(176) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-19 12:04 Lockey_T 阅读(37) 评论(0) 推荐(1) 编辑
摘要: 已经一个月多没写博客了,昨天考试考炸了,改完T1、T2, T3看不懂题解就这样 我的成绩 倒数第一 T1 Set 前缀和水题(我还是太菜了), N个数前缀和有N个,在模N意义下,只可能是0,1,2,… N-1,共N种情况,当前缀和为0时,显然是1~i, 那么除去为0的情况,N个前缀和里必有两个前缀和 阅读全文
posted @ 2019-09-19 11:53 Lockey_T 阅读(191) 评论(0) 推荐(1) 编辑
摘要: 好几天没写博客了 今天又考烂了,40分倒数第几,考前老师说了句先学一下凸包,然后就慌了 我一直以为三道题全是凸包,就一直往这上面想,结果考完才知道只有T3是凸包,怪不得我只有T3有点儿思路 T3暴力能拿50分,结果我用了一个好像会多拿分的正(xia)解(gao),20分覆盖掉了50分,QWQ 没啥说 阅读全文
posted @ 2019-08-17 21:30 Lockey_T 阅读(218) 评论(1) 推荐(6) 编辑
摘要: 「转载的~我还没有学会」原网址是http://www.mamicode.com/info-detail-2563859.html 基础定义不再说明。请先学完数学基础I~IV、多项式基础I~II、生成函数、组合基础I~II再来看这篇。 排列到循环 \[n!=\begin{bmatrix}n\\ [1, 阅读全文
posted @ 2019-08-12 17:24 Lockey_T 阅读(176) 评论(1) 推荐(0) 编辑
摘要: T1 入阵曲 将二维压成一维来做,维护每一列的前缀和,n^2枚举最上一行和最下一行,把中间这几行当成一行来做,维护一个桶记录这几行前几列的和的余数是x的个数,因为在模K意义下余数相同的两个数的差是K的倍数 时间复杂度 O(n^3) #include<iostream> #include<cstdio 阅读全文
posted @ 2019-08-11 21:21 Lockey_T 阅读(210) 评论(2) 推荐(1) 编辑
摘要: 时间原因,长话短说感觉考试状态比之前要好很多,但是没有注意自己大概拿了多少分一开始T1上来就打了个暴力,造了几个点测了测,正确率没问题,时间上n<=150以内应该不会超时,送的部分分拿到手但是,“自信心” 瞬间爆棚,自我感觉良好,其实到考试快结束我才意识到,别人也会很容易的拿到这些分,实际上我还是非 阅读全文
posted @ 2019-08-11 21:20 Lockey_T 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 考砸了 92分 rank29/63 只T1,T3打了两个暴力,一个40,一个52,成功地滚回了第二机房,没啥好说的,题挺棒的,我太菜了 A. 矩阵游戏 不是水题, 思路简单但是一下子想不出来, hang[i]表示i行应该要乘几,lie[j]表示j列要乘几 对于每个点的贡献,是点的值乘上hang[i] 阅读全文
posted @ 2019-08-09 16:28 Lockey_T 阅读(233) 评论(5) 推荐(1) 编辑