ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共2篇）

UOJ #62.【UR #5】怎样跑得更快

Description 传送门 Solution 如题，有 \[\sum_{j = 1} ^ n gcd(i, j) ^ c \times lcm(i, j) ^ d \times x_j \equiv b_i \pmod p \] 首先先把\(lcm(i, j)\)用\(\f...

数论莫比乌斯反演 UOJ

2020-06-12

0 369

UOJ #266.【清华集训2016】Alice和Bob又在玩游戏

Description 传送门 Solution 首先每个连通块之间是独立的，也就是说算出每个连通块的\(sg\)值异或起来就行。那么每个连通块单独考虑，进行一次题目中的操作后，会产生一些新的连通块，假设当前节点为\(x\)，它能到达的所有点的\(sg\)值都已经算出来了，那么如果选择...

Trie UOJ 博弈论

2020-10-09

0 481