zx0710

摘要： 退役小作文 其实也许应该从更早说起，但我这次还是从TUM说起。其实来TUM之前我就看过ICPC World Final 的榜，TUM有的时候在榜上，有的时候没有，但TUM的网页很久很久没有更新了，又怎么也联系不上人。但上GAD的时候看到了一个迎新活动，我就去了，题目选得很好很简单，我好像拿了第一，然 阅读全文

摘要： 昆明2022ICPC-C题 题目 https://ac.nowcoder.com/acm/contest/32708/C 考虑期望， \[ \begin{align*} Ans=&P(n=1)\times 1+P(n=2)\times 2+P(n=3)\times 3+\cdots\\ =&(P(n 阅读全文

摘要： C. Basic Diplomacy 网络流 /* https://codeforces.ml/contest/1484/problem/C C. Basic Diplomacy */ #include<bits/stdc++.h> int T,n,m,s,t,temp,u,v; #define S 阅读全文

摘要： Winter Petrozavodsk Camp(7题) 2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) C. Brave Seekers of Unico 阅读全文

摘要： labeled tree的个数 前置知识： oi-wiki矩阵树定理一 结论： $n$个不同的点可以构成$n^$棵不同的树(labeled tree). 推导过程： 完全图的Laplace矩阵带入定理一 无向完全图的邻接矩阵(n*n)： \[ \begin{matrix} 0&1 &\cdots & 阅读全文

摘要： F. New Year's Puzzle /* 短代码模拟就是我的人生理想 很妙的奇偶性：如果两个黑块的奇偶性不同 比如正好一上一下，这两个可以当成一组，也就意味着前面必然可以填满 */ #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文

摘要： P1372 又是一年毕业季 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=998244353; ll n,k; #define debug(x) cout<<#x<<':'<<x<<e 阅读全文

摘要： hdu1852 Beijing2008 非常好的题目，题解见注释。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,k; #define debug(x) cout<<#x<<':'<<x<<endl; 阅读全文

摘要： Codeforces Round #680 (Div. 1) Codeforces Round #680 (Div. 1, based on Moscow Team Olympiad) A.(思维+质因分解) 题解见注释 /* O(n)求1-n逆元：前提：p是素数 inv[i]=(p-p/i)*in 阅读全文

摘要： 2021.2 月赛补题A-C 我一直觉得EOJ的题解写的可以，所以思路和题解基本参考Eoj官方题解。 连接：https://acm.ecnu.edu.cn/blog/entry/1089/ 这场真不愧是oi爷出题,我还没摸键盘,只是在地铁上看了看A,知道是个lca，没有想出来dfs序，就开始自闭了。 阅读全文