05 2020 档案

二分与三分的应用场景
摘要：二分的应用场景 典型的二分$lower\_bound$，二分是求单调函数的某个值，比如说在一个有序序列中寻找是否存在某个数。 三分的应用场景 三分是求单峰函数的极值，比如说我想知道某个最优解，而最优解左边和右边都大于（或小于）最优解，这时候就可以利用三分 阅读全文
posted @ 2020-05-17 07:24 hezongdnf 阅读(286) 评论(0) 推荐(1)
数论--杜教BM
摘要：杜教BM %%% 阅读全文
posted @ 2020-05-14 19:11 hezongdnf 阅读(143) 评论(0) 推荐(0)
dp--换根dp
摘要：换根dp 阅读全文
posted @ 2020-05-14 16:50 hezongdnf 阅读(187) 评论(0) 推荐(0)
博弈论--sg函数
摘要：博弈论 mex 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex=0。 sg函数 定义P-position和N-position，其中P代表Previous，N 阅读全文
posted @ 2020-05-11 10:02 hezongdnf 阅读(268) 评论(0) 推荐(0)
博弈论--nim博弈
摘要：nim博弈 有$n$堆石子，两个人，每个人轮流取，选择一堆石子并拿走若干颗，如果轮到某个人时所有的石子堆都已经被拿空了，则判负。 当a[1] ^ a[2] ... ^a[n] == 0时是必败态。 比如说有三堆石子 $4,9,13$，我们把数看成2进制。 不管先手取任何的石子，后手只需要取对应的石子 阅读全文
posted @ 2020-05-09 10:16 hezongdnf 阅读(204) 评论(0) 推荐(0)
dp--bitset优化
摘要：Problem Description 一共有$n$个数，第$i$个数是$x_i$，$x_i$可以取$[l_i , r_i]$中任意的一个值。 设$S = \sum {x_i}^2$，求$S$种类数。 Analysis of ideas C++的 bitset 在 bitset 头文件中，它是一种类 阅读全文
posted @ 2020-05-08 10:30 hezongdnf 阅读(319) 评论(0) 推荐(0)