2017年06月_Exchan

10月 09月 08月 07月 06月 05月 04月 03月

原创 codeforce #420

C. Okabe and Boxestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe and Super Hacker Daru are stacking and remov

2017-06-26 02:04:29 587

原创容斥定理 | 初步

容斥定理：http://www.cppblog.com/vici/archive/2011/09/05/155103.html玲珑杯 1138 - 震惊，99%+的中国人都会算错的问题DESCRIPTION众所周知zhu是一个大厨，zhu一直有自己独特的咸鱼制作技巧.tang是一个咸鱼供应商，他告诉zhu在他那里面有N条咸鱼（标号从1到N）可以被用来

2017-06-24 21:50:51 350

原创玲珑杯 1137 - Sin your life

1137 - Sin your life给一个正整数n，求下列表达式的最大值：(sin(x)+sin(y)+sin(z))[x+y+z=n][x≥1][y≥1][z≥1],这里的x,y,z皆为整数已知 x+y=m,则sinx+siny=sin(m-y)+sinymax=sqrt( sin(m) * sin(m) + (1-cos(m) * (1-cos(m) )

2017-06-24 16:28:09 344

转载异或问题

问题定义：有2n+1个数，只有一个单着，别的都是成对的，找出这个单着的数。比如：2 1 3 2 1。3是答案。思路一：暴力搜索——每个数都和其他数比较，找不到相同的，就得到了结果。时间复杂度为o(n2)思路二：排序搜索——先给序列排个序，之后从前往后一对一对的找，直到不是成对的为止。时间复杂度，怎么也得o(nlgn)思路三：异或计算，一趟搞定。时间复杂度o(n)直接看思路三：原

2017-06-23 22:22:42 1635

原创约瑟夫环问题

约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？如图：内环表示人排列的环，外环表示自杀顺序；上面N=41,M=3。（图转自KangRoger的博客）问题链接：CDOJ 525最容易想到的思路是模拟，时间复杂度为（n*m）；#include #include #include using namespace

2017-06-18 11:17:23 596

转载一个大牛的工作体验

转自前CSDN第一名：首先想谈一谈自己工作时的几点感触：　　1）认真规划自己的职业方向，选择一个行业时，是否真正对其有兴趣，与你的理想是否合拍？请慎重安排自己的职业道路，而选中了一条路，就要认真做下去，只有对一个行业有了深入地了解，你才有资格得到你希望的薪水。　　2）求职时的简历以简单明晰为好，招聘官其实最不喜欢看到的就是厚厚一摞，夹着大堆证书和像片的简历了，能简单明了的用一至两页

2017-06-12 18:32:33 329

原创矩阵快速幂

题目描述存在如下递推式:F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1)求第K项的值对1000000007取模的结果输入单组测试数据第一行输入两个整数 n , k (1第二行输入 n 个整数 F(1) F(2) ... F(n)第三行输入 n 个整数A1 A2 ... An 输出输出一个

2017-06-12 16:34:51 215

转载 RMQ求区间最值

RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。问题：给出n个数ai，让你快速查询某个区间的的最值。（一）首先是预处理，用动态规划（DP）解决。设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态）

2017-06-04 21:42:24 268

原创 AC自动机入门 - HDU3065 病毒侵袭持续中

AC自动机的模板题。HDU3065 病毒侵袭持续中题意：给定ｎ个字符串和一段文本，统计每个字符串在文本中分别出现的次数。注意点：这里输入单词的时候给每个单词分布一个id，然后在统计次数的时候根据id增加数组的次数就可以了。（这里用kuangbin大神的模板）code:#include #include #include #include using namespa

2017-06-01 22:24:12 299

转载 AC自动机

首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。

2017-06-01 19:34:11 175

fibonacci构造矩阵-总结.doc

（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）. 解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】

2017-09-05

ACM数学论文

整理了近几年的ACM数学资源，有HDU一些题的代码，论文

2016-11-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人