A 说妈妈的年龄是小竹的 aaa 倍还要多 bbb 岁！ 那妈妈是 xxx，小竹就是 x−ba\frac {x - b} aax−b​。 fin >> a >> b >> x; cout << (x - b) / a << endl;  但是看错题 WA 了一发/ll/ll，我的 rank2 啊 B 也就是每次询问有个房间被 ban 掉，那每次的答案就是总和减去被 ban 的房间的和。 用 cnt 记录一下每个房间的边数。 fin >> n >> m >> q; for (int i = 1; i ...

T1 放羊的贝贝 题面巨大多恶心，实际上就是给你一堆矩形，叫你再画一个平行坐标系的折线包含这些矩形，周长最小。 显然统计一个 l,r,d,ul, r, d, ul,r,d,u，表示现在包含的外接矩形，答案显然是 2(u−d+r−l)2(u - d + r - l)2(u−d+r−l)。 T2 114514 诈骗，所有整数 iii 都满足，我打表了 151515 分钟才发现，以下为证明： 后面证明了下，可以证，移项过来分解个因数就行。 T3 1919810 dp，挺裸的，fi,jf_{i, j}fi,j​ 表示当前 191981019198101919810 序列到 iii 位，第 iii 位是...

我打了 15 分钟表结果发现 a_i = i，吐了代码：print (input ())

差不多的想法，但是用的 topo 实现，把出发点标成 1，目标点标成 -1，然后topo网上搞就行，每条边经过的时候加上这条边的边权乘上当前点的值的绝对值。 保龄了，原因是：  char s[105]; scanf ("%s", s); len = 0; reverse (s, s + strlen (s));  高精度里面的的这个，考场上写成了  char s[105]; scanf ("%s", s); len = 0; reverse (s, s + len);  看到翻转但完全没用/ll/ll/ll 代码 # include <bits/stdc++.h> # define...

T2 对于每个节点计算这个点的所有贡献。 非根节点统计自身和一级儿子点总数记为 kkk，然后对于这 kkk 个点，每个点都有两种情况在这个点和不在这个店，拆开用位处理可得贡献和记为 tmptmptmp，然后只有一个蚂蚁的贡献要减去，所以贡献应当是 tmp−sumtmp - sumtmp−sum，然后这一块的贡献乘上 2n−k−12^{n - k - 1}2n−k−1 就是总的贡献，其他 k−1k - 1k−1 除根节点每个点都有爬和不爬两种。 根节点的计算类似，讨论下就行，以下为代码。 # include <bits/stdc++.h> # define int long long...

G 题（回文串 KFC）。这是某 AC 代码：link #include using namespace std; int k,f,c; int a; string s; void put(int l,int r){ while(l>=0&&r<a&&s[l]==s[r]){ if(s[r]=='k'){ k++; } if(s[r]=='f'){ f++; } if(s[r]=='c'){ c++; } l--; r++; } } int main() { while(cin>>a){ cin>>s; for(int i=0...