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，但最...