摘要：题目 有$N$个未知数$x[1..n]$和$N$个等式组成的同余方程组： $x[i]=k[i] x[p[i]]+b[i] mod 10007$ 其中，$k[i],b[i],x[i]∈[0,10007)∩Z$ 你要应付$Q$个事务，每个是两种情况之一： 一.询问当前$x[a]$的解 $A\ a$ 无解 阅读全文

摘要：题目 给出一个长度为n的01串S，有Q个操作： 1.翻转区间[l,r]（0变1,1变0） 2.求区间[l,r]有多少不同的子串 思路 这是一道好题，首先考虑没有修改操作的dp状态， 则$dp[i][j]$表示到了第$i$个位置， 结尾 为$j$的串的方案数 则我们可以得到以下递推关系： $$ dp[ 阅读全文

摘要：前置知识 $dp[i][j][k]$表示$i$长，$mod7=j$，这个位置选了$k$的方案数。 $dp[i+1][(j 10+x)mod7][x]+=dp[i][j][y];//x+y!=K​$ $Ma.a[i][j]=1$表示$i$状态 $j$状态可以转移 如果设$ans=qkpow(Ma,K) 阅读全文

摘要：题目 "题面" 大意是给你一个图，要你构建出一棵最短路树，再询问经过k个点的最长路径长度以及最长路径条数。 思路 点分治。 点分治的思路是这样的： 对于一个点$x$而言，对答案有影响的路径要么经过点$x$要么不经过，利用这点进行分治。 点分治首先要找出一个重心。重心是指以该点为根所有的子树中sz最大 阅读全文