nerium_indicum-CSDN博客

转载使用Markdown编辑器写博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-08-10 12:53:20 166

原创 tarjan求LCA

tarjan求LCA//poj 1986 #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> using namespace std;const size_t MAXN = 100005, MAXQ = 100005;int N, Q, M;struct Edge { int u, v, n

2017-09-16 10:10:55 243

原创 Scout YYF I

题目大意给定N(1≤N≤10)N(1\leq N \leq 10)个地雷的位置，给定一个概率p(p∈[0.25,0.75])p(p \in \left[0.25,0.75\right])。规定有pp的概率向前走一步、(1−p)(1 - p)的概率向前走两步。求从11开始走安全走完雷区的概率。这道题是在一次培训时讲的例题。当时是作为概率动归讲的。但我看到pp的确定性后，便想到了高中数学中

2017-08-17 13:53:23 295

题目描述　　给定长度为NN的自然数序列{ai}\{{a_i}\}，再给定一个数KK，对于每个序列{ai}\{a_i\}长度为KK的子序列，av1{a_{v_1}}，av2{a_{v_2}}，......,avK{a_{v_K}}（1≤v1≤v2≤v3≤...≤vK−1≤vK≤n1\leq{v_1}\leq{v_2}\leq{v_3}\leq...\leq{v_{K-1}}\leq{v_K}\leq

2017-08-12 22:43:13 159

原创 Aho_Corasick_Automaton

写一篇AC自动机的博客。（以HDU 2222为例） AC自动机是支持多模式串匹配的自动机，它基于Trie树通过Fail指针的跳转来实现快速统计。首先为AC自动机的节点结构体： struct AC_Node{ int end; int fail; int next[SIGMA]; }n[MN];其中end表示以此节点为终止的单词个数；fa

2017-08-11 22:26:42 189

原创 [NOI2006]最大获利

题目描述　　新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站需要投入的成本也是不一样

2017-08-10 22:09:43 135

原创 Passward

Passward题目描述 \ \ \ \ \ \ 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 \ \ \ \ \ \ 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 \ \ \ \ \ \ 如果存在这样的串，请你输出这个串，如有多个满足条件的串，输

2017-08-09 22:03:24 438

nerium_indicum的博客