Yxs

摘要： 苏轼三连一脸懵逼 然而既惨者就是没素质 T1是正解思路 然而因为直接从暴力修改过来并且忘了把求约数改成求质约数并且由于快速幂打的有缺陷等 没 有 A C ！ 如 果 A C rank1就是俺的了！ （从这场开始经常出现这种情况） （我一直觉得这是一种能加RP的大概率事件） T2 花了很长时间 也是正 阅读全文

摘要： 我在31反思中膜拜过了B哥 没想到这次又... 我给老姚家丢脸了...STO 首先T1暴力就写挂了... 贪图从$n^3$*$2^n$优化成$n^2$*$2^n$然后打错了 哗哗的扔分 而且正解都想不到也不应该啊 为啥不努力去想想$O(K)$的柿子啊 真 是 怠 惰 T2利用了一个性质，就是如果维护 阅读全文

摘要： 补坑 skyh又AK 赛时榜搜索我的姓： 下一条 。。。 自闭了。 （只是表达对B哥强烈的崇敬） （如果B哥介意我把名字贴出来请联系我删掉） T1一打眼，好像就一个gcd 康了眼大样例，觉得没啥问题 敲上过了样例就高高兴兴的交了 与此同时评测机出于怜悯给我这个输出格式弄错的sb温暖的5分.. （居然 阅读全文

摘要： 补坑，很多都忘了。 T1 树 像我这种人都能考场A掉当然是道水题辣 求出每条有向边的期望就好了 T2 回文串 当时毫无思路，暴力写挂。 首先把B转过来，那么都变成后缀的前缀拼起来 对于每一个LCP，他们俩后面接一个回文串，那么他们拼起来还是回文串，否则就不是 两个串中的回文串可以枚举中间点+二分ha 阅读全文

摘要： T1第一眼觉得是网络流 看见4e6条边200次增广我犹豫了 O（n）都过不去的赶脚.. 可是除了网络流板子我还会什么呢 于是交了个智障的EK 还是用dijkstra跑的 居然有50分！$（RP--）$ T2题意不是很清楚，打的QJ算法也过不了大样例 于是题审错了，暴力写挂 除了有skyh那种人25其 阅读全文

摘要： 果然昨天和别人合照丢的脸今天都加进RP里了 T3是用了dp快速幂（？？？），T1，T2考试的时候把想法都写注释了。 T1： #include<cstdio> using namespace std; const int maxn=1e6+7; int n; int f[maxn]; int head 阅读全文

摘要： 低谷度过了？ 但是skyh阿卡了，还是反衬出我的辣鸡。 T1知道要sort，却忘了判重，正解不如暴力分高，555。 T2成功化出正解柿子，然后化过头了，化出了无法DP的柿子。 果然不够强，大神们一眼就看出应该把$\sum a_i$压进dp的一维。 T3记录子树末4位二进制，由异或建立映射。 考场上拐 阅读全文

摘要： 我辛辛苦苦敲了3.5h的码 得分和一份8B的码一样多 自闭555。 T1 marshland 最小费用可行流， 板子不会，建图更不会。 当然是用暴搜得到0分的好成绩啦 补了补板子。 %了%RNB。 学习了一下根据题目设定设计网络流的神仙做法 深深地感到自己的渺小 T2 party 霍尔定理：二分图存 阅读全文

摘要： 分层考试第一场。 垫底。 T1 lighthouse 观察到m很小，想到容斥。 正常人都想枚举子集，只有我打了搜索。 为了压行，我压缩了几句分类讨论。 压错了，原地爆炸 考场思路： 不容斥这也不可做啊 emm确认了这就是容斥 枚举还是搜索？ 搜索好像可以继承搜索树父亲节点的状态，是不是快一点 那就搜 阅读全文

摘要： 连续爆炸的开端。 从这一场开始我没状态了 T1 star way to heaven 受强降雨boboQQQ影响，我一直认为这是一道和凸包有关的计算几何题 很快就弃了，除了期望没做过带实数的题，所以吓尿了。 正解仍然是上一场干掉我的最小生成树！ 上一场没改明白啊，啪啪打脸！ mark：求所有路径上最 阅读全文