一. 前提 最近接触到的一个项目要兼容新老系统，最终采用了ThreadLocal(实际上用的是InheritableThreadLocal)用于在子线程获取父线程中共享的变量。问题是解决了，但是后来发现对ThreadLocal的理解不够深入，于是顺便把它的源码阅读理解了一遍。在谈到ThreadLoc ...
分类：
其他好文 时间：
2019-07-03 21:32:29
阅读次数：
125
官方正规的数学界的斐波那契数列的定义: 波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上 ...
分类：
其他好文 时间：
2019-06-28 10:32:50
阅读次数：
112
实验环境 语言：Python3.7 软件：Pycharm 算法步骤： 实验结果 通过程序运行，我们发现程序进行了4次迭代，在第4次迭代时结束运行，观察输出结果，最优解约为0.875，与教材上答案一致。 Python代码 ...
分类：
其他好文 时间：
2019-05-14 00:52:08
阅读次数：
423
既然会了尼姆博弈和SG函数，那么巴仕博弈和威佐夫博奕照理说应该是不在话下了 巴什博奕： 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1到m个石子，不能拿的人为败者，问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 如果有m+1个石子，那么先手必定 ...
分类：
其他好文 时间：
2019-05-02 11:39:57
阅读次数：
354
传送门：https://www.luogu.org/problemnew/show/P3317 这道题的推导公式还是比较好理解的，但是由于这个矩阵是小数的，要注意高斯消元方法的使用； #include <algorithm> #include <iterator> #include <iostrea ...
分类：
其他好文 时间：
2019-03-09 23:13:39
阅读次数：
199
题意 给定一个有向图，每条边的花费为1。现在有一个空间跑路器，可以走2^k长度的路，只用花1秒的时间。问从1走到n最少的时间。n <= 50, k <= 64。 思路 这道题说是倍增，但是写起来不见倍增的影子，我觉得真妙，对倍增有了更膜拜的认识。我们可以开一个bool矩阵dp【i】【j】【k】，表示 ...
分类：
其他好文 时间：
2019-02-14 23:47:07
阅读次数：
165
传送门:https://www.luogu.org/problemnew/show/P2467 参考与学习：https://www.luogu.org/blog/user55639/solution-p2467 题意： 求波动数列 思路： 设dp【i】【j】 表示长度为i， 开始位子为j， 且开始位 ...
分类：
其他好文 时间：
2019-01-28 00:42:01
阅读次数：
206
SG函数先不说，给自己总结下三大博弈。和二进制及黄金分割联系密切，数学真奇妙，如果不用考试就更好了。 1.Bash Game：n个物品，最少取1个，最多取m个，先取完者胜。 给对手留下(m+1)的倍数肯定获胜。若n%(m+1)==0，先手必败。 51nod裸题：1066 2.Nim Game：n堆物 ...
分类：
编程语言 时间：
2019-01-22 22:52:25
阅读次数：
211
二分查找 斐波那契查找 黄金分割，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1。 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…….，随着斐波那契数列的递增，前后两个数的比值会越来越接近0.618， ...
分类：
编程语言 时间：
2019-01-20 20:02:30
阅读次数：
224
duxing201606的原味鸡树 题意： 给定一颗有n（n<=1e9）个节点的完全二叉树，1e5次询问，问某个节点有几个子节点。 思路： 自己在月赛上没有思路，问了zfq才知道。 设两个指标，L、R，因为是范围，所以每次L向左孩子一直下去，R向右孩子一直下去,每次下探答案就要加上2的i次，L～R间 ...
分类：
其他好文 时间：
2019-01-20 00:12:21
阅读次数：
214
