文章

LOJ#6053. 简单的函数 Min_25筛

发布于 2018-05-27

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

26.5.18 考试小记

发布于 2018-05-27

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

24.5.18 考试小记

发布于 2018-05-24

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

LOJ #2565. 「SDOI2018」旧试题

发布于 2018-05-18

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

16.5.18 考试小记

发布于 2018-05-16

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

JSOI2018 Day2 部分题解

发布于 2018-05-05

T1 LOJ#2549. 「JSOI2018」战争考试的时候打了个期望70分的半平面交，无奈学校的OJ跑的实在太慢了一直是40（ …

一道图论计数好题：《两弹一星》

发布于 2018-04-30

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

24.4.18 考试小记

发布于 2018-04-24

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

23.4.18 考试小记

发布于 2018-04-23

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

22.4.18 考试小记

发布于 2018-04-23

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

Narcissus' Blog