一道图论计数好题：《两弹一星》
发布于 2018-04-30
题意：定义一个简单无向图的权值为无环的联通块数x的m次方，求由n个点构成的有标号图的权值之和，n<=3e4，m<=20。 直接来说正解，先考虑每个图对答案的...
Posts
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...
LOJ#509. 「LibreOJ NOI Round #1」动态几何问题
发布于 2018-04-20
#509. 「LibreOJ NOI Round #1」动态几何问题 一道好题，我们来一步一步解决它。 首先，我们可以用初中数学的知识，转化一下，发现就是求满足ab为完全平方数...
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-10
题解 Day1 T1:一双木棋（chess） 考场上基本上一眼50分，打完之后弃掉直接去做后面的题，离考试结束还有1.5h的时候回来优化，发现只要hash+记忆化一波就好了...
30.3.18 考试小记
发布于 2018-03-30
T1 本来题目描述的是水题，结果等写完以后才改题意。。。30分hash暴力交上去都T，气！ 题目要求线性复杂度，不是hash就是KMP，那我们肯定要用hash啊。 考虑这...
