- 博客(27)
- 收藏
- 关注
RSS订阅原创 hdu5716 hdu5745 shift-and字符串匹配
shift-and算法2016大连regional的B题，字符串匹配，模板串每一位有若干种选择 一眼过去以为是KMP，写了之后一直超时，因为KMP会误配，使得不匹配的地方匹配，最后输出太多TLE 正解是shift-and，原来今年百度之星决赛和多校出过类似的题hdu5716 题意：200W的文本串s是确定的，500的模板串t，每一位的字符在字符集当中，字符集最多包含大小写字母及
2016-10-19 23:46:56
1058
原创 hdu5176 The Experience of Love[树 并查集]
http://acm.hdu.edu.cn/showproblem.php?pid=5176 题意： 计算Σcalc(i,j)∀i,j∈[1,n]\Sigma calc(i, j)\quad\forall i, j\in[1, n] 其中calc(i, j)表示i节点和j节点直间最长边长度减去最短边长度的值 思路： 类似与kruskal求最小生成树，按边权从小到大排序
2015-07-02 00:12:02
530
原创 树状数组三种写法
第一种：点修改 区间求和 hdu1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意：N个营地，1..N，每个营地有一些人 两种操作： 1. 给某个营地加上或减去一些人 2. 询问一个区间的总人数inline void add(int x, int value){ for (int i=x; i<=n
2015-07-01 23:49:47
500
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-06-28 19:35:33
474
原创 note[2015.06.28]
vector t;t.resize(unique(t.begin(), t.end())-t.begin());
2015-06-28 09:49:58
441
原创 whu1572 Cyy and Fzz[字符串+概率]
http://acm.whu.edu.cn/land/problem/detail?problem_id=1572题意：给定n(问随机写一个L长度的字符串(a..z等概率出现)，出现所给单词个数的期望。两种思路：------------KMP------------分别求每一个单词出现的概率相加即可。求一个单词出现的概率不好求，可以转化为求其不出现的
2015-04-29 21:05:28
470
原创 UVA 11880 Ball in a Rectanglefds
运动问题，有边界，入射角等于出射角所以x、y分别按周期变化DescriptionInput: Standard Input Output: Standard Output There is a rectangle on the cartesian plane, with bottom-left corner at (0,0) and top-right corne
2015-04-29 20:27:17
499
原创 一个小错误
去年整理网络流模板的时候，有一道题一直runtime error, 当时也没管了今天有出现同样的情况，每次提交0ms就runtime error，经过反复提交发现了错误我的dinic模板有一个 inf，为了让它和dist的最大值相等 //dist用memset赋值为63, memset(dist, 63, sizeof(dist))
2015-04-22 15:18:27
355
原创 zoj3862 intersection[2015浙大校赛C题]
题意：按1-2n的编号给定2n个点以及n条线段，每个点属于且仅属于一条线段。线段用端点的编号确定。现在一次操作可以交换两个点的编号，要求在不超过n+10次的操作后使得任意两条线段不相交。输入保证任意两个点不重合，任意三个点不相交。
2015-04-13 18:26:43
829
原创 证明素数有无限多个(《具体数学》上的方法)
假设素数只有有限多个，分别是p1, p2, p3, ... , pk,(p1 = 2, p1令 m = p1p2p3...pk + 1, 显然 m不能被已有的任何一个素数整除则m也是一个素数，与假设矛盾。所以素数有无限多个。#
2015-04-10 23:29:39
1513
原创 hdu4651 4658 整数拆分 五边形数定理
整数拆分可以用dp写，O(n^2)hdu4651和hdu4658给的范围是10^5，需要用到母函数和五边形数定理。1）整数拆分的母函数表示：p(k) 表示把k拆分的方案数。利用等比数列求和公式，2）五边形数定理五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性[1] [2]。欧拉函数的展开式如下：
2015-02-04 21:12:33
878
原创 2015.01.05
最近太忙了。。模电实验什么都不会，物理实验报告总是要拖很久才能写完。。这学期被各种实验报告坑惨了这学期学习一直不在状态，一开始还觉得是因为要花时间搞acm，但是从上海回来已经一个月了，一直没有静下心来补课程。回来的时候刚好赶上要交训理论文，我又不敢抄的太厉害，花了好几个晚上去写，结果实在挤不出来了就从上届学长那揉合了一篇，马马虎虎交了。。后来碰上训理考试，好
2015-01-05 23:21:47
516
1
原创 高斯消元
在中南大学比赛时遇上的一个题，一直没出。。。题意：给一个n维列向量b, b由0和1之间的随机的浮点数构成定义n*n的矩阵A, Aii = 1, i = 1,2,..,n Ain = 1, i = 1,2,..,n Aij = -1, i>j Aij = 0, 其他情况。让你求出列向量x 使得Ax = b.本来以为是个高斯
2014-12-31 18:10:47
473
原创 hdu3976[Electric resistance] hdu5006[Resistance] hdu4870[Rating] 高斯消元
写了几个高斯消元的题，事
2014-11-15 16:21:27
626
1
原创 [Zjoi2011]礼物(gift)
2228: [Zjoi2011]礼物(gift) Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 32 Solved: 19[Submit][Status][Discuss]Description小白的生日就要到了，小蓝决定送一件自己亲手做的手工艺品使自己的礼物与众不同。具体来说，小蓝已经通过某种方式制作出了一个p×q×r的木块
2011-04-08 21:36:00
2100
原创 [poj2975]Nim
NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2835 Accepted: 1232DescriptionNim is a 2-player game featuring several piles of stones. Players alter
2011-03-29 15:50:00
927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人