https://wiki.cvbbacm.com/ 2026-04-29T23:54:51+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-06-15T17:09:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E4%BA%8C%E6%AC%A1%E5%9F%9F%E5%8F%8A%E6%9C%89%E7%90%86%E9%80%BC%E8%BF%91%E7%9B%B8%E5%85%B3%E9%97%AE%E9%A2%98&rev=1592212166&do=diff 二次域及有理逼近相关问题 引言 二次域是初等数论中篇幅很大的一部分，主要集中在不定方程篇章。 这里采用了较高一点的观点统一了这些简单的二次不定方程。希望读者在阅读之前，已经提前了解了简单的代数学。$x^2+px+q=0$$$\frac{-p±\sqrt{p^2-4q}}{2}$$$Z(\sqrt{d})$$a+b\sqrt{d}$$\frac{a+b\sqrt{d}}{2}$$$x^2-ax+\frac{a^2-db^2}{4}=0$$$Q(\sqrt{d})$$$N(a+b\sqrt{d})=a^2-db^2$$$$N(a_1+b_1\sqrt{d})N(a_2+b_2\sqrt{d})=N((a_1+b_1\sqrt{d})(a_2+b_2\sqrt{d}))$$$$\frac{N(a_1+b_1\sqrt{d})}{N(a_2+b_2\sqrt{d})}=N\left(\frac{a_1+b_1\sqrt{d}}{a_2+b_2\sqrt{d}}\right)$$$$a+b\sqrt{d}=\frac{a-b\sqrt{d}}{N(a+b\sqrt{d})}$$$\frac… text/html 2020-05-06T16:24:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E4%B8%89%E4%BB%B6%E5%A5%97&rev=1588753444&do=diff 动态规划三件套——是Great_designer见到动态规划一词的时候，最先想到的三类基础题。 事实上，动态规划是一整套递推的思考方式，以下的三类题只是用到了，可谓是经典题的代表了。 /*而且已经老掉牙了，基本不会出的。（滑稽）*/ text/html 2020-05-06T15:21:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%9B%A2%E9%98%9F%E4%BC%9A%E8%AE%AE%E8%AE%B0%E5%BD%95&rev=1588749714&do=diff 占坑 text/html 2020-06-23T17:32:44+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%88%9D%E7%AD%89%E6%95%B0%E8%AE%BA%E4%B8%89%E5%A4%A7%E5%AE%9A%E7%90%86%E5%92%8C%E7%BC%A9%E7%B3%BB%E4%B9%98%E6%B3%95%E7%BE%A4&rev=1592904764&do=diff 初等数论三大定理和缩系乘法群 前言 这篇和算法没什么关系，纯粹是基础知识。 初等数论三大定理，指将整个初等数论框架支撑起来的三个定理，分别是Fermat-Euler（费马欧拉）定理、Wilson（威尔逊）定理和Chinese-Residue（中国剩余）定理。$\varphi(n)$$$a^{\varphi(n)}\equiv 1\quad \bmod n$$$\varphi(p)$$$a^{p-1}\equiv 1\quad \bmod p$$$$a^{t+\varphi\left(\frac{n}{(a^t,n)}\right)}\equiv a^{t}\quad \bmod n$$$\varphi(n)$$$a^{t+\varphi\left(n\right)}\equiv a^{t}\quad \bmod n$$$$(p-1)!\equiv -1\quad \bmod p$$$$(n-2)!\equiv \begin{cases}1\quad \bmod n&n\ is\ prime\\0\quad \bmod n&others\end{cases}$$$$\prod\… text/html 2020-06-23T17:42:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%89%A9%E4%BD%99%E5%92%8C%E4%BA%92%E5%8F%8D%E5%BE%8B&rev=1592905379&do=diff 剩余和互反律 剩余问题、互反律问题，是初等数论计划系列的最后一篇。 这一篇是前三篇的集大成者，基本上会应用到前三篇的所有知识。如果您阅读本文有困难，可以参考前三篇的内容：$$n=n_1n_2$$$$m=m_1m_2$$$$\left(\frac{n}{m}\right)=\left(\frac{n_1}{m_1}\right)\left(\frac{n_2}{m_1}\right)\left(\frac{n_1}{m_2}\right)\left(\frac{n_2}{m_2}\right)$$$$p_0=\left(\frac{-1}{p}\right)p=\begin{cases}p\quad &p\equiv 1\mod 4\ \\-p\quad &p\equiv 3\mod 4\end{cases}$$$$\left(\frac{n}{1}\right)=\left(\frac{1}{m}\right)=1$$$$\left(\frac{n}{0}\right)=\left(\frac{0}{m}\right)=0$$$$\left(\frac{n}{-1}\right)=… text/html 2020-05-06T15:21:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%90%84%E5%AD%A3%E5%BA%A6%E8%AE%AD%E7%BB%83%E8%AE%A1%E5%88%92%E5%8F%8A%E8%AE%AD%E7%BB%83%E8%AE%B0%E5%BD%95&rev=1588749686&do=diff 占坑 text/html 2020-11-30T14:05:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%A4%9A%E9%A1%B9%E5%BC%8Fexp&rev=1606716333&do=diff 多项式exp OIWiki上，多项式全家桶里面有多项式exp。 exp 在多项式exp当中，调用了polyln。 long long exp_t[20005]; void polyexp(long long h[],const int n,long long f[]) { memset(exp_t,0,sizeof(exp_t)); std::fill(f,f+n+n,0); f[0]=1; int t; for(t=2;t<=n;t<<=1) { const int t2=t<<1; polyln(f,t,exp_t); exp_t[0]=(h[0]+1-exp_t[0]+MOD)%MOD; long long i; for(i=1;i!=t;++i) { exp_t[i]=(h[i]-exp_t[i]+MOD)%MOD; } std::fill(exp_t+t,exp_t+t2,0); NTT(f,t2,1); NTT(exp_t,t2,1); for(i=0;i!=t2;++i) { f[i]… text/html 2020-08-06T12:32:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%B0%8F%E5%9E%8B%E4%BB%A3%E7%A0%81%E5%88%86%E6%9E%90%E7%B3%BB%E7%BB%9F%E7%9A%84%E5%AE%9E%E7%8E%B0%E6%96%B9%E5%BC%8F&rev=1596688342&do=diff 小型代码分析系统的实现方式 题目 一个程序中有 26 个对象，每个对象有 26 个成员指针变量。同时还有 26 个普通的指针变量。给定 n 条赋值语句，询问在以任意顺序执行每条语句无限多次的过程中，每个指针变量可能指向的对象集合。 text/html 2020-08-12T16:59:01+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%B0%8F%E5%9E%8B%E4%BB%A3%E7%A0%81%E7%AE%A1%E7%90%86%E7%B3%BB%E7%BB%9F%E7%9A%84%E5%AE%9E%E7%8E%B0%E6%96%B9%E5%BC%8F&rev=1597222741&do=diff 小型代码管理系统的实现方式 这个玩意超好用！尤其是小学期的时候疯狂代码开发之后呢！ 灵感来源于多校第五场的K题。同样是大作业一样的题目，与之前不同的是，本次的题目有标程。 text/html 2020-08-09T18:32:31+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%B0%8F%E5%9E%8Bmatlab%E7%9A%84%E5%AE%9E%E7%8E%B0%E6%96%B9%E5%BC%8F&rev=1596969151&do=diff 小型Matlab的实现方式 这个页面用于吐槽多校第四场的一道题目。 作为面向对象（Java）大作业感觉不错，建议未来的助教们可以考虑考虑。 原型GitHub项目找到了……好像是python写的一个大项目，叫geosolver。 text/html 2020-05-06T16:27:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%B7%A8%E4%BD%AC%E5%8D%96%E8%8F%9C%E9%97%AE%E9%A2%98&rev=1588753623&do=diff 搬运自bilibili专栏。 卖菜问题 假设您有一个数组a，第i个元素a[i]是第i天给定大头菜的价格。 设法计算最大的利润。您最多可以完成k次交易。（一买一卖算作一次交易） 请注意，无法同时进行多项交易，必须先出售大头菜才能再次购买。 text/html 2020-05-08T18:05:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%B8%B8%E9%87%8F%E6%95%B0%E7%BB%84&rev=1588932303&do=diff 善用常量数组往往能简化代码。定义常量数组时无须指明大小，编译器会计算。 下面是两道例题 $WERTYU$（$UVa10082$） #include<stdio.h> char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; int main(){ int i, c; while((c = getchar()) != EOF){ for (i=1; s[i] && s[i]!=c;i++); if(s[i]) putchar(s[i-1]); else putchar(c); } return 0; } $UVa401$ text/html 2020-05-18T18:05:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2_bfs_%E4%B8%8E%E6%A0%87%E6%95%B0%E6%9C%80%E7%9F%AD%E8%B7%AF_dijkstra&rev=1589796343&do=diff 写在前面：我们总共有三门课讲到最短路：数据结构、离散II、算法。 （推荐任韩图论，一本跨越了数竞和计竞的高中数竞书） 为什么把这两个页面合二为一了呢？ 只需要把最短路中的优先队列换成普通的队列，就变成了广度优先搜索。也就是说，如果所有的边权都为1，priority_queue也可以用queue替代。 text/html 2020-07-10T17:37:38+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91&rev=1594373858&do=diff 最小生成树 引言 图论的基础内容，例如稀疏图用邻接链表，稠密图用邻接矩阵，DFS、BFS和Dijkstra都已经写过了，一个重要工具并查集也写过了。那么接下来，本文是图论的核心内容：最小生成树。 text/html 2020-05-17T22:12:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E6%95%B4%E6%95%B0%E5%88%86%E6%8B%86%E9%97%AE%E9%A2%98&rev=1589724755&do=diff 以下内容参考自北大版《组合数学》。 k部分拆数 分拆：将自然数n写成递降正整数和的表示。 $$n=r_1+r_2+⋯+r_k\quad r_1≥r_2≥⋯≥r_k≥1$$ 和式中每个正整数称为一个部分。 分拆数：p_n。自然数n的分拆方法数。 自0开始的分拆数：$$n-k=y_1+y_2+⋯+y_k\quad y_1≥y_2≥⋯≥y_k≥0$$$$p(n,k)=∑_{j=1}^k p(n-k,j)$$$$p(n,k)=p(n-1,k-1)+p(n-k,k)$$$$\frac{1}{1-x^k }=1+x^k+x^2k+x^3k+⋯$$$$1+p_1 x+p_2 x^2+p_3 x^3+⋯=\frac{1}{1-x} \frac{1}{1-x^2} \frac{1}{1-x^3}…$$$$∑_{n,k=0}^∞ {p(n,k) x^n y^k }=\frac{1}{1-xy} \frac{1}{1-x^2 y} \frac{1}{1-x^3 y}…$$$$n=r_1+r_2+⋯+r_k\quad r_1>r_2>⋯>r_k≥1$$$$n-k=y_1+y_2+⋯+y_k… text/html 2020-07-17T17:17:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%80%E5%9C%BA&rev=1594977424&do=diff 牛客多校第一场 因为事务繁忙、时间紧迫，这里的题解区仅暂存一下通关代码。 有趣的是，过的几个题都是C语言，暂时还没用到C++的STL。 D 高斯消元板子，含快速幂，没什么内容。 #include<stdio.h> #include<string.h> #define MOD 998244353 long long n,var,equ,pic[256][256],x[256]; long long ans[256]; long long abs(long long x) { return (x>0)?x:-x; } long long QPow(long long bas,long long t) { long long ret=1; for(;t;t>>=1,bas=(bas*bas)%MOD) { if(t&1LL) { ret=(ret*bas)%MOD; } } return ret; } void Gauss() { long lon… text/html 2020-08-08T11:26:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%83%E5%9C%BA&rev=1596857203&do=diff 牛客多校第七场 B GCD的递归。比较难的C语言练习。 #include<stdio.h> long long int t, tmp, ans[20005], top = 1; long long gcd(long long a,long long b) { return b ? gcd(b, a % b) : a; } void solve(long long int n, long long int m, long long int res) { if(n > m) { tmp = m; m = n; n = tmp; } if(res == 0) { return; } long long int k = m - m % n; while(k--) { ans[top++] = n; } solve(n, m % n, n * (m % n)); return; } int main() { scan… text/html 2020-07-23T21:28:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%89%E5%9C%BA&rev=1595510901&do=diff 牛客多校第三场 本场感觉还算比较满意吧，过了不少题。 A 很容易。适合作为第一学期程序设计的压轴题，或者算法课贪心算法中的水题。 #include<stdio.h> int t,n; char s[2000005]; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); scanf("%s",s); int cnt1=0,ans=0; int i; for(i=0;i<n;i++) { switch(s[i]) { case'0': if(cnt1>0) { ans++; cnt1--; } break; case'1': cnt1++; break; default: ans++; } } … text/html 2020-08-21T09:07:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B9%9D%E5%9C%BA&rev=1597972076&do=diff 牛客多校第九场 A 一道递归的签到题，用python写一行就够。 print(eval(input().replace("(", "**("))) I 把一堆数字，重新排列拆成两个数要求乘积最小，分析后可以找到规律，按规律模拟即可。 text/html 2020-07-17T12:24:31+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%BA%8C%E5%9C%BA&rev=1594959871&do=diff 牛客多校第二场 这场彻底跪了。下文贴了很多莫名WA掉的代码们。如果读者能找到到底是哪里WA掉了，麻烦您联系我一下。 D 唯一一道过了的水题。 #include<stdio.h> #include<math.h> int h1,h2,m1,m2,s1,s2; int ans=0; void solve() { scanf("%d:%d:%d",&h1,&m1,&s1); scanf("%d:%d:%d",&h2,&m2,&s2); ans=abs((h1-h2)*3600+(m1-m2)*60+s1-s2); } int main() { solve(); printf("%d",ans); return 0; } text/html 2020-07-28T22:34:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%BA%94%E5%9C%BA&rev=1595946882&do=diff 牛客多校第五场 这场的题目好啊！ 一般有规律，奇数场可能偏向数学计算，偶数场更考验玛俐码力。在本人的码力实在不足的情况下，看来更喜欢考验思维量的题目。 （成功地首次独立写出了Prim算法/*优先队列优化*/——然而什么也没有发生/*只过了10%样例*/）$$\sum_{i=1}^K a_i=N$$$$\sum_{i=1}^K b_i=M$$$$P=\prod_{i=1}^K \min(a_i,b_i)$$$$\frac{1}{1-x}=\sum_{i=0}^{\infty} x^i$$$$\frac{1}{(1-x)(1-y)}$$$$\frac{1}{1-xy}$$$$f(x,y)=\frac{xy}{(1-x)(1-y)(1-xy)}=\sum_{i=0}^{\infty} \sum_{j=0}^{\infty} \min(i,j)x^iy^j$$$$\frac{x^Ky^K}{{(1-x)}^K{(1-y)}^K}\frac{1}{{(1-xy)}^K}$$$$\frac{1}{{(1-x)}^K}\frac{1}{{(1-y)}^K}\frac{1}{{(1-xy)}^K… text/html 2020-08-21T08:52:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%8D%81%E5%9C%BA&rev=1597971140&do=diff 牛客多校第十场 text/html 2020-07-23T21:39:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%9B%9B%E5%9C%BA&rev=1595511544&do=diff 牛客多校第四场 崩盘了……单调栈写不出来，拉倒（此为赛后第一时间的感想） 行吧。本场的题都很困难，也就只有两道签到题有点意思，别的实在是鸡肋…… 这个页面不太想写了，因为太难的题罗列上来对能力提高也没什么帮助。 text/html 2020-08-08T20:55:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%85%AB%E5%9C%BA&rev=1596891356&do=diff 牛客多校第八场 想起高中时看的一本大黑砖： 《我怎样爆零（HowDoIGetZero）》 所以预计本周周报将陷入无题可写的困境。 I 比赛时以为是二分图的匹配用匈牙利算法做了，搞了半天搞出来了但是复杂度太高了过不去。 text/html 2020-08-01T10:22:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%85%AD%E5%9C%BA&rev=1596248576&do=diff 牛客多校第六场 数学题较多。 B 太菜了。 #include<stdio.h> #define mod 1000000007 long long a[20000010];//函数值 long long b[20000010];//异或和 void init() { b[0]=0; a[0]=1; long long temp5=1; int i; for(i=1;i<20000005;i++) { temp5*=500000004; temp5%=1000000007; a[i]=((a[i-1]*(mod-temp5+1))%mod); b[i]=b[i-1]^a[i]; } } int main() { init(); int T; scanf("%d",&T); while(T--) { int p; scanf("%d",&p); printf(… text/html 2020-06-28T22:33:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%90%B4%E7%94%9F%E4%B8%8D%E7%AD%89%E5%BC%8F%E4%B8%8E%E5%AF%B9%E7%A7%B0%E5%BC%8F&rev=1593354821&do=diff 琴生不等式与对称式 鉴于前几天有人问了不等式的问题，本页面提一下不等式。 Jensen不等式 琴生不等式你们学高数的时候都学过了，不讲了哈哈哈。 Kalamata不等式 叙述卡拉玛特不等式需要借助序列的“优超”概念。 text/html 2020-08-01T23:12:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%B4%A0%E6%95%B0%E5%B9%82%E6%AC%A1%E4%B8%8Ep%E8%BF%9B%E6%95%B0%E9%97%AE%E9%A2%98&rev=1596294737&do=diff 素数幂次与p进数问题 记号约定 在本文中，采用习惯记号，素数p在n中的幂次记为： $$v_p(n)$$ 代表p的这个幂次恰好整除n，而比这个值更高的幂次无法整除n。由于“恰好整除”记号（双竖线）容易和C语言“或”运算混淆，故不采用恰好整除记号。$$S_p(n)$$$e^x$$\ln x$$a^n$$b^n$$a^n$$b^n$$$v_p(a^n-b^n)=v_p(a-b)+v_p(n)$$$$v_2(a^n-b^n)=v_2(a-b)+v_2(a+b)+v_2(n)-1$$$v_2(a^n-b^n)$$$v_p(n!)=\sum_{k=0}^{\infty}\left[\frac{n}{p^k}\right]$$$$v_p(n!)=\frac{n-S_p(n)}{p-1}$$$$v_2(n!)=n-S_2(n)$$$$e^x=1+x+\frac{1}{2}x^2+\frac{1}{3!}x^3+\frac{1}{4!}x^4+……$$$$\ln x=(x-1)-\frac{1}{2}(x-1)^2+\frac{1}{3}(x-1)^3-\frac{1}{4}(x-1)^4+……… text/html 2020-05-09T12:20:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E7%BA%BF%E6%80%A7%E8%A1%A8%E7%9A%84%E5%AE%9E%E7%8E%B0&rev=1588998013&do=diff 一道让我有所收获的题（线性表的组织） ​ 洛谷链接：https://www.luogu.com.cn/problem/P1160 ​ 考察点：线性表的组织、插入删除与查找 题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法： text/html 2020-05-11T22:56:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86%E4%B8%8E%E4%B8%80%E6%AC%A1%E4%B8%8D%E5%AE%9A%E6%96%B9%E7%A8%8B&rev=1589208985&do=diff 定理本身不讲了。直接上结论： 著名结论 设自然数a、b和整数n。a与b互素。考察不定方程： $$ax+by=n$$ 其中x和y为自然数。如果方程有解，称n可以被a、b表示。 记C=ab-a-b。由a与b互素，C必然为奇数。则有结论：$$\begin{cases}x=x_0+bt\\y=y_0-at\end{cases}$$$$ax=n-by>ab-a-b-by\geqslant ab-a-b-b(a-1)=-a$$$$ab=a(x+1)+b(y+1)$$$$ab=a(x+1)+b(y+1)\geqslant ab+ab=2ab$$$$ab-a-b-ax-by=a(-x-1)+b(a-1-y)$$$$ \sum\limits_{i=0}^{\left[\frac{n}{a}\right]}\left[\frac{n - ia}{b}\right]$$$$y=-\frac{a}{b}x+\frac{n}{b}$$… text/html 2020-07-07T11:17:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E9%9D%A2%E5%90%91%E5%AF%B9%E8%B1%A1%E4%B8%8Estl&rev=1594091856&do=diff 面向对象与STL 人生苦短，我要面向对象。 Warning:找不到对象 STL容器的真正含义：啊！是大佬（方言ShiTaLao）！我死了 同理，数据库语言SQL的真实含义：啊！是巨佬（方言ShiQuLao）！我死了 text/html 2021-04-09T14:06:10+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E9%80%92%E5%BD%92%E4%B8%8B%E9%99%8D%E4%B8%8E%E4%BC%98%E5%85%88%E7%88%AC%E5%8D%87&rev=1617948370&do=diff 编译简介 文法规则 用“::=”符号，表示“由……组成”。文法规则一般形如： <句子> ::= <主语> <谓语> <谓语> ::= <动词> <宾语> 表示“句子由主语和谓语构成”，“谓语由动词和宾语构成”。这种构成是按顺序的。 text/html 2020-05-06T15:21:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:%E9%98%9F%E4%BC%8D%E6%8A%80%E8%83%BD%E6%A0%91&rev=1588749695&do=diff 占坑 text/html 2020-07-25T20:26:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:7.23cf%E5%8A%A0%E8%AE%AD&rev=1595680012&do=diff 7.23CF加训 莫名感觉CF的架构比牛客不容易上手，总之用起来有点艰难…… 贴一个补题吧： B 不知为何，GNU C11始终过不了，但是GNU C++ 17就可以……不知哪里出了问题。 #include<stdio.h> #include<math.h> const double pi=acos(-1); int n; double g[15],l[15],k[15]; double Sin(double k) { return (k>0?1:-1)*sqrt((k*k)/(1+(k*k))); } double Cos(double k) { return sqrt(1/(1+(k*k))); } double solve(double k0,double kn) { double c=(k0-kn)/(g[n]-g[0]+g[n-1]-g[1]),rt=0; int i; for(i=1;i<=n;i++) { k[i]=kn+c*(g[n]-g[i-1]+g[n-1]-g[i]); rt+=l[i]*Sin(k[i]); } … text/html 2020-05-18T18:07:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:2020%E6%B4%9B%E8%B0%B7%E5%A4%9A%E6%A0%A1day1&rev=1589796462&do=diff 2020-05-09 洛谷多校Day 1 空游君买下的陈年老题，需付费。但据说比较水，适合新手 开始时间：19:00。坚持了约三个半小时 通过情况 3/7 200min 题号 A B C D E F G H 状态 125/3 86/1 这是道错题，不在下文列出 $$\frac{k}{p}-1$$$$k^{i} + k^{n-i-1}\quad mod \ p$$$$dep_1cnt_2 + dep_2cnt_1 - 2d \ cnt_1cnt_2$$ text/html 2020-07-10T16:29:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:codeforces_round_638_div._2&rev=1594369792&do=diff codeforces round 638 div.2 不难的一套题。虽然EF两题还没做出来。 开始时间：19:30。坚持了约两个半小时。 通过情况 4/6 165min 题目 A B C D E F 通过 √ √ √ √ $1\le n，k\le 500$$0\le a_i，b_i\le 10^9$$n$$a_i$$b_i$$k$$1 \le n,k \le 500,1\le a_i,b_i\le 1e9$$dp$$dp[i][j][k]$$i$$j$$k$$n^5$$j$$k$$果实总数-dp[i][j]*每框个数=k$$t$$t-1$$f(i,j)$$i$$j$$S_i$$i$$S_i-f(i,j)*k-j$$num_1$$k-num_1$$t_1=j-num_1+a_i,t_2=S_i-f(i,j)*k-j-k+num_1+b_i$$f(i+1,t_1\%k)=max(f(i+1,t_1\%k),f(i,j)+1+t_1/k+t_2/k)$… text/html 2020-05-31T19:43:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:e&rev=1590925436&do=diff 题目链接 题目大意： 给定一个只含0，1的二维矩阵，判断这个矩阵是否合法。 题目背景是发射炮弹，一个炮弹的前方是尽头或者是其他的炮弹时，会停下。 解决方法是对每个炮弹（1）进行dfs，如果他的右侧或下册同时出现（0），则这个炮弹是非法的，有一个炮弹是非法的，则这个矩阵就是非法 text/html 2021-06-04T14:39:39+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:front_page&rev=1622788779&do=diff 我们不会起名 各季度训练计划及训练记录 各季度训练计划及训练记录 队伍技能树 队伍技能树 组队训练比赛记录 2020洛谷多校day1 Codeforces Round 638 Div. 2 牛客多校第一场 牛客多校第二场 牛客多校第三场 牛客多校第四场 牛客多校第五场 牛客多校第六场 牛客多校第七场 牛客多校第八场 牛客多校第九场 牛客多校第十场 团队会议记录 团队会议记录 周报 2020.05.04-2020.05.10 周报 2020.05.11-2020.05.17 周报 2020.05.18-2020.05.24 周报 2020.05.25-2020.05.31 周报 2020.06.01-2020.06.07 周报 2020.06.08-2020.06.14 周报 2020.06.15-2020.06.21 周报 2020.06.22-2020.06.28 周报 2020.06.29-2020.07.05 周报 2020.07.11-2020.07.17 周报 2020.07.18-2020.07.24 周报 2… text/html 2021-06-04T14:40:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:great_designer&rev=1622788858&do=diff 目前的用户子页面列表 整理建立的页面 动态规划三件套 巨佬卖菜问题 整数分拆问题 number_theory_sqrt_decomposition Designer的留言版 关于本人 联系方式 外部链接 text/html 2020-05-06T15:32:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:kongyou&rev=1588750354&do=diff 占坑 text/html 2021-01-28T12:22:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:pollardrho%E7%AE%97%E6%B3%95%E6%9D%BF%E5%AD%90&rev=1611807733&do=diff long long f(long long x,long long c,long long n) { return ((long long)x*x+c)%n; } long long PollardRho(long long x) { long long s=0,t=0; long long c=rand()%(x-1)+1; long long val=1; int goal; for(goal=1;;goal<<=1,s=t,val=1) { int step; for(step=1;step<=goal;++step) { t=f(t,c,x); val=val*abs(t-s)%x; if((step%127)==0) { long long d=gcd(val,x); if(d>1) { return d; } } } long long d=gcd(val,x); if(d>1) { return d; } } } text/html 2020-08-05T22:14:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:stirling%E6%95%B0&rev=1596636893&do=diff Stirling数 总论 Stirling数是组合数学中两类很重要的数，分为第一类Stirling数和第二类Stirling数。 我先声明一下苏联式记法和美国式记法。对于组合数，苏联式记法是C_m^n，美国式记法是小括号里面上m下n，上下关系恰好与苏联式记法相反。虽然英美与西欧等大多通用美国式记法，但是俄罗斯以及东欧国家流行苏联式记法，并且我国的高中课本与高考也通用组合数的苏联式记法。$$s_1(n,k)$$$$S_2(n,k)$$$$s_1(n,k)={(-1)}^{n-k}|s_1(n,k)|$$$$n_1+n_2+……+n_k=n$$$$s_1(n,k)={(-1)}^n\frac{n!}{k!}\sum \frac{1}{n_1n_2……n_k}$$$$S_2(n,k)=\frac{n!}{k!}\sum \frac{1}{n_1!n_2!……n_k!}$$$$S_2(n,k)=\frac{1}{k!}\sum_{j=0}^k C_k^j j^n{(-1)}^{k-j}$$$$H_n=\sum_{i=1}^n \frac{1}{i}$$$$s_1(n,2)={(-1)}^… text/html 2020-07-12T13:50:32+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:test_md&rev=1594533032&do=diff 转 md 测试 这是一个测试博客格式与渲染的页面。 一级标题（blog标题） 然后是二级标题 这个是三级标题 接下来是四级标题 基本不怎么用到的五级标题 ---------- This sentence is written in English.$\sum_{i=1}^n a_i^p \pmod {998244353}$$$\mathrm{maximize} \prod _{i=1}^n b_i$$$H=-\sum*{i=1}^N (\sigma*{i}^x \sigma*{i+1}^x+g \sigma*{i}^z)$$a+b=c$ text/html 2020-07-09T20:49:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_1&rev=1594298991&do=diff 2020/05/04--2020/05/10 周报 后一篇：week_summary_2 团队训练 Great_designer 专题 搬运了一些老早之前写的专题（顺便小小的复习了一下）。 动态规划三件套 巨佬卖菜问题 整数分拆问题 之前写的东西太多了，下周接着搬。 本来还有最经典的背包问题想总结（灌水）一下，奈何实在没有时间，鸽了。 text/html 2020-07-09T20:50:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_2&rev=1594299034&do=diff 2020/05/11--2020/05/17 周报 前一篇：week_summary_1 后一篇：week_summary_3 团队训练 2020洛谷多校day1 团队会议 个人训练 - Great_designer 比赛 抽时间参与了团队比赛 （顺便瞻仰了dalaoCodefoces比赛的B站直播） 学习总结 2020洛谷多校day1题解完成 内含 text/html 2020-07-09T20:51:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_3&rev=1594299069&do=diff 2020/05/18--2020/05/24 周报 前一篇：week_summary_2 后一篇：week_summary_4 团队训练 無。 团队会议 个人训练 - Great_designer 比赛 无。 学习总结 在马先生的基础上施工了广度优先搜索_bfs_与标数最短路_dijkstra，完善了整数分拆问题。 本周推荐 再搬一篇过去的解析： text/html 2020-07-09T20:51:38+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_4&rev=1594299098&do=diff 2020/05/25--2020/05/31 周报 前一篇：week_summary_3 后一篇：week_summary_5 团队训练 5.30一次团体赛（记录下周再完善） Codeforces Round 638 Div. 2 题目 A B C D E F G H 通过 √ √ √ √ 补题 text/html 2020-07-09T20:52:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_5&rev=1594299134&do=diff 2020/06/01--2020/06/07 周报 前一篇：week_summary_4 后一篇：week_summary_6 团队训练 无 个人训练 - Great_designer 比赛 暂无 学习总结 最近趁摸鱼的时间在整理各种没用（或有用）的定理。考期就要到了，祝各位一帆风顺二龙戏珠三阳开泰四喜临门五谷丰登六六大顺七星高照八仙过海九天揽月十全十美。 text/html 2020-07-17T14:52:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_6&rev=1594968742&do=diff 2020/06/08--2020/06/14 周报 前一篇：week_summary_5 后一篇：week_summary_7 团队训练 无。 个人训练 - Great_designer 比赛 仍旧无。 学习总结 下周进入考期，课都停了，作业也大多数都做完了，应该就有一些时间了吧。 text/html 2020-07-09T20:53:02+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_7&rev=1594299182&do=diff 前一篇：week_summary_6 后一篇：week_summary_8 团队训练 无。 个人训练 - Great_designer 比赛 一如既往地无。 学习总结 已经进入考期了……我只能爬 本周推荐 很不巧，算法系列搬运搬完了。然而我还有其他系列可以搬： text/html 2020-07-09T20:53:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_8&rev=1594299202&do=diff 前一篇：week_summary_7 后一篇：week_summary_9 团队训练 无。 个人训练 - Great_designer 比赛 一如既往地无。 学习总结 本周脱离考期。 本周推荐 剩余和互反律不难，就当系列最后一篇。 个人训练 - serein 比赛 学习总结 本周推荐 text/html 2020-07-17T15:29:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_9&rev=1594970968&do=diff 前一篇：week_summary_8 后一篇：week_summary_10 团队训练 无。正在准备接下来的牛客比赛。 虽然周报只需要写到第8篇，也就是说接下来的周报都是非必要的。但是出于对wiki编辑事业（自由灌水杂文）的热爱，决定接下来的周报继续单刷（至于其他队员就随意了） text/html 2020-07-17T16:28:19+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_10&rev=1594974499&do=diff 本页面的时间范围是2020.07.11-2020.07.17的周报 前一篇：week_summary_9 后一篇：week_summary_11 为保证规定格式，从下一篇起，prev和next周报篇数移至页面末尾。 团队训练 牛客多校第一场 牛客多校第二场 李淳一 比赛 团队比赛，见上。 学习总结 text/html 2020-07-24T12:46:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_11&rev=1595566012&do=diff 团队训练 牛客多校第三场 牛客多校第四场 7.23CF加训 李淳一 比赛 团体比赛。 学习总结 本周在学习压力不比学期差的同时，打了三场比赛。心情实在一般。 本周推荐 题目名称及来源 牛客第四场比赛的F题，是一道有趣的脑筋急转弯。 text/html 2020-07-30T17:52:24+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_12&rev=1596102744&do=diff 团队训练 牛客多校第五场 牛客多校第六场 李淳一 比赛 团体比赛。 学习总结 完了完了完了科目三考试要拖到小学期里了我现在心情是崩溃的 本周推荐 题目名称及来源 牛客第五场比赛的C题。 标签 生成函数。 题意 $$\sum_{i=1}^K a_i=N$$$$\sum_{i=1}^K b_i=M$$$$P=\prod_{i=1}^K \min(a_i,b_i)$$$$\frac{1}{{(1-x)}^K}\frac{1}{{(1-y)}^K}\frac{1}{{(1-xy)}^K}$$$x^{N-K}y^{M-K}$$$\sum_{t=0}^{\min(N,M)-K} C_{K-1+t}^{K-1}C_{N-1-t}^{K-1}C_{M-1-t}^{K-1}$$… text/html 2020-08-06T11:44:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_13&rev=1596685465&do=diff 团队训练 牛客多校第七场 牛客多校第八场 李淳一 比赛 团体比赛。 学习总结 这周跪了。达成了人生第一次爆零的成就。下星期就小学期了时间真的不够用 本周推荐 题目名称及来源 牛客第七场比赛的D题。 标签 text/html 2020-08-21T08:49:02+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:namespace:week_summary_14&rev=1597970942&do=diff 团队训练 牛客多校第九场 牛客多校第十场 李淳一 比赛 团体比赛。 学习总结 这周跪了。达成了人生第一次爆零的成就。下星期就小学期了时间真的不够用 本周推荐 题目名称及来源 牛客第七场比赛的D题。 标签