https://wiki.cvbbacm.com/ 2026-04-29T23:44:09+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-06-02T17:33:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page&rev=1591090426&do=diff 大家好！这是Die_Java队！！！ 成员 傅云濠 个人博客 黄旭民 个人博客 王兴罡 周报 详细内容 会议记录 详细内容 团队技能 团队技能 知识点总结 树套树 text/html 2020-07-23T22:56:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_ability&rev=1595516206&do=diff 一、基础算法 1. 模拟 2. 递归与搜索 * 深度优先搜索 * 广度优先搜索 * 启发式搜索 * 迭代加深搜索 * Min-Max搜索 * Alpha-beta剪枝 * 记忆化搜索 * Meet_In_the_middle 3. 排序算法 * 插入排序 text/html 2020-05-15T22:41:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_meetingpage_meeting1&rev=1589553675&do=diff 会议记录 本周计划 * fyh:把K题补了，校赛F题（在博客上更新）， 学半平面交 构建wiki知识 开始整理几何板子 * hxm:把I题补了 构建wiki知识 开始整理多项式系列板子 * wxg:补A，B 构建wiki知识 text/html 2020-05-23T00:49:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_meetingpage_meeting2&rev=1590166151&do=diff 会议记录 本周计划 * fyh:整理旋转卡壳，凸包板子 补L题 学一下扩展卢卡斯 尝试补B * wxg:学一下扩展卢卡斯 生成函数 补M 整理清楚树套树wiki * hxm:温习一遍扩展卢卡斯,打一场cf，继续多项式+板子 text/html 2020-07-24T20:42:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_meetingpage_meeting3&rev=1595594549&do=diff fyh 4A, 5K cf658 F 模板：筛法 wxg 4CA 模板：kmp 扩展kmp 后缀自动机 马拉车 hxm 3H 4D 模板：后缀数组 网络流费用流 text/html 2020-05-23T12:10:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_springtraining5&rev=1590207022&do=diff [2019 Multi-University Training Contest 1] 比赛网址 训练详情 * 时间:2020-5-10 13:00~18:00 * rank: * 完成情况：3/6/13 题解 B Operation 补题 题意 给了一个序列，要求实现两种操作 * 给定 $l,r$ 求 $a[l..r]$ 种选出其中的一些值的最大异或和$x$$a[1\ldots i]$$l$$n$$x$$x$$1-n$$p$$q$$dp[i]$$i$$dp[i]=dp[i-1]+p$$dp[i]=dp[j]+q$$j$$s[1\ldots j]$$s[j+1\ldots i]$$j$$i$$j$$s[1\ldots j]$$i$$s[i]$$j$$i$$j$$j$$K$$[L,R]$$i$$a$$z$$K$$K$$L_i$$$ 求\sum_{i=1}^ngcd(\lfloor^3\sqrt{i}\rfloor,i),n\leq10^{21} $$$$ \sum^n_{i=1}gcd(\lfloor^3\sqrt{i}\rfloor,i)=\sum_{i… text/html 2020-07-10T14:42:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_springtraining6&rev=1594363327&do=diff 2019 ICPC Asia Taipei-Hsinchu Regional 比赛网址 训练详情 * 时间:2020-5-17 13:00~18:00 * rank:93/506 * 完成情况：7/10/13 题解 A Rush Hour Puzzle 题意 一个大家都玩过的游戏，求步数 题解 solved by fyh 把6*6哈希压成一个状态，然后直接bfs暴力搜 代码写的过于丑，但是基本都是复制粘贴的。$n\leq10^5$$k>1$$k-1$$dp[u][0/1/2][0/1]$$0$$1$$2$$0$$1$$dp[u][1][0]=\sum min(dp[v][0/1/2][0/1])$$dp[u][1][1]$$dp[u][2][0]=\sum dp[v][0][1]$$(u,v)$$dp[u][2][1]$$dp[u][2][0]$$min\{dp[v][2][0/1]\}$$(u,v)$$dp[u][0][0]$$dp[v][1/0][0]$$0$$u$$min(00,01,10)$$dp[u][0][1]$$dp[u][0][0]$$m… text/html 2020-05-30T08:54:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_springtraining7&rev=1590800053&do=diff 牛客假日团队赛40（重现赛） 比赛网址 训练结果 * 时间:2020-5-24 13:00~18:00 * rank:2/30 * 完成情况：10/10/12 题解 B. Optimal Milking 题意 维护一个数列中最大独立点集合的和，即求得$max\{\sum a_{b_i}\},其中b_i单增，b_i-b_{i-1}>1$ $m$次操作，每次修改该数列一个点的数值，询问答案。 $$ n\leq4*10^4 \\ m\leq10^5 $$$mx[o][0/1][0/1]$$o$$k$$q$$ 点数，边数 ^4 , k, q^4$$k$$n$$x_i$$a_i$$n\leq1000$$dp[i][j]$$i$$j$$k$$O(n^3)$$dp[i][j]=max\{dp[k][i]\}+a[j],x[i]-x[k]\leq x[j]-x[i]$$dp[k][i]$$O(n^2)$$n$$x_i$$h_i$$x_i+D\geq x_{now}$$2h_{i}\geq h_{now}$$x_i-D\leq x_{now}$$2h_{i}\geq h_{… text/html 2020-10-17T22:58:55+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain1&rev=1602946735&do=diff 2020牛客暑期多校训练营（第一场） 比赛网址 训练结果 * 时间:2020.7.12 12:00~17:00 * rank:43/1116 * 完成情况：4/6/10 题解 A.B-Suffix Array 题意 定义一个字符串的 B 函数为字符串到相同长度非负整数序列的映射，第 $i$$i$$i$$i$$\frac{i}{mindiv(i)}$$mindiv(i)$$i$$i!$$w_i$$1到n$$min_u\sum_{i=1}^nw_i dis(u,i!)$$i!的路径和(i-1)!只有在i的地方不一样$$i$$i$$mindiv(i)$$u=1$$i<j$$(i,n]$$i$$tmp=i$$tmp$$\frac{tmp}{mindiv(tmp)}$$\sum_{k=i+1}^nw_k$$[l,r]$$sum[l,r]和sum[1,l-1]+sum[r+1,n]$$O(nlogn)$$A$$n$$b$$n$$$ \sum_{i=1}^n\sum_{j=1}^nA_{ij}x_ix_j\leq1 \\ \sum_{i=1}^nb_ix_i最大 $$$(\… text/html 2020-10-17T23:02:02+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain2&rev=1602946922&do=diff 2020牛客暑期多校训练营（第二场） 比赛网址 训练结果 * 时间:2020-7-13 12:00~17:00 * rank:145/1159 * 完成情况：4/8/11 题解 B.Boundary 题意 给了n个点，画一个过原点的圆，问最多能有多少个点在圆上。$m$$\lceil \frac{m}{2} \rceil$$n$$1 \le i \le n$$i$$i$$i-2$$n \times m$$(x,y)$$lcm(x,y)$$k \times k$$O(nmlogn)$$lcm$$m$$x$$x$$x$$a,b$$a,b,x$$a,b$$|a-b|<x<a+b$$n^2$$a>b>c$$(a,b)$$(a,c)$$(a-b,a+b),(a-c,a+c)$$n$$1,2,\ldots,n$$p$$k$$A_1,\ldots,A_n$$p$$k$$k$$size$$k$$k\%size$$k\%size=m$$m$$m*k\%size=1$$x$$[l,r]$$[l,r]$$[l-1,r]$$[l+1,r]$$[l,r]$$[l,r-1]$$[l,r+1… text/html 2020-07-24T20:04:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain3&rev=1595592249&do=diff 2020牛客暑期多校训练营（第三场） 比赛网址 训练结果 * 时间:2020-07-18 * rank:75/1175 * 完成情况：8/8/12 题解 A.Clam and Fish 题意 有$n$个位置，每个位置有4种状态：（有鱼有诱饵），（有鱼无诱饵），（无鱼有诱饵），（无鱼无诱饵），对于每一个位置，你可以最多拿走当前的一件物品或者用当前手里的一个诱饵凭空刷出一条鱼来收入囊中，请问你从$1$$n$$pos$$x$$x$$n$$m$$a$$b$$c$$d$$e$$f$$\frac{c}{d}-\frac{e}{f}=\frac{a}{b}$$d,f<b$$\frac{c}{d}=\frac{e*b+a*f}{b*f}$$b$$d<b$$b$$a$$b$$b$$b$$a$$b$$e$$f$$b$$b=f*k$$f，k$$\frac{e*b+a*f}{b*f}=\frac{ef+a}{b}$$(ek+a)\equiv0\pmod{b})$$k$$d$$b$$b=f*k$$f，k$$b$$E$$F$… text/html 2020-07-24T23:40:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain4&rev=1595605236&do=diff 2020牛客暑期多校训练营（第四场） 比赛网址 训练结果 * 时间:2020.7.20 12:00~17:00 * rank:200/1112 * 完成情况：3/6/10 题解 A.Ancient Distance 题意 题解1（补题byfyh） 换个方式思考，问题转化为最大距离为$x$$x$$a$$x+1$$b$$a\leq K<b$$x$$x$$y$$y$$O(n\sqrt{n}log(n)$ text/html 2020-07-24T23:50:30+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain5&rev=1595605830&do=diff BUAA ICPC 2020-2021 比赛网址 训练结果 * 时间:2020.7.23 12:00~17:00 * rank:7/17 * 完成情况：5/6/11 题解 F.Empty Vessels 题意 给了 n 个水杯，可以把水杯装满水或倒完，也可以向另外的杯子倒直至一个杯满或空，问你能否倒出指定体积的水。$n$$(a,b)$$m$$(c,d)$$(a_i,b_i)$$(c_j,d_j)$$a_i*c_j+b_i*d_j$$c_i$$d_i$$\frac{a_i}{b_i}>\frac{d_k-d_j}{c_j-c_k}$$j,k$$i$$j$$k$$\frac{a_i}{b_i}$$n$$i$$p_j$$p_j$$i$$1$$[l,r]$$r$$n$$m$$a_i$$b_j$$b_j$$b_j$… text/html 2020-07-31T17:10:01+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain6&rev=1596186601&do=diff 2020牛客暑期多校训练营（第五场） 比赛网址 训练结果 * 时间:2020-07-25 12:00~17:00 * rank:181/1116 * 完成情况：4/9/11 题解 A.Portal 题意 有一个$n$个点$m$条边的带权图，你一开始在$1$号点，你要按顺序完成$k$$i$$a_i$$b_i$$2k$$f[i][u][a][b]$$i$$u$$a，b$$u$$i$$a$$i$$i+1$$i+1$$i+1$$b$$i$$a$$b$$b$$i+1$$i$$b$$a$$i+1$$i+1$$O(2k*N^2)$$K$$\sum_{i = 1}^{K} a_i=N$$\sum_{i = 1}^{K} b_i = M$$P = \prod_{i=1}^{K}min(a_i,b_i)$$998244353$$n<m$$$(x + x^2 + \ldots+x^n)^k(y + y^2 + \ldots+y^m)^k$$$x^ny^m$$P$$x^iy^j$$i$$xy$$i$$x^iy^j$$i$$x^{i - t}y^{j - t}$$(xy)^{t}$$$… text/html 2020-07-31T17:06:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain7&rev=1596186363&do=diff 2020牛客暑期多校训练营（第六场） 比赛网址 训练结果 * 时间:2020-07-27 12:00~17:00 * rank:36/1019 * 完成情况：7/8/11 题解 A.African Sort 题意 给定排列$p$，每次可以选一个下标集合等概率打乱包含的数并花费集合大小的代价，求给$p$$998244353$$n$$n!$$n!$$n!$$i$$(n-i)!(i-1)!$$$ f[n]=\frac{\sum_{i=2}^{n}(n-i)!(i-1)!f[i]}{n!}+n=\frac{\sum_{i=2}^{n}f[i]}{i}+n $$$n$$i$$2^n-2^i$$P = \frac{2^n-2^i}{2^n}$$ n m$$n$$k$$n$$n \times n$$k$$k$$n$$1$$0 \le A \le B \le N$$A$$B$$ f[i][j][1/0]$$i$$j$$1-n$$m$$k$$x$$O(nlogn)$$k$$1$$k$$k-bag$$k-bag$$k > n$$k \leq n$$dp$$G$… text/html 2020-08-20T10:56:30+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain8&rev=1597892190&do=diff 2020牛客暑期多校训练营（第七场） 比赛网址 训练结果 * 时间:‘’2020-08-01 12:00~17:00’’ * rank:‘’196/1090’’ * 完成情况：‘’3/3/10’’ 题解 B.Mask Allocation 题意 有 $n \times m$ 个物品，让你给一个划分方案，使得既能分成 $n$$m$$m$$n$$n<m$$n$$m$$m \% n,n$$(1,k)$$(n,k)$$(n+k,k)$$(n,k)$$(nk,k)$$n,k \leq 10^{12}$$k$$k$$n$$(1+tk,k)$$k$$k$$(tk,k)$$(1+tk,k)$$t$$n,k$$1$$n$$f[i]$$i$$f[i]=\sum_{j=1}^i C_i^j*f[i-j]*j^{j-2}$$w[i]$$i$$w[i]=i*\sum_{d=1}^{i-1}d^2*C_{n-2}^{d-1}*(n-1)*(n-2-(d-1))$$ans[i]$$ans[i]=\sum_{j=1}^iC_i^j*(j^{j-2}*ans[i-j]+f[i-j]*w[i])… text/html 2020-08-07T17:06:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain9&rev=1596791185&do=diff 2020牛客暑期多校训练营（第八场） 比赛网址 训练结果 * 时间:2020-08-03 12:00~17:00 * rank:45/685 * 完成情况：4/4/11 题解 E.Enigmatic Partition 题意 $n$的一个神秘分割定义如下： $n=a_1+a_2+\ldots+a_m$满足 1、$a_i$递增 2、$a_m-a_1=2$ 3、$a_{i+1}-a_i \leq 1$ $f(n)$$n$$\sum_{i=l}^{r}f(i)$$x-1,x,x+1$$m$$x$$[mx-m+3,mx+m-3]$$1,1,2,2,..$$m$$x$$O(n logn)$$n$$O(n^3*T)$$n$$1到n$$a_i$$b_i$$b_i$ text/html 2020-08-08T09:15:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain10&rev=1596849309&do=diff 2020-2021 BUAA ICPC Team Supplementary Training 02 比赛网址 训练结果 * 时间:2020/8/6 * rank:5/18 * 完成情况：6/8/10 题解 A. Hacker Cups and Balls 题意 给了一个数列,每次操作一个区间,把里面的数顺序或逆序排序.求最后位置在最中间的数的值$n$$n$$n$$m-1$$m$$2 \times C_{n}^{m}(m-1)!(n-m)!$$fft$$n$$(0,i) ,(1,p_i)$$v_i$$i$$i$$i$$i<j ,p_i>pj$$j$$i$$i$$j$$p_i$$dp_j= dp_i+v_j$$i$$ i < k < j , p_k>p_j  ||  p_k<p_i$$p_i$$i<j ,p_i<p_j$$i$$i$$j$$i>j ,p_i<p_j$$j$$i$$i$$p$$p_i$$n$$k$$v$$a_i$$v-a_i+a_{i+1}$$v+a_{i+1}$$min\{|a_i-a_{i-1}|\}$$a_i$$a_{i+\frac{n}{2… text/html 2020-08-14T15:21:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain11&rev=1597389714&do=diff 2020牛客暑期多校训练营（第九场） 比赛网址 训练结果 * 时间:2020-08-08 12:00~17:00 * rank:120/?? * 完成情况：5/6/12 题解 A.Groundhog and 2-Power Representation 题意 给你一个神奇的表达式（难以描述），让你计算答案$ //{i=a}^b//{j=c}^d(xi,y^j)$$x,y$$i$$j$$n$$\geq2$$pre,pre-1,pre+1$$O(n^3)$$n$$t$$n$ text/html 2020-08-14T16:13:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain12&rev=1597392808&do=diff 2020牛客暑期多校训练营（第十场） 比赛网址 训练结果 * 时间:2020-8-10 12:00~17:00 * rank:146/? * 完成情况：3/4/10 题解 A.Permutation 题意 给了一个质数 $p$ ,让你构造一个 $1到p-1$ 的数列，满足 $x_{i+1}≡2x_i(modp) \ or \ x_{i+1}≡3x_i(modp)$ 题解 直接从开始一直乘二，不能乘就乘三，就过了$f_i$$i$$f_i= max(mx_i-v_i,(sum_i-v_i)/2)$$mx_i$$sum_i$$v_i$$f_i$$i$$f_i$$n\leq500$$dp[x][y]$$x$$y$$x和y$$dp[v1][v2]$$v1$$$是x,y的儿子），此处需要一个最小代价最大匹配，根据最后的代价进行转移。$$ 我感觉这玩意复杂度是$… text/html 2020-08-21T17:07:30+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain13&rev=1598000850&do=diff 2020牛客暑期多校训练营（第九场） 比赛网址 训练结果 * 时间:2020-08-17 13:00~18:00 * rank:61/951 * 完成情况：5/6/11 I.Just Skip The Problem 题意 给了一个字符串，问你有多少子串，自身是回文串而且一半也是回文串$n$$n$$O(logn)$$K$$0$$K$ text/html 2020-08-28T21:21:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_summertrain14&rev=1598620882&do=diff The 2015 ACM-ICPC Asia Beijing Regional Contest 比赛网址 训练结果 * 时间:2020-08-24 13:00-16:00 * rank:50/564 * 完成情况：5/6/11 题解 A - Xiongnu’s Land 将一个矩形区域用一条竖直的线一分为二，使得左边绿洲区域大于等于右边且二者差别尽量小，在此基础上使左边区域尽量大$a_i$$b_i$$(a,a')$$a_i$$(u,v,w)$$u'$$v$$w$$u$$u'$$b_u$$$ f[1]=1 \\ 3f[n]f[2n+1]=f[2n](1+3f[n]) \\ f(2n)<6f(n) \\ g[i]=\sum_{k=0}^{mod-1} [f[k]\%mod=i] \\ 求g[0]XOR\ldotsXOR g[mod-1] $$$f[n]$$dp[k][rest][left]$$rest$$left$… text/html 2020-06-02T17:35:40+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:front_page_treeintree&rev=1591090540&do=diff 格式：英文/公式两边接汉字注意空格，有些地方未使用公式，如 $k$，$[l,r]$。 内容：写得很棒。 概述 树套树，就是在一个树型数据结构上，每个点不再是一个节点，而是另外一个树形数据结构。$1∼n $$m$$i$$a[i-lowbit(i)+1] ∼ a[i]$$x$$x$$k$$k$$k$$k$$[l,r]$$log$$N$$M$$a$$b$$c$$a$$b$$c$$n,m\leq5*10^4,|c|\leq n$$[L, R]$$[L, R]$$a[1],a[2],a[3]……a[n]$$i,j,k$$a[i],a[i+1],a[i+2]……a[j]$$k$$(1≤k≤j-i+1)$$a[i]$$a$$k$$k$$k$$L_v \geq k$$[l,r]$$k$$r$$l - 1$$k$$O(n)$$O(logn)$$O(nlog^2n)$… text/html 2020-07-24T20:42:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:meetingpage&rev=1595594531&do=diff 会议记录 * 2020-5-10 * 2020-5-17 * 2020-7-23 text/html 2020-09-03T15:19:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary&rev=1599117557&do=diff 铲车人每周周报 * week10 * week11 * week12 * week13 * week14 * week15 * 暑期第一周 * 暑期第二周 * 暑期第三周 * 暑期第四周 * 暑期第五周 * 暑期第六周 * 暑期第七周 * 暑期第八周 text/html 2020-05-10T22:25:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary1&rev=1589120728&do=diff Update on Wiki 成功搬家，正在逐渐把老博客里东西搬过来。 预计下周装修完毕。 团队训练 暂无 每周推荐 * 傅云濠推荐：cf#639 F 下文有链接 做题记录 傅云濠 专题 下次一定 比赛 CF#639$n \times m$$n=1$$m=1$$2 \times 2$$n$$n$$k$$a_k$$a_k$$0$$n - 1$$a_k$$0$$n-1$$n \times m$$n$$\left(x_i < x_j\right)$$x_i$$\forall$$\left(x_i <x_j\right)$$i < j$$\forall x_j$$x_i$$x_j$$x_i$$\exists x_i$$\forall$ text/html 2020-05-16T14:41:20+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary2&rev=1589611280&do=diff Update on Wiki * 更新了本周周报 * 将周报全放在了一个新的界面 * 更新了技能书 * 更新了会议记录 * 将会议记录全放在了一个新的界面 ---------- 团队训练 2019 Multi-University Training Contest 1 ---------- 每周推荐 王兴罡 推荐一道加深理解线性基的题 $l,r$$a[l..r]$$x$$a[1..i]$$l$ text/html 2020-05-23T15:31:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary3&rev=1590219085&do=diff Update on Wiki * 更新了本周周报 * 在首页添加了知识点的链接 * 创建了树套树知识点界面 * 添加了最新一期团队训练界面 * 添加了5-17日会议记录 ---------- 团队训练 2019 ICPC Asia Taipei-Hsinchu Regional ---------- 每周推荐 $C(n,m) \ mod \ P$$P$ text/html 2020-05-30T10:11:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary4&rev=1590804716&do=diff Update on Wiki * 更新了本周周报 * 添加了最新一期团队训练界面 ---------- 团队训练 牛客假日团队赛40（重现赛） ---------- 每周推荐 ---------- 个人训练 傅云濠 工图大作业做了一年，啥也没干 ---------- 王兴罡 抓紧复习和赶ddl，训练暂缓 text/html 2020-06-07T11:08:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary5&rev=1591499339&do=diff Update on Wiki * 创建了本周训练周报 ---------- 团队训练 ---------- 每周推荐 ---------- 个人训练 傅云濠 考期前渡劫，摸了摸了 ---------- 王兴罡 ---------- 黄旭民 考前摸 text/html 2020-07-24T17:02:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary6&rev=1595581349&do=diff Update on Wiki * 创建了本周训练周报 * 创建了暑期牛客第一次集训界面 * 创建了暑期牛客第二次集训界面 ---------- 团队训练 2020牛客暑期多校训练营（第一场） 2020牛客暑期多校训练营（第二场） ---------- 每周推荐 fyh: 牛客第一场B新的简便做法：贪心，详情见比赛界面： text/html 2020-07-26T19:53:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary7&rev=1595764439&do=diff Update on Wiki * 创建了本周训练周报 * 创建了暑期牛客第三次集训界面 * 创建了暑期牛客第四次集训界面 * 创建了暑期牛客第五次集训界面 ---------- 团队训练 2020牛客暑期多校训练营（第三场） 2020牛客暑期多校训练营（第四场） 2020-2021 BUAA ICPC Team Supplementary Training 01 ---------- 每周推荐 fyh:cf658div2第五题 text/html 2020-07-24T17:53:23+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary7_wc2007&rev=1595584403&do=diff 题意 已知有向图，填充剩下的边使得其变成竞赛图，使其中三元环数目最大 题解 既然是一张竞赛图，我们选出任意三个点都可能成环 总方案数为 $${n \choose 3}$$ 如果三个点不成环，会发现它们的度数是确定的，入度分别为$2,1,0$$0,1,2$$${n \choose 3} - \sum\limits_{i = 1}^{n} {inde[i] \choose 2}$$$\sum\limits_{i = 1}^{n} {inde[i] \choose 2}$$S$$(1,0)$$(1,0)$$1$$${x \choose 2} - {x - 1 \choose 2} = x - 1$$$x$$x - 1$$T$ text/html 2020-07-31T16:53:40+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary8&rev=1596185620&do=diff Update on Wiki * 创建了本周训练周报 * 创建了暑期牛客第五次集训界面 * 创建了暑期牛客第六次集训界面 ---------- 团队训练 2020牛客暑期多校训练营（第五场） 2020牛客暑期多校训练营（第六场） ---------- 每周推荐 fyh:牛客第五场A题 题目大意： 有一个$n$个点$m$$1$$k$$i$$a_i$$b_i$$f[i][u][a][b]$$i$$u$$a，b$$u$$i$$a$$i$$i+1$$i+1$$i+1$$b$$i$$a$$b$$b$$i+1$$i$$b$$a$$i+1$$i+1$$O(2k*N^2)$$m$$d$$k$$a$$b$$b$$a$$(b-a)(k-1)$$(b-a)(k-1)%w = 0$$b-a$$\frac{w}{gcd(w,d-1)}$$1 \le a \le b \le min(d,m)$$\frac{w}{gcd(w,d-1)}$$k$$\sum^{ik \le min(d,m)-1}_{i=1}{min(d,m)-ik}$$b-a$$n \leq 10^5$… text/html 2020-08-07T17:55:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary9&rev=1596794154&do=diff Update on Wiki * 创建了本周训练周报 * 创建了暑期牛客第七次集训界面 * 创建了暑期牛客第八次集训界面 * 创建了暑假cf第二次集训界面 ---------- 团队训练 2020牛客暑期多校训练营（第七场） 2020牛客暑期多校训练营（第八场） 2020-2021 BUAA ICPC Team Supplementary Training 02 ---------- 每周推荐 fyh:2020-2021 BUAA ICPC Team Supplementary Training 02 H.Split Game $n$$(0,i) ,(1,p_i)$$v_i$$i$$i$$i$$n$$m-1$$m$$2 \times C_{n}^{m}(m-1)!(n-m)!$$fft$$fft$… text/html 2020-08-14T16:43:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary10&rev=1597394597&do=diff Update on Wiki * 创建了本周训练周报 * 创建了暑期牛客第九次集训界面 * 创建了暑期牛客第十次集训界面 ---------- 团队训练 2020牛客暑期多校训练营（第九场） 2020牛客暑期多校训练营（第十场） ---------- 每周推荐 fyh: 题目大意：给一个无向图，你要不在图中找到一个长度大于等于$\lceil \frac{n}{2} \rceil$$\lceil \frac{n}{2} \rceil$$\lceil \frac{n}{2} \rceil$$\lceil \frac{n}{4} \rceil$$(a,b),(c,d)$$deep[a]=deep[b],deep[c]=deep[d]$$deep[a]<deep[c]$$\lceil \frac{n}{4} \rceil$$\lceil \frac{n}{2} \rceil$$\lceil \frac{n}{2} \rceil$$\lceil \frac{n}{4} \rceil$${c_n}$$i$$c_i$$c_i$$c_j$$[1,max]$$max + 1… text/html 2020-08-21T16:23:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary11&rev=1597998208&do=diff Update on Wiki * 创建了本周训练周报 * 创建了暑期自己第一次加训界面 ---------- 团队训练 2019 Multi-University Training Contest 2 ---------- 每周推荐 fyh: 题目大意：定义一个无根树的权值为所有点的度数的平方的和，求有标号的$n$$f[i]$$i$$f[i]=\sum_{j=1}^i C_i^j*f[i-j]*j^{j-2}$$w[i]$$i$$w[i]=i*\sum_{d=1}^{i-1}d^2*C_{n-2}^{d-1}*(n-1)*(n-2-(d-1))$$ans[i]$$ans[i]=\sum_{j=1}^iC_i^j*(j^{j-2}*ans[i-j]+f[i-j]*w[i])$$n$$s(i,j)$$s(i,j)$ text/html 2020-08-28T21:18:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary12&rev=1598620688&do=diff Update on Wiki * 创建了本周训练周报 * 创建了暑期自己第二次加训界面 ---------- 团队训练 The 2015 ACM-ICPC Asia Beijing Regional Contest ---------- 每周推荐 fyh: 题目大意：一个序列，你可以每次把这个序列前五个重排，然后如果重排后前三个数相同得一分，无论得不得分都会把这三个数删掉，特殊的是如果最后剩下三个数还相同的话也得一分，求最大得分 $dp[i][x][y]$$dp[i-1][][]$$dp[i][q][k]$$dp[i-1][k][p]$$dp[i][q][r]$$dp[i-1][p][p]$$O(n^3)$$dp[i-1][][]$$dp[i][][]$$O(n)$$O(n)$$O(n^3)$$O(n^2)$$2^n$$2^k$$2^k$$2^k$$2^{k+1}$$n*m$$S$$T$$left$$mid$$right$$1$$lim$$lim$… text/html 2020-09-04T17:42:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:die_java:weeksummary13&rev=1599212576&do=diff Update on Wiki * 创建了本周训练周报 ---------- 团队训练 无 ---------- 每周推荐 fyh: 题目大意：$(n+1)*m$的矩形，起点在第一行的任意位置，可以选择向右走或者向下走，其中前$n$行每一行都有一段区间$a_i,b_i$$2到n+1$$i$$j$$j-i$$dp_i$$[a,b]$$a\leq pos\leq b$$dp[a-1]=val，那么dp[pos]=val+pos-a+1$$min\{dp_i\}$$O(nlogn)$$10^6$$n$$m$