Grary

摘要： 250 c++ include include include include include using namespace std; struct Pair { int val, p; Pair() { } Pair(int _, int __) { val = _, p = __; } boo 阅读全文

摘要： 250 给一个字符串 要求从一种形式换成另一形式 500 一道惊险刺激的好题 可惜就是数据小了点 所以直接枚举答案就能过 这套比赛Div.1的600分题就是它的加强版. c++ class NarrowPassage2Easy { public: int count(vector size, int 阅读全文

摘要： Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， 贝壳 i 的大小为 si(1 ≤ si ≤1 阅读全文

摘要： Description 给定一个无向图，含有一定的路。从中找出两个最长的路径（每条路径有一些相通路组成）这两个路径不能经过公共的点，求何时二路径的乘积最大。 本题给出的无向图是一棵树，每边权值为1. 原文翻译应为有n个点，n 1条边，两点之间能够相互到达。 Solution 直径分成两部分得到的两条 阅读全文

摘要： Description Alice and Bob have a tree (undirected acyclic connected graph). There are $a_{i}$ chocolates waiting to be picked up in the $i th$ vertex 阅读全文

摘要： 参考:(LbyG: 树状数组求区间最大值) "https://blog.csdn.net/u010598215/article/details/48206959" 支持两种操作: 1. 修改一个位置的数; 2. 求区间最值; 当然不能像普通的树状数组维护区间和一样做 单点修改 先来看一份代码: 阅读全文

摘要： 题目背景 小 XX 感到很无聊，从柜里翻出了小时候玩的积木。 题目描述 这套积木里共有 $n$ 块，每块积木都是一个长方体。 小 X 想知道这些积木拼成一个积木塔（不必每一块 积木都使用）。 所谓积木塔，就是将积木一个一个摞起来，（除去最底层的积木外）每块积木的底面必须能被它下面的积木的底面完全包含 阅读全文

摘要： 其实这个博客应该是已经不怎么用了, 但是还有同学在看, 太感动了, 于是偶尔会发一些东西, 请多多指教 阅读全文

摘要： tags: 模拟 贪心 搜索 动态规划 categories: 信息学竞赛 总结 "积木大赛" "花匠" "华容道" 积木大赛 Solution 发现如果一段先单调上升然后在单调下降, 那么这一块的代价是最高的减去前面已经铺好的, 例如 6 5 6 7 8 9 8 7 6 5 需要先先铺 代价是 , 阅读全文

摘要： tags: 模拟 快速幂 逆序对 树状数组 归并排序 最小生成树 lca 倍增 categories: 信息学竞赛 总结 "tex live 2017.iso" "转圈游戏" "火柴排队" "货车运输" 转圈游戏 solution 就是要求让一个人在一个圈上走一定步数, 问最后在哪里.例如走$10^ 阅读全文