摘要：
题目传送门 Description 给出一个 \(3\times n\) 的带权矩阵，选出一个 \((1,1)\to (3,n)\) 的路径使得路径上点权之和最大。 \(n\le 10^5\) Solution 感觉挺妙的一个题，不知道为什么在 CF 上评分只有 2300，或许是因为外国人科技树比较 阅读全文
摘要：
题目传送门 Description 给出 \(n,k\) ，求出： \(\sum_{i=1}^{n} f_i·i^k\) 其中 \(f_i\) 表示斐波拉契第 \(i\) 项。\(n\le 10^{18},k\le 40\) 。 Solution 哎，被这个 \(k\le 40\) 误导了，以为是斯 阅读全文
摘要：
题目传送门 Description 有一个长度为 \(n\) 的序列 \(a_{1,2,...,n}\) ，每次可以删掉 \(a_i\)，当 \(\min(a_{i-1},a_{i+1})>a_i\) 时。 问每个数在多少次被删掉。\(n\le 10^5\)。 Solution 不知道为什么，碰到这 阅读全文
摘要：
题目传送门 Description 给出一个大小为 \(n\) 的边权全为 \(1,2\) 的带权树，有 \(q\) 此查询，每次给出 \(u,v,p\) ，问 \(u\to v\) 每次可以最多走边权和 \(\le p\) 的路径，问最少走多少次。 \(n,q\le 10^5\) Solution 阅读全文
摘要：
题目传送门 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用 \(\texttt{H}\ 阅读全文
摘要：
题目传送门 Description 九条可怜是一个热爱阅读的女孩子。 这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。 这个世界有 \(n\) 个城市，这 \(n\) 个城市被恰好 \(n − 1\) 条双向道路联通，即任意两个城市都可以互相到达。同时城市 \(1\) 坐落在世 阅读全文
摘要：
题目传送门 Description 给定 \(n, k\)，请求出长度为 \(n\) 的逆序对数恰好为 \(k\) 的排列的个数。答案对 \(10 ^ 9 + 7\) 取模。 对于一个长度为 \(n\) 的排列 \(p\)，其逆序对数即满足 \(i < j\) 且 \(p_i > p_j\) 的二元 阅读全文
摘要：
题目传送门 Description 响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 n 个男生。如果 a 爱着 b，那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的，那么就认为这个班级是充满爱的。不幸的是，有一些不好的事情发生了，现在每一条边都可能被 阅读全文
摘要：
题目传送门 Description 两个 \(d\) 维向量 \(A=[a_1, a_2 ,...,a_d]\) 与 \(B=[b_1 ,b_2 ,...,b_d]\) 的内积为其相对应维度的权值的乘积和，即： \[ (A,B) = \displaystyle \sum_{i=1}^d{a_ib_i 阅读全文
摘要：
最近几天复盘了一下NOI 2021，愈发发觉自己的愚蠢，可惜D2T3仍是不会，于是只写前面的题解 Day1 T1 可以发现，每次相当于将 \(x\to y\) 染上一种全新颜色，然后一条边是重边当且仅当两端有颜色且相同，于是就可以使用树链剖分维护了。 复杂度 \(\Theta(n\log^2n)\) 阅读全文