近况

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


17.4.18 考试小记

2018-04-17

T1 #6032. 「雅礼集训 2017 Day2」水箱 感觉搜索不是很好写,于是直接来写60分的DP。设f[i]为前i个位置,从某个位置到i的水位相同,且不能没过h[i]的最大收益...


网络流 杂题

2018-04-12

这两天在搞一些网络流的杂题,目标就是做一些没见过的模型,提升一下建模的能力。 首先,打了这么久的dinic,自然会觉得它的BFS有点多余,所以就去学了ISAP,...


HEOI 2018 | 九省联考 2018 题解&游记

2018-04-11

题解 Day1 T1:一双木棋(chess) 考场上基本上一眼50分,打完之后弃掉直接去做后面的题,离考试结束还有1.5h的时候回来优化,发现只要hash+记忆化一波就好了...


30.3.18 考试小记

2018-03-30

T1 本来题目描述的是水题,结果等写完以后才改题意。。。30分hash暴力交上去都T,气! 题目要求线性复杂度,不是hash就是KMP,那我们肯定要用hash啊。 考虑这...


29.3.18 考试小记

2018-03-29

T1 水DP。正解的思路非常好想,直接DP+组合数就好了,但是因为我秒了这道题,DP方程连写都没写,转移的时候没仔细考虑就选择了刷表法,以至于优化方式只有任...