【BZOJ3529】[Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < ...
分类：
编程语言 时间：
2017-11-26 12:35:51
阅读次数：
190
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2017-11-13 16:55:40
阅读次数：
106
11 月 【SDOI 2017】数字表格：反演 【SDOI 2017】树点涂色：LCT + dfs 序剖分 + 线段树 【SDOI 2017】序列计数：循环矩阵乘法，dp 优化 【SDOI 2017】新生舞会：分数规划，二分图最大权匹配 【SDOI 2017】相关分析：线段树 【SDOI 2017】 ...
分类：
其他好文 时间：
2017-11-13 14:52:43
阅读次数：
159
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3198 题意概括 有n(1<=n<=100000)组数据，每组数据6个数。 现在问有几对数据，满足其数字相同的个数恰好为k。 0<=k<=6 题解 首先暴搜是不行的。 然后我们发现可以哈希+容斥。 对 ...
分类：
编程语言 时间：
2017-10-31 21:28:45
阅读次数：
196
题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再 ...
分类：
其他好文 时间：
2017-10-24 22:58:26
阅读次数：
183
题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序： ...
分类：
其他好文 时间：
2017-10-24 22:33:02
阅读次数：
148
其实这题很简单，只是dp难想 $f_{i,j}$ 前i座山脉，第i座山脉是第j小，且i-1座山脉比第i座高，即第i座山脉是山谷 $g_{i,j}$ 第i座是山峰 值得注意的是，j表明第j小，也就是说前i座山脉不一定只有[1,i]的山脉 dp方程： $$ f_{i,j}=\sum_{k=j}^{i-1 ...
分类：
其他好文 时间：
2017-10-17 09:59:07
阅读次数：
138
n<=3000个数划分成m段，每段的权值为这一段数字的和，求段的最小方差乘上m平方。 所以就是求上边那组平方和的最小值，这个可以dp，f(i,j)表示分成i段，前j个数最小方差， pre表示前缀和，这个式子可以用斜率优化或决策单调性解决。 1 #include<stdio.h> 2 #include ...
分类：
其他好文 时间：
2017-10-12 17:03:12
阅读次数：
87
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2705 首先分析得题目所求$gcd(i,N)$的取值只可能是$N$的因子，则有$$Ans=\sum_{d|N}d\sum_{i=1}^N[gcd(i,N)==d]$$ $$Ans=\sum_{ ...
分类：
其他好文 时间：
2017-10-08 11:20:50
阅读次数：
128
Stein算法是一种计算两个数最大公约数的算法，是针对欧几里德算法在对大整数进行运算时，需要试商导致增加运算时间的缺陷而提出的改进算法。 算法思想： 由J. Stein 1961年提出的Stein算法很好的解决了欧几里德算法中的这个缺陷，Stein算法只有整数的移位和加减法，为了说明Stein算法的 ...
分类：
其他好文 时间：
2017-10-06 16:24:00
阅读次数：
215
