- 博客(14)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 康托展开&逆康托展开
康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。公式 其中, 为整数,并且康托展开简单点说就是，判断这个数在其各个数字全排列中从小到大排第几位。 比如 132，在1、2、3的全排列中排第2位。康托展开求法： 比如2143 这个数： 从头开始判断, ① 比 2（第一位数）小的数有多少
2017-04-30 17:39:14
414
原创 (HDU2063)过山车(匈牙利算法入门)
どこでもドア：http://acm.hdu.edu.cn/showproblem.php?pid=2063 关于二分图和匈牙利算法的相关知识：请点这里#include<bits/stdc++.h>using namespace std;typedef long long LL;const int INF = 0x3f3f3f3f;const double PI=acos(-1);cons
2017-04-30 12:59:17
302
原创 二分图之匈牙利算法
主要内容：二分图的最大匹配，完美匹配，最小路径覆盖数，匈牙利算法 二分图相关概念1.二分图：把一个图的顶点划分为两个不相交集U和V，使每一条边都分别连接U、V中的顶点。 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。即是说，一个图要么没有环，要么有偶数边的环。所以二分图的另一个定义为：不含有「含奇数条边的环」的图。 2.匹配：在图论中，一个「匹配」（match
2017-04-30 10:46:22
721
原创 Linux设置静态IP,掩码,网关,DNS服务器
IP和掩码ifconfig eth0 192.168.5.40 netmask 255.255.255.0网关route add default gw 192.168.5.1
2017-04-26 18:17:55
2320
1
翻译 Google搜索技巧
– Basic Use Boolean Language 使用布尔逻辑（例如AND和OR）注意是大写，以便Google可以将其标识为要在搜索算法中使用的运算符，而不是搜索文本的一部分。 如果要搜索特定字词组（例如在查找特定报价时），请将这些字词括在引号中，以便Google搜索该确切文字。 Examples:搜索：recipe AND "Kung Pao chicken" Set a Bee
2017-04-26 18:04:35
935
原创 (HDU1227)Fast Food(DP)
どこでもドア：http://acm.hdu.edu.cn/showproblem.php?pid=1227 一共有n个商店，有k个仓库，设计仓库位置，使每个商店到，离当前商店最近，的一个仓库的距离和最小。 code#include<bits/stdc++.h>using namespace std;typedef long long LL;const int INF = 0x3f3f3f3
2017-04-26 14:33:44
280
原创 （牛客网）双核处理
どこでもドア：传送门一个裸的0-1背包问题，可以参考《算法竞赛入门经典》。这里使用滚动数组的方法。code#include<bits/stdc++.h>using namespace std;int dp[102411];int main(){ int n,ma[55],sum=0; cin>>n; for(int i=1;i<=n;i++){ cin>
2017-04-21 19:58:55
536
转载 容斥原理
转载声明：原作：e-maxx(Russia) 发表于 2011.8.25 翻译：vici 原文地址http://www.cppblog.com/vici/archive/2011/09/05/155103.html容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 容斥原理描述如下：要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，求和，
2017-04-16 20:08:36
454
原创 (codeforces)C. Socks
どこでもドア：http://codeforces.com/problemset/problem/731/C并查集。。贪心。。code:const int MAX=2*1e5+5;int color[MAX],uni[MAX],sum[MAX],n,m,k,a,b;int get_boss(int x){ return x==uni[x] ? x : uni[x]=get_boss(uni[
2017-04-16 11:25:57
302
原创 (codeforces)A. Bear and Friendship Condition
どこでもドア：http://codeforces.com/problemset/problem/771/A并查集。记录每个连通块的边数和成员数，如果每个连通块的 成员数*(成员数-1)/2==边数，那么就yescodeconst int MAX = 150010;int uni[MAX];LL sum_member[MAX],sum_side[MAX];void init(int len){
2017-04-15 19:24:47
503
原创 (codeforces)B. Bear and Different Names
どれでもドア：http://codeforces.com/problemset/problem/771/B很有意思的一道题，题意也很简单 codechar c[6];int p=0,cnt=0;string getnewname(){ string name="A"; c[0]=c[1]=c[2]=c[3]=c[4]=c[5]='a'; c[p]=c[p]+cnt;
2017-04-15 14:18:55
283
原创 (codeforces)C. Alyona and Spreadsheet
どこでもドア：http://codeforces.com/problemset/problem/777/C开始以为是动态规划，不过要查找的时候就不知道怎么做了，普通搜 的话到第100组测试数据超时了。 方法：用二维数组d[i][j]存每一列到第i行递增开始的行数。如果让要查询l,r，只要满足r行最小的那个开始递增的行数<=l就是YES 比如对应题中的数据所得到的d[i][j]：1 1 1 1
2017-04-13 17:05:25
314
原创 (codeforces)D. Cloud of Hashtags
どれでもドア:http://codeforces.com/problemset/problem/777/D水题：删除其中一些字符串的一段连续的字符（必须是一直删除到结尾），使每个字符串按照字典序排序后，与输入时的位置相同。 方法：倒着两个两个比较，前面字符串的比后面的大的话就删除前者一段字符串， 删除时用二分查找删除字符数最少的位置。CODE:void change(string &str1,s
2017-04-12 20:24:27
252
原创 (code forces) C. Anton and Fairy Tale
どこでもドア:http://codeforces.com/problemset/problem/785/C 题意： 最开始谷仓一共友n个谷物。 每天的开始送来m个谷物，结束时i只鸟一共拿走i个谷物（i代表第i天）。 谷仓最多装下n个谷物。也就是说，第一天开始，谷仓是满的，所以带来的m个谷物后，谷仓还是n个谷物。 思路： 二分查找。可是直接查找会超数据范围（10e18） 开始有n个，从第
2017-04-09 11:17:27
336
黑苹果电池驱动Voodoo
2017-09-11
黑苹果电池驱动
2017-09-11
clover[四叶草]
2017-09-11
深入理解计算机系统
2017-09-11
RQNOJ PID34/ 紧急援救（用BFS+优先队列还超时）
2016-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人