https://wiki.cvbbacm.com/ 2026-04-29T23:39:32+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-10T15:00:44+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:code1&rev=1589094044&do=diff #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<cmath> #include<map> #define l(x) (x<<1) #define r(x) ((x<<1)+1) #define IL inline #define reg register #define LL long long #define INF 0x3f3f3f3f using namespace std; int i,len,mod; LL a,b; int z[20]; LL mi[19],f[20][200][200]; IL int Abs(int x){return (x<0)?-x:x;} IL void Swap(int &a,int &b){a^=b^=a^=b;} IL int Min(int a,int b){return (a<b)?a:b;} IL int Max(int a,int b){return (a>b)?a:b;} IL… text/html 2020-05-10T15:01:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:code2&rev=1589094088&do=diff #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<cmath> #include<map> #define l(x) (x<<1) #define r(x) ((x<<1)+1) #define IL inline #define reg register #define LL long long #define MOD 10000007 #define INF 0x3f3f3f3f using namespace std; LL n,len,l; LL z[75],f[75][75]; IL int Abs(int x){return (x<0)?-x:x;} IL void Swap(int &a,int &b){a^=b^=a^=b;} IL int Min(int a,int b){return (a<b)?a:b;} IL int Max(int a,int b){return (a>b)?a:b;} IL int rea… text/html 2020-05-10T15:02:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:code3&rev=1589094149&do=diff class Solution: def minWindow(self, s: str, t: str) -> str: i, j, n, m = 0, 0, len(s), len(t) tot, ans = 0, (1e9, (0, -1)) chs = {c:t.count(c) for c in t} for j in range(n): if s[j] in chs: chs[s[j]] -= 1 if chs[s[j]] >= 0: tot += 1 while tot == m: if s[i] in chs: chs[s[i]] += 1 if chs[s[i]] > 0: … text/html 2020-05-10T15:02:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:code4&rev=1589094163&do=diff #include <cstdio> #include <climits> #include <vector> #include <algorithm> #define IL inline using namespace std; constexpr int MN(1e6+7); template <typename vint, typename sint, typename xint = int> class STree { private: static constexpr xint ROOT = 1; struct Node { xint l, r; sint max, lza; } t[MN << 2]; xint ll, rr, pos; vint vv; #define li i<<1 #define ri i<<1|1 #define t_mid ((t[i].l+t[i].r) >> 1) #define add_v(i, v) ({t[i].max += v, t[i].lza += v;}) #define pd(i) \ ({ \ if… text/html 2020-07-24T14:57:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:contest_0723&rev=1595573828&do=diff 比赛地址 Codeforces Pro: 4/5/11 Rank: 13/19 [A] Three Servers 题意 给出$n$个物品,每一个物品有一个重量,现在要把这些物品分成三堆,使得最大堆物品的重量和与最小堆物品的重量和的差最小,求分配方案. 题解 $f[i][j][k]$$i$$j$$k$$A$$A$$c_{i}$$d_{i}$$a$$b$$i$$ac_{i}+bd_{i}$ text/html 2020-05-08T20:39:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:contest_board&rev=1588941581&do=diff 比赛地址 Codeforces Gym 题解 复盘分析 总结 text/html 2020-09-03T19:42:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:front_page&rev=1599133363&do=diff 训练 训练列表 周报 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/07/11-2020/07/17 周报 2020/07/18-2020/07/24 周报 2020/07/25-2020/07/31 周报 2020/08/01-2020/08/07 周报 2020/08/08-2020/08/14 周报 2020/08/15-2020/08/21 周报 2020/08/22-2020/08/28 周报 2020/08/29-2020/09/04 周报 团队技能树 Wiki模板库 模板库 多项式Wiki text/html 2020-07-17T11:12:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke01&rev=1594955538&do=diff 比赛地址 牛客OJ Rank: 116/1116 Pro: 4/5/10 题解 [A] B-Suffix Array 题意 给出一个仅包含a和b的字符串,对于该字符串的每一个后缀,定义一个键值,键值第$i$位的值是出现在该后缀中的最后一个和第$i$位的字母相同的位置与$i$$a[i]$$i$$i$$u,v$$\frac{u}{v}$$\int_{0}^{1}(x-x^{2})^{n}dx \mod 998244353$$B(p,q)=\frac{\Gamma(p)\Gamma(q)}{\Gamma(p+q)}=\frac{(p-1)!(q-1)!}{(p+q-1)!}$ text/html 2020-07-17T11:15:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke02&rev=1594955713&do=diff 比赛地址 牛客OJ Pro : 3/5/11 Rank: 312/1159 题解 [B] Boundary 题意 给出平面上$n$个点,找到一个过原点的圆,使得其能覆盖最多的点. 题解 因为已知原点在圆上,所以只需要枚举两个点就可以确定一个圆.枚举出所有的组合,算出共$\frac{n(n-1)}{2}$$k$$C_{Ans}^{2}=k$$O(n^{2}logn)$$1e-10$$n$$\frac{n+1}{2}$$a_{i}$$i$$a_{i}$$a_{\frac{n}{2}+i}$$n\times m$$a_{ij}=lcm(i,j)$$k \times k$$n$$m$$m<n$$O(\frac{nm}{64})$ text/html 2020-07-24T14:53:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke03&rev=1595573636&do=diff 2020牛客暑期多校第三场 比赛地址 牛客OJ Pro: 8/8/12 Rank: 71/1175 [A] Clam and Fish 题意 有一片池塘,有四个状态,有/无蛤蜊,有/无鱼.有蛤蜊的时候可以做一个诱饵,有鱼的时候可以直接钓鱼.其他时间可以消耗一个诱饵钓一条鱼.求最多能钓几条鱼.$n$$m$$m$$m$$4n$$n$$p$$p_{i}!=i,p_{p_{i}}=i$$p,q$$\sum_{i=1}^{n}\frac{a_{i}-a_{i}'}{2}$$n=4,6$$n$$f[i]=Min(f[i],f[j]+2(a[i]-a[j+1])$$f[i]-2a[i+1]$$a,b$$c,d,e,f$$\frac{c}{d}-\frac{e}{f}=\frac{a}{b}$$d,f<html><b$$\frac{cf-ed}{df}=\frac{a}{b}$$d$$f$$c,e$$b$$b<1$$n$$i$$i$$x$$x$$x$$O(mlogm)$… text/html 2020-07-24T14:55:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke04&rev=1595573713&do=diff 2020牛客暑期多校第四场 比赛地址 牛客OJ Pro: 3/4/10 Rank: 117/1172 [B] Basic Gcd Problem 题意&题解 签到题 [F] Finding the Order 题意&题解 签到题 [G] Harder Gcd Problem 题意 给出一个整数$n$,要求从1到$n$中选出一些数构成两个大小相同的集合,且集合的元素可以两两配对,每一对的gcd大于1.求集合最大是多少.$\frac{n}{2}$$p$$2p$$n$$m$$\frac{1}{S}$ text/html 2020-07-30T15:38:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke05&rev=1596094723&do=diff 2020牛客暑期多校第五场 比赛地址 牛客OJ Pro: 5/5/11 Rank: 56/1116 [B] Graph 题意 给出一棵树,每条边有一个非负边权.有两种操作,一种是添加一条边,如果构成了一个环的话,要求这个环的边权异或值为0;第二种操作是删除一条边,但是要保证删除后图仍然连通.$O(n^2logn)$$n$$O(30nlogn)$ text/html 2020-07-30T15:39:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke06&rev=1596094794&do=diff 2020牛客暑期多校第六场 比赛地址 牛客OJ Pro: 6/7/11 Rank: 57/1019 [A] African Sort 题意 给一个排列p,每次可以选一个下标集合进行等概率打乱并花费集合大小的代价,求将p变成升序所需的最小代价的期望.$ans_{n}=\sum_{i=2}^{n-1}\frac{ans_{i}}{i}+n$$n$$n$$f_{n}=\frac{2f_{n-1}+(2^{n}-1)}{2^{2n-1}}$$n\times n$$k$$1$$n$$A<html><B$$d(A)></html>d(B)$$d(x)$$x$$k$$1$$k$$n$$i$$i$$i+k-1$$i+k$$i+2k-1$$1$$k$$2^{64}$$\frac{1}{2^{64}}$ text/html 2020-08-07T16:51:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke07&rev=1596790313&do=diff 2020牛客暑期多校第七场 比赛地址 牛客OJ Pro: 4/6/11 Rank: 119/1090 [A] Social Distancing 题意 在半径为$r$的圆形区域内(含边界)放置$n$个人,要求每个人都必须在整点上,且要使$\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}d(i,j)$最小.$d(i,j)$表示两个人间的欧氏距离.求这个最小值.$n\times m$$k$$k$$n$$m$$m$$n$$n>m$$m$$n$$m$$m$$n\%m$$m$$n$$n\%m$$m$$x$$w$$y$$w-dis(x,y)$$x$$x$$w-dis(x,y)=w-dep(x)-dep(y)+2*dep(lca)$$w-dep(x)$$-dep(y)$$+2*dep(lca)$$x$$+2$$\frac{n(n+1)(2n+1)}{6}$$n=1,24$$(1,k)$$(n,k)$$(n+k,k)$$(n,k)$$(nk,k)$$n,k$$1 \leq x \leq n,1 \leq y \leq k$$(x,y)$$x\%y=0/1$$n$$n$$f… text/html 2020-08-07T16:52:39+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke08&rev=1596790359&do=diff 2020牛客暑期多校第八场 比赛地址 牛客OJ Pro: 3/3/11 Rank: 55/685 [G] Game SET 题意 给出一些扑克牌,牌面上有四个属性,每种属性有三种可能的取值,还可能是通配符.问能否选出三张牌,使得它们每个属性都互不相同或者完全一样.$O(1)$$n$ text/html 2020-08-14T15:37:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke09&rev=1597390666&do=diff 2020牛客暑期多校第九场 比赛地址 牛客OJ Pro: 5/5/12 Rank: 161/975 [A] Groundhog and 2-Power Representation 题意&题解 签到题 Python大法好 [E] Groundhog Chasing Death 题意 求$\Pi_{i=a}^{b}\Pi_{j=c}^{d}Gcd(x^{i},y^{j})$ 题解 先分解质因子,然后计算每个质因子的贡献.如果某个质因子是两个数共有的,就计算一下其指数在哪个范围的时候,gcd的结果取第一个数的因子,以及在哪个范围内取第二个数的因子,累计起来即可.需要卡一下常数.$n$$m$$m$$n$… text/html 2020-08-14T15:38:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:niuke10&rev=1597390725&do=diff 2020牛客暑期多校第十场 比赛地址 牛客OJ Pro: 3/3/10 Rank: 159/906 [A] Permutation 题意 给出一个质数$p$,要求找到一个$1$到$p-1$的排列,使得排列的后一项和前一项的两倍同余,或者和前一项的三倍同余. 题解 直接从1开始构造,先按照倍数$2$$3$ text/html 2020-05-08T20:40:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:nwerc2019&rev=1588941604&do=diff 比赛地址 Codeforces Gym 题解 在写了在写了 复盘分析 在写了在写了 总结 在写了在写了 text/html 2020-05-31T16:33:31+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:nwrussia2019&rev=1590914011&do=diff 比赛地址 Codeforces Gym Pro: 8/8/13 Rank: 19/112 题解 [A] Accurate Movement 题意&题解 签到题 [B] Bad Treap 题意 给出一个Treap的创建规则,其权值$y$和键值$x$的关系是$y=\sin x$.求一组数据,把这种方法构造的Treap卡成一条链. 题解 $k$$k$$2\pi$$T$$k+xT$$2\pi$$n$$a_{i}$$q$$t$$t$$\frac{n}{t}\log n$$t$$O(n \log n \log n)$$2^{i}$$n$$i$$i-1$$1$$j$$j$$i$$k$$j$$k$$k$$i$ text/html 2020-07-23T19:27:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:paper_board&rev=1595503636&do=diff 2020/01/01 -- 2020/02/02 周报 团队训练 Marvolo 专题 比赛 题目 Kevin 专题 比赛 题目 TownYan 专题 比赛 题目 本周推荐 Marvolo Kevin TownYan text/html 2020-05-23T21:16:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:polynomial&rev=1590239816&do=diff 多项式求逆 定义 对于一个多项式$A(x)$,如果存在另一个多项式$B(x)$,有$deg B(x) \leq deg A(x) $,且$A(x)B(x) \equiv 1 (\mod x^{n})$,那么称$B(x)$为$A(x)$在$\mod x^{n}$下的逆元,记为$A^{-1}(x)$ 求法 当$n=1$时,$A(x) \equiv c (\mod x)$,此时$A^{-1}(x) \equiv c^{-1}$ 不妨设$A(x)B^{'}(x) \equiv 1 (\mod x^{\lceil \frac{n}{2} \rceil})$,$A(x)B(x) \equiv 1 (\mod x^{n})$ 显然,也有$A(x)B(x) \equiv 1 (\mod x^{\lceil \frac{n}{2} \rceil})$ 和第一个式子相减,可得$B(x) \equiv B^{'}(x) (\mod x^{\lceil \frac{n}{2} \rceil})$ 移项,两边平方,有$B^{2}(x)-2B(x)B^{'}(x)+B^{'2}(x) \equ… text/html 2020-05-21T16:37:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:swerc2019&rev=1590050248&do=diff 比赛地址 Codeforces Gym Rank: 26/65 Pro: 5/7/12 [A] Environment-Friendly Travel 题意 给出一个图,求起点到终点的所有路径中,不超过距离$b$的花费最小的路径是多少.每条路的花费和路径长度并不相同. 题解 考虑对Dijkstra进行一下改进,用$dis[i][j]$$i$$j$$s$$l$$n$$s[i]$$i$$j$$i<j$$++s[j]$$i>j$$i$$s$$O(ns)$$t$$t$$t$$t$$t$$t$$t$$a$$b$$t$$a$$a$$b$$b$ text/html 2020-05-21T16:28:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:taibei2019&rev=1590049686&do=diff 比赛地址 Codeforces Gym Rank: 14/109 Pro: 8/8/13 题解 [A] Rush Hour Puzzle 题意 给出一个$6\times 6$的棋盘,上面散布着有长度为2或3的一些玩具车.每个车为横向或者纵向放置.游戏规则和华容道比较像,问能否在10步数内将某辆车移出棋盘.$n$$1 \leq n <2000$$(r-l+1)\sum_{i=l}^{r}a_{i}$$k$$-1$$x$$$1999(x-1)-1998x=k$$$x=k+1999$$x$$n$$a$$b$$\frac{1}{n}=\frac{1}{a \oplus b}+\frac{1}{b}$$b=n+1$$a$$m$$n$ text/html 2020-08-07T16:53:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:train0806&rev=1596790398&do=diff 比赛地址 Codeforces Gym [A] Hacker Cups and Balls 题意 给出一个排列,有一系列操作,每次会选中一段区间,将区间排序后正序或者反序放回去.求最后在最中间的元素是什么. 题解 二分答案+线段树. 二分最后的答案,将原序列中大于等于这个数的数视为1,小的视为0.排序操作就可以看做将整个区间的1全部挪到左边或者右边.线段树维护下区间和以及区间赋值操作就行了.$k$ text/html 2020-07-30T16:52:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:training&rev=1596099126&do=diff 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) 2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-2020) 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest 2019-2020 ICPC North-Western Russia Regional Contest 2020牛客暑期多校第一场 2020牛客暑期多校第二场 text/html 2020-05-10T15:02:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_5_4-2020_5_10&rev=1589094138&do=diff 本周推荐 Marvolo 数位DP 同类分布 AHOI2009 同类分布 先枚举各位数字之和作为模数再DP 代码 花神的数论题 花神的数论题 和上面那个差不多,枚举1的数量 代码 枚举+数位DP式的写法,状态的描述和传统的题目有一点区别 ---------- $O(n^2logn)$$O(nlogn)$ text/html 2020-05-21T16:37:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_5_11-2020_5_17&rev=1590050276&do=diff 本周训练 2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-2020) 本周推荐 Marvolo 多项式求逆和除法 多项式求逆 定义 对于一个多项式$A(x)$,如果存在另一个多项式$B(x)$,有$deg B(x) \leq deg A(x) $,且$A(x)B(x) \equiv 1 (\mod x^{n})$,那么称$B(x)$为$A(x)$在$\mod x^{n}$下的逆元,记为$A^{-1}(x)$ 求法 当$n=1$时,$A(x) \equiv c (\mod x)$,此时$A^{-1}(x) \equiv c^{-1}$ 不妨设$A(x)B^{'}(x) \equiv 1 (\mod x^{\lceil \frac{n}{2} \rceil})$,$A(x)B(x) \equiv 1 (\mod x^{n})$ 显然,也有$A(x)B(x) \equiv 1 (\mod x^{\lceil \frac{n}{2} \rceil})$ 和第一… text/html 2020-05-31T16:36:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_5_18-2020_5_24&rev=1590914202&do=diff 本周训练 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest Rank: 14/109 Pro: 8/8/13 本周推荐 Marvolo 这周主要完成了多项式的Wiki 多项式Wiki Kevin 下次一定 TangYan 下次一定 text/html 2020-05-31T16:35:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_5_25-2020_5_31&rev=1590914116&do=diff 本周训练 2019-2020 ICPC North-Western Russia Regional Contest Pro: 8/8/13 Rank: 19/112 本周推荐 Marvolo Lucas定理 若$p$是质数,则有$C_{n}^{m} \% p \equiv C_{n\%p}^{m\%p} \times C_{n/p}^{m/p} \%p$ 一般$p\leq 10^{5}$的时候,通过预处理阶乘及其逆元可以递归计算.在算阶乘的逆元的时候,是可以线性计算的,原理为:$\frac{1}{(n-1)!}=\frac{n}{n!} \rightarrow inv_{(n-1)!}=n \times inv_{n!}$ 模板 IL void Ready(){ reg int i=0; mi[0]=inv[0]=1; for (i=1;i<=MOD;i++) mi[i]=(mi[i-1]*i)%MOD; inv[MOD-1]=Mi(MOD-1,MOD-2); for (i=MOD-1;i;i--) inv[i-1]… text/html 2020-06-09T19:08:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_6_1-2020_6_7&rev=1591700902&do=diff 本周训练 大家的事情撞车了,然后就咕咕咕了QAQ 本周推荐 Marvolo 让我挺过DS的考试... Kevin 下次一定 TangYan 下次一定 text/html 2020-07-17T18:13:30+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_7_11-2020_7_17&rev=1594980810&do=diff 2020/07/11 -- 2020/07/17 周报 团队训练 2020牛客暑期多校第一场 2020牛客暑期多校第二场 Marvolo 专题 动态点分治 比赛 Atcoder AIsing Programming Contest 2020 题目 [ZJOI2007 捉迷藏] Kevin 专题 图论杂项 比赛 无 题目 见本周推荐 TownYan 专题 无 比赛 Atcoder AIsing Programming Contest 2020 题目 见本周推荐 本周推荐 Marvolo $N$$M$$1e5$$1$$N$$1$$N$$1$$N$$x$$O(kN+M)$$k$ text/html 2020-07-24T17:30:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_7_18-2020_7_24&rev=1595583046&do=diff 2020/07/18 -- 2020/07/24 周报 团队训练 2020牛客暑期多校第三场 2020牛客暑期多校第四场 7.23训练 Marvolo 专题 Min_25筛(式子有点多,正在研究) 比赛 这周训练比较密集,比赛摸了 题目 CF的几道题: Prefix Flip Create The Teams Omkar and Baseball Kevin 专题 图论 比赛 无 题目 LeetCode 212. 见下方本周推荐$2n$ text/html 2020-07-31T17:29:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_7_25-2020_7_31&rev=1596187749&do=diff 2020/01/01 -- 2020/02/02 周报 团队训练 2020牛客暑期多校第五场 2020牛客暑期多校第六场 Marvolo 专题 无 比赛 Codeforces: Educational Codeforces Round 92 AtCoder: M-SOLUTIONS Programming Contest 2020 题目 AtCoder: Air Safety 具体见本周推荐. Kevin 专题 无 比赛 Codeforces: Educational Codeforces Round 92 题目 LeetCode 4. 具体见本周推荐 TownYan 专题 无 比赛 $A, B$$\log$$k=\lfloor\frac{m+n+1}{2}\rfloor$$A$$p$$p = \max\{p \mid B[k-p] \le A[p]\ \text{and}\ B[k-p+1] \ge A[p]\}$$B$$p$$\log$… text/html 2020-08-07T17:01:19+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_8_1-2020_8_7&rev=1596790879&do=diff 2020/08/01 -- 2020/08/07 周报 团队训练 2020牛客暑期多校第七场 2020牛客暑期多校第八场 08.06训练 Marvolo 专题 动态图连通性 比赛 AtCoder Beginner Contest 174 题目 LOJ: 分拆数 「离线可过」动态图连通性 Kevin 专题 贪心乱搞 比赛 暂无 题目 见本周推荐 TownYan 专题 暂无 比赛 暂无 题目 见本周推荐$f(i)$$i$$f(1)$$f(n)$$\Pi \frac{1}{1-x^{i}}$$ln$$\sum \sum \frac{x^{i*j}}{j}$$O(n \log n)$$O(n \log n)$$s$$k$$\le$$+k$$+k$$\ge$$n^2$$l=0, r=1$$s[l:r]$$\text{ans}=\max\{\text{ans},~r-l\}$$r+=1$$s[l:r]$$s[l:r]$$\forall t \in [r, len(s)],~s[l:t]$$l$$l+=1,~r+=1$$l+1$… text/html 2020-08-14T18:45:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_8_8-2020_8_14&rev=1597401949&do=diff 2020/08/08 -- 2020/08/14 周报 团队训练 2020牛客暑期多校第九场 2020牛客暑期多校第十场 Marvolo 专题 无 比赛 AtCoder Grand Contest 047 题目 见本周推荐 Kevin 专题 无 比赛 无 题目 见本周推荐 TownYan 专题 无 比赛 无 题目 见本周推荐 本周推荐 Marvolo AtCoder:$x$$y$$x'$$y'$$x+x' \geq 0$$y+y' \geq 0$$[L, R]$$\le 10^9$$\text{n}$$b_{n} b_{n-1} \cdots b_2 b_1$$\exists \ p \in [1, n]，s.t. \sum\limits_{i\ =\ len}^{1}\{b_i\times (i-p) \} = 0$$\in [1, len]$… text/html 2020-08-21T17:29:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_8_15-2020_8_21&rev=1598002147&do=diff 2020/08/15 -- 2020/08/21 周报 团队训练 无 Marvolo 专题 无 比赛 AtCoder Beginner Contest 175 Codeforces Global Round 10 题目 Codeforces: Omkar and Duck 具体见本周推荐 Kevin 专题 无 比赛 无 题目 下次一定 TownYan 专题 无 比赛 无 题目 见本周推荐 本周推荐 $n*n$$10^{16}$$2^{50}<10^{16}$$(i,j)$$2^{i+j}$$n \leq 25$ text/html 2020-08-28T16:51:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_8_22-2020_8_28&rev=1598604712&do=diff 2020/01/01 -- 2020/02/02 周报 团队训练 无 Marvolo 专题 无 比赛 Codeforces Round #665 (Div. 2) 题目 见本周推荐 Kevin 专题 比赛 题目 TownYan 专题 无 比赛 无 题目 见本周推荐 本周推荐 Marvolo Codeforces: Divide Square 题意: 给出一个边长为$1e6$$x$$x$$\text{A, T, C, G}$$m\in[1, 10]$$\in [1, 10]$$n\in[0, 2\times 10^9]$$n$$m$$10000$$n$$m$$m$$\text{trie}$$n$$\text{fail}$$\text{trie}$$\text{trie}$$=\Sigma len_i\le 100$$\text{O}(~(\Sigma len_i)^3 \log{n}~)$… text/html 2020-09-04T16:58:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:week_1_2020_8_29-2020_9_04&rev=1599209926&do=diff 2020/01/01 -- 2020/02/02 周报 团队训练 无 Marvolo 专题 无 比赛 AtCoder Beginner Contest 177 题目 见本周推荐 Kevin 专题 无 比赛 无 题目 无 TownYan 专题 无 比赛 AtCoder Beginner Contest 177 题目 无 本周推荐 Marvolo AtCoder: I hate Shortest Path Problem 题意: 给出一个$n*m$$i$$[l,r]$$[1,l-1],[r+1,m]$$[l,r]$$r+1$$ans_{i}-i$$r+1$$r+1$ text/html 2020-05-08T20:39:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:tle233:wiki_board&rev=1588941575&do=diff 比赛模板 周报模板