传送门

一道挺不错的倍增。

其实就是处理出每个数连向的下一个数。

由于每个点只会出去一条边，所以倍增就可以了。

开始和zxyzxyzxy口胡了一波O(n+m)O(n+m)O(n+m)假算法，后来发现如果是mmm个自环就咕咕了。

哎还是太年轻了啊。

另外把ststst打成了hashhashhash以及没开longlonglong longlonglong都能过样例真是神奇。

代码

2018.10.12 NOIP训练 01 串（倍增+hash）的更多相关文章

  1. 2018.10.18 NOIP训练 01矩阵（组合数学）

    传送门 组合数学好题. 题目要求输出的结果成功把概率转化成了种类数. 本来可以枚举统计最小值为iii时的概率. 现在只需要统计最小值为iii时的方案数,每一行有不少于iii个1的方案数. 显然一行选i ...

  2. 2018.10.19 NOIP训练 yk赚钱记（01分数规划）

    传送门 其实是一个裸的最优比率生成树. 注意精度的控制就行了. 代码

  3. 2018.10.31 NOIP模拟 几串字符（数位dp+组合数学）

    传送门 如果观察到性质其实也不是很难想. 然而考试的时候慌得一批只有心思写暴力233. 下面是几个很有用的性质: c0,1+1≥c1,0≥c0,1c_{0,1 }+1 ≥ c_{1,0} ≥ c_{0 ...

  4. 2018.10.31 NOIP训练 锻造（方程式期望入门题）（期望dp）

    传送门 根据题目列出方程: fi=pi∗(fi−1+fi−2)+(1−pi)∗(fi+1+fi)f_i=p_i*(f_{i-1}+f_{i-2})+(1-p_i)*(f_{i+1}+f_i)fi​=p ...

  5. 2018.10.31 NOIP模拟 一串数字（数论+贪心）

    传送门 把每一个数aaa质因数分解. 假设a=p1a1∗p2a2∗...∗pkaka=p_1^{a_1}*p_2^{a_2}*...*p_k^{a_k}a=p1a1​​∗p2a2​​∗...∗pkak ...

  6. 2018.10.30 NOIP训练 【模板】树链剖分（换根树剖）

    传送门 纯粹是为了熟悉板子. 然后发现自己手生了足足写了差不多25min而且输出的时候因为没开long longWA了三次还不知所云 代码

  7. 2018.10.29 NOIP训练 数据结构（带修改莫队）

    传送门 带修莫队板题. 直接按照经典写法做就行了. 代码

  8. 2018.10.26 NOIP训练 数数树（换根dp）

    传送门 换根dpdpdp傻逼题好像不好码啊. 考虑直接把每一个二进制位拆开处理. 先dfsdfsdfs出每个点到1的异或距离. 然后分类讨论一波: 如果一个点如果当前二进制位到根节点异或距离为1,那么 ...

  9. 2018.10.23 NOIP训练 Leo的组合数问题（组合数学+莫队）

    传送门 好题. 考察了莫队和组合数学两个知识板块. 首先需要推出单次已知n,mn,mn,m的答案的式子. 我们令f[i]f[i]f[i]表示当前最大值为第iii个数的方案数. 显然iii之后的数都是单 ...

随机推荐

  1. JS实现让滚轮控制网页头部显示与隐藏

    在很多网站中都有鼠标网上滚动头部就会滑出,继续往下滚动就会隐藏,下面看看实现方法 scroll(); function scroll(){// 入口方法 这个方法是获取事件的兼容,获取delta -- ...

  2. mysql 修改用户密码

    修改mysql用户密码   目录 mysqladmin命令 UPDATE user 语句 SET PASSWORD 语句 root密码丢失的情况(待验证) mysqladmin命令(回目录) 格式如下 ...

  3. XmlHttpRequest对象 ajax核心之一

    XMLHttpRequest 对象 XML XSLT XML 解析器 XMLHttpRequest 对象用于在后台与服务器交换数据. 什么是 XMLHttpRequest 对象? XMLHttpReq ...

  4. Python内存管理机制及优化简析(转载)

    from:http://kkpattern.github.io/2015/06/20/python-memory-optimization-zh.html 准备工作 为了方便解释Python的内存管理 ...

  5. ubuntu 安装qq方案

    from: http://blog.csdn.net/fuchaosz/article/details/51919607 安装wineQQ国际版 VirtualBox安装windows,再安装QQ,然 ...

  6. Overcoming Life's Obstacles - ASC 2017 March 03-04

    <Overcoming Life's Obstacles - How a top oboist overcame a neurological disorder to play again> ...

  7. spring 整合 hibernate xml配置

    spring 整合 hibernate: hibernate :对数据库交互 spring: ioc   aop 整合点: 1.sessionFactory对象不再由hibernate生成,交由spr ...

  8. websoket

    http://blog.csdn.net/xueling022/article/details/52902358

  9. Java开发微信公众号

    1.https://natapp.cn/  2.选择和自己电脑相对应的系统下载 (以windows为例)下载并解压在磁盘中(记住解压文件的位置 例如:E:\dailysoftware\ngrok_wi ...

  10. 64位windows+32位JDK8+32位eclipse是可以的