摘要:题意 给你 $n$ 个数,每次求出相邻两个数的和组成新数列。经过 $n 1$ 次操作后,得到一个数。求这个数 $mod \ m$ 与哪些项无关。 如:当 $m=2 \ , \ n=2$ 时 $a_1 \ , \ a_2 , a_3 \Rightarrow a_1+a_2 \ , \ a_2+a_3 阅读全文
posted @ 2019-08-10 16:42 lrj124 阅读 (11) 评论 (0) 编辑
摘要:题目描述 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式: 第一行包含 阅读全文
posted @ 2019-03-20 16:31 lrj124 阅读 (45) 评论 (0) 编辑
摘要:syntax on set mouse=a set cindent set autoindent set smartindent set tabstop=4 set softtabstop=4 set shiftwidth=4 set backspace=2 set autoread set nob 阅读全文
posted @ 2018-11-06 17:33 lrj124 阅读 (58) 评论 (0) 编辑
摘要:线段树 note : 如果要区间赋值为0要注意mark不要用0作为无标记 树链剖分 note : 如果维护的是边权的话在update和query的最后一句num[u]改为num[u]+1 Splay splay旋转过程(旋转 $x$ , $y$ 为 $x$ 的父亲, $z$ 为 $y$ 的父亲) : 阅读全文
posted @ 2018-11-06 17:28 lrj124 阅读 (87) 评论 (0) 编辑
摘要:Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his 阅读全文
posted @ 2018-10-01 21:18 lrj124 阅读 (29) 评论 (0) 编辑
摘要:题目描述 $master$ 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的$k$次方和,而且每次的$k$可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了$pupil$,但$pupil$ 并不会这么复杂的操作,你能帮他解决吗 阅读全文
posted @ 2018-09-30 22:03 lrj124 阅读 (40) 评论 (0) 编辑
摘要:Description Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams stil 阅读全文
posted @ 2018-09-30 21:50 lrj124 阅读 (28) 评论 (0) 编辑
摘要:Description In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be . Giv 阅读全文
posted @ 2018-09-28 21:35 lrj124 阅读 (73) 评论 (0) 编辑
摘要:题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为 1,2,3,…,n,边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点,隐士则住在 n 号节点。小 E 需要通过这一片魔法森林,才能够 阅读全文
posted @ 2018-06-10 11:55 lrj124 阅读 (154) 评论 (2) 编辑
摘要:题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不 阅读全文
posted @ 2018-06-10 11:47 lrj124 阅读 (53) 评论 (1) 编辑

Contact with me