MoebiusMeow

摘要：最近做到了一些有趣的散题，于是开个Blog记录一下吧… （如果有人想做这些题的话还是不要看题解吧…） 2017-03-16 题意：有一个正三角形的镜子屋，光线从$C$点射入，求恰好反射$12017639147$次后在$C$点射出的方案数。 题解：关于反射问题容易想到对称性，不断对称翻转正三角形，可以 阅读全文

摘要：最近做到了一些有趣的散题，于是开个Blog记录一下吧… （如果有人想做这些题的话还是不要看题解吧…） 2017-03-16 题意：有一个正三角形的镜子屋，光线从$C$点射入，求恰好反射$12017639147$次后在$C$点射出的方案数。 题解：关于反射问题容易想到对称性，不断对称翻转正三角形，可以 阅读全文

摘要：本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree，大致理解了常见的证明但还想看看有什么简单拓展的人… 大概讲一下我自己对Matrix-Tree定理的一些理解、常见版本的证明、我自己的证明，以及简单的一些应用（比如推广到有向图、推广到生成树边权的乘积和什么的，非常基 阅读全文

摘要：本篇口胡写给我自己这样的老是证错东西的口胡选手 以及那些想学支配树，又不想啃论文原文的人… 大概会讲的东西是求支配树时需要用到的一些性质，以及构造支配树的算法实现… 最后讲一下把只有路径压缩的并查集卡到$O(m \log n)$上界的办法作为小彩蛋… 1、基本介绍 支配树 DominatorTree 阅读全文

摘要：本篇口胡写给我自己这样的东西都忘光的残废选手 以及暂时还不会自然数幂和的人… 这里大概给出最简单的几种方法：扰动法(化为递推式)，斯特林数(离散微积分)，高阶差分(牛顿级数)，伯努利数(指数生成函数)… 不同方法的思维难度、普适程度、实现难度、时间复杂度上面都有差异…同时自然数幂和是探究各种求和方法 阅读全文

摘要：之前写了那么长一篇Blog…现在不如写篇小短文…说一下另一种树链剖分方法——长链剖分的事情。它可以比重链剖分更快地完成一些东西。 树链剖分的原始版本重链剖分非常经典，这里就不从头介绍了。 原本的剖分方法是按照子树大小剖分，与子树点数最多的儿子连成链，所以叫做重链剖分…然后显然就有一个点到根的路径上至 阅读全文

摘要：本篇口胡写给我自己这样的东西都忘光的残废选手…以及那些刚学数论，看了其他的一些东西并且没有完全懂也没有懵逼的人… 大概讲一点非常基础的性质，以及简单的扩展欧几里德算法、中国剩余定理、素性测试、pollardRho的大整数分解什么的… （数论函数求和呀，默比乌斯反演什么的不够基础，之后专门开一篇写吧） 阅读全文

摘要：本篇口胡写给我自己这样的东西都忘光的残废选手 以及那些刚学SAM，看了其他的一些东西并且没有完全懵逼的人 （初学者还是先去看有图的教程吧，虽然我的口胡没那么好懂，但是我觉得一些细节还是讲清楚了的） 大概是重复一些有用的想法和性质，用以加深印象吧…如果可以的话希望也能理解得更透彻一点… 1、如何设计出 阅读全文

摘要：懒癌晚期的蒟蒻一年多没有更Blog了… 这次冬眠营去绍一省好好地游玩了一番，体验了一段时间的豪华自助餐，成功吃胖… 第一课堂的东西基本还是没吸收…听着觉得有点道理，结果过几分钟就忘了…可能最大的收获就是(又)体会到自己太弱了… 于是变成了吃饭冬眠旅游营… 顺便…松爷真是太强辣…（我多年卡常可能卡的是 阅读全文

摘要：题意：有一个正方形区域，要求支持两个操作：1、放置三角形，给定放置方向（有4个方向，直角边与坐标轴平行），直角顶点坐标，边长2、查询一个点被覆盖了多少次1#include #include #define lb(x) ((x)&(-(x)))using namespace std;inline in... 阅读全文

摘要：题意：简单来说就是生成一棵树，要求根到每个叶子节点上的路径颜色排列不同，且每条根到叶子的路径恰有n条蓝边和n条红边。求生成的树的节点个数。1#include typedef long long lint;const int N = 2000000, MO = 1000000007;int n,n2,... 阅读全文