UOJ || mx 的组合数

下载题解

BZOJ 3632 | 蒙特卡罗随机化

大概就是让你求一般图的最大团。 直接随机化。然后我们把点序当 PEO <READ MORE>

UOJ #163 [THU2015] 新式计算机 | 如何造计算机

所以如何造计算机? 代码带一堆缩进和注释。。不过我想做这题的人水平也不会低到去抄我的破烂代码。 所以重心还是放在讲实现思路上。 #1 只要你读完题了, #1 比较显然…… #2 用 S[  <READ MORE>

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

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

CQOI2005 三角形面积并

计算几何 × 扫描线入门题 首先把线段都搞出来,然后求所有线段交点的横坐标(包括三角形顶点)并且去重。 也就是求出所有线段交点的 <READ MORE>

BZOJ2194 快速傅立叶之二

题目让你求这个东西 然后假设把 全给翻转,那么就是求 然后发现这样把次数凑起来就是与 <READ MORE>

今天一天尽享多项式!Í dag er「多项式」æfa! 今日は一日「多项式」三昧!

题目是在玩梗。甩你个冰岛语词典自己查吧。这个句子大概这么发音: ɪː tɑɣ ɪrʱ 多项式  ævɑ(肯定不太准) 拉格朗日插值法 插值是什么? 差不多就是以一个函数 <READ MORE>

BZOJ3895 取石子

这题思路不错。 首先考虑对于一个 <READ MORE>

毒瘤题解#2 CEOI2008 | BZOJ1393 Knights

一道无比毒瘤的 Every-SG 的题。 注意此题BZOJ没有SPJ,方案输出要严格按照以下顺序 (找到了就输出) : int <READ MORE>

毒瘤题解 BZOJ2410

某次搜 "Nim" 手贱搜出这破题来,结果自闭了一上午,自闭了。 首先考虑 的情况,因为任意一个格子都可以填颜色而两边的格子不会影响它,答案是 的格子数的奇偶性决定的。 那么再来考虑 <READ MORE>