https://wiki.cvbbacm.com/ 2026-04-29T23:42:08+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-08-14T18:11:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:%E6%8E%A8%E8%8D%90&rev=1597399882&do=diff 2020牛客暑期多校训练营（第九场）Groundhog and Gaming Time 题意，n个区间，每个区间有$\frac{1}{2}$的概率被选，每一种方案的值为交集长度的平方 ，求这个值的期望。 分类：数据结构，数学 题解：转化为算所有情况的和，然后 / $2^n$$2^k-1$$2^{k+1}-1 = (2^{k}-1)*2+1$$O(nlogn)$ text/html 2020-08-07T17:46:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:%E6%9C%AC%E5%91%A8%E6%8E%A8%E8%8D%90&rev=1596793572&do=diff 题意： 有n(1e5)对数，每对数可以选出一个，不能有两个相同的数被选。求最大的可以选出的数的个数。 分类： 图论。 题解： 把一对数看成两个点之间的一条边。 如果一个联通块组成了一棵树，那么这个联通块只能被选size-1个数。 如果一个联通块不是一颗树，那么在加入一条边形成环的时候，就可以选出size个数了。 用并查集求一下一个联通块内有多少点和多少边就可以。… text/html 2020-08-21T18:04:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:%E6%9D%AD%E7%94%B52018_%E7%AC%AC%E5%9B%9B%E5%9C%BA_b&rev=1598004290&do=diff 分类：数学，分块 题意：求 $$ C_n^0+C_n^1+\dots + C_n^m $$ 询问T(1e5)次，n,m(1e5) 题解： $$ Ans(n,m)=2Ans(n-1,m-1)+C(n-1,m) $$ 求出$\sqrt{n}$行的答案，每次询问把n减到最近的一行上，然后推出答案。 时间复杂度 $O(n\sqrt{n})$ comment: 思路比较巧妙 text/html 2020-05-15T22:51:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:%E6%88%91%E8%B7%91%E5%BE%97%E5%BE%88%E6%85%A2%E7%9A%84%E4%BB%A3%E7%A0%81&rev=1589554265&do=diff #include<bits/stdc++.h> using namespace std; const int T=100009; const int maxn=200009; const int SIZE=500; const int B=34000; int n,m,Tn; int a[maxn]; int b[maxn]; bitset<T>f[B+9],now; int c[T]; int nn; struct Section{ int l,r,id; bool operator < (const Section &rhs) const{ if(l/SIZE==rhs.l/SIZE)return r<rhs.r; else return l<rhs.l; } }p[maxn]; void insert(int x){ now.set(x+c[x],1);++c[x]; } void delt(int x){ --c[x];now.set(x+c[x],0); } int l1[B+9],r1[B+… text/html 2020-06-12T18:56:57+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0&rev=1591959417&do=diff 格式： * 标题按一级、二级依次排列，有些地方如例题中的指数型生成函数写成标题，便于检索 * 公式两边接汉字请空格 * $\%x^{n}\to\bmod x^{n}$ 内容： * 题目讲得太难了吧，从基础开始循序渐进，在定义和难题之间应该有一些基本应用及简单题$$ A(x)=\sum_{i \ge 0}a_ix^i $$$[x^n]A(x)$$A(x)$$n$$a_n$$n-1$$(\%x^n)$$A_0,A_1,\dots$$$ A(x)=\sum_{i \ge 0}A_i x^i $$$A_i、B_i$$$ C_k=\sum_{i+j=k}A_iB_j $$$$ C(x)=A(x)B(x) $$$a$$$ \sum_{i \ge 0}x^{ai} $$$$ \frac{1}{1-x^a} $$$A_0,A_1,\dots$$$ A(x)=\sum_{i \ge 0}A_i \frac{x^i}{i!} $$$k$$i$$A_i$$i$$k-i$$B_j$$j$$C_k$$C_k$$$ C_k=\sum_{i+j=k}\frac{k!}{i!(k-i)!}A_i… text/html 2020-07-24T17:40:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:%E7%99%BE%E5%BA%A6%E4%B9%8B%E6%98%9F%E5%88%9D%E8%B5%9B%E4%B8%80_1007&rev=1595583643&do=diff 题面 简单题意 房间是个 $n\times m$ 的网格，一共有 $k$ 个窗户，都在上下左右四条边上。在第 $0$ 时刻，每个窗户对应的格子上都会出现若干只蚊子。 蚊子每个时刻可以往上下左右移动一格或者呆在原地不动。 $0$$n,m,k(1\leq n,m\leq 1000,1≤k≤6)$$2^k$$+1$$\text{该位}=1$ text/html 2020-05-15T22:54:24+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_05_04--2020_05_10%E5%91%A8%E6%8A%A5&rev=1589554464&do=diff 团队训练 2020.05.04 ICPC Pacific Northwest Regional Contest 2019 重现赛 pro: 9/9/13 rk: 5/679 个人训练 zzy 做了一些题 推荐 [Ynoi2016]掉进兔子洞 题意： 一个长度为$n$ 的序列a。 有$m$个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。$bitset$$bitset$$-3\times bitset$$1$ text/html 2020-05-18T21:57:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_05_11--2020_05_17%E5%91%A8%E6%8A%A5&rev=1589810237&do=diff 团队训练 2020.05.04ICPC North Western European Regional Contest 2019 重现赛 pro: 6/9/11 rk: 18/552 个人训练 zzy 打了一场比赛，三个小时过了一道题 推荐 小V和gcd树 题意：一颗有n个结点的树，第$i$结点具有点权$a_i$。$<i,j>$的边权$gcd⁡(a_i,a_j)$。有两种要处理的询问： * 将结点$u$的点权修改为$x$$u$$v$$k$$n,q \le 20000, \ \ 8s$$\le \sqrt{n}$$>\sqrt{n}$$\le \sqrt{n}$$O(nq+q\sqrt{n}logn)$$O(nq+qlog^2n)$ text/html 2020-05-24T21:53:57+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_05_18--2020_05_24%E5%91%A8%E6%8A%A5&rev=1590328437&do=diff 团队训练 无 个人训练 zzy 无训练。大部分时间在写知识点wiki。 shy 无训练。大部分时间在写知识点wiki。 本周推荐 暂无 text/html 2020-05-29T21:59:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_05_25--2020_05_31%E5%91%A8%E6%8A%A5&rev=1590760756&do=diff 团队训练 无 个人训练 zzy 知识点wiki。 shy 知识点wiki。 本周推荐 CQOI2014 数三角形 给定一个$N\times M$的网格，请计算三点都在格点上的三角形共有多少个。 题解：容斥原理。$C_{(N+1)(M+1)}^3$减去三点共线的三角形。 对于三点共线的三角形，可以枚举比较长的那条边的横向长度和纵向长度$x,y$$gcd(x,y)+1$$2(n-x+1)(m-y+1)$ text/html 2020-06-07T20:29:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_06_01--2020_06_07%E5%91%A8%E6%8A%A5&rev=1591532943&do=diff 团队训练 暂无 个人训练 DDL有点多。。。 zzy 暂无 shy 暂无 本周推荐 周六周日都有测试，周日晚会把本周推荐补上。 [JLOI2015]城池攻占 题意： 题解： 维护可并小根堆。维护加法和乘法标记。 $\le$ text/html 2020-06-14T19:17:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_06_08--2020_06_14%E5%91%A8%E6%8A%A5&rev=1592133433&do=diff 团队训练 暂无 个人训练 zzy 暂无 shy 暂无 本周推荐 暂无 text/html 2020-07-17T17:27:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_07_11--2020_07_17%E5%91%A8%E6%8A%A5&rev=1594978034&do=diff Summer Trainning Week 1 团队训练 2020.07.12 2020牛客暑期多校训练营（第一场） pro: 3/4/10 rk: 122/3733 2020.07.13 2020牛客暑期多校训练营（第二场） pro: 8/11/11 rk: 24/3682 DONE zzy 专题 无 比赛 7.11 20:00 atcoder AIsing Programming Contest 2020 $s$$s_{1..i}$$cnt$$i$$s$$i$$ans+=i^2*cnt$$cnt$$s_{1..j} \ (j<i)$$s_{1..j}=t_{len-j+1..len}, \ s_{i-j+1..i}=t_{len-j+1..len}$$s_{1..j}=s_{i-j+1..i}$$j$$kmp$$fail$$j$$ans-=j^2*cnt$ text/html 2020-07-24T17:52:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_07_18--2020_07_24%E5%91%A8%E6%8A%A5&rev=1595584334&do=diff Summer Trainning Week 2 团队训练 2020.07.18 2020牛客暑期多校训练营（第三场） pro: 8/9/12 rk: 84/3833 2020.07.20 2020牛客暑期多校训练营（第四场） pro: 4/8/10 rk: 76/3841 2020.07.23 暑期集训加训（第一场） $\{1,2 ,\dots, n\}$$n \le 2\times 10^5$$p$$2p>n$$2p$ text/html 2020-07-31T21:32:23+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_07_25--2020_07_31%E5%91%A8%E6%8A%A5&rev=1596202343&do=diff Summer Trainning Week 3 团队训练 2020.07.25 2020牛客暑期多校训练营（第五场） pro: 6/6/11 rk: 30/3860 2020.07.27 2020牛客暑期多校训练营（第六场） pro: 7/7/11 rk: 24/3864 zzy 专题 无 比赛 题目 无 shy $a_i$$b_i$$\sum_{i=1}^{K}a_i=N$$\sum_{i=1}^{K}b_i=M$$\prod_{i=1}^{K}min(a_i,b_i)$$\sum_{i=1}^{K}a_i=N$$\sum_{i=1}^{K}b_i=M$$c_i \le a_i$$ c_i \le b_i $$ c_i \ge 1$$c_i$$c$$C_{c-1}^{K-1}$$a$$b$$C_{n-c+K-1}^{K-1}$$C_{m-c+K-1}^{K-1}$ text/html 2020-08-07T18:09:47+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_08_01--2020_08_7%E5%91%A8%E6%8A%A5&rev=1596794987&do=diff Summer Trainning Week 4 团队训练 2020.08.01 2020牛客暑期多校·七 pro:7/7/10 rk:10/3874 2020.08.03 2020牛客暑期多校·八 pro:5/8/11 rk:6/3874 2020.08.06 暑期集训加训·二 pro:5/7/10 rk:35/102 2020.08.07 2018杭电多校·一 pro:5/5/11 rk:146/818 zzy 专题 无 text/html 2020-08-14T17:59:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_08_08--2020_08_14%E5%91%A8%E6%8A%A5&rev=1597399168&do=diff Summer Trainning Week 5 团队训练 2020.08.08 2020牛客暑期多校·九 pro:8/10/12/ rk:12/906 2020.08.10 2020牛客暑期多校·十 pro:4/6/10 rk:30/906 2020.08.12 2018杭电多校·二 pro:4/4/11 rk:70/830 zzy 专题 无 比赛 无 题目 无 shy 专题 无 比赛 百度之星·2020程序设计大赛 - 复赛 text/html 2020-08-21T18:04:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_08_15--2020_08_21%E5%91%A8%E6%8A%A5&rev=1598004249&do=diff Summer Trainning Week 6 团队训练 2020.08.17 2018杭电多校·三 pro:7/7/13 rk:24/830 2020.08.19 2018杭电多校·四 pro:6/7/12 rk:54/820 zzy 专题 无 比赛 无 题目 无 shy 专题 无 比赛 Codeforces Global Round 10 pro:6/6/9 rk:414/20023 AtCoder Beginner Contest 175 text/html 2020-08-29T18:26:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_08_22--2020_08_28%E5%91%A8%E6%8A%A5&rev=1598696805&do=diff Summer Trainning Week 6 团队训练 无 zzy 专题 无 比赛 无 题目 无 shy 专题 无 比赛 Educational Codeforces Round 94 (Rated for Div. 2) pro:6/6/7 rk:64/26157 AtCoder Beginner Contest 176 pro:5/6/6 rk:116/9348 题目 text/html 2020-09-05T17:35:19+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:2020_08_29--2020_09_05%E5%91%A8%E6%8A%A5&rev=1599298519&do=diff Summer Trainning Week 7 团队训练 无 zzy 专题 无 比赛 无 题目 补题 shy 专题 无 比赛 无 题目 补题 szh 专题 无 比赛 无 题目 补题 本周推荐 zzy 无 shy 无 szh 无 text/html 2020-07-31T17:57:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:cf_658_div2_c2&rev=1596189472&do=diff 题目链接 题解： 限制在$2\times n$ 次操作内完成转换，观察到操作的可逆性，所以考虑分别用 $n$ 次操作以内到达特殊状态，譬如全$0$ 或者全$1$，然后倒叙输出$b$串的操作即可。 比赛时候没考虑到利用可逆性，故最终没有想出此题。 text/html 2020-07-17T17:16:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:codeforces_round&rev=1594977395&do=diff Contest Info date: 2020.7.11 23:05-01:05 (+1D) practice link Solutions B. A Math Problem 题目大意：已知: $a+b=n$，求最小化 $lcm(a,b)$. 题解： 令 $d=gcd(a,b), m=lcm(a,b)$ 由 $\ a\times b=d\times m,\ d|n$ 得到 $$m=\frac{a\times b}{d}=d\times a'\times b',\ a'+b'=\frac{n}{d}$$ 固定 $d$，最小化 $m$ 得 $a'=1, b'=\frac{n}{d}-1$，进而 $$m=d\times b'=d\times(\frac{n}{d}-1)=n-d$$ $$b'=\frac{n}{d}-1>0\Rightarrow d<n$$ 此时最大化 $d|n$ 且 $d<n$ 可得 $m$ 最小值. 综上$$m=n-\arg\max_{d<n} d|n$$ 时间复杂度 $\mathcal{O}(\sqrt{n})$… text/html 2021-04-19T23:20:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:front_page&rev=1618845629&do=diff Looking up at the starry sky 训练记录 2020.04.29 2018 ICPC North Central NA Contest pro: 7/7/10 rk: 33/684 2020.05.04 2019 ICPC Pacific Northwest Regional Contest pro: 9/9/13 rk: 5/679 2020.05.04 2019 ICPC North Western European Regional Contest pro: 6/9/11 rk: 18/552 2020.07.05 牛客假日团队赛42 pro: 10/11/12 rk: 1/66 2020.07.07 牛客假日团队赛41 pro: 8/12/12 text/html 2020-05-08T23:44:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:icpc_north_central_na_contest_2018_%E9%87%8D%E7%8E%B0%E8%B5%9B&rev=1588952655&do=diff <https://www.jisuanke.com/contest/8976> 2020.04.29ICPC North Central NA Contest 2018 重现赛 pro: 7/7/10 rk: 33/684 text/html 2020-05-15T23:14:24+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:icpc_north_western_european_regional_contest_2019_%E9%87%8D%E7%8E%B0%E8%B5%9B&rev=1589555664&do=diff 比赛链接 2020.05.04ICPC North Western European Regional Contest 2019 重现赛 pro: 6/9/11 rk: 18/552 Problem A. Average Rank 题解：相当于计算每个人的排名和。某一个分数的人在某一段时间内排名是不变的。记录某个分数上一次排名变更的时间点，就可以在某个人排名改变时推算出当前的信息。$l+cv$$$ \sum l_i +Kcv $$$$ min[K]+Kcv $$$min[K]+Kcv \le min[j]+jcv (j \ne K)$$$ \frac{h_i-h_j}{i-j} \ge g \Leftrightarrow (h_i-ig)-(h_j-jg) \ge 0 \ \ \ \ \ (i>j) $$$a_i=h_i-ig$$a_i$… text/html 2020-05-08T23:43:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:icpc_pacific_northwest_regional_contest_2019_%E9%87%8D%E7%8E%B0%E8%B5%9B&rev=1588952585&do=diff 比赛链接 <https://www.jisuanke.com/contest/8291> 2020.05.04ICPC Pacific Northwest Regional Contest 2019 重现赛 pro: 9/9/13 rk: 5/679 计蒜客的题怎么打不开了，题意先咕了。 A. Radio Prize 题意： 题解：子树DP B. Perfect Flush 题意： 题解：贪心。可以知道当前哪个区间内的数可以选，然后选这个区间的还没被选过的数的最小值，然后更新可以选的区间。$1$$n$$-1$$\prod_{i=0}^{25}(cnt[i]+1)$ text/html 2020-10-22T16:14:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:shy%E4%B8%AA%E4%BA%BA&rev=1603354481&do=diff User-Agent " The niece of time." Todo ---------- * 准备板子(多项式 √;网络流dinic √;线段树/平衡树 ×;最短路 ×;费用流 ×;单纯形 ×;min25筛 ×;后缀自动机 ×;KMP ×;Tarjan ×;2-sat ×;半平面交 ×;) * 补题 text/html 2020-12-09T13:31:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:looking_up_at_the_starry_sky:skil_tree&rev=1607491868&do=diff 团队技能树 " Copied from team “I dont know”" 图论 知识点 ws_zzyer shy Immortal.S 最短路 Dijkstra 1 1 SPFA 1 1