er007

2022年8月1日

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1005来源：牛客网题目描述给定一棵树 T ，树 T 上每个点都有一个权值。定义一颗树的子链的大小为：这个子链上所有结点的权值和。请在树 T 中找出一条最大的子链并输出。输入描述: 第一行输入一个阅读全文

posted @ 2022-08-01 20:31 er007 阅读(40) 评论(0) 推荐(0)

1003 [USACO 2008 Jan G]Cell Phone Network 最小支配集

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1003来源：牛客网题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their 阅读全文

posted @ 2022-08-01 19:36 er007 阅读(52) 评论(0) 推荐(0)

1004 Strategic game 最小点覆盖

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1004来源：牛客网题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot fi 阅读全文

posted @ 2022-08-01 18:44 er007 阅读(26) 评论(0) 推荐(0)

1002 没有上司的舞会 dfs 树形DP

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1002来源：牛客网题目描述 Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 HiHi 给出，其中 1≤i≤N,1≤i≤ 阅读全文

posted @ 2022-08-01 14:33 er007 阅读(16) 评论(0) 推荐(0)

1001 小G有一个大树 dfs 树形DP

摘要：链接：https://ac.nowcoder.com/acm/contest/25022/1001来源：牛客网题目描述小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。怎么描述这棵树呢。。。就把它看成由阅读全文

posted @ 2022-08-01 13:57 er007 阅读(41) 评论(0) 推荐(0)

2022年7月31日

1043 公式题（2）矩阵乘法快速幂

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1043来源：牛客网题目描述令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n，输出g(n)的结果，结果对1e 阅读全文

posted @ 2022-07-31 15:33 er007 阅读(37) 评论(0) 推荐(0)

1041 粉嘤花之恋矩阵乘法

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1041来源：牛客网题目描述 qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田阅读全文

posted @ 2022-07-31 13:54 er007 阅读(27) 评论(0) 推荐(0)

1040 又见斐波那契矩阵乘法快速幂

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1040来源：牛客网题目描述这是一个加强版的斐波那契数列。给定递推式求F(n)的值，由于这个值可能太大，请对109+7取模。输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。阅读全文

posted @ 2022-07-31 12:47 er007 阅读(22) 评论(0) 推荐(0)

1039 愉快的递推式矩阵乘法

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1039来源：牛客网题目描述已知 f(1)=1,f(2)=1f(1)=1,f(2)=1f(1)=1,f(2)=1。对于 n>2n>2n>2 的任意 f(n)f(n)f(n), 都满足 f(n)=3f(n− 阅读全文

posted @ 2022-07-31 03:41 er007 阅读(65) 评论(0) 推荐(0)

1038 递推矩阵乘法快速幂

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1038来源：牛客网题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2*an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔阅读全文

posted @ 2022-07-31 03:12 er007 阅读(28) 评论(0) 推荐(0)

公告