## 思路 从小于 `n` 的数中寻找满足 `i + j = n` 的所有方案。 - 只需枚举 `i` 的范围为 `1` 到 `n/2`（因为 `i = at`。 - 上述的个数能够容易二分找到。 **贡献计算** - **第一部分贡献**：只能贡献 `i` 个数量的颜色有 `it - at`个，那么贡献为 ``` a…

```cpp **太抽象了完全是乱搞的，乱搞也是一种能力？** #include using namespace std; #define yes cout > (i - 1)) & 1) // 获得x的i-th的bool值 #define set_th(x, i) (x = x | (1 >= 1; } return…

**贪心＋二分** ```cpp #include using namespace std; void solve() { string s; cin >> s; int m; cin >> m; vector r(m + 1), l(m + 1); string sl, sr; cin >> sl >> sr; sl…

**史山代码** ```cpp #include using namespace std; void solve(){ int n; string s; cin>>n>>s; vector s0(n+1); for(int i=1;i mo,me; for(int i=1;i =1;i--){ if(i&1){ moh…

在讨论《这题入门吧，我都做出来了》回复：

招

在讨论《73pts求调（玄关）》回复：

```cpp #include #define int long long using namespace std; int d,g,maxt=10; int dp[110][2510]; bool vis[110][3510]; struct node{ int t,f,h; }a[110]; bool cmp(no…

在讨论《73pts求调（玄关）》回复：

wa的点一模一样解决了吗兄弟

在讨论《做法求证以及玄学挂分》回复：

要吧，问一下这个比赛会加洛谷rating吗

在文章《题解 CF2063C Remove Exactly Two》发表评论：

这种方法最适合我这种蒟蒻食用了

**事实上这题并不需要求最小公倍数，只需要分配一个足够大的数来判断它所分配的份数即可，就会变得非常简单** ```cpp #include using namespace std; typedef long long ll; int k[200005]; int ans[200005]; void solve() {…

在讨论《P3842求调》回复：

很明显不能贪

在讨论《一个问题》回复：

@[zhlzt](luogu://user/571147)额，所以是否都是最优策略emmmmm

**两个人是否都是最优策略？**

在讨论《建议升黄》回复：

你谷里人上人是这样的

**传送点不要打标记！！！真得想细一点，反正我调了很久**

在讨论《纳闷了》回复：

@[HakureiReimu_cjrljpx](luogu://user/765859)okok懂了懂了谢谢

```cpp #include using namespace std; typedef long long ll; void solve(){ ll l;ll r; cin>>l>>r; ll c=r-2*l+1; ll ans=(c+1)*c/2; if(ans >t; while(t--)solve(); ret…

```cpp #include using namespace std; struct node{int x;int y;int t;}; queue q;int h[1010][1010],n;bool vis[1010][1010]; int bfs(){ while(!q.empty()){ node c=q.f…

在讨论《暴力能AC？》回复：

我感觉这题就是纯暴力，没特别有搜索的感觉。

```cpp #include using namespace std; int n,r,c,x,y;string s[1010];char a[55][55];bool mark[55][55]={0},vis[1010][55][55]={0}; void dfs(int deep,int x,int y){ if…

在讨论《建议降橙》回复：

自我感觉比B>C，应该有黄？

**纪念一下写的很帅的搜索，记忆化＋stl嵌套** ```cpp #include using namespace std; typedef long long ll; ll a[300005];ll n;map >mp;ll ans;map vis;map mark; void dfs(ll sum){ if(mar…

```cpp #include using namespace std; int n,m;int ans; int dx[]={0,0,1,-1,1,-1,1,-1,0}; int dy[]={1,-1,1,-1,-1,1,0,0,0}; int a[10][10];int mark[10][10]; void dfs…

在讨论《求大佬解答问什么没有输出救救孩子》回复：

是程序错了还是太暴力了

```cpp #include using namespace std; int n,m;int ans; int dx[]={0,0,1,-1,1,-1,1,-1,0}; int dy[]={1,-1,1,-1,-1,1,0,0,0}; int a[10][10];bool mark[10][10]; void df…

**赛时没有做出来，我一直，其实光有正负1的情况非常好像，扫过去，去求最大子段和，最小子段和，然后值就是这范围之间的数，一时没有想到对特殊点进行前缀和后缀的扫描，唐完了，将区域分成2个段去求，即包含特殊位点和不包含特殊位点** ```cpp #include using namespace std; typedef l…

**手玩样例可知p不能在s前，sp不能被夹在中间** ```cpp #include using namespace std; typedef long long ll; void solve(){ int n; string s; s.clear(); cin>>n>>s; bool flag1=0; bool fl…

在文章《题解：CF2043C Sums on Segments》发表评论：

我是定义min2等于1e9了真人机了

在文章《题解：CF2043C Sums on Segments》发表评论：

感谢感谢，懂了