BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 ...
分类：
其他好文 时间：
2020-09-17 21:27:42
阅读次数：
22
题目分析： 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏，该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理，SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此，在我们求SG函数的过程中，我们只需要再** ...
分类：
其他好文 时间：
2020-09-17 21:17:54
阅读次数：
28
93 位打表介绍 压 $93$ 位打表就是把要打表的数字转换成 $93$ 进制, 以此来缩短打表部分的代码长度. 例如打表 unsigned int 型数字时, 可以用 \(\lceil\log_{93}{(2^{31}-1)}\rceil=5\) 个字符表示. 至于为什么是 93 位, 因为 ch ...
分类：
其他好文 时间：
2020-09-17 19:10:24
阅读次数：
22
题目 Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。 现在Al ...
分类：
其他好文 时间：
2020-07-28 00:25:32
阅读次数：
75
题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， ...
分类：
其他好文 时间：
2020-07-28 00:12:03
阅读次数：
66
双向bfs和双向dfs 1. 算法分析 当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。这样可以把时间从O(n)->O(n/2) 如果dfs调栈超过1e5时，那么考虑双向bfs 写法技巧 双向dfs 第一个dfs先搜索前一半的空间，打表存储所有可达的 ...
分类：
其他好文 时间：
2020-07-27 13:39:54
阅读次数：
66
Codeforces Round #655 (Div. 2) 1. 题目分析 A: 思维题，构造性题目 B: 打表发现规律 C: 思维 D: 思维+dp E: F: 2. 题解 A. Omkar and Completion 题意: 给定t个测试样例,每个测试样例给定一个n，要求构造一个长度为n的数 ...
分类：
其他好文 时间：
2020-07-26 19:06:12
阅读次数：
64
解法：考虑直接从借的总额去递推只剩1元的情况不大好递推。 不妨直接从只剩1元去递推借 n 天的总额。 每天要借剩下的一半多1元， 设a [ i ] 表示借 i 天，最后只剩1元 那么有递推式 a[ i ] = ( a[ i - 1 ]+1 )*2; 又因n < =30 ,可直接打表输出。 注意：数据 ...
分类：
其他好文 时间：
2020-06-30 00:44:30
阅读次数：
48
1078 Hashing (25分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of ...
分类：
其他好文 时间：
2020-06-17 12:38:08
阅读次数：
61
#博主的 BiBi 时间 博主今天被踩爆了已经不想哔哔了。 #Solution 所以，这题是个打表题？ 有一个结论： 若 \(n\) 为奇数，则在 \([1,n]\) 中有奇数个 $1$ 的数字个数为 \((n+1)/2\)；若 \(n\) 为偶数，则 \([1,n-1]\) 中有偶数个 $1$ 的 ...
分类：
其他好文 时间：
2020-06-13 17:38:49
阅读次数：
83
