和教练谈话.jpg

　　　　T1

　　　　　　枚举不动位置，枚举字母，可以$O(n^2)$

　　　　T2

　　　　　　暴筛 70

　　　　　　但是考虑枚举$m^{\frac{1}{3}}$之内的质数（怎么想到啊）

　　　　　　把它们消去以后，设剩下数x

　　　　　　若x含有平方因子$p^2$，设$x=p^2*q$

　　　　　　则$p>m^{\frac{1}{3}}$因为p未被枚举到

　　　　　　故而$q<m^{\frac{1}{3}}$已经被消去了

　　　　　　那么x本身就是一个平方数了，这很好判断。

　　　　T3

　　　　　　设$f[i]$为从起点到点i途中不经过其他坏点的方案数

　　　　　　设$g[i,j]$为从点i到点j的方案数

　　　　　　$g[i,j]$可以组合数快速求出

　　　　　　$f[i]=g[start,i]-\sum\limits_{j可到达i} f[j]*g[j,i]$

　　　　　　答案为$f[end]$

最新文章

1. Android编译过程中的碎碎念
2. （原创）JAVA多线程三锁
3. mac安装paramiko
4. scala 学习之：list span 用法
5. python :页面布局 ，后台管理页面之左侧菜单跟着滚动条动
6. [CF676C]Vasya and String（尺取法，原题）
7. 字符串(后缀数组)：POJ 3294 Life Forms
8. 关于tomcat startup.bat启动后一闪而过的问题(转)
9. 查看mysql apache php nginx的编译参数
10. hdu1258Sum It Up (DFS)
11. FPGA开发（3）
12. C# Excel或表格插件
13. 3.sublime vue 语法高亮插件安装
14. Pandas逐行读取Dateframe并转为list
15. buffer IO和direct IO
16. 两个时间点计算相隔几年，几个月，几天-java
17. python2.6.6 升级 2.7.X
18. 利用Attribute和IErrorHandler处理WCF全局异常
19. salt之grains组件
20. phalcon框架安装

热门文章

1. SpringBootSecurity学习（20）前后端分离版之OAuth2.0刷新token
2. Spring Boot 2.X(三)：使用 Spring MVC + MyBatis + Thymeleaf 开发 web 应用
3. pycharm导入自己写的包的时候，不能识别模块的解决办法
4. python+selenium遇到元素定位不到的问题，顺便记录一下自己这次的错误（报错selenium.common.exceptions.NoSuchElementException）
5. HashMap底层数据结构详解
6. Java课程作业--参数求和
7. GUI tkinter (bind)事件篇
8. 如何在Java中创建数组列表
9. Redis原理篇
10. Oracle联合注入总结