该文被密码保护。 阅读全文
摘要：
题目大意 给你一个图 每个时刻一个人p[i]的概率不懂 1 p[i]的概率动 动的话等概率的走其中一条边 求两个人一个一开始在S,另一个一开始在T， 求对于每个点i，他们在i,i相遇的概率 分析 大致同bzoj 3143 定义二元组$(x,y)$表示第一个人在x，第二个人在y的状态 可以把这些二元组 阅读全文
摘要：
```c++ struct Guass{//瓜丝 db a[M][M]; db res[M]; int n,m; void init(int nn){ n=nn; m=nn+1;//多一个常数项（我的写法里每个方程值为0，多一个常数项） memset(res,0,sizeof(res)); mems 阅读全文
摘要：
题目大意 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编 阅读全文
摘要：
题目大意 n个时间点 每个时间点可以插入一个权值或删除一个权值 求每个时间点结束后异或最大值 分析 异或最大值用线性基 但是线性基并不支持删除操作 我们可以对时间线建一棵线段树 离线搞出每个权值出现的区间 cover一下 先用vector存起来 最后每个时间点有的权值，就是线段树上 该叶子节点的所有 阅读全文
摘要：
题目大意 给定长度为n include include include include include typedef long long LL; using namespace std; const int M=1000007; char s[M]; int n; LL ans=0; int sa 阅读全文