BZOJ 1478 | 1488 | 1815 无标号无向完全有色图计数

<READ MORE>

CQOI2005 三角形面积并

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

BZOJ2532 | CERC2010 Casting Spells

首先跑马拉车。 然后对于每个位置 我们求出他的回文对称半径 。比如说图上假设 是回文子串的中心(如果是偶数长度那就是中心的右侧),然后红色位置是子串的右末端,那么 <READ MORE>

BZOJ3895 取石子

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

[HNOI2008] Cards

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

关于 Purfer 序列

随便抄点什么玩意当笔记用 purfer 序列是啥就不说了 构造方法 不断选取树上编号最小的叶子删除,并加入序列的末尾。 还原方法 有 以及 purfer 序列 <READ MORE>

从小学开始的数数

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

随便搞搞 ICG (公平组合游戏) 和其余的博弈

写在阅读之前: 本文是我在 10 <READ MORE>

[Codeforces R489D2C] Nastya and a Wardrobe

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

闲的无聊随便写点| [CQOI2015]任务查询系统

主席树板儿 考虑把添加优先级为 的任务转化为在时间 上加 ,在时间 上减 <READ MORE>