摘要：
注：码风较差，慎读 1.hash算法 相对于字符串，数字相对来说好处理一些，我们可以考虑把每一个字符串都对应一个数字，这样就可以非常简便地解决字符串的一些问题，而且效率还极高 字符串哈希，就是一种可以理解为将字符串映射到一个整数的方法。 比如BKDPHash是一种很好的哈希算法，假如字符串为a，则它 阅读全文
posted @ 2024-08-14 14:58
huanghezhe
阅读(77)
评论(1)
推荐(0)
摘要：
[AGC019F] Yes or No 首先期望的重要性质，注意\(X\)为随机变量 \(E(aX)=aE(X)\) \(E(X+Y)=E(X)+E(Y)\) \(XY\)独立时\(E(XY)=E(X)E(Y)\) 题面翻译 有 \(N+M\) 个问题，其中有 \(N\) 个问题的答案是 YES，\ 阅读全文
posted @ 2024-08-14 14:58
huanghezhe
阅读(45)
评论(0)
推荐(0)
摘要：
nim游戏变种 限制取m的nim游戏 即巴什游戏+nim游戏,求出每堆数目\(a_i mod(m+1)\)的异或和,如果为0,则先手必败,反之先手必胜. 我们仍可从P,N来分析.假设目前为先手必败的局面,先手不管拿多少个,都会使得\(a_i mod(m+1)\neq 0\)(因为取的数目不能超过m; 阅读全文
posted @ 2024-08-14 14:54
huanghezhe
阅读(87)
评论(0)
推荐(0)
摘要：
CF1110E Magic Stones 题意： 一次操作选择\(1<i<n\)，使\(c_i\)变为\(c_i'\)，\(c_i'=c_{i+1}+c_{i-1}-c_i\) 是否能做若干次操作，使每个\(c_i\)和\(t_i\)相等？ 题解： 可以发现经过一次操作之后，会导致和两边的差交换位置 阅读全文
posted @ 2024-08-14 14:41
huanghezhe
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号