摘要： A 区间的价值 题意：HDU 5696 给定序列$a$，分别求长度为$1\sim n$的区间最大价值。区间价值定义为区间内最大值乘最小值 题解：分治 暴力将$[l,r]$内的最小值找出来，扩展到两边更新答案，再根据这个位置分治 复杂度:$O(n\log n)$ D 迈克打电话 题意：CF547E 给 阅读全文

摘要： struct ptrCmp { bool operator() (const char* s1, const char* s2) const { return strcmp(s1, s2) < 0; } }; map<char*,int,ptrCmp> mp; 注意，s1和s2必须是从零开始的，否则 阅读全文

摘要： JSOI2016灯塔跟这个一模一样（数据范围还比原题小） 题面： "Luogu" 60分题解：st表（也就是我上面说的那道题） 我们要对每个i求出 $$\max\left\{a_j+\left\lceil\sqrt{|i j|}\right\rceil\right\} a_i$$ $\sqrt{|i 阅读全文

摘要： A 最佳团体 题面： "Luogu" 题解：分数规划+树形背包 设$dp[u][j]$表示根为u，选了k个人（加上自己）的最大值 转移很简单，判断直接看是否$dp[1][k] =0$就可以了 注意这道题卡常，我把eps调到了1e 4，上界调到了1e2才过（然而可以卡掉），还把双向边去掉了 "code 阅读全文

摘要： JSOI2015 A salsman 题面： "Luogu" 题解：树形dp 考虑设$dp[u]$表示经过$u$及其子树的最大收益 停留次数就把子树的收益算一下排个序取前多少个就好了 第二问的话不是独自的有几种情况 这颗子树的选了的和没选的有收益相同的 有选了收益0的（也就是可选可不选） 子树里有不 阅读全文

摘要： 大部分内容来自 "这个" 保存一下配置 If you come from bash you might have to change your $PATH. export PATH=$HOME/bin:/usr/local/bin:$PATH Path to your oh my zsh insta 阅读全文

摘要： A 拼图 题面： "Luogu" 题解：根号分治？ 显然最优策略就是连续一段白的放中间，其他的放两边 考虑到$n mm$ 对于每个点，记录它往上的第一个黑点行数作为u， 它自身的行数为d 剩下的同上 复杂度：$O(nm \min(n,m))$ "codeA" B 宅男计划 题面： "bzoj" 题解 阅读全文

摘要： JSOI 2012~2013 C 游戏中的学问 题面： "bzoj" 题解：递推 注意一个圈至少要三个人……~~（上来以为是圆排列然后WA）~~ 式子看代码吧 "code" I 侦探jyy 题面： "bzoj" 题解：bfs 对于每个事件，假设他必须发生 那么有两种可能 一是由他往上只要有一个点是一 阅读全文

摘要： A 旅行 题面: "bzoj" 题解：$dp$ 先按长度把边排序 指定必须走前$l$条边，枚举$l$ 设$dis[i][j][k]$表示当前到了$i$节点，已走过了$j$条前$l$条边，用了$k$次交换次数 "code" B 找零钱的洁癖 题面： "bzoj" 题解：乱搞 首先直接bfs，搜索到一定 阅读全文

摘要： 平衡树 "Luogu" fhq 阅读全文