哈希表的存储结构 1. 开放寻址法 2. 拉链法 memset是按字节来初始化的，int中有四个字节，初始化成0x3f就是将每个字节都初始化成0x3f，所以每个int就是 0x3f3f3f3f 通过哈希函数h（x） 这个函数可以映射到某个位置 1. x mod 10^5 2. 冲突，两个不一样的数但 ...
分类：
编程语言 时间：
2020-04-11 23:50:00
阅读次数：
86
"1077. 皇宫看守" 鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到解决问题的方法，这让他很伤心。 现在他有以下问题。 他必须保护一座中世纪城市，这条城市的道路构成了一棵树。 每个节点上的士兵可以观察到所有和这个点相连的边。 他必须在节点上放置最少数量的士兵，以便他们可以观察到所有的边。 你 ...
分类：
其他好文 时间：
2020-04-07 20:31:05
阅读次数：
163
D: 魔法少女资格面试 题目描述 众所周知，魔法少女是一个低危高薪职业。随着近年来报考魔法少女的孩子们越来越多，魔法少女行业已经出现饱和现象！为了缓和魔法少女界的就业压力，魔法少女考核员丁丁妹决定增加魔法少女资质考核的难度。然而，即使如此，通过资质考核的魔法少女们数量仍然过多，因此，丁丁妹决心增加一 ...
分类：
其他好文 时间：
2020-04-06 13:38:53
阅读次数：
73
HDU 4734——F(x) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：数i在0~B的范围内，求F（i）小于F（A）的个数 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1 ...
分类：
其他好文 时间：
2020-04-04 21:06:18
阅读次数：
67
如下图 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; int dp[1010][1010]; char list[1010]; char ans[1010] ...
分类：
其他好文 时间：
2020-04-04 18:47:35
阅读次数：
74
HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 ...
分类：
其他好文 时间：
2020-04-04 18:43:47
阅读次数：
69
同余最短路其实是一种优化最短路建图的方法。 通常是解决给定m个整数，求这m个整数能拼凑出多少的其他整数(这m个整数可以重复取)或给定m个整数，求这m个整数不能拼凑出的最小（最大）的整数。 我们通过一道例题来讲解。 P3403 跳楼机 简化一下题意：用a，b，c（这里用a，b，c来代替x，y，z）三个 ...
分类：
其他好文 时间：
2020-04-04 17:24:55
阅读次数：
71
给定一棵 $n$ 个点的树，初始全是白点，要求你做 $n$ 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点。求可获得的最大权值。 Solution 显然如果选定了开始点，那么答案就是固定的 设开始点为根，则答案 ...
分类：
其他好文 时间：
2020-04-04 11:47:23
阅读次数：
73
一、广搜的特性（队列状态之特性） 当使用BFS遍历一张无权图，每次从队列中取出队首进行一系列扩展，将扩展成功结点放入队尾中； 这样的操作会使得整队列满足“两段性”，即对于这张搜索树中队列只会保留两层的结点； 证明： 1. 第p层结点扩展时只会扩展第p+1层结点，不会越级扩展p+k层结点（p = 1& ...
分类：
其他好文 时间：
2020-04-04 00:06:00
阅读次数：
69
"题目地址" 前置知识：线段树 Description 给定一个长度为 $n$ 的 $01$ 串，$m$ 次操作： 将第 $i$ 个位置 $0/1$ 反转（$0$ 变成 $1$，$1$ 变成 $0$） 求区间 $[l, r]$ 之间有多少个连续子序列，满足重排以后是 $3$ 的倍数。 Solutio ...
分类：
其他好文 时间：
2020-04-02 22:30:02
阅读次数：
108
