我一开始想的是倒着来，发现太屎，后来想到了一种神奇的方法——我们带着一个既有期望又有概率的矩阵，偶数(2*id)代表期望，奇数(2*id+1)代表概率，初始答案矩阵一列，1的位置为1(起点为0)，工具矩阵上如果是直接转移那么就是由i到j概率期望都乘上1/alphabet，特别的，对于一个包含禁忌串的 ...
分类：
其他好文 时间：
2017-09-15 22:30:45
阅读次数：
135
水一发QAQ！ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAXN using namespace std; int n; int main(){ scanf("%d",&n); ...
分类：
其他好文 时间：
2017-09-15 21:37:41
阅读次数：
309
真入门OJ！QAQ 懒得无法写题解。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAXN using namespace std; int n; int main(){ scan ...
分类：
其他好文 时间：
2017-09-15 20:22:19
阅读次数：
198
题目背景 方方方很喜欢回文数，于是就有了一道关于回文数的题目。 题目描述 求从小到大第n（1<=n<=10^18）个回文数。 注释：出题人认为回文数不包括0。 输入输出格式 输入格式： 一行一个正整数n。 输出格式： 第n个回文数。 输入输出样例 输入样例#1： 2333 输出样例#1： 13343 ...
分类：
其他好文 时间：
2017-09-15 16:45:20
阅读次数：
159
【算法】线段树（经典线段树上二分） 【题意】n个房间，m个询问，每次订最前的连续x个的空房间，或退订从x开始y个房间，求每次订的最左房间号。 【题解】关键在于找连续x个空房间，经典二分。 线段树标记sum,lsum,rsum，表示最长连续房间，从左开始最长连续房间，从右开始最长连续房间。 对于区间k ...
分类：
其他好文 时间：
2017-09-14 21:47:23
阅读次数：
201
题目大意： 多组。给一个n，输入长度为n 的串，求：这个串所有存在循环节的前缀，输出前缀长度和循环次数（不重叠）。 解题思路： 从i=0开始，判断前缀是不是存在循环节，即(i+1)%(i-next[i]) 是否==0 。注：next[i]值是0或-1的忽略，说明前面不存在任何循环节。（关于循环节解释 ...
分类：
其他好文 时间：
2017-09-14 21:42:56
阅读次数：
132
zTree 是一个依靠 jQuery 实现的多功能 “树插件”。优异的性能、灵活的配置、多种功能的组合是 zTree 最大优点。 具体使用可查看参考网站： http://www.treejs.cn/v3/demo.php#_101 里面有demo说明和api文档 （http://www.treejs ...
分类：
其他好文 时间：
2017-09-13 22:08:52
阅读次数：
273
X city opened a new cinema, many people would like to go to this cinema. The cinema also gives out a poster indicating the movies’ ratings and descrip ...
分类：
其他好文 时间：
2017-09-13 20:27:28
阅读次数：
137
awk 使用教程 awk - pattern-directed scanning and processing language (模式定位 扫描和处理语言) Awk scans each input file for lines that match any of a set of pattern ...
分类：
其他好文 时间：
2017-09-13 18:28:18
阅读次数：
251
A_star裸题 先反向建边跑一边spfa,然后把某点目前从起点跑的距离+它到终点的最短距离作为估价来跑A_star //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include ...
分类：
其他好文 时间：
2017-09-13 11:14:11
阅读次数：
121
