神?题........ 这道题的提示......（用本苣蒻并不会的积分积出来的）并没有 没有什么卵用 ，所以你发现没有那个东西并不会 不影响你做题 ，然后你就可以推断出来你要求的是我们最晚挑到第几大的边会形成最小生成树（可以看成是在Kruskal），然后我就开始YY了（一本正经）。 首先我想到了枚举 ...
分类：
其他好文 时间：
2017-10-30 11:17:44
阅读次数：
202
题目描述 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 输入 第一行为正整数T，代表数据组数。 每组数据第一行为正整数N，M代表 ...
分类：
其他好文 时间：
2017-10-24 22:44:00
阅读次数：
98
强行打了$cf$上的第一场比赛，现在感觉自己的$rating$会炸飞= = A 这是练习输入输出吗QAQ，竟然$WA$了两遍QAQ，我$WA$的一声就哭了出来啊QAQ B 好像很水的乱扫就好了 C 分类讨论+蒙结论 D 交互题，不可做不可做 E 貌似组合数学，推了个假结论QAQ GGGG ...
分类：
其他好文 时间：
2017-10-15 19:29:57
阅读次数：
148
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1382 题解：简单的树形dp加上组合数学。 ...
分类：
其他好文 时间：
2017-10-12 15:41:52
阅读次数：
125
一、这个专题有什么用 练练DP 练练组合数学 ...... 二、正题 此类问题有如下几种形态： 1. 将n划分成若干正整数之和的划分数。2. 将n划分成k个正整数之和的划分数。3. 将n划分成最大数不超过k的划分数。4. 将n划分成若干奇正整数之和的划分数。5. 将n划分成若干不同整数之和的划分数。 ...
分类：
其他好文 时间：
2017-10-12 12:09:19
阅读次数：
149
51Nod 1119 机器人走方格 V2 传送门 高中的排列组合应该有讲过类似的题，求路径条数就是C（m+n-2,n-1） 想法很简单，问题是怎么实现……这里要用到费马小定理，用到逆元 费马小定理：假如p是素数，且a与p互质，那么a^(p-1) = 1 (mod p)。 带模的除法：求 a / b ...
分类：
其他好文 时间：
2017-10-09 22:54:13
阅读次数：
293
染色初步... 给图上的顶点指定颜色，使图上任何临接的顶点都被染成不同的颜色 我们想要知道的是最少使用几种颜色以及具体方案 《组合数学》上面有个贪心的染色法... 设G是图，它的顶点按某一顺序记为x1，x2, ..., xn。 （1）对顶点x1指定颜色1 （2）对每个i=2，3，...，n，令p是不 ...
分类：
其他好文 时间：
2017-10-07 21:20:20
阅读次数：
297
— This is not playing but duty as allies of justice, Nii-chan! — Not allies but justice itself, Onii-chan! With hands joined, go everywhere at a speed ...
分类：
其他好文 时间：
2017-10-07 19:36:43
阅读次数：
221
这个随笔是算是我博客数学类的第一条吧，觉得还是写点感想的好。话说这个算法里的数学类一般就是解决一些容斥呀，数论呀，或者是组合数学之类的问题。但老实说，这只是狭义上的数学，但我们用什么数据结构啊，什么dp呀，什么图论呀，都应归属于广义上的数学。所以，无论是谁，都应该将数学作为自己的最强辅助。对于理论性 ...
分类：
编程语言 时间：
2017-10-06 12:30:58
阅读次数：
206
题意： 给了你一个n*m的地图 上面有k个守卫 守卫周围的8个格子是不能经过的 我们只能向右走或者向下走 问你从左上角到右下角有多少种走法 思路： 首先 我们对于一个没有守卫的n*m的地图 从左上角到右下角的走法是C(n+m,n) 因为我们从左上角走到右下角一共需要n+m步 我们在每一个格子都可以向 ...
分类：
其他好文 时间：
2017-10-03 20:38:29
阅读次数：
213
