摘要：
/plasticboy/vim markdown： zR：打开所有标题 zM：折叠所有标题 zA：打开当前标题 zC：折叠当前标题 阅读全文
摘要：
需要按二段方向键的跳跃： 中途松开方向键的跳跃： 中途按下方向键的跳跃： 意想不到的小跳（如果上方有墙，小跳比大跳磕头跳的更远）（kid站的是最后的位置）： 意想不到的小跳 2： 意想不到的小跳 3（如果上方有墙，小跳比大跳磕头跳的更远）： 此类三个刺的情况，不能尝试找空隙跳，必须硬从刺上面怼过去： 阅读全文
摘要：
常用算法设计和优化策略（本蒟蒻不定期更新） 下面是紫书上讲的常用算法设计策略和优化策略： 分治法：将问题分成相同的独立子问题求解。在普通的分治之外，还有一种cdq分治，思想是处理左边区间到右边区间的影响，归并算一个例子。 动态规划 第一种用法 本质是：对于一个问题，通过定义状态来 分解问题 。利用状 阅读全文
摘要：
严格证明扩展欧几里得算法的正确性 引理一：$m\mid x_i, i\in[1, k]$，则$m\mid a_1x_1+\dots + a_kx_k, a_i\in Z$ 证明：设$mb_i=x_i$，则$a_1x_1+\dots+a_kx_k=a_1mb_1+\dots+a_kmb_k=m(a 阅读全文
摘要：
Cocos2d x学习小结 配置篇 学习工具： "Cocos2d x用户手册" ， "《Cocos2d x游戏开发之旅》" 首先官网下载cocos2d x源码，安装vs2019。如果没有安装python2，官网下载安装python2.7.（开发工具都装完后需要重启。注销是没有用的。） 解压cocos 阅读全文
摘要：
Cocos2d x学习小结 开始篇 想要学习Cocos2d x，是因为在高中物理课上找不到某些物理定律的证明，例如欧姆定律。 为此，我翻阅了稍高等级的物理教材，其中关于欧姆定律$R=\frac{U}{I}$的证明大体如下 把金属导体中的质子视作相对静止构成点阵的刚体，把电子视作可以在质子周围自由穿梭 阅读全文
摘要：
震惊！dp还能这样用 c++ include include include using namespace std; const int maxn=55, maxm=305, INF=0x3f3f3f3f; int n, m; struct Edge{ int to, nxt, v; }e[max 阅读全文
摘要：
公约数 问n个数的所有子集的gcd和。$1 \le n \le 1000000$ 首先想的是一个二维 【可怜】 正解是对于一个公约数 ，统计出 正好是它的子集个数 。可以用容斥来搞。 具体来说， 正好是 的子集个数就是$2^{x的倍数的个数} f[kx]$ c++ include include u 阅读全文
摘要：
魔法弹（线性基） 给出n个m位数，问它们张成的异或集合的大小。 关于线性基，这篇 "博文" 讲的太好了： 所谓线性基，就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底，张起一个线性的向量空间，这个基地又称之为线性基。这个线性基的基底进行线性运算，可以表示向量空间内的所有向量，也即所有向量 阅读全文
摘要：
玩♂游戏 给出一张除了1和n的点度数都为2的图。每次两人轮流拿一个边权。当从1不能到n时上一个拿的人输。问先手是否必胜。 首先，多条链的情况一定会转换成一条链的情况。由于没人会去拿1，当边权和为偶数时，链有奇数条边先手赢，否则后手赢。 因此，边权和为偶数时，先手希望奇数链多。后手希望偶数链多。反之则 阅读全文
摘要：
管道维修 n m个格子，每个格子有$p_{ij}$的概率堵上。如果一个格子堵上了，那么清理它需要一步。只有当一个格子与外部相联通且被疏通时，你可以去清理它周围的格子。问每一个格子被清理完的期望步数。 颠覆了我对期望题的认知……原来此题非期望dp，而是直接从期望的定义出发。$n^3$预处理即可。 c+ 阅读全文
摘要：
photo 小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。 小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为$90$度角，只能以垂直于河边的方向进行拍照。河上的船只 阅读全文
摘要：
一点经验：压位以后，在2^x进制上的操作和在2进制上的操作，结果都是一样的！ 阅读全文