Blog

Min_25筛可以求一些积性函数的前缀和，复杂度\( O(\frac{n^{\frac{3}{4}}}{ln( […]

OI赛制，部分分给的档次比较多。 T1 给定一个长为n(<=1e6)的序列，每次可以修改一个元素，求每次 […]

IOI赛制。 T1 裸的三维偏序，但n<=2e6，且三个权值均不重复。 CDQ+BIT可以获得60分，但 […]

求\(\sum_{i=1}^{a}\sum_{j=1}^{b}\sum_{k=1}^{c}d(ijk)\)，其 […]

T1 BZOJ 4662 题意略。可以发现\(L_i\)、\(R_i\)一定分别单调增，任意时刻每个人剩下的区 […]

T1 LOJ#2549. 「JSOI2018」战争 考试的时候打了个期望70分的半平面交，无奈学校的OJ跑的实 […]

题意：定义一个简单无向图的权值为无环的联通块数x的m次方，求由n个点构成的有标号图的权值之和，n<=3e […]

T2 给定n、m$$\sum _{i=1} ^{n} \sum _{j=1} ^{n} \sum _{d=1} […]

又是一天数学题。 T1 A和B玩剪刀石头布，每一轮需要玩n局，B知道每一局A三种决策的概率，且B会采取最优策略 […]

这两天考得都是数学题。 T1 求出满足所有元素属于[1,n]，长度为m且gcd为1的不下降序列个数。 显然我们 […]