https://wiki.cvbbacm.com/ 2026-04-30T02:18:18+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-14T14:53:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:training_record:2020_05_09-b&rev=1589439207&do=diff #include<cstdio> using namespace std; int t,n,m,a,v,vx[1000005],vy[1000005]; int main() { scanf("%d",&t); while(t--) { v=1; scanf("%d%d",&n,&m); vx[1]=0; for(int i=1;i<=m;i++) { scanf("%d",&a); if(a) vy[i]=1; else vy[i]=0; } for(int i=2;i<=n;i++) { scanf("%d",&a); if(a) vx[i]=!vy[1]; else vx[i]=vy[1]; for(int j=2;j<=m;j++) { … text/html 2020-05-14T18:42:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:training_record:2020_05_09&rev=1589452972&do=diff 2020/05/09 北方大学ACM多校训练赛 第四场 比赛信息 日期： 2020/05/09 (原日期: 2017/03/26) 链接： <https://www.jisuanke.com/contest/698/challenges> 做题统计：王瑞琦： 冯宇扬： 常程：B（还是这题很水） 题解 A solved by, resolved by. 题意： 题解：$\times$ text/html 2020-05-14T18:37:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:training_record:2020_05_10-d&rev=1589452640&do=diff #include <iostream> #include <set> #include <cstdio> #include <vector> using namespace std; int n,k; bool check(int x) { set<int> st; vector<int> vec; vec.push_back(-x); for(int i = 1;i <= n;i++) if(i != x) st.insert(-i); while(vec.size() != n) { int s = vec.size(); for(int i = 0;i < s;i++) { int v = vec[i]; auto np = st.lower_bound(v - k); int y = *np; if(np != st.end()) { vec.push_back(y);// st.erase(y); } else re… text/html 2020-05-14T18:38:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:training_record:2020_05_10&rev=1589452721&do=diff 2020/05/10 北方大学ACM多校训练赛 第五场 比赛信息 日期： 2020/05/10 (原日期: 2017/04/02) 链接： <https://www.jisuanke.com/contest/704/challenges> 做题统计：王瑞琦： 冯宇扬： 常程： (BOMB) 题解 （这场比赛和上一场一样，题解难找，一些题只能说一下我们的思路）$N\times M(max(N,M)\ge2)$$K\times K$$N+M-2$$n \le 3 \times 10^5$$q \le 3 \times 10^5$$f[i]=size({j | \forall k (2^k \& j \to 2^k \& i) })$$f[i] = f[i]+ f[i \oplus (2^k)]\times bool(i\&(2^k)) (0\le k \le \log_2 \max (a)$$f[a[i]]=1 \; (1\le i \le n)$$tot[i]=f[i]^3$$mask[k]=2^{k+1}-1$$ans[i]=tot[i]-tot[mask[k] \& i… text/html 2020-05-22T21:51:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:training_record:2020_05_16&rev=1590155503&do=diff 2020/05/16 牛客假日团队赛41 比赛信息 日期： 2020/05/16 链接： <https://ac.nowcoder.com/acm/contest/5208#question> 做题统计：王瑞琦： 冯宇扬： 常程：2 题解 A solved by, upsolved by . 题意： 题解： B photo solved by 常程, upsolved by . 题意：N（$2\le N\le10^9$$1\le K\le1000$$1\le N\le5\times10^4$$1\le K<N$ text/html 2020-05-27T18:01:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:training_record:2020_05_24&rev=1590573677&do=diff 2020/05/24 牛客假日团队赛40 比赛信息 日期： 2020/05/24 链接： <https://ac.nowcoder.com/acm/contest/5207#description> 做题统计：王瑞琦： 冯宇扬：1 常程：1 题解 A solved by, upsolved by . 题意： 题解： B solved by, upsolved by . 题意： 题解： $1\le N\le20000$