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

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

阅读量：6655 次

发布时间：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

你可能感兴趣的文章

UI: 多窗口

查看>>

20145223《信息安全系统设计》第12周学习总结

PHP:第三章——PHP中表达式函数和匿名函数

查看>>

JUnit 单元测试的好文

查看>>

Linux环境下MySQL报Table 'xxx' doesn't exist错误解决方法

查看>>

Android IOS WebRTC 音视频开发总结（十）-- webrtc入门002

Installshield获取安装包版本的系统变量是IFX_PRODUCT_VERSION

查看>>

html_select

查看>>

Xcode改成不用MainWindow.xib 和 RootViewController.xib 的方法

查看>>

四：（之三）制作镜像和一些docker命令

查看>>

怎样实现android 返回到上一个Activity并重新执行一次onCreate方法

查看>>

Spring 通过工厂方法(Factory Method)来配置bean

查看>>