俺是小程

摘要： 众所周知, 无向图的一笔画条件为 所有点的度为偶数 或 有且只有两个点的度为奇数 但是,怎么输出一笔画的路径? https://blog.csdn.net/stillxjy/article/details/51956183 介绍了一种好用的Hierholzer 算法; 大体是利用栈的思想记录. 附上 阅读全文

摘要： 第一次做这种题,顺便花了一个上午学习了一下概率与期望的相关知识. 本题需要的知识点: 1. 条件概率与独立性. 2. 期望的几何分布, 通俗的说 , 做一件事（每次独立）成功概率是P，第一次做成时做的次数的期望就是1/P 学了这些, 你就能 做出来 看得懂题解了 阅读全文

摘要： 我真傻，真的。这么简单的题都想了半天 其实挺简单的。暴力记录每一个约数出现的个数。 然后考虑输出答案。 可以想到，答案是逐渐变小的，而每个约数出现次数随着其增长而减小。 于是可以用一些玄学技巧来找出答案。 阅读全文

摘要： 难啊！ 分析题目，发现书高范围挺小的，估摸着是个状态压缩。 然后就卡住了，再然后无比熟练的找到了题解 先思考状态吧。首先前 i 个，选 j 个肯定是要有的。 决策肯定是选和不选。 不选的时候，messval的值肯定跟上一个结尾的高度有关，所以状态里肯定有结尾的高度。 很明显，肯定要记录 拿走或者剩余 阅读全文

摘要： 仔细审题, 冷静分析, 看到一句话: 当两只河蟹封锁了相邻的两个点时，他们会发生冲突 一条边必须且只能被一个点覆盖. 想到了什么? 二分图! 然后就可以愉快的码了. 需要注意的是, 这张图不一定联通, 所以每一个联通快的黑白染色数目要单独统计, 而不能一起统计. 正解: 错误: 阅读全文

摘要： 讲解推荐这位的 http://www.cnblogs.com/dengeven/p/3237382.html 如果你手上有lrj的黑书, 那么黑书上也有讲解. 二进制状压练得挺熟， 但是一直没有时间好好研究三进制状压。 于是找了个题目学习了一下， 两天里修修补补总算AC了。 有几个收获。 1. 三进 阅读全文

摘要： 明显一颗内向树。 然后显然内向树里面强连通分量只有可能是环。 于是可以很愉快的写tarjan了2333 最后记忆化统计一下就ok。 阅读全文

摘要： 熟悉一下基本的缩点 阅读全文

摘要： 稍微学习一下强连通分量。 https://www.cnblogs.com/stxy-ferryman/p/7779347.html 我觉得他讲得很好。 阅读全文

摘要： 几个需要注意的点. 1. 按照你的算法, 当一个圆包含另一个圆的圆心时, 会出现半径是负数的情况吗? 2. 考虑了点在矩形外的情况吗? 3. 与四个边界比较了大小了吗? 4. 四舍五入了吗? 阅读全文