遗风忘语

摘要： "传送门" 题意 给出一个矩形的左下角和右上角的坐标，给出n个点的初始坐标和运动速度和方向，询问是否存在一个时间使得所有点都在矩形内，有则输出最短时间，否则输出 1 分析 对于每个点如果运动过程中都不在矩形内，输出 1 每个点的横纵运动分开考虑，判断处理得到点到达矩形边界的时间段，取交集，具体见代码 阅读全文

摘要： "传送门" 题意 A.询问改变一个字符是否能使字符串变成回文串 B.将字符串首字符放到尾部称为一次操作 给出n个字符串，询问使n个字符串变成相同字符串的 最少操作次数 C.给出A序列，$a_i,a_{i+1} a_i a_{i+1}，a_i+a_{i+1}$称为一次操作 询问使得序列gcd 1的最少 阅读全文

摘要： "传送门" 题意 计算 $\sum_{i=1}^n(kmodi)$ 分析 1.n k 直接输出k (n k) 2.n2枚举，计算等差数列，最后处理一个[1,sqrt(k))的区间数就好了 复杂度:$2 O(sqrt(k))$ trick 代码 cpp include include include 阅读全文

摘要： "传送门" 题意 一个人在数轴上来回走，以pi的概率走i步i∈[1, m]，给定n（数轴长度），m，e（终点），s（起点），d（方向），求从s走到e经过的点数期望 分析 设E[x]是人从x走到e经过点数的期望值，显然对于终点有：E[e] = 0 一般的：$$E[x] = \sum_i^m((E[x+ 阅读全文

摘要： "传送门" 题意 给出n个数，任意个数任意数异或构成一个集合，询问第k大个数 分析 这题需要用到 线性基 ，下面是一些资料 1. "高斯消元&线性基&Matirx_Tree定理 笔记" 2. "关于线性基的一些理解" 3. "线性基" 这题操作步骤如下： 1.高斯消元求n个数的线性基 2.对于每个询 阅读全文

摘要： "传送门" 题意 给出一张图，LL从一个点等概率走到上下左右位置，询问LL从宿舍走到餐厅的步数期望 分析 该题是一道高斯消元+期望的题目 难点在于构造矩阵，我们发现以下结论 设某点走到餐厅的期望为Ek 1.当该点为餐厅，Ek=0 2.$Ek=\sum_{i=1}^{cnt}Enexti 1$ 我们先 阅读全文

摘要： "传送门" 题意 有n个人排队等着在官网上激活游戏。Tomato排在第m个。 对于队列中的第一个人。有一下情况： 1、激活失败，留在队列中等待下一次激活（概率为p1) 2、失去连接，出队列，然后排在队列的最后（概率为p2） 3、激活成功，离开队列（概率为p3） 4、服务器瘫痪，服务器停止激活，所有人 阅读全文

摘要： "传送门" 题意 A.询问最多改变一个字符的字符串“VK”子串数量 B.f(x,z)=y,给出x,y,求z C.一个充电器充电$p/min$,n台机器消耗电$a_i/min$,一开始每台机器拥有电$b_i$,问最多能使所有机器运行时间（一台机器停止则停止计时） D.给出一个n角凸多边形，问每个点最多 阅读全文

摘要： "传送门" 题意 略 分析 枚举合成ab的数量，在此基础上合成bc和ac，复杂度$O(n)$ trick 代码 include include using namespace std; define ll long long int t; ll a,b,c,ab,ac,bc,ans,ret; int 阅读全文

摘要： "传送门" 题意 给出n个数，q个询问,每个询问有两个数p,k,询问p+k+a[p]操作几次后超过n 分析 分块处理，在k int n,a[100100],p,k,q,dp[100100][350]; int main() { scanf("%d",&n); for(int i=1;in) dp[i 阅读全文