2017.9.6 Robot 失败总结
数学语文蒟蒻看到这个题面内心毫无波动
这个题面为什么要把phi包装的这么语文化、还差点没看出来
注意phi(1)=0;;然后这个题就是让你求 三种数的phi和
这个题有一个误区,,就是m个不同质因数 就是指分解成m个数的乘积, 像3^2*5*7 就是不合法的、
纠结了半天,还想着10^6^10^6组合数怎么算、 、
然后就是利用 Σ[d|n]phi(d)=n的特性去简单容斥、(然而并没有往这边想)
看到两个答案和2无关,和次数无关,就真是太**好算了
起点就是偶数的那个答案是1, 然后交叉递推就可以了、
最后加完偶数个的方案和总和 和 总的方案数 都要减一,,因为phi(1)=0……
题面比代码长、可见语文题是多么的毒瘤
码:
#include<iostream>
#include<cstdio>
using namespace std;
#define P 10000
int ans1=1,m=1,ans2,i,n,x,y,l1,l2;
int ksm(int a,int b)
{int ans=1;while(b){if(b%2)ans=(ans*a)%P;b/=2;a=(a*a)%P; }return ans;
}
int main()
{scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
m=(m*ksm(x,y))%P;
if(x==2)continue;
l1=ans1;
l2=ans2;
ans1=(l1+l2*(x-1))%P;
ans2=(l2+l1*(x-1))%P;
} ans1--;m--;printf("%d\n%d\n%d",ans1,ans2,(m-ans1-ans2+P*2)%P);
}
2017.9.6 Robot 失败总结相关推荐
- 《麻省理工科技评论》:2018年18大科技趋势,2017年7大失败技术
来源:科技周 摘要:2018 年伊始,许多科技大势仍在继续,正如比尔·盖茨所说,"大多数人高估了某种技术的短期价值,低估了其长期价值."同样,大多数的年度预测会高估了一年内一些事件 ...
- 找不到mfc140u.dll或者Microsoft Visual C++ 2017 Redistributable一直安装失败解决
找不到mfc140u.dll 安装后提示这个问题,我将xshell卸载重新安装后发现安装过程中提示Microsoft Visual C++ 2017 Redistributable一直安装失败,所以问 ...
- 2017.3.6 种树 失败总结
一看这题--难道不是 n^2 dp? 怎么可能不是n^2dp? n=200000 怎么搞... 总之要想尽一切方法搞出来.. 想到了网络流,但这个m是至多而不是定值. 想到了最短路,但没法确定m ...
- 2017.10.18 开店 失败总结
噩梦+级别的题,最近的题又难想又难调,还都是第一次打 以前做过和这个题很像的题,,但并没有想到. 注意前缀和的应用,似乎很多题都想不到用前缀和化成点. 然后就是套路:每个点到一个点的距离==每个点到根 ...
- 2017.10.13 轮状病毒 失败总结
这个题可以用矩阵树定理,构造基尔霍夫矩阵,然后直接求行列式.. 但这样做会被卡精度,所以需要考虑有没有递推的做法 首先想按联通块个数来分状态,但除个数外,还有每个联通块的大小也会影响答案, 所以这是不 ...
- 2017.10.11 灾难 失败总结
想了一上午没有结果,主要是因为原图搜索性太强,,就是每个点的影响虽然是固定的,但决策是需要遍历的.. 所以不能抽象成数字拓扑思考,不然同样的影响会被访问多次,却因为目标点的状态不同 而无法继续化简 ...
- 2017.9.29 road 失败总结
首先要明确:多源最短路不只有floyd,还有n遍单源最短路 而且有时比floyd快. 所以可以用n遍spfa求所有点的单源最短路 期望复杂度n*(n*2) 然后对于每个单源最短路,求出经过每条边的次数 ...
- 2017.9.28 lca 失败总结
序号连续,,体现在树上一点关系都没有..所以这一条性质用不上就只能暴力了 所以就需要考虑序号连续有什么用. 首先所求的是一个区间所以就可以用前缀和化成两个点←重要套路 然后求lca往上的距离就可以每个 ...
- 2017.9.26 货币兑换 失败总结
这个题首先要注意到提示:全买全卖,,不然很容易误入歧途 然后可以根据确定性n^2 dp,,由于它是全买全卖,所以枚举上一个买入的点在哪里,算全卖出的价值取max 如果这个点不卖,则它一定有钱,所以继承 ...
最新文章
- day3.python 学习之列表
- leetcode算法题--组合总和
- MongoDB基本概念学习 - 文档
- linux系统中agent服务器,Zabbix Agent for Linux安装配置
- OpenGL perpixelgloss逐像素光泽度的实例
- 技术分享 | 微服务模式下如何高效进行API测试
- php删除字段某个字段,php数如何组删除某个字段
- node-webkit学习(4)Native UI API 之window
- 诗与远方:无题(四十)
- java五子棋棋盘_java五子棋项目(一)
- CMU 15-213 Introduction to Computer Systems学习笔记(20) Concurrent Programming
- Eclipse 新手使用教程
- 关于win10优化问题
- dnastar拼接反向互补序列_什么叫“反向互补序列”????????
- ubuntu下使用vscode阅读内核源码或uboot源码使用技巧——search.excludefiles.exclude
- 复旦女博士被“送”5篇论文后要分手,代写情夫自杀?复旦大学深夜回应!
- Android实现资源动态加载的两种方式
- android手机自带软件,为什么安卓手机的预装软件这么多
- 2013年全球最值得模仿的10个社交类网站应用
- 只用听的计算机课程录音,录制网络课程如何录声音?其实这个方法更简单
热门文章
- Recyclerview 显示多种布局 demo
- GprMax 3.1.5 建模的in文件编写详解(2)
- make make install出现recipe for target 'install-binPROGRAMS' failed解决办法
- matlab期中考试卷,matlab期末考试试卷及答案.doc
- VueSummary_note
- 初步使用计算机学设计,幼儿园计算机教学设计参考
- bat中文乱码_详解Windows下获取时间bat脚本总结,值得收藏
- Java反射-静态/动态加载类
- 怎么创建python django项目_创建Django项目图文实例详解
- 联发科技嵌入式_【MTK联发科技嵌入式面试】联发科技校招最新面试经验-看准网...