备忘 【人工置顶】
忽略这个时间吧，就是个人工置顶。
做题比较少还比较薄弱的算法：
AC自动机
主席树
polya&burnsides
组合数学
概率论
几何（半平面交，旋转卡壳）
FFT
莫比乌斯反演
（怎么这么多）
WC2013 糖果公园
发表于
|
分类于
WC
WC2013 糖果公园$\text{Candyland} $有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。
糖果公园的结构十分奇特，它由$ n$ 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 $1$
...
HNOI2012 永无乡
发表于
|
分类于
数据结构
[HNOI2012] 永无乡Description永无乡包含 $n$ 座岛，编号从$1 $到$ n$，每座岛都有自己的独一无二的重要度，按照重要度可 以将这$ n $座岛排名，名次用 $1 $到 $n $来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座
...
Codeforces 433 Div.2
发表于
|
分类于
日常刷题
Codeforces 433 Div.2A. Fraction问最大的分子分母和为$n\leq 1000$的最简假分数
题解：暴力枚举分子，然后计算就好了123456789101112131415161718192021222324#include<iostream>#include&l
...
CF educational round 28
发表于
|
分类于
日常刷题
Codeforces Educational Round 28A. Curriculum Vitae给定一个01序列，需要删除一些数，使得保留的数尽量多，而且满足每个0前面都不是1.
题解：贪心。首先要保证0前面都不是1，最后的序列肯定是前面一段连续的0，后面一段连续的1，那么只要枚举这个0,1的分
...
NOI2015 品酒大会
发表于
|
分类于
NOI
NOI2015 品酒大会一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。
在大会的晚餐上，调酒师 Rainbow 调制了$ n $杯鸡尾酒。这$ n $杯鸡尾酒排成一行，其中第 $i$ 杯酒 $（
...
整体二分
发表于
CDQ分治
发表于
点分治
发表于
|
分类于
树分治
点分治点分治，顾名思义，是在树上进行分治算法。即递归在儿子上进行分治。但是这样的算法在随机数据下表现优秀，但一旦碰到单链或者多链的情况便难以处理，于是我们要引入一下概念。
概念
重心
树的重心：某一棵树的重心即以重心为根时，其最大子树大小最小。或者说，删除重心后，其子树形成的森林尽量均匀
知道
...
wc2006水管局长
发表于
|
分类于
动态树
wc2006水管局长&数据加强版本题有数据加强版，在cogs上开了O2跑跑还是很轻松的，但是在bzoj上就成了练习优化LCT和卡常或者底层优化的又一道题了233….
【问题描述】SC 省 MY 市有着庞大的地下水管网络，嘟嘟是 MY 市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是
...