UOJ || mx 的组合数

下载题解

BZOJ3456 | 有标号无向连通图计数

这玩意可以搞出生成函数然后大力卷积。。直接设 为答案,设 为 个点有标号无向图个数 <READ MORE>

BZOJ2796 | POI2012 Fibonacci Representation

网上没什么正经题解。这篇是我从 POI 小书上扒下来译成英文的。用的 Google Trans + 人眼修正,可能有很多语法语义错误。 中间中文的部分是 <READ MORE>

关于原根判定的若干证明

其实这个证法是从 zhx 的讲稿中看+结合我自己 yy 出来的……其实这个做法的来源是拉格朗日定理,改天学了之后说不定我会有什么新的认识…… 引理1 如果 ,称 为循环群,若 <READ MORE>

[HNOI2008] Cards

这应该是最传(麻)统(烦)的做法 首先题目里面有句话说 输入数据保证任意多次洗牌都可用这 <READ MORE>

从小学开始的数数

Introduction 设 是一个从集合 到自身的一一映射 , 那么可以称 为置换 ,  形如 (其中 是一个排列) P.S. 置换可以做乘法,比如 <READ MORE>

exgcd 合并同余方程组

以前做 CRT 一直是用那个构造性的暴力式子 ( 表示 在 下的逆元 ):   (不过这个式子无比好记&&好用) 现在我们来考虑用 exgcd 去合并 CRT <READ MORE>

洛谷 P1660 数位平方和

最大的 是 ,这个数字是 。其余待求函数值的 都小于这个数字。 所以最多是 <READ MORE>

[CYYZOJ 1020] 校验码加强版

首先每一位独立。 对于每一位,统计不合法答案,即有至少一行/列全 先枚举有几列必定全为 ,然后拿出可能非 的列。 然后让这些列上的所有行都满足条件。即每一行至少填一个  <READ MORE>

[Codeforces R489D2C] Nastya and a Wardrobe

手模一下发现除掉最后一轮会形成一个区间 那么 然后暴算这个东西。 <READ MORE>