Posts

24.5.18 考试小记

发布于 14 小时前

IOI赛制。 T1 裸的三维偏序,但n<=2e6,且三个权值均不重复。 CDQ+BIT可以获得60分,但是正解必定是一个log的复杂度。 考虑容斥,若只考虑两维限制,加起...


LOJ #2565. 「SDOI2018」旧试题

发布于 6 天前

求\(\sum_{i=1}^{a}\sum_{j=1}^{b}\sum_{k=1}^{c}d(ijk)\),其中\(a,b,c\leq 10^5\),最多10组数据。 曾经考过这道题的弱化版:26.3.18 考试小记,但是这道题...


16.5.18 考试小记

发布于 9 天前

T1 BZOJ 4662 题意略。可以发现\(L_i\)、\(R_i\)一定分别单调增,任意时刻每个人剩下的区域是一段连续区间,且区间左右端点分别单调不降。这样,我们可以维护...


JSOI2018 Day2 部分题解

发布于 20 天前

T1 LOJ#2549. 「JSOI2018」战争 考试的时候打了个期望70分的半平面交,无奈学校的OJ跑的实在太慢了一直是40(LOJ和本机最慢的点都只要0.7s),非常气愤! 正...


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

发布于 25 天前

题意:定义一个简单无向图的权值为无环的联通块数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} (gcd(i,j))$$ 其中:$$f_{d}(n)= \prod (-1) ^{a_i} [a_i \leq d]$$ $$ n=\prod p_...


23.4.18 考试小记

发布于 2018-04-23

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


22.4.18 考试小记

发布于 2018-04-23

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


19.4.18 考试小记

发布于 2018-04-19

换用Linux之后的第一场考试,感觉还算比较顺利,最起码gedit适应的还好,有空可以再试试vim。对拍没出什么问题,diff看起来比fc好用。 T1 考场上写了60,但最...