Daemo

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #D题#

看到式子先尝试推导一下：问题转化为计算集合的大小。想到哈希表的思想进行统计，但不知如何具体操作，只知道有对数定一动一的技巧。迁移为对性质定一动一的技巧。设表示的个数，则若且，则是符合要求的答案；若且，则是需要统计的信息。 if 1: ...

2026-01-23

1 12

题解 | #树和序列#

分析：给一棵树添加点，查询一个点固定性质下的权值和约束的路径。这里的固定性质指，该性质导致的路径总是不改变的，可以记录好后不发生改变；这里的权值和约束，指的是类似前缀和性质下的，和有上限的约束。方法：由于性质固定，按照查询需求，因此保留符合性质的点进行重新建树；由于约束是权值和的，因此只需要...

2026-01-14

1 17

题解 | #愉快的递推式#

令，则有，由于答案对取模，取分数对的逆元即可。现在问题转化为了已知问题，即得。 if 1: inf = float('inf') import sys input = lambda: sys.stdin.readline().strip() I ...

pypy3

2026-01-10

1 18

题解 | D 题新定义 + 哈希 + 前缀和

if 1: inf = float('inf') import sys input = lambda: sys.stdin.readline().strip() I = lambda: input() II = lambda: int(input()) ...

pypy3 哈希表前缀和

2025-11-19

1 32