摘要：
题意 给定一个长度为 $n$ 的 $01$ 串，完成 $m$ 种操作——操作分两种翻转 $[l,r]$ 区间中的元素、求区间 $[l,r]$ 有多少个不同的子序列。 $1 \leq n,m \leq 10^5$ 思路 看到这种题目，应该条件反射的去想一下线段树。 但首先还是从一个询问开始，对于一个长 阅读全文
摘要：
题意 在一个 $n$ 个节点 $m$ 条边的有向图上随机游走，有 $Q$ 个询问，每次给定一个起点 $u$ 和步数 $K$ ，每次回答最后停在每个节点的概率。 $1 \leq n \leq 50$ $1 \leq m \leq 1000$ $1 \leq Q \leq 20$ $1 \leq K \ 阅读全文
摘要：
题意 求解递推式 $f(n)=a_1 f(n 1)+a_2 f(n 2)+....+a_d f(n d)$ 的第 $n$ 项模以 $m$。 $1 \leq n \leq 2^{31} 1$ $1 \leq m \leq 46340$ $1 \leq d \leq 15$ 思路 矩阵乘法最经典的运用之 阅读全文
摘要：
题意 https://hihocoder.com/problemset/problem/1195 思路 高斯消元是解决高元方程的一种算法，复杂度 $O(n^3)$ 。 过程大致是： 1. 构造一个未知数的倒三角，并维护多解标记； 2. 寻找是否出现没有未知数但常数非零的式子，有则返回无解； 3. 多 阅读全文
摘要：
题意 给定一棵 $n$ 个节点的树，每个节点有点权。完成 $q$ 个操作——操作分两种：修改点 $x$ 的点权、查询与 $x$ 距离小于等于 $d$ 的权值总和。 $1 \leq n,q \leq 10^5$ 思路 从最简单的情况分析——只有一次查询。当然一遍 $O(n)$ 的 $\text{dfs 阅读全文