摘要:
天天天天的挂大分!!!今天T1挂50,原因少判一个条件... 说实话今天的题怪没意思的,俩构造一交互,主要是数据范围迷到死 T1 构树 平方枚举直接连边 AC_code #include<bits/stdc++.h> using namespace std; #define fo(i,x,y) fo 阅读全文
摘要:
额,今天算是整个模拟赛以来打的最顺手的一场了吧...... 开场看T1,直接切掉,可惜我$\mathcal{O(n)}$的比带log的还要慢... 然后T2看错题,5min码完发现假了,不要紧,想想就切了 T3开始瞎搞,真·瞎搞,直接爆蛋 T1 图案 可以直接hash,枚举a+b的长度,然后二分公共 阅读全文
摘要:
今天好像是和石二要排大榜的,于是我再次考炸了 开场是先看T1的,想要切掉,但是不断转换做法,很容易弄成重点,容斥也不行,dp定义怎么也不能转移 然后看T2推了一会写了30分,然后打表找规律,线性筛拿到50分 最后一题就直接干暴力了,然后特判的时候数组用错了,然后越界了,然后爆蛋了 T1 环 环状的计 阅读全文
摘要:
没啥感觉,对面的niuma又切了两道题... T1 交通 似乎是个垃圾题,可以直接线段树,不知为何数据范围这么小 AC_code #include<bits/stdc++.h> using namespace std; #define int long long #define fo(i,x,y) 阅读全文
摘要:
然后我又垫底了...... 不想写题解ing T1 逃离藏宝洞 发现可以每次跳个40步,然后因为一定是先上升再下降的,所以我们可以跳到路径最高点!! 期望步数是一半!! AC_code #include<bits/stdc++.h> #include"escape.h" using namespac 阅读全文
摘要:
今天的考试和NOI online冲突了,于是只写了一个多小时,本来在想一会T1就切掉额 T1 灯 发现更改的位置可以直接遍历,这样的话就有了一个小于根号的做法 于是我们可以在修改的过程中改掉对大块的影响,大块之间直接记个数组就行了 AC_code #include<bits/stdc++.h> us 阅读全文
摘要:
出题人非常良心,第二题非常的签到! 好像第一题是原题,于是我没有切掉,一直在想如何$\mathcal{O(1)}$转移到下一个位置 第三题是个毒瘤数据结构。。。。 T1 异或矩阵 发现我们可以对k-1二进制拆分,每次转移$2^n$层,这样就可以实现每次$\mathcal{O(1)}$转移.. AC_ 阅读全文
摘要:
连续垫底第五场,希望自己对垫底没有什么感觉,但是还是很伤心,为啥自己突然这么菜 成绩的上下波动一直很厉害,不知道该咋办...... 上来看第一题,发现计数不是记少了就是记重了,两个半小时之后弃掉了 然后看第二题,发现只会暴力分,抱着试试看的想法搞了一下逆序对个数发现不对就走了 第三题,一点思路都没有 阅读全文
摘要:
依旧垫底?? 看着第二题就顺眼,于是似乎忘记了时间,直接投入3hours++ T1 启程的日子 构造题,发现解一定不大于3 于是3的情况构造是梳子状,就是上下两个交错即可,最后减去一些就好了 AC_code #include<bits/stdc++.h> using namespace std; # 阅读全文
摘要:
似乎又垫底了,于是完蛋了,场均切第二题,我就啥也没看出来,打表能力有待提升 T1 Board Game 垃圾博弈dp,压位转移,强行优化 AC_code #include<bits/stdc++.h> using namespace std; // #define int unsigned long 阅读全文