沐灵_hh - 博客园

2017年10月18日

摘要：题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子阅读全文

posted @ 2017-10-18 22:23 沐灵_hh 阅读(149) 评论(0) 推荐(0) 编辑

树形DP入门

摘要：都做了一天的树形dp了，来总结一下。 1.加分二叉树 2.二叉苹果树 3.选课 4.最大利润 5.重建道路 6.没有啦...... 通过做这些，我了解到一类有依赖的背包问题，分组背包和泛化物品的思想。还有大神说多叉转二叉之后会方便一些，但我觉得这样的话思难度也会提高。阅读全文

posted @ 2017-10-18 22:19 沐灵_hh 阅读(138) 评论(0) 推荐(0) 编辑

2017年10月17日

【洛谷P2151】[SDOI2009]HH去散步

摘要：题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给你学校的地图阅读全文

posted @ 2017-10-17 22:24 沐灵_hh 阅读(228) 评论(0) 推荐(0) 编辑

【洛谷P2579】[ZJOI2005]沼泽鳄鱼

摘要：题目描述潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是阅读全文

posted @ 2017-10-17 22:22 沐灵_hh 阅读(182) 评论(0) 推荐(0) 编辑

【洛谷P2044】随机数生成器

摘要：题目描述栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}：其中mod m表示前面的数除以m的余数。阅读全文

posted @ 2017-10-17 22:20 沐灵_hh 阅读(576) 评论(0) 推荐(0) 编辑

【洛谷P2233】[HNOI2002]公交车路线

摘要：题目背景在长沙城新建的环城公路上一共有8个公交站，分别为A、B、C、D、E、F、G、H。公共汽车只能够在相邻的两个公交站之间运行，因此你从某一个公交站到另外一个公交站往往要换几次车，例如从公交站A到公交站D，你就至少需要换3次车。 Tiger的方向感极其糟糕，我们知道从公交站A到公交E只需要换4次阅读全文

posted @ 2017-10-17 22:18 沐灵_hh 阅读(308) 评论(0) 推荐(0) 编辑

【洛谷P2129】L国的战斗续之多路出击

摘要：题目背景广而告之：背景见其他L国的战斗！！大家一起刷题目描述这一次，L国决定军队分成n组，分布在各地，若以L国为原点，可以看作在一个直角坐标系内。但是他们都受统一的指挥，指令部共发出m个命令。命令有移动、上下转移和左右转移（瞬移？？），但是由于某些奇奇怪怪的原因，军队收到命令总是有延迟，为了方阅读全文

posted @ 2017-10-17 22:16 沐灵_hh 阅读(197) 评论(0) 推荐(0) 编辑

【洛谷P1939】【模板】矩阵加速（数列）

摘要：题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输阅读全文

posted @ 2017-10-17 22:14 沐灵_hh 阅读(186) 评论(0) 推荐(0) 编辑

【洛谷P1962】斐波那契数列

摘要：题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式： ·第 1 行：一个阅读全文

posted @ 2017-10-17 22:12 沐灵_hh 阅读(180) 评论(0) 推荐(0) 编辑

【洛谷P3390】【模板】矩阵快速幂

摘要：题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k 输入输出格式输入格式：第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例阅读全文

posted @ 2017-10-17 22:10 沐灵_hh 阅读(171) 评论(0) 推荐(0) 编辑

2017年10月16日

【洛谷P3070】[USACO13JAN]岛游记Island Travels

摘要：题目描述 Farmer John has taken the cows to a vacation out on the ocean! The cows are living on N (1 <= N <= 15) islands, which are located on an R x C gri 阅读全文

posted @ 2017-10-16 21:38 沐灵_hh 阅读(361) 评论(0) 推荐(1) 编辑

2017年10月8日

【NOIp模拟赛】antipalindrome

摘要：分析知识点：排列组合问题。本题貌似和回文字符串没有太大的关系。仔细划一下应该就能知道最后的答案是：$ans=m*(m-1)*(m-2)*....*(m-2)$ 但是还是有很多坑的，数据很强一个想不到就会WA声一片。 1.要特判n==1的情况此时答案就是$m%mod$。 2.m==1的情况就不阅读全文

posted @ 2017-10-08 13:25 沐灵_hh 阅读(246) 评论(0) 推荐(0) 编辑

2017年10月7日

【洛谷P3930】SAC E#1 - 一道大水题 Knight

摘要：题目背景毒奶色和F91是好朋友。题目描述他们经常在一起玩一个游戏，不，不是星际争霸，是国际象棋。毒奶色觉得F91是一只鸡。他在一个n×n的棋盘上用黑色的城堡（车）、骑士（马）、主教（象）、皇后（副）、国王（帅）、士兵（卒）摆了一个阵。然而F91觉得毒奶色是一只鸡。他发起了挑战：他要操纵一个阅读全文

posted @ 2017-10-07 22:43 沐灵_hh 阅读(353) 评论(0) 推荐(1) 编辑

【洛谷P3928】SAC E#1 - 一道简单题 Sequence2

摘要：题目背景小强和阿米巴是好朋友。题目描述小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。也就是说，如果我们将三个数列记做a[n][3]，他必须要构造一个二阅读全文

posted @ 2017-10-07 22:39 沐灵_hh 阅读(259) 评论(0) 推荐(0) 编辑

【洛谷P3927】SAC E#1 - 一道中档题 Factorial

摘要：题目背景数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输阅读全文

posted @ 2017-10-07 22:31 沐灵_hh 阅读(253) 评论(0) 推荐(0) 编辑

雁过留痕

落霞与孤鹜齐飞，秋水共长天一色

公告