和教练谈话.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]$

CSPS_107的更多相关文章

随机推荐

  1. Java 学习笔记之 线程interrupted方法

    线程interrupted方法: interrupted()是Thread类的方法,用来测试当前线程是否已经中断. public class InterruptThread extends Threa ...

  2. Git设置分支保护实现CodeReview卡点

    # Git设置分支保护实现CodeReview卡点 > From:https://blog.csdn.net/crisschan/article/details/100922668 > G ...

  3. Linux入门（历史与现状）

    Linux 入门之 历史与现状   Linux是一个计算机的操作系统,与windows类似,是一款系统软件.操作系统首先是一个计算机程序,使用计算机语言开发,比如C语言.VC语言.是计算机硬件和应用软 ...

  4. Android9.0 MTK 平板横屏方案修改(强制app横屏 + 开机logo/动画+关机充电横屏 + RecoveryUI 横屏)

    文章较长建议先收藏再看 拆解步骤 1.app 强制横屏显示,无视 android:screenOrientation="portrait" 属性 2.屏幕触摸坐标修改为横屏 3.开 ...

  5. Hyper-V 下linux虚拟机静态IP上网配置的两种方式（1）

    工作需要,搭建linux环境,网上搜了两种Hyper-V配置linux静态IP及上网的方式,记录一下,方便查阅,如下是桥接方式的配置: 本实例所用的各项资源说明,系统是windows10企业版64bi ...

  6. Flask中的数据连接池

    pymsql链接数据库 import pymysql conn = pymysql.connect(host='127.0.0.1', port=3306, user='root', passwd=' ...

  7. 动态分配内存-realloc

    动态分配内存---relloc 关于 malloc 就不多说了,现在看看 realloc: 函数声明: void *realloc(void *ptr, size_t size); 功能:动态改变指针 ...

  8. 一次对php大马的后门的简单分析

    有人分享了一个php大马(说是过waf),八成有后门,简单分析了一次 <?php $password='Shiqi';//登录密码(支持菜刀) //----------功能程序--------- ...

  9. Sublime Text3工具的安装、破解、VIM功能vintage插件教程（已经实践、绝对可用）

          工欲善其事,必先利其器.Sublime Text是一款很好的开发工具,开发php项目很好用,尤其是Sublime Text的一些插件功能,可以享用VIM的快捷编辑和html.js等自动补全 ...

  10. PHP 利用闭包偷窥马对人类的想法

    <?php /** * reference:http://www.php.net/manual/en/reflectionmethod.getclosure.php * Learn this a ...