摘要： 爆零，我菜死了qaq T1 不会正解 T2 根本没看 T3 正解没调出来 T1 序列 题意: "Luogu" 题解： 这是xht37的题解 把每个位置看成一个点。 首先对于 2 操作连边。 如果两个位置连通则意味着可以使一个位置 +1 另一个位置 −1。 即对于一个连通块，我们可以在保证总和不变的情 阅读全文

摘要： A 狭窄的通道 题意:51nod 1331 题解：贪心 一种显然的想法是分成左中右三部分，左边退到左边再进去，右边同理，中间直接移，枚举左边和中间分界点 ~~于是你获得了1/25的好成绩~~ 这组数据答案是48，做法是先把前三个移到0，后两个移到L，再把1移到L，5移到0，最后左右分别移 所以还要一 阅读全文

摘要： 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 对于每个事件，假设他必须发生 那么有两种可能 一是由他往上只要有一个点是一 阅读全文