07 2020 档案
摘要：由hdu多校自闭场衍生出的几题 题目1 求$$\sum_nF_ik (\mod 10^9 + 9)$$ 感觉像是矩阵快速幂，其实不是 \(F_{n} = \frac{(\frac{1+\sqrt5}{2})^n- (\frac{1-\sqrt 5}{2})^n}{\sqrt 5}\) 因为$3830
阅读全文
摘要：传送门 题意是给出一个n*n的矩阵，表示每回合如果有居民就生产的粮食数，以及一个起点x，y，然后主人公可以没回合进行选择，是移动还是建造城市，如果建造城市，那么主人公就不能再移动，也就是说，只能建造一个城市，然后在这个城市进行生产粮食，最后得到人口，再派遣到周围去生产粮食。求得到人口为9时的最小回合
阅读全文
摘要：特别简单的题 随便搞搞就能过吧，根据抛物线顶点和另外一个点，就可以求出抛物线的方程，然后再用一般式求出直线方程 函数就是抛物线减去直线，区间就是$[p_2.x,p_3.x]$，然后自适应辛普森积分积分一下就行了 抛物线方程$y = Ax^2 + Bx + C$,直线方程$y = Kx + b$ #i
阅读全文
摘要：传送门 给出一个无向图，已知连接情况和每条边上的费用。 先给出q个查询，每次查询规定了每条边的容量都为$\frac$，求出每次查询时，从源点1到汇点n，流量为1的最小费用值 因为容量一样，那么每个增广路的流量都是$\frac\(，也就是说需要\)\frac$条增广路，才能使得总流量为1 考虑扩大容量
阅读全文
摘要：设有$n$个对象，$G$是这$n$个对象上的置换群，用$m$种颜色涂染着$n$个对象，每个对象涂一种颜色，问有多少种染色方案 \[ M = \frac{1}{|G|}\sum_{i = 1}^{|G|}m^{c(\sigma_i)} \] \(G = {\sigma_1,\sigma_2,\dots
阅读全文
摘要：传送门 和我上一篇博客的思路很像，区别在于每一个任务的$s_i,e_i$不一样，这题的$e_i - s_i$很大，所以无法直接全部进行建立 那么考虑对其进行离散化，也就是或对于区间[l,r]的作为一个结点，然后按照前面的方法去建立 对于第一层边的建立，容量就是烤肉数 * 单个烤肉的时间 第二层边的建
阅读全文
摘要：传送门 网络流主要还是在于如何去建图，就比如这题 有n个任务，m个机器，每个任务有3个值，工作时间，起始时间，终止时间。 建图思路是以s = 0为源点，t = 1001为汇点。 最多有500天，也就是说，可以编号0位源点，[1,500]是时间节点，[501 ,1000]是任务节点，1001是汇点 先
阅读全文
摘要：传送门 以前博弈论都是靠找规律，这个题给我了新的思路，就是如果说博弈论里面的操作是对数字操作，那么可以采用递推的形式 先初始化$\sqrt(n)$的数据，然后有种杜教筛的思想，对于$n > N$时，才回去继续查找，而在求dp[n / j]时，继续查看，n / j 是否 < N 设dp[i], 如果d
阅读全文
浙公网安备 33010602011771号