摘要：
[BZOJ 1563] [NOI 2009] 诗人小G(决策单调性) 题面 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小 G 给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每行的长度都和行标准长度 阅读全文
摘要：
[BZOJ2594] [WC2006]水管局长(Kruskal+LCT) 题面 SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制 阅读全文
摘要：
[BZOJ 3117] [NOI1999]内存分配(STL) 题面 内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。 经典的内存分配过程是这样进行的： 1.内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地址相邻的内存单元被认为是逻辑上 阅读全文
摘要：
[Codeforces 266E]More Queries to Array...(线段树+二项式定理) 题面 维护一个长度为$n$的序列$a$，$m$个操作 1. 区间赋值为$x$ 2. 查询$\sum_{i=l}^r a_i(i l+1)^k \mod 10^9+7$ $n,m \leq 10^ 阅读全文
摘要：
从多种角度看[BZOJ 1061] [NOI 2008]志愿者招募(费用流) 题面 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布 阅读全文
摘要：
[BZOJ 2002] [HNOI2010]弹飞绵羊(Link Cut Tree) 题面 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第 阅读全文
摘要：
[BJOI2014]大融合(Link Cut Tree) 题面 给出一棵树，动态加边，动态查询通过每条边的简单路径数量。 分析 通过每条边的简单路径数量显然等于边两侧节点x,y子树大小的乘积。 我们知道裸的LCT只能维护链的信息，那么怎么维护子树大小呢？我们只需要对于节点x维护x的所有虚儿子的子树大 阅读全文
摘要：
[BZOJ1576] [BZOJ3694] [USACO2009Jan] 安全路径(最短路径+树链剖分) 题面 BZOJ1576和BZOJ3694几乎一模一样，只是BZOJ3694直接给出了最短路树 给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集 阅读全文
摘要：
[Codeforces 1005F]Berland and the Shortest Paths(最短路树+dfs) 题面 题意：给你一个无向图，1为起点，求生成树让起点到其他个点的距离最小，距离最小的生成树可能有多个。给定k，如果方案数比k小就输出全部方案，否则输出k种方案。 分析 先跑最短路，对 阅读全文
摘要：
Day 0 下午到了广州，酒店还不错，不好的是附近没有什么吃饭的地方 zyd和ljz巨神说如果上了450就女装。 晚上看了一下写过模板，本来准备敲几个新模板的的结果被卡常，心态没了。于是又把wys的卡常技巧ppt和一些巨佬总结的策略看了一遍。 希望明天的题目不要太多思维题 Day 1 早上进考场，密 阅读全文