qq_56195933的博客

给定n个区间，从[l,r]区间中任选一个整数。求∑i=1nx[i]2\sum_{i = 1} ^ {n} x[i] ^ 2∑i=1n​x[i]2的种类数。n

给定T组数据，每组给定一个n * m的矩阵，每个格子上权值为mm[i][j], 要么为1，要么为-1，问从(1,1)到(n, m)是否存在一个总和为0的路径。n,m

给定n * m的矩阵，其中有一些格子无法经过，存在三种类型的移动方式。1.(x, y) —>(x + 1, y )2.(x,y) —>(x, y + 1)3.(x, y) —>(x + 1, y) || (x, y + 1)给定q个查询，每次查询询问某种移动方式是否能从(x1, y1) --> (x2, y2)n,m...

给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。1≤N,M≤300001≤N,M≤300001≤N,M≤30000给定DAG图，多半是要topsort + dp。可以通过建反图来得到当前点出发到达点的数量。例如： u–> v, v能到达的点，那么u也能到达。u要对v能到达的点取并集。假设不使用bitset，要二进制状压表示当前点能到达的点。当然数据范围用状压铁T，就算数据范围小点，状压不T，还要涉及到取ororor操纵，需要O(n)。假设使用bitset,那么题目