AEMShana

摘要： 题目大意 给定一棵 \(n(n\leq 10^6)\) 个点的树，结点 \(u\) 的点权为 \(a_u(1\leq a_u\leq n)\)，\(q(q\leq 10^6)\) 次询问，每次询问 \(u,l,k\)，表示从 \(u\) 到根的树链上所有点权拿出来，把点权按出现次数从小到大排序再去重 阅读全文

摘要： 题目大意 给定一个长为 \(n(n\leq 10^5)\) 的只含有字符 abc 的字符串 \(s\)，\(q(q\leq 10^5)\) 次询问，每次询问给出 \(p,x(x\in\{a,b,c\})\)，将 \(s[p]\) 修改为 \(x\)，然后计算此时使得整个字符串中不含有子序列abc的最 阅读全文

摘要： 比赛时推出来了没写，血亏，赛后补上。 #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 阅读全文