lrj124 的博客

摘要： 题面 Given two integers \(n\) and \(x\), construct an array that satisfies the following conditions: for any element ai in the array, \(1\le ai<2^n\); t 阅读全文

摘要： Problem - A Tomorrow is a difficult day for Polycarp: he has to attend \(a\) lectures and \(b\) practical classes at the university! Since Polycarp is 阅读全文

摘要： 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 \(8 \times 8\) 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的 阅读全文

摘要： 题意 给你 \(n\) 个数，每次求出相邻两个数的和组成新数列。经过 \(n-1\) 次操作后，得到一个数。求这个数 \(mod \ m\) 与哪些项无关。 如：当 \(m=2 \ , \ n=2\) 时 \(a_1 \ , \ a_2 , a_3 \Rightarrow a_1+a_2 \ , \ 阅读全文

摘要： 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 思路 设 \(f_{i,j}\) 为 阅读全文

摘要： 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 阅读全文

摘要： 题目描述 $master$ 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的$k$次方和，而且每次的$k$可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了$pupil$，但$pupil$ 并不会这么复杂的操作，你能帮他解决吗 阅读全文

摘要： Description Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams stil 阅读全文

摘要： 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 阅读全文

摘要： 题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够 阅读全文