あおいSakura

2022年10月17日

摘要：给你一棵树，每次给你一些特殊点，问你树上所有点到任意一个特殊点的最近距离最远的点的最远距离是多少。阅读全文

posted @ 2022-10-17 16:16 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有 n 道题，每一题有通过的概率。普通分是通过的题目数量，特殊分是一个函数 f(x)。如果 x 这道题通过了，则 f(x)=f(x-1)+1，否则 f(x)=f(x-1)*t，一开始 f(0)=0。而特殊分是对于所有通过题目，它下标的 f 值的和。要你求这两个值，在单点修改概率，区间查询的情况下。阅读全文

posted @ 2022-10-17 15:37 あおいSakura 阅读(0) 评论(0) 推荐(0)

【luogu CF645E】Intellectual Inquiry（DP）（结论）（矩阵乘法）

摘要：给你一个序列，值域在 1~k，然后要你在后面再加上 m 个数，也要满足值域，然后使得本质不同的子序列个数最多，输出这个数量。阅读全文

posted @ 2022-10-17 00:23 あおいSakura 阅读(52) 评论(0) 推荐(0)

2022年10月16日

brime（数学）

摘要：问你 L~R 之间满足不被小于它自己且小于等于 K 的数整除（1 不算）的数的异或和。阅读全文

posted @ 2022-10-16 18:07 あおいSakura 阅读(0) 评论(0) 推荐(0)

【luogu P5161】WD与数列（SA）（单调栈）

摘要：给你一个序列，问你有多少对区间，长度相同，没有相交部分，而且一个区间里面所有数同时加上某个数可以变成另一个区间。阅读全文

posted @ 2022-10-16 13:25 あおいSakura 阅读(114) 评论(0) 推荐(0)

dawn（模拟）（数学）（分类讨论）