noip模拟33 solutions 不知道该咋说,这场考试其实是我这三四场以来最最最最最顺心的一场了 为啥呢?因为我这回思考有很多结果,得到了脑袋的回复 就是你想了半个小时就有了一点点头绪,那感觉就是"妙哉" 但是分数却不如人意,只有100pts,挂掉了55pts 按照现在的状态,下次肯定能A题 T1 Hunter 这个题还是一眼就有45pts,轻轻的状压一下,再加上记忆化搜索 半个小时45pts到手. 45pts·状压 #include<bits/stdc++.h> u…

\(\color{white}{\mathbb{失足而坠千里,翻覆而没百足,名之以:深渊}}\) 这场考试的时间分配非常不科学 开题试图想 \(t1\) 正解,一个半小时后还是只有暴力,特别惊慌失措 然后赶紧看 \(t2\),看题发现是个简单的线段树合并,没有多模样例,半个小时打完结论后发现能过样例,也没对拍就直接放下了 然后最后一个小时硬想 \(t3\),写了一个复杂度比较正确的网络流上去,发现有好多漏洞,然后一直调,最后考试结束的时候甚至暴力都没来得及打 A. Hunter 玄妙的概率题 如…

T1 Hunter 考场上没写$%p$挂了25分.也是很牛皮,以后打完过了样例一定要检查 因为样例太小了......很容易忘记%%%% 正解随便手模就出来了. 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int NN=1e5+5,p=998244353; 5 int n,w[NN],ans; 6 inline int qmo(int a){ 7 int ans=1,b=p-2,…

T1 Hunter 考场上一看期望直接状压拿了$45pts$跑了.结果正解只用$4$行? 把问题转化为一号猎人之前死的猎人数的期望加一. 期望的线性性. 对每个猎人$i$,$w_i+w_1$种情况中有$w_i$种死于一号猎人之前,故期望为$\frac{w_i}{w_i+w_1}$. 枚举累加即可. $code:$ 1 #include<bits/stdc++.h> 2 #define rin register signed 3 #define int long long 4 using nam…

苏轼三连一脸懵逼 然而既惨者就是没素质 T1是正解思路 然而因为直接从暴力修改过来并且忘了把求约数改成求质约数并且由于快速幂打的有缺陷等 没 有 A C ! 如 果 A C rank1就是俺的了! (从这场开始经常出现这种情况) (我一直觉得这是一种能加RP的大概率事件) T2 花了很长时间 也是正解思路 但是A了 挽救了我的总分 我不敢相信自己瞎想的思路 和题解如(完)出(全)一(不)辙(同) 不过据营长说其实是一样的? 由于T1没A,RP暴涨 最后一分钟检查出了低错 好像也挺幸运的.. T3…

又考了一次降智题…… 拿到T1秒出正解(可能是因为我高考数学数列学的海星?),分解质因数以后用等比数列求和计算每个因子的贡献.但是当时太过兴奋把最后的$ans \times =$打成了$ans +=$,还过掉了sb样例.觉得自己AC稳了就先交了. 然后去看T3.没什么思路就先打了个暴力,以为最后一个看似不可做的点是给特判分的就打了一堆特判(没想到真的是用来防AK的). 最后搞T2,实在是搞不懂题就打了个乱搞,样例也可过就扔掉了. 最后对拍T1的时候发现答案完全不对,因为只剩30min辽所以我当场…

无法逃避的是自我,而无法挽回的是过去. 前言 还算可以,不过 T1 少 \(\bmod\) 了一下挂了 25pts,T2 没看清题面挂了 27pts. 下回注意吧.. T1 Hunter 解题思路 感觉正解不是很好想到,但是看题解就比较好看懂.. 1 号猎人死亡的轮数等于在 1 号之前死亡的猎人数 +1. 根据期望的 线性 性, 就等于每个猎人比 1 号猎人先死的概率和. 不难发现第 i 个猎人比 1 号猎人先死的概率是 \(\dfrac{W_{i}}{W_{1}+W_{i}}\) 上面的内容直…

连炸两场... 伤心... 第一个题目首先因为有期望坐镇,然后跳过... 然后第二个题目发现题目挺绕的,然后转化了一句话题意,然后..... \(\huge{\text{转化错了!!!!}}\) 然而... \(\huge{\text{样例过了!!!}}\) 什么玩意!!!!! 然后就有 \(9pts\) ... 然后 \(T3\) 打了一个自己都觉得假的最大生成树. 然后完全图还没有判断正确,导致.... 只有 \(10pts\) 如果再这样就真的要被翻了.... Hunter 又是一个结论题…

题解 状压 \(\rm DP\). 从 \(1\) 到 \(n\) 一共只要一条路径,那么就是一条链,只要维护一个点集和当前链的末尾就行. 设 \(\rm dp_{i,j}\) 为 \(i\) 的点集末尾为 \(j\) 的最大权. 转移有两种: 在链的末尾加上一个点. 在链的末尾加上一个点集,这个点集就代表无关的联通块只能和答案链最多连接一个点. Code #include<bits/stdc++.h> #define ri register signed #define p(i) ++i n…

题解 \(by\;zj\varphi\) 题意就是维护 \(\rm max\{01mx,01l+01r\}\) 就是最长连续的一段 \(0\),左右 \(0\) 区间的加和. 可以启发式合并,也可以直接线段树合并,复杂度 \(\mathcal O\rm(nlogn)\) Code: #include<bits/stdc++.h> #define ri register signed #define p(i) ++i namespace IO{ char buf[1<<21],*p1…