- 博客(5)
- 收藏
- 关注
RSS订阅
原创 Polya计数法浅析&caioj1475【Polya计数法】项链上的珠子
Polya计数法 最近学习了一个很高深的算法QAQ，它就是polya计数法那么我们就来学习一下这个算法吧~~~请先看下面这道例题： 【例题】 对2*2的方阵用黑白两种颜色涂色，问能得到多少种不同的图像？经过旋转使之吻合的两种方案，算是同一种方案。 【问题分析】 由于该问题规模很小，我们可以先把所有的涂色方案列举出来。 一个2*2的方阵的旋转方法一共有4种：旋转0度、旋
2017-09-27 13:28:27
1053
1
原创 浅谈最小生成树kruskal算法的定义与应用
放个友链 这个算法是我最近一直在学习的，刷了几天的题，现在也对这个算法有一些理解了【滑稽】 最小生成树可以用prime算法和kruskal两种算法解决，然而我只学会了kruskal算法QAQ，那么我就来浅谈一下最小生成树kruskal算法的定义与应用。 这个算法的思路分为四步： ***1.搜集图中所有的边 2.把搜集到的所有的边按照长度从小到大进行排序 3.从小到大选普通边，总是期望小的
2017-09-17 16:22:20
719
5
转载 谈谈主席树那些事
转载自：http://blog.csdn.net/xgc_woker/article/details/78018297【主席树】第K小的数Ⅰ（caioj1441）主席树为什么叫主席树呢？ 因为发明它的fotile被我们叫做fotile主席，所以就叫主席树。 首先就先来讲一下它的两个主要函数插入和合并。 这里的插入使用的是动态开点。 因为很多时候线段树维护的区间很大，而能定义的空间是有
2017-09-25 13:46:58
578
原创 BZOJ2429[HAOI2006]聪明的猴子（最小生成树）
题目描述：给出n棵树的坐标和m只猴子能跳出最远的距离，问最多能有多少只猴子可以在所有树上觅食。Input 第1行为一个整数，表示猴子的个数M(2<=M<=500)； 第2行为M个整数，依次表示猴子的最大跳跃距离（每个整数值在1–1000之间）； 第3行为一个整数表示树的总棵数N(2<=N<=1000)； 第4行至第N+3行为N棵树的坐标（横纵坐标均为整数，范围为：-1000–1000）。
2017-09-21 20:38:56
506
转载 莫比乌斯算法浅析
转载自：http://blog.csdn.net/herodeathes/article/details/77932208 【Problem Description】Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) means the greatest c
2017-09-21 12:54:09
1252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人