bzoj 2331: [SCOI2011]地板 — 插头dp
2331: [SCOI2011]地板 Time Limit: 5 Sec Memory Limit: 128 MB Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用...
模板
半平面交 — 模板
半平面交 题目描述 #include<map> #include<cmath> #include<queue> #include<cstdio> #include&...
bzoj 1941: [Sdoi2010]Hide and Seek — K-D tree
1941: [Sdoi2010]Hide and Seek Time Limit: 16 Sec Memory Limit: 162 MB Description 小猪iPig在PKU刚上完了无聊的...
bzoj 2179: FFT快速傅立叶 — FFT
2179: FFT快速傅立叶 Time Limit: 10 Sec Memory Limit: 259 MB Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input ...
bzoj 3940: [Usaco2015 Feb]Censoring — AC自动机
3940: [Usaco2015 Feb]Censoring Time Limit: 10 Sec Memory Limit: 128 MB Description Farmer John has purchased a s...
bzoj 3944: Sum — 杜教筛
3944: Sum Time Limit: 10 Sec Memory Limit: 128 MB Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 ...
bzoj 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 — 凸包
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 Time Limit: 3 Sec Memory Limit: 64 MB Description 为了防止口渴的食蚁兽进入他的农场，...
模板 — 后缀数组
#include<map> #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include&...
模板 — 树链剖分
树链剖分 题目描述 一棵树有n个节点，每个节点有一个点权ai，共有m个操作： 操作编号 操作格式 说明 1.更新 UPDATE p x 把点p的权值修改为x 2.查询最大 MAX p q 查询p到q路径中最大点权 3.查询和 SUM p q...
bzoj 1823: [JSOI2010]满汉全席 — 2-sat
1823: [JSOI2010]满汉全席 Time Limit: 10 Sec Memory Limit: 64 MB Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈...
衫小寨 出品