noip模拟赛#14
2024-09-08 08:04:11
#14:
T1:f[x]=x-1(x&1)||x/2(x&1=0) 求[n,m]有多少个数可以通过变换得到k。(1e9).
=>好像cf上看过类似的题,用二进制的方式来写。不过我没有考虑111的情况算出来的是110的结果。所以WA了。而且也写的非常复杂。
=>T1难度一般不大应好好的想想。
T2:(n,m)有向图,可有自环和重边,求多少种方案使得从(1,n)至少经过n-1条边。
=>组合数学(线性求逆元或费马小定理求逆元)。我不会隔板法求组合数所以不会。
隔板法:http://wenku.baidu.com/link?url=cnMkafED-eyAX0ghvRIqLKvr7pFY0bqHbMpSO_wM_Ruhg6NKmUzlUmHvwt2LTy4KbizvS1J4H9RUDe0oZXILwsxRicZ-Y1ELhuWPMFS81B7
=>T2要是安静想想应该挺好写的。
T3:给一个2e4*2e4的矩阵,1e5的点可以转向,转向费用为1,单位距离费用为2,求(sx,sy)->(tx,ty)最小费用
=>果断跑60%数据 500*500 的最短路。但是只要用行和列来建图就可以了。
=>T3先想好暴力然后尽量的想想正解吧,感觉其实也不会说太难,只是自己很多东西不会用。
summary:0+0+60=60
最新文章
- BI解决方案分享:地产BI数据分析系统的建设
- nth-of-type在选择class的时候需要注意的一个小问题
- GIT如何添加权限模块
- 【web端】百度地图api
- MYSQL索引失效的各种情形总结
- 使用Windows安装的最高版本IE内核加载内嵌页(转载)
- Google App Engine Deployment 相关问题
- hadoop测试环境主配置简例
- C++ vector 实现二维数组时, 在类的头文件中定义时遇到";应输入类型符";的问题?
- python循环,判断及函数
- 开始Java学习(Java之负基础实战)
- tkinter第四章 输入框,校对
- MAC地址表配置与绑定
- Django提交表单时遇到403错误:CSRF verification failed
- DOS命令(二)
- 统计iis日志第一例的次数
- ssm框架中文请求乱码get
- hdu 4825 Xor Sum (01 Trie)
- 部署高可用keepalived组件
- JAVA8的LocalDateTime使用心得和工具类