摘要：
题目大意 \(n\times m\) 的网格上有一个扫地机器人位于 \((x_1,y_1)\)，有一个垃圾位于 \((x_2,y_2)\)。初始时速度为 \(dx=1,dy=1\) ，若机器人位于 \((x,y)\)，则下一秒机器人将位于 \((x+dx,y+dy)\)。若机器人碰壁则速度方向变为反 阅读全文
摘要：
题目大意 给定一棵 \(n(1\leq n\leq 2\times 10^5)\) 个点的树，树上有的边有边权，有的边没有。给出 \(m(1\leq m\leq 2\times 10^5)\) 个限制，每次限制了 \(u\) 到 \(v\) 路径上的边权的异或和的二进制位上 \(1\) 的个数是奇数 阅读全文
摘要：
题目大意 给定一棵 \(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]}\)，这一部分对 \( 阅读全文