题目：传送门 题意：问存在多少 1 ~ n 的排列满足任意相邻的两个数互质，输出答案取余 mod。 1 <= n <= 28, 1 <= mod <= 30000 思路：很容易想到状压DP， dp[ i ][ j ]其中 i 是最后一个数要填的数，j 是当前使用过的数的状态，每一个二进制位对应一个数 ...
分类：
其他好文 时间：
2020-03-03 11:04:13
阅读次数：
63
图论 坑 dij使用地图是带权图 记得初始化为INF 无边的权值是INF，不是0，并且这个INF别用INT_MAX这个宏，会导致出现一些问题，比如dij更新路径的时候，INT_MAX + 1会变成负值，出错，自己定义一个比较大的数就行了 思路与总结 与图相关的算法 dfs/bfs 最小生成树（pri ...
分类：
其他好文 时间：
2020-03-03 00:37:53
阅读次数：
128
确定比赛名次 HDU - 1285 板题：多组输入，没初始化 #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++) #define per(i,j,k) for( ...
分类：
编程语言 时间：
2020-03-02 14:47:24
阅读次数：
82
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12395220.html 1.算菜价（22min) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2090 Problem Description 妈妈每天都要 ...
分类：
其他好文 时间：
2020-03-02 14:32:03
阅读次数：
127
hdu 4825 题目链接题意：给定n个数，然后给出m个询问，每组询问一个数x，问n中的数y使得x和y的异或和最大。思路：字典树。。把每个数转化成二进制，注意补全前导0，使得所有数都有相同的位数。如果想要异或和最大，那么每一位尽可能都是1.所以做法是，先构建字典树，然后每次find的时候，尽可能按照... ...
分类：
其他好文 时间：
2020-03-01 14:32:31
阅读次数：
69
“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@ $%^& %...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永 ...
分类：
其他好文 时间：
2020-03-01 14:08:02
阅读次数：
62
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47751 Accepted Submission(s): 18072 Proble ...
分类：
编程语言 时间：
2020-03-01 12:20:42
阅读次数：
72
原理 改修放区间，答案放叶子的一种分治方法 应用 "二分图" 考虑一个图是二分图当且仅当没有奇环，用扩展域并查集维护 类似线段树的方法，遍历到一个区间就下放完全包含这个区间的边，然后判断是不是二分图 回溯的时候删去影响，所以需要资瓷删除的并查集 "CF918E" 用$bitset$维护每个位置的答案 ...
分类：
其他好文 时间：
2020-03-01 10:53:42
阅读次数：
56
并查集 并查集运用树的结构，通过判断每个点的最终双亲是否相同来判断是不是在一个集合中 一般步骤： 1.查找：查找一个点的最终双亲 递归 2.合并：如果两个相通点的双亲相同，说明已经在一个集合中，不需要合并，不同则将两个集合合并 例题：村村通 给定n个村庄和m条已经通的路，问还需要在休几条路 思路：将 ...
分类：
其他好文 时间：
2020-03-01 01:02:40
阅读次数：
74
http://acm.hdu.edu.cn/showproblem.php?pid=5067 题意： 二维网格图中有若干块石头，从左上角出发，搬走所有石头，再回到左上角的最短距离 旅行商问题 参考上一篇博客 #include<cstdio> #include<algorithm> using nam ...
分类：
系统相关 时间：
2020-02-29 20:35:23
阅读次数：
82
