题目连接 POJ1430 题目概述 判断第二类$stirling$数$S(n,m)$的奇偶性.数据规模$n$很大,\((1 \leq n \leq 10^9)\). 不算方法的做法 因为$S(n,m)=m*S(n-1,m)+S(n-1,m-1)$,当$m$为偶数的时候,$S(n,m)$的奇偶性与$S ...
分类：
其他好文 时间：
2020-07-12 18:45:46
阅读次数：
76
Description 给定一个字符串 \(S\) 以及整数 \(n\)，现在生成一个字符串 \(T\)，每次可以等概率地随机选取大写字母的前 \(n\) 个并加到 \(T\) 的末尾。 当 \(T\) 中某个字串为 \(S\) 时停止该过程。 求 \(T\) 的期望长度。 多组数据，不超过 10 ...
分类：
其他好文 时间：
2020-07-12 12:33:41
阅读次数：
86
好久不做 \(AC\) 自动机题了，今天水一道 Description link 给定一些字符串，然后给出每个字符的概率 \(p_i\)，和一个长度 \(L\) 我们现在要构造一个长度为 \(L\) 的字符串，对于这个字符串的每个位置，每个字符有 \(p_i\) 的概率出现在这个位置 求有多大的概率 ...
分类：
其他好文 时间：
2020-07-12 11:52:35
阅读次数：
61
题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来，比如求D的坐标，D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$，然后求出$三个交点P, R, Q$ ...
分类：
其他好文 时间：
2020-07-09 19:45:35
阅读次数：
186
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类：
其他好文 时间：
2020-07-01 09:51:14
阅读次数：
65
平台： UVa Online Judge 題號： 1584 - Circular Sequence 題目連結： https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_probl ...
分类：
其他好文 时间：
2020-06-27 22:48:22
阅读次数：
173
不墨迹 #include <iostream> #include <algorithm> using namespace std; const int maxn = 1e6; int a[maxn], b[maxn]; int main() { #ifndef ONLINE_JUDGE freope ...
分类：
其他好文 时间：
2020-06-26 18:16:06
阅读次数：
64
VMware Workstation Pro 15官方版下载：https://download3.vmware.com/software/wkst/file/VMware-workstation-full-15.5.0-14665864.exe VMware Workstation Pro 15 激 ...
分类：
系统相关 时间：
2020-06-20 22:28:37
阅读次数：
455
题目： Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. He ...
分类：
其他好文 时间：
2020-06-18 12:53:23
阅读次数：
73
Power Tower ###题意： 一个序列有$n$个数，$q$次询问，将$l$到$r$这个区间的数叠起来模上$M$ ###思路： 欧拉降幂 #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll>mp ...
分类：
其他好文 时间：
2020-06-14 16:24:18
阅读次数：
66
