太阳星人FxxL

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6070 (2017 Multi-University Training Contest - Team 4 - 1004) 解 二分答案 check时，要满足distinct(l,r)/(r-l+1)<v 阅读全文

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6078 (2017 Multi-University Training Contest - Team 4 - 1012) 解 记f[i][j][k]为在s1中以第i位结尾，s2中以第j为结尾，末端状态（ 阅读全文

摘要： 题 OwO http://acm.hdu.edu.cn/showproblem.php?pid=6065 (2017 Multi-University Training Contest - Team 3 - 1010) 解 首先，一个连续段的LCA就是每相邻两个点的LCA的最小值 证明： 假设有一段 阅读全文

摘要： 题 OwO http://acm.hdu.edu.cn/showproblem.php?pid=6059 解 由于每个数字最多是30位，枚举数字每一位考虑， 建一棵记录前缀（位的前缀，比如10拆成1010，那么就把1010从前往后插入这个字典树中）的字典树， nxt记录其后继，gcnt记录这个节点添 阅读全文

摘要： 本来准备好好打一场的，然而无奈腹痛只能带星号参加 （我才不是怕被打爆呢！） PROBLEM C - Star sky 题 OvO http://codeforces.com/contest/835/problem/C 835C 解 由于题目中给的c很小，可以对应每种亮度分别保存(c+1)个矩阵 然后 阅读全文

摘要： 题 OwO http://codeforces.com/contest/833/problem/B 解 首先读入的时候把数据读入到2 ~ n+1的位置（因为线段树处理不到0，所以后移了一格） dp[i][j]代表处理到第i个位置为止，分j段能得到的最大值 lst[i]记录第与第i个蛋糕一样的蛋糕出现 阅读全文

摘要： 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6039 (2017 Multi-University Training Contest 1 1007) 解 诶嘿嘿 终于过了 我还以为像我这么菜过这题要用很久呢 结果真的用了很久……淦。 用wi代表i的 阅读全文

摘要： 题： OwO http://acm.hdu.edu.cn/showproblem.php?pid=6046 （2017 Multi-University Training Contest - Team 2 - 1002） 解： 设A矩阵为1e3*1e3的那个矩阵，另一个叫B矩阵 首先对A矩阵进行预处 阅读全文

摘要： 题： OwO http://acm.hdu.edu.cn/showproblem.php?pid=6049 (2017 Multi-University Training Contest - Team 2 - 1005) 解： 先预处理 mn[i][j]记录区间最小值，mx[i][j]记录区间最大值 阅读全文

摘要： 题目 OvO click here http://acm.hdu.edu.cn/showproblem.php?pid=6052 （2017 Multi-University Training Contest - Team 2 - 1008） 解 分开考虑每种颜色 pre[i][j]代表第j列最近一 阅读全文