数据比较强的 BSGS 题,很多细节都卡到了√ 题目描述 小 W 喜欢读书,尤其喜欢读《约翰克里斯朵夫》。最近小 W 准备读一本新书,这本书一共有 $P$ 页,页码范围为 $0 \cdots P-1$。 小 W 很忙,所以...
数列
洛谷 P2261 [CQOI2007]余数求和 题解【数学】【同余】
数学题(听说对学莫比乌斯反演有用? 题目描述 给出正整数 $ n$ 和 $ k$ 计算 $ G(n, k)=k\ \bmod\ 1 + k\ \bmod\ 2 + k\ \bmod\ 3 + \cdots + k\ \bmod\ n$ 的值 其中 $ k\ \bmod\ i$ 表示 $ ...
幻魔皇 题解【数列】【递推】【斐波那契树】
这个题暴力分倒是挺多的……正解也不是很难想 问题描述 幻魔皇拉比艾尔很喜欢斐波那契树,他想找到神奇的节点对。 所谓斐波那契树,根是一个白色节点,每个白色节点都有一个黑色节点儿子...
Tenka1 Programmer Contest 2018 C – Align 题解【贪心】【数学】
感觉这个贪心证明挺不错的。 Problem Statement You are given \(N\) integers; the \(i\)-th of them is \(A_i\). Find the maximum possible sum of the absolute differences between...
数列 题解【矩阵加速递推】【数学】
带关于\(n\)的高次项也可以矩阵加速。 题目描述 这是一道很简单的题。 给你两个数\(a_1,a_2\),求\(a_n\)在模\(2147439647\)下的值。 满足递推关系:\(a_n=a_{n-1}+2a_{n-2}+n^4\) 保...
CF992E Nastya and King-Shamans 题解【线段树】【数列】【贪心】【倍增】
利用了数据增长幅度的一道题,复杂度和\(a_i\)有很大关系。 Description Nastya likes reading and even spends whole days in a library sometimes. Today...
洛谷 P1291 [SHOI2002]百事世界杯之旅 题解【概率期望】【数列】【递推】/【DP】【gcd/lcm】
推公式的一道题。 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背...