摘要：
比赛时推出来了没写，血亏，赛后补上。 #include <bits/stdc++.h> using namespace std; #define LL long long const int maxn = 2100000; LL qpow(LL b, LL n, LL MOD) { if (MOD 阅读全文
摘要：
Codeforces 1385E Directing Edges 题目大意 给你一张图，一部分边是已经定向的，一部分边为定向。要求给未定向的边定向，使得形成的有向图是一个DAG。 题解 只用定向的边建图，跑一遍拓扑排序，若有环则不可能。否则就给未定向的边从拓扑序小的点向拓扑序大的点连边。 Codef 阅读全文
摘要：
题目大意 给你一个长为 \(n\) 的序列 \(\{a_n\}\)，和一个初值为0的变量 \(s\)，要求你重复以下操作 \(k\) 次： 在 \(1,2,\cdots,n\) 中等概率随机选择一个 \(x\) 令 \(s\) 加上 \(\prod_{i\neq x}a_i\) 令 \(a_i\) 阅读全文
摘要：
题目大意 给定 \(n\)，每次询问一个 \(m\)，求 \[ ask(m)=\sum_{i=0}^{n}\binom{3i}{m} \] \(n\leq 10^6\)，询问次数 \(\leq 2\times 10^5\) 题解 \[ \binom{3i}{m}=[x^m](1+x)^{3i}\\ 阅读全文
摘要：
题目大意 定义一个十进制数的 \(k\) 分割为将这个数的数位分割成 \(k\) 个区间，如(11)(4)(514)就是114514的一种3分割。 一种 \(k\) 分割的价值就是把每个区间重新看成一个十进制数，\(k\) 个区间相加得到的值。如(11)(4)(514)的价值为11+4+514=52 阅读全文
摘要：
给定序列 \(g_{1,\dots,n-1}\) 求序列 \(f_{0,\dots,n-1}\)，其中 \[ f_i=\sum_{j=1}^{i}f_{i-j}g_j\\ f_0=1 \] 现在要求 \(f_{[l,r]}\)，首先假设我们已经计算出 \(f_{[l,mid]}\)，这一部分对 \( 阅读全文
摘要：
题目大意 \(T\) 组数据，每次给出 \(n,s,a_0,a_1,a_2,a_3\)，求以下式子的值： \[ \left[\sum_{i=0}^n\left(\binom{n}{i}\cdot s^i\cdot a_{i\mathrm{\ mod\ } 4}\right)\right]\mathr 阅读全文
摘要：
题目大意 对于所有由前 \(k\) 个小写英文字母组成的长为 \(L\) 的字符串，设 \(A[i][j]\) 表示字符串中 a 的数量模 \(n\) 等于 \(i\)，b 的数量模 \(n\) 等于 \(j\) 这样的字符串个数。输出矩阵 \(A\)。\(2\leq k\leq 26,1\leq 阅读全文
摘要：
题目大意 有一棵 \(n\) 个点的数以及 \(q\) 个操作，每个点的点权初始时为0，操作1将从 \(a\) 到 \(b\) 的路径上点的权值分别加上 \(1,4,9,16,\dots\)，操作2询问一个点的点权。\((1\leq n,q\leq 10^5)\) 题解 首先肯定可以用树链剖分来维护 阅读全文
摘要：
题目大意 有一个由 \(n\) 个珠子组成的项链，珠子有红绿蓝三种颜色，要求项链中相邻的珠子不能同色，求绿色珠子数量不超过 \(k\) 的本质不同项链的总数。若两条项链能通过顺时针旋转变得相同，则认为这两条项链本质相同。\(1\leq n,k\leq 10^**6\) 题解 考虑 Burnside 阅读全文