levill

摘要： A - Article： 这题看着好做但是挺难的。 dp[i] - 表示打成功了i个字的期望打字数。 dp[i] = dp[i - 1] + 1 * (1 - p) + (dp[i] + 1) * p; 这里并没有考虑x的存档操作，所以如果失败了就要重新打dp[i]的字。 所以就是(dp[i] + 阅读全文

摘要： https://ac.nowcoder.com/acm/problem/21302： 注意到x % 3 = (x * 10) % 3. 因为(x * 10) % 3 = (x % 3) * (10 % 3) = x % 3 * 1 = x % 3. 所以对余数dp即可。 // Author: lev 阅读全文

摘要： P1892 [BOI2003]团伙： 遵循，敌人的敌人就是朋友的原则，合并敌人的敌人和本身。然后这里其实是大像小合并，因为这样才能保证根都在n内。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文

摘要： https://codeforces.ml/gym/103329 阅读全文

摘要： 博弈I： 样例： 6 1 1 1 -20 3 3 1 2 1 3 2 4 4 5 4 6 NO 阅读全文

摘要： P2158 [SDOI2008] 仪仗队: 一开始还确实没来思路，但是昨晚看了一个水题也是用到了斜率，所以就想到了斜率。 很明显斜率相同的会被遮挡，也就是说不是最简分数的形式就会被遮挡。 很显然求一下互质的坐标数就行。 这里的话左下角那个人是不算的，然后我们要以左下角为(0,0)点来看才对。 // 阅读全文

摘要： 真的波折。一开始半小时出来一个思路，写了半天的树套树，但是发现题目理解错了。 这题的桥意思是对于当前的图来说，删去这条边是否可以造成两个点不连通（也就是说图可能是不连通的）。 其实这样的情况和我一开始分析的思路也差不多。 我们以竖边来隔开各个部分，可以发现，只有在环上的边删去才不是桥。 那么我们就可 阅读全文

摘要： 闭关。 P2234 [HNOI2002]营业额统计 直接splay插入就可以了。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long lon 阅读全文

摘要： SP694 DISUBSTR - Distinct Substrings 求本质不同的子串数量。 考虑容斥：对于rk[i] 与 rk[i -1]他们的lcp就是会重复出现的子串数量。就是这段会被重复计算在两个人的前缀中，所以减去。 对于rk[i] 和 rk[i - 2]会被减掉在rk[i - 1] 阅读全文

摘要： A： // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; typedef pair<int,int> pii; type 阅读全文