折柳

摘要： 2314. 最短路 (File IO): input:dti.in output:dti.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 输入 样例输出 数据范围限制 阅读全文

摘要： 就算伟大，依然悲剧…… 现在我好恨自己 我……差一点……就是省一了…… 阅读全文

摘要： 洛谷P3719 [AHOI2017初中组]rexp 题目背景 以下为不影响题意的简化版题目。 题目描述 给出一个由(,),|,a组成的序列，求化简后有多少个a。 化简规则： 1、形如aa...a|aa...a|aa...a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa 3、 阅读全文

摘要： 高精度模板 支持各种运算 c++ 自从有了高精度模板，妈妈再也不用怕我不会打高精度了！ 其实我是在写了300行以后才来写这篇博客的，所以之前的时间点就不计了吧！ 阅读全文

摘要： 多柱汉诺塔问题 绪言 有位同学看到了我的初赛模拟卷上有一道关于汉诺塔的数学题。大概就是要求4柱20盘的最小移动次数。 他的数学很不错，找到了应该怎样推。 如果要把n个盘子移到另一个柱子上，步骤如下： 把一部分盘子（靠上的r个）移到一根空柱子上，移动过程中可用的柱子有4根 将剩下的n-r个盘子移到另一 阅读全文

摘要： 高精度gcd 例题 洛谷P2152 [SDOI2009]SuperGCD 更相减损&不压位 Code Attention 很容易TLE P2152只有46分 optimize 由于两个数的位数是会越来越少的，所以将变量e保存当前a数组的位数，每次计算前先看看变量e可不可以更新。 然后再for循环的起 阅读全文

摘要： 使用windows自带的windows media player开启N倍速 绪言 额……暑假将终，我想起了件事：貌似我忘记帮你们开好二倍速再走了。 可能我回（六班）来的机会也比较少，废话不多说，直接看下面吧。 效果预览 好吧……我也不知道怎么给你听呀，自己动手试试咯！ 主要操作 first 首先拿出 阅读全文

摘要： 如何随时学习数学 如何一边看哔哩哔哩一边学习数学 3B1B 百度搜索3b1b 哔哩哔哩搜索3b1b 全名：3Blue1Brown 3Blue1Brown的个人空间 如何一边浏览网页一边学习数学 这就有很多了嘛 关于函数 关于数列 http://oeis.org/?language=chineseS 阅读全文

摘要： 动态规划 多维DP 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 阅读全文

摘要： 快速幂算法 之前听过快速幂，似懂非懂，不明觉厉…… 今天洛谷智能推荐了一道快速幂的模板题，写了半天还是看题解过的…… Part1 对指数进行二进制拆分 当然不用真的拆，只是用位运算即可。 主要是两个位运算： >>和& 右移和按位与 右移就相当于除以二，但是速度更快，是在二进制下将所有位向右移动一些位 阅读全文