【龙队的胡策】训练8.21(?+dp+lct)
来源:互联网 发布:外商投资网络支付机构 编辑:程序博客网 时间:2024/03/29 01:44
1、题目:
题解:
这个题目在考场上没有思考到问题的本质,但是因为数据水(划),循环节过了90pts,其实是非常不科学的。
其实这个题一句话就可以讲清楚:可以发现每次操作,左边那一摞书翻倍然后%c就是左边的书数(仔细想)那么答案就是a*2^b%c
代码:
#include <cstdio>#define LL long longusing namespace std;int x,b,cc,i;LL ksm(int p,int Mod){ LL ans=1,a=2; for (;p;p>>=1,a=a*a%Mod) if (p&1) ans=ans*a%Mod; return ans%Mod;}int main(){ scanf("%d%d%d",&x,&b,&cc); printf("%lld",x*ksm(b,cc)%cc);}
2、题目:
题解:
包含社会主义优美的暴力。。。。计算时间没加double-20。。。。
挖坑待填
阅读全文
1 0
- 【龙队的胡策】训练8.21(?+dp+lct)
- 【loli的胡策】NOIP训练8.12(二分?+dp?)
- 【学姐的胡策】训练8.18(KMP+dp)
- 【XSY2665】没有上司的舞会 LCT DP
- 【loli的胡策】NOIP训练7.15(签到+dp+线段树)
- 【loli的胡策】NOIP训练7.18(乱搞+背包dp+并查集分治)
- 【loli的胡策】NOIP训练8.10(数论+树形dp+贪心)
- 【loli的胡策】NOIP训练10.2(快速幂+树形期望dp)
- 【平安夜的胡策】训练12.24(复数预处理+矩阵快速幂+dp)
- 我的DP训练情结(starting...)
- Oxer的dp训练
- BZOJ4025(LCT+LCT+LinkCutTree)
- 蓝桥杯 算法训练 最大的算式(DP)
- (poj3280)区间dp训练
- dp训练
- 系统训练DP的导向(HDOJ)
- 算法训练 最大的算式 DP
- 退役前的简单dp训练
- hdu5969最大的位或(二进制思维)
- 约瑟夫环问题的数组解法与单链表解法
- 一些常用的集合工具的代码块(缓慢更新XD)
- 数字
- 添加Cloud广告
- 【龙队的胡策】训练8.21(?+dp+lct)
- HDU --- 5446 Unknown Treasure 数论综合【Lucas定理 + 中国剩余定理 + 快速乘 + 思维】
- PHP面试(笔试)题
- json解析时遇到英文双引号报错解决
- Xdreaw
- PostgreSQL与Oracle的差异对比
- java.sql.SQLException: Access denied for user 'root'@'localhost' (using password: YES)
- 基于视觉的SLAM / Visual Odometry开源项目,库,数据集,工具和研究列表
- myeclipse10 checkstyle插件下载地址