摘要：
BZOJ1414: [ZJOI2009]对称的正方形 Time Limit: 10 Sec Memory Limit: 162 MB Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过 阅读全文
摘要：
BZOJ1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的 阅读全文
摘要：
BZOJ2588: Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间 阅读全文
摘要：
BZOJ2286: [Sdoi2011]消耗战 Time Limit: 40 Sec Memory Limit: 128 MB Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄 阅读全文
摘要：
BZOJ2286: [Sdoi2011]消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Description 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没 阅读全文
摘要：
Linux Vim配置 在主目录最下面有名为.vimrc的文件 没有就创建一个 在里面键入如下代码 c++ $$ 编译 $$ 运行 vim 命令 选择：v 上下键选择区域 再按一次 v 结束 撤销操作：u 恢复操作：ctrl+r 删除 ：d 复制 （默认是复制到"寄存器） ：y 粘贴 （默认从"寄存 阅读全文
摘要：
"数据" .zip) 题目大意： 已经很简洁了 题解： 把原图中相同颜色且相邻的点缩成一个点 若在原图中，两个不同颜色的联通块有边重合 代表可以花费1的代价使得两个联通块颜色一样 枚举第一个操作的点，则在新图中以它为起点的最长路径就是当前答案 注意，如果终点是黑点，答案要加1 $$O((n m)^2 阅读全文
摘要：
"数据" .zip) 题目大意： 已经很简洁了 题解： 在题目没有给出特殊约束的情况永远不要考虑对背包算法的优化 因为这是不可能的事 记录 $f[i][j]$ 为前 $i$ 个物品，花费 $j$ 元取得的最大价值 记录 $g[i][j]$ 为后 $i$ 个物品，花费 $j$ 元取得的最大价值 每次询 阅读全文
摘要：
"数据" .zip) 题目大意： 已经很简洁了 题解： 对于每个询问，暴力枚举老蛤的位置， $O(1)$ 统计答案 那么对着原图斜着维护前缀和就行了 或者将曼哈顿距离转换成切比雪夫距离 统计正方形区域前缀和 注意方案中枚举的老蛤的位置要再原图内 AC代码 include include using 阅读全文
摘要：
www.cnblogs.com/shaokele/ luoguP3369 【模板】普通平衡树 Time Limit: 1 Sec Memory Limit: 128 MB Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1.插入 $x$ 数 2. 阅读全文
摘要：
www.cnblogs.com/shaokele/ bzoj1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不 阅读全文
摘要：
www.cnblogs.com/shaokele/ Priest John's Busiest Day Time Limit: 2 Sec Memory Limit: 64 MB Description John is the only priest in his town. September 1 阅读全文
摘要：
www.cnblogs.com/shaokele/ Map Labeler Time Limit: 1 Sec Memory Limit: 64 MB Description Map generation is a difficult task in cartography. A vital par 阅读全文
摘要：
www.cnblogs.com/shaokele/ bzoj2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 阅读全文
摘要：
www.cnblogs.com/shaokele/ bzoj2306: [Ctsc2011]幸福路径 Time Limit: 10 Sec Memory Limit: 256 MB Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从给定的 阅读全文