24.4.18 考试小记

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 考试小记

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

22.4.18 考试小记

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

LOJ#509. 「LibreOJ NOI Round #1」动态几何问题

#509. 「LibreOJ NOI Round #1」动态几何问题 一道好题，我们来一步一步解决它。 首先，我们可以用初中数学的知识，转化一下，发现就是求满足ab为完全平方数...

19.4.18 考试小记

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

17.4.18 考试小记

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

网络流 杂题

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

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

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

30.3.18 考试小记

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

29.3.18 考试小记

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