welcome!!!

摘要： 牛客CSP-S提高组赛前集训营1 比赛链接 官方题解 before：T1观察+结论题，T2树形Dp，可以换根或up&down，T3正解妙，转化为图上问题。题目质量不错，但数据太水了~。 A-仓鼠的石子游戏 题目描述 一共n个石子堆，每个石子堆有ai个石子，两人轮流对石子涂色(先手涂红，后手涂蓝)，且 阅读全文

摘要： Online Judge：#uoj 67 Label：Tarjan，割点，细节 题目描述 辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用\(n\)个结点\(m\)条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后 阅读全文

摘要： Online Judge：Luogu P1052 Label：Dp，思维题，缩点，数学 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整 阅读全文

摘要： Online Judge：Luogu， Codeforces Round #592 (Div. 2) C Label：数学，思维题， 枚举 题目描述 某球队一共打了\(n\)场比赛，总得分为\(p\)，已知赢一场得\(w\)分，平局一场得\(d\)分，输一场不加分也不减分，问一共赢了几场(x)，平局 阅读全文

摘要： 加粗的后面应该会有相应的简单解析(如果没咕的话：）)。 2011 day1 T1:铺地毯：逆着铺 T2:选择客栈：按颜色分类枚举+二分答案 T3:Mayan游戏：大模拟dfs+剪枝 day2 T1:计算系数：（求\((ax+by)^k\)后\(x^n*y^m\)的系数）杨辉三角，数学，快速幂:\(C 阅读全文

摘要： Dash Speed Online Judge：NOIP2016十联测，Claris#2 T3 Label：好题，分治，并查集按秩合并，LCA 题目描述 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n − 1 条双向车道直接或间接地连接在一起，形 阅读全文

摘要： 参考文档->。 因为搞初赛时一直很懵逼于是就随便写了一点 ：） 1.简单问题 约束： 元素无差异，容器(组别)有差异，每个容器(组别)不能为空（相当于没限制）。 问题： 例1：将10个相同小球放入3个不同箱子，每个箱子至少一个，问方案数？ 解析：O[]O[]O[]O[]O[]O[]O[]O[]O[] 阅读全文

摘要： Online Judge：P2135 方块消除（这题不用预处理） Label：区间Dp 题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数 阅读全文

摘要： Online Judge：Bzoj1761 Label：区间Dp 题目描述 在一条直线上有N个点,每个点M升水. 一个虫子在坐标轴0点上,它每个单位时间移动一格,每个点的水每单位时间消失1升. 问虫子最多可以喝到多少水,喝水的时间忽略不计。 输入 第一行给出数字N,M 下面N行给出N个点的坐标Xi 阅读全文

摘要： Online Judge：bzoj1742，bzoj1694 Label：区间Dp 题目描述 John养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左 阅读全文