2016-5-21 letwetell Round3 (百度之星初赛，dfs序,topo,对等比数列求和的优化)-白红宇

2016-5-21 letwetell Round3 (百度之星初赛，dfs序,topo,对等比数列求和的优化)

阅读量：6712 次

发布时间：2019-06-25

本文共 264 字，大约阅读时间需要 1 分钟。

halfapri（～　ｏ　～）Ｙ {

１．2016百度之星Round2A

题目链接	题解链接
	循环节
	状压dp

1004	D Game
	找规律
	贪心+topo

２．　线段树 + dfs序

对等比数列求和公式优化： ${{S}_{n}}=\frac{a_1(1-q^n)}{1-q}=\frac{a_1q^n-a_1}{q-1}$ ,求S(n) mod k ;

q/b%k = q%(b*k)/b%k ;

S(n) = ( q^n%((q-1)*k) - 1 )/(q-1) * a(1) % k ;

这样就避免了对q-1求逆元；

｝

转载于:https://www.cnblogs.com/zstuACM/p/5515730.html

你可能感兴趣的文章

Cronolog 分割 Tomcat8 Catalina.out日志（转）

查看>>

Linux Platform驱动模型(二) _驱动方法

查看>>

商城系统购物车功能分析实现

查看>>

Java之Builder模式（并用OC实现了这种模式）

XP 系统如何安装.NET Framework4.0

查看>>

java分页功能代码

查看>>

WinForm------如何修改PanelControl控件背景色

查看>>

Android性能优化第（二）篇---Memory Monitor检测内存泄露

查看>>

linux网络命令

查看>>

.NET Core 2.0及.NET Standard 2.0

查看>>

Makefile生成器，使用C++和Boost实现

查看>>

ITOO之底层关系

查看>>

算法笔记_141:无向图的欧拉回路判断问题（Java）

查看>>