摘要：
树状数组，最关键的就是关于二进制位末尾为零的函数——lowbit()的应用。 关于lowbit()，可以用宏定义。 开始构造树状数组。设树状数组为C[ ],求和数组为A[ ]。 C1=A1 C2=A1+A2 C3=A3 C4=A1+A2+A3+A4 C5=A5 C6=A5+A6 C7=C7 C8=A 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/67/C来源：牛客网 六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高，孩子们大都是在光滑的地面或石板上画上方格，以石子或木棍、草节等为棋子，并有简单的比赛，可以锻炼脑力。 纵横各四条直线组成一个正方形 阅读全文
摘要：
找关系，本人倾向于运用递归实现。 并查集 并查集 Description 并查集的一个常用场合是：快速判断两个元素是否在同一个集合。 并查集的原理与实现请参考Article里面的文章。 Input 测试用例的第一行是一个整数 n ( 0 < n < 100000 ) ，表示一共有多少个元素。每个元素 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/75/B来源：牛客网 题目描述 uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？ 问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。 输入描述: 第一行是正整 阅读全文
摘要：
斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 链接：https://www.nowcoder.com/acm/co 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/75/E来源：牛客网 题目描述 给定一个整数N（0≤N≤10000），求取N的阶乘 输入描述: 多个测试数据，每个测试数据输入一个数N 输出描述: 每组用一行输出N的阶乘 <!-- <br/> <h5 style="fo 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/75/G来源：牛客网 题目描述 给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。 输入描述: 本题有多组输入每行一个数n，1<=n<=10^18. 输出描述: 每行输出输出不是2 5 11 13的倍数的 阅读全文
摘要：
关于Dijkstra最短路，其实就是贪心问题，找到原点到各个点的最小值。并且借助最短路找最短路。接下来是代码 其实，只需要在过程中添加前驱，就可以输出最短路要经过的城市。 阅读全文
摘要：
之前参加学校的菜鸟杯的时候，有一道题目应用到了博弈论。出于好奇，简单去了解了一下博弈论。借此写下随笔，有不妥之处请多多指教。 关于博弈论，有“囚徒困境”这些经典的例子，关于剔除劣战略，确实是寻找最优解的方法。 生活的方方面面能用到博弈论的地方也有许多，不过可能分析起来太过复杂，简单举一个自己想到的例 阅读全文