题意是给你一个自动机和一个字符串的括号表达式，问自动机能否接受这个字符串。 我一想，这不就是个模拟栈计算表达式+倍增么？ 再一想，复杂度200*1000*10000*log(1e9)，不对啊！ 交上去试一发，卧槽A了？我：...... ...
分类：
其他好文 时间：
2019-11-01 20:42:22
阅读次数：
113
题意： 移动木头盘不能a到c，必须a到b到c。 问你移动次数。 假设将n层塔从A经B挪到C需要f[n]步。那么具体的移动过程可以这样看：将上面n-1层从A经B挪到C需要f[n-1]步，再将第n层从A挪到B，需要一步，再将上n-1层从C经B挪到A，需要f[n-1]步，再将第n层从B挪到C，需要一步，再 ...
分类：
其他好文 时间：
2019-11-01 20:27:09
阅读次数：
88
大意: 给定长$n$的序列$a$, 元素互不相同, 求有多少个三元组$(x,y,z)$满足两两互质或两两不互质. 考虑计算不合法情况. 若互质连一条白边, 不互质连一条黑边, 那么一个不合法的三元环一定有两个角是异色的, 合法三元环三个角都是同色的, 所以只要数出异色角即可. ...
分类：
其他好文 时间：
2019-11-01 12:41:19
阅读次数：
79
import geventfrom gevent import monkeyimport timeimport random# 有耗时操作时需要monkey.patch_all() # 将程序中用到的耗时操作代码，换为 gevent 中自己实现的模块def work(name): for i in ...
分类：
编程语言 时间：
2019-11-01 11:15:07
阅读次数：
91
1、map简介 map是一种关联式容器，主要用于对数据一对一的映射。 2、map的构造 （1）头文件：#include<map> （2）定义：map<第一关键字，第二关键字> 名字 如:map<int,string> a //左边为关键字key ，右边为映射的内容 3、map的基本操作 find() ...
分类：
编程语言 时间：
2019-11-01 09:16:37
阅读次数：
69
// http://acm.hdu.edu.cn/showproblem.php?pid=4612 // 大致题意: 给n个点和m条边,组成一个无向连通图，问 给我加一条边的权力(可连接任意两点)->让图的桥数量最小，输出此时桥的数量。(2<=N<=200000, 1<=M<=1000000) // ...
分类：
其他好文 时间：
2019-11-01 09:15:39
阅读次数：
83
题目链接： "HDU 2899" Problem Description Now, here is a fuction: F(x) = 6 x^7+8 x^6+7 x^3+5 x^2 y x (0 Can you find the minimum value when x is between 0 ...
分类：
其他好文 时间：
2019-10-31 23:42:30
阅读次数：
106
Cyclic Nacklace HDU 3746 KMP 循环节 题意 给你一个字符串，然后在字符串的末尾添加最少的字符，使这个字符串经过首尾链接后是一个由循环节构成的环。 解题思路 next "len] len的差即是循环部分的长度。 这个是重点。这个题目自己开始没有想明白，看的博客，[推荐这个" ...
分类：
其他好文 时间：
2019-10-31 21:26:17
阅读次数：
71
题意：有一排建筑，每座建筑有一定的高度，宽度可以忽略，求在某点的平地上能看到天空的最大角度。 网上的做法基本都是离线的...其实这道题是可以在线做的。 对于向右能看到的最大角度，从右往左倍增维护每个时刻的单调栈（凸壳），对于每个询问，先二分找到它右面的第一个建筑的位置，然后在对应的凸壳上倍增找到切点 ...
分类：
其他好文 时间：
2019-10-30 23:00:53
阅读次数：
104
题意 给你一个1e5的字符串，让你求出子串的数量，使得子串满足： 长度为$3n 2$，且$[1,2n 1]$和$[n,3n 2]$都是回文串 思路 可以看出，这两个回文串长度都是奇数 我们先用马拉车处理出每个字符$s[i]$可以左右扩展的最长长度$a[i]$ 我们找的就是找$(i,j)$的对数$(i ...
分类：
编程语言 时间：
2019-10-30 16:28:21
阅读次数：
71
