随笔分类 -  乱搞

摘要：T1 yuuustu： 可以对两边取对数，然后就转化为两个double的比较，时间复杂度$O(n)$ 然后我就用神奇0.4骗分水过 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+10; 4 struct BigI 阅读全文

摘要：人生第一次A,B层一块考rank2，虽然说分差没几分，但还是值得纪念。 题解： T1 天空龙： 大神题，因为我从不写快读也没有写考场注释的习惯，所以不会做，全hzoi就kx会做，kx真大神级人物。 T2 巨神兵： 大神题，一看数据范围这么小，我们考虑状压，最傻逼的暴力思路是压边，但是这显然不行。正解 阅读全文

摘要：题解： T1 u： 一看到修改这么多，但询问其实只有一个不难想到差分，但是他这个形状可以说很不规则，于是我们想到分别维护竖着的和斜着的差分，然后最后合并即可。 考场上瞎调了一波系数莫名AC，其实是维护差分的差分。 考试时发现对拍暴力输不出来东西时，慌的不行，对拍的数据范围一定要搞对。 1 //wei 阅读全文

摘要：考试过程： 惯例先看一遍三道题，T1 一开始反应要求割点，但是这是有向图，肯定不能求割点，康了一下数据范围，有40%是树的，还不错，决定待会在打。 看T2 字符串题，完了我字符串最弱了，肯定只能打暴力了，带着前两题都不会的心情，看了T3发现是期望，完了爆0了，在一看，发现是sb原题，还简单一点，赶紧 阅读全文

摘要：由于咕掉的题解太多了，所以只能趁改完不动题的时间，来补补坑qwq，还是太弱了。 考试过程： 到新机房的第一次考试，貌似海星？ 第一题一开始就觉得是个贪心，但以为所有小怪兽都要打完，所以想复杂了，但后来发现只要每个人都有怪兽打就吼了，然后显然二分答案，1h 打完。 T2没什么思路，想拆柿子，但没什么用 阅读全文

摘要：T1 字符串： 裸的卡特兰数题，考拉学长讲过的原题，就是bzoj3907网格那题，而且这题更简单，连高精都不用 结论$C_{n+m}^{n}-C_{n+m}^{n+1}$ 考场上10min切掉 1 #include<bits/stdc++.h> 2 #define int long long 3 c 阅读全文

摘要：考试T2，考试时想到了40pts解法，即对于求b数组，随便瞎搞一下就oxxk，求a的话，很明显的高斯消元，但考试时不会打+没开double挂成10pts（我真sb），感觉考试策略还是不够成熟，而且感觉考试时间很不够用，一直在瞎yy+code，听讲题DeepinC 12min就打出了T150pts，这 阅读全文