身体是革命的本钱，这道题是关于运动的。 Alice和Bob在进行乒乓球比赛，比赛一共打了 n 个球，对于每一球，如果Alice赢了，那么裁判员会在计分板上记下'A'，如果Bob赢了则会记下'B'。 时间转眼间到了2050年，计分板上某些信息因为时间流逝丢失了，但我们想要复现当年的激烈局面。 丢失的位置用'?'表示，我们想知道，计分板上对应的乒乓球球赛，最多进行了多少局（最后一局可以没打完，但是如果没打完的话就不计入答案）？ 在一局比赛中，先得11分的一方为胜方，10平后，先多得2分的一方为胜方。 第一行一个整数 T…

不会\(dp\)…… 我们发现绝对值的问题不太好搞，所以我们按顺序插入就可以了。 我们设一个状态 \(dp_{i,j,k,l}\) 为 插入前 \(i\) 个数，已经构成 \(j\) 个连通块，\(k\) 的贡献，\(l\) 表示\(1\)和\(n\)的边界问题 的方案数。 那么答案显而易见是 \(\frac{\sum_{k=m}^{limit}\ dp_{n,1,k,2}}{n!}\) 由于你放到一些位置，贡献是负数，所以就直接在 \(k\) 那一维整体\(+4500\)就好了。 然后就是喜闻乐见的分类讨论环节了…

update on 4.17 题意 给定一个长度为 \(n\) 的字符串 \(s\)，\(m\) 对 \((l_i,r_i)\)，回答 \(q\) 个询问，每次询问给定一个长度为 \(k\) 的字符串 \(w\) 以及一对 \((L,R)\)，求所有满足 \(i\in [L,R]\) 的 \(w[l_i: r_i]\) 在 \(s\) 出现次数之和。 直接暴力根号分治即可。 // powered by c++11 // by Isaunoya #include <bits/stdc++.h> #defi…

AxMath公式编辑器 这是一款与Mathtype相媲美的公式编辑器，支持word内快捷插入。 下载 acbm <div class="card-box" style="user-select: auto;"> <div class="tab-base" style="user-select: auto;"> <img src="https://www.kanjiantu.com/images/2019/04/21/AxGrph60eb2a16edc847f3.png" class="…

电影 我的特级兄弟 世河（申河均饰）是一个拥有超常的大脑、智慧无穷的人，但他却是一级肢体残疾。东九（李光洙饰）是一个有着杰出的游泳天份的人，但他却是一级精神残障。毫无血缘关系的两人互帮互助，共同生活了20年，早已成为融为一体的“特别的兄弟”。然而，两人生活的福利机构“责任之家”面临着关闭危机，兄弟俩也将因此分离。为守护“责任之家”和两人的兄弟之情，世河开始了自己的守卫计划 立即观看 动漫 肆式青春 《肆式青春》是CoMix Wave Films制作的动画电影，由易小星、竹内良贵、李豪凌联合执导。作品以北京、广州和上…

路线1 路线2 路线3

常用网站

瞎搞题，乱写都能过。 #include <bits/stdc++.h> #define int long long using namespace std; const int maxn = 2e5 + 52; int n, k; int a[maxn]; vector<int> g[maxn]; int son[maxn], len[maxn]; void dfs(int u, int fa) { for (int v : g[u]) { if (v == fa) continue; df…

https://codeforces.com/contest/1304/problem/F2 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 4e4+5; 4 int dp[55][maxn]; 5 int val[55][maxn]; 6 int sum[55][maxn]; 7 int n,m,k; 8 struct node{ 9 int l,r; 10 int Max,lz; 11 }seg_t[maxn*4…

A. Erasing Zeroes （模拟） 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5; 5 int main(){ 6 int t;cin>>t; 7 while(t--){ 8 string s;cin>>s; 9 bool f1 = 0,f2 = 0; 10 int cnt = 0; 11 int ans = 0; 12 …