2017.3.29 越狱 思考记录
这个题可以打多个标签:容斥、组合数学、快速幂、、
好吧,这是水题。三分钟打完一遍A
码:
#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
#define P 100003
ll kuai (ll a,ll b)
{ll ans=1;while(b){if(b&1)ans=ans*a%P; b/=2;a=a*a%P;} return ans;
}ll m,n; int main()
{scanf("%lld%lld",&m,&n);printf("%lld",((kuai(m,n)-m*kuai(m-1,n-1))%P+P)%P);}
2017.3.29 越狱 思考记录相关推荐
- 2017.9.5 组合数学 思考记录
这题风格很正统.所以我感觉如果自己能不靠题解把这个题做出来,那应该就学得不错了.. 于是在历尽千辛万苦之后,终于1A了.(事后证明 结论题的结论强行无视 乱搞也是有可能AC的) xym&ISA ...
- 2017.9.4 Nim 思考记录
只要知道nim的结论 这题就是链剖板子题.1A 注意bzoj 的 换行符是 \r!! \r!! \r!! 就说一下链剖的易错点吧: 1.记录父节点.sz.深度 2.当 ...
- 2017.10.28 排序 思考记录
这个题有一种套路,就是大小关系转化成01串,这样就变成了二分检验问题,, 就是把排序变成区间修改,然后单点查询.. 把所有比他小的赋成0,比他大的赋成1 然后判断要求位是0还是1来判断答案与当前值的大 ...
- 2017.10.28 压缩 思考记录
这个题首先要知道M和R不是栈的搭配,是贪心的搭配,,就是向左找到第一个M.. 如 abababab cdcdcdcd abababab cdcdcdcd = abRRcdcdcdcdR != Ma ...
- 2017.10.6 单词 思考记录
少有的会做的ac自动机题 .这个题是匹配模式串. 所以就不需要匹配的过程,只需要建出fail树,然后直接拓扑 由于每次加进去一个单词,这个单词的每一个字母都有可能作为最后一个字母影响他的失配,所以词路 ...
- 2017.10.5 高速公路 思考记录
..一开始死活不知道样例8/3是怎么算出来的.. 后来才发现右端点要-1.. 这个题说是期望,但因为每个点的概率相同,所以直接求和然后除就可以了 维护每个区间的答案,听说直接维护答案很难写,,感觉还可 ...
- 2017.10.1 蚯蚓 思考记录
现在看来这个题真心不难. 如果能保证一个从大到小的顺序的话,对所有的数依次进行相同比例的分裂操作,左右两边一定也是单调的 由于每次要+q,等价于取出元素-q,这在式子里是不影响大小关系的 所以就sor ...
- 2017.9.28 产品加工 思考记录
很早之前做的了.发现bzoj上竟然没提交过 于是又重推了一遍 首先这个ti<=5是用来让n^2的复杂度降一降的, 然后就考虑装每个物品之后各个机器的耗时,同时,对于一个A机器的耗时,可能会有多个 ...
- 2017.9.28 降雨量 思考记录
论逻辑清晰的重要性. 首先大小的关系明摆着是要你建一颗线段树 然后就可以分类讨论了 x没有 y有 x有 y没有 x没有 y没有 x有 y有 对于都没有的情况 只可能是maybe 对于一个没有的情况, ...
最新文章
- RabbitMQ学习总结(4)——分发任务在多个工作者之间实例教程
- epoll的再次认识
- 论文赏析[NAACL19]一个更好更快更强的序列标注成分句法分析器
- oracle 11g 映像文件有效 但不适用于此计算机类型,《计算机应用基础》期末考试模拟练习题(含答案)...
- 2020-11-02-Ubuntu 20.04安装Anaconda3-卸载Anaconda3-笔记
- matlab 生成噪声信号
- 关于ruoyi框架整合ueditor富文本编辑器
- 数据分析方法-AARRR模型分析方法
- html中图片一角的卷起效果,PS里怎么做照片边角卷起效果?
- 伯俊软件获得阿里云原生核心授牌伙伴认证,共建新生态
- Ubuntu下pyglet无法解码MP3
- 利用底层键盘钩子拦载任意按键(回调版)
- win8.1环境下硬盘安装centos6.5双系统
- hksi paper 1 香港证券资格考试卷一 备考经验分享(2022.10) 證券及期貨從業員資格考試
- excel图表美化:用散点标记制作不一样的折线图
- 黄冠|南昌大学计算机科学与技术,课制|这里有全华师最好看的课件
- 【Axure交互教程】 可滑动的标签页效果
- linux删除一年前的文件,Shell脚本实现删除一年前文件功能分享
- 孙宏斌投资乐视亏损165亿;滴滴美团高管互怼;华为手机在俄销量首超苹果丨价值早报
- Bug管理工具Bugtags——初认知