- 博客(623)
- 收藏
- 关注
RSS订阅原创 AC自动机训练(16.04.01)
复习了AC自动机，记录几题，虽然有些之前做过，但是这次又写了一遍后感觉有了新的认识（以前写的不好的直接删除了 ^_^）。对了外加一道和AC自动机没有半毛钱关系的模拟题。 hdu 2222 Keywords Search hdu 2896 病毒侵袭 zoj 3228 Searching the String hdu 2778 LCR (模拟题）hdu 2222 Keywords Searchh
2016-04-01 16:38:18
656
原创 组合数学训练 (16.03.29)
复习组合数学的知识，本文主要涉及到母函数，catalan数，容斥原理，排列去重的内容。四道题：hdu 1023 Train Problem IIhdu 5651 xiaoxin juju needs helphdu 1023 Train Problem IIuva 11806 Cheerleaders
2016-03-29 21:15:24
715
原创 基础排序算法
七个基础排序算法（均为内部排序）： 直接插入排序 希尔排序 冒泡排序 简单选择排序 快速排序 堆排序 二路归并排序排序算法稳定性：经过排序后，具有相同关键码的元素之间的相对次序保持不变，则称该排序方法是稳定的;否则不稳定。直接插入排序：void InsertSort(int a[],int n){ // index start at 1, a[0] is temp one i
2016-03-27 21:09:26
1306
2
原创 KMP训练五题
再次学习KMP，关于字符串的许多东西快忘光了，惭愧。这次训练5道题，分别是： hdu 3336 Count the string （理解） hdu 4763 Theme Section （理解） hdu 2594 Simpson’s Hidden Talents （合并串） hdu 3746 Cyclic Nacklace （最小循环节） zoj 3587 Marlon’s String
2016-03-25 21:42:45
821
原创 hdu 4704 Sum (组合+欧拉定理）
http://acm.hdu.edu.cn/showproblem.php?pid=4704大意：给定N，设S(k)是由k个数字相加得到N的方案数，求解分析：本题中两个数字的排列，如1、2 应该有2种——1、2; 2、1（一开始以为它们相同，算作一种，怎么也算不出来）如此以来，容易分析，将数字n看作1+1+1……+1（n个）那么 (组合思维，隔板看待)于是，答案就是
2016-03-22 19:32:37
740
原创 hdu 5317 RGCDQ (dp+筛法)
http://acm.hdu.edu.cn/showproblem.php?pid=5317大意：求出 分析：直接分解再而重循环肯定超时。需要从素因子的个数入手，换个角度思考。 在1——1e6的范围内最多有7个素数相乘。1 2 3 4 5 6 7中有非素数1 4 6。设素数个数是i的数字的个数是sum[i]那么sum[4]的个数得加到sum[2]与sum[1]上，sum[6]
2016-03-22 19:13:56
587
原创 hdu 4311 Meeting point-1 （快速求解曼哈顿距离和）
http://acm.hdu.edu.cn/showproblem.php?pid=4311大意：有(0分析：不同的人有不同的思路，有人是找递推关系，有人是按x，y排序（我没完全看明白～～），来说说我的思路。直接来是2重大循环是会超时的，之前学习过模拟退火算法，里面有一个不断接近正确值的过程，即先近似再逐渐精确，受此启发，我来个简单粗暴的，计算出X的和，Y的和，分别除以n，得到一个平均值点
2016-03-20 19:42:06
910
原创 lightOJ 1197 Help Hanzo （区间找素数）
http://lightoj.com/volume_showproblem.php?problem=1197大意：区间找素数。区间a and b (1 ≤ a ≤ b 31, b - a ≤ 100000).分析：发现一个特点，a和b的数字都特别大，但是b-a倒是挺小的，从这里做文章。找出1——1e6之间的素数，对a——b之间素数筛选，结果记录在一个长度是1e5
2016-03-20 19:37:38
662
原创 斜率在解题中的巧用
斜率这个概率很简单，描述了几何线的变化。恰当的运用它能让整个思维变得开阔。51nod 1451 合法三角形http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1451有n个不同的点，问有多少组三元组能构成面积非0的三角形。Input单组测试数据。第一行一个整数n
2016-03-19 21:00:49
1090
原创 51nod 1225 余数之和
http://www.51nod.com/onlineJudge/questionCode.html#problemId=1225¬iceId=36953F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 +
2016-03-19 20:29:44
656
原创 树状数组求解逆序数
数列的逆序数可以使用归并排序求解，亦可以使用树状数组解决。现在献上两题，用树状数组求解逆序数。POj 2299 Ultra-QuickSorthttp://poj.org/problem?id=2299大意：一个排列经过多少次交换能够成为排好序的结果。分析：之前用归并排序做过，这次练习数据结构。离散（映射）+树状数组例如：1 9 8 4 5 ---> 1 5 4 2 3
2016-03-19 18:43:08
580
原创 Uva 11395 - Sigma Function （算术基本定理）
从单个数字看，它的因子和与素因子的指数相关。由奇数+奇数=奇数奇数*偶数=偶数我们得到结论，如果因子和是偶数，那么至少有一个 是奇数. 即对于数字N的判断：#include #include #include using namespace std;typedef long long LL;const int N=1e6+10;bool vis[N
2016-03-18 21:43:59
790
原创 codeforces 514E E. Darth Vader and Tree（矩阵应用）
http://codeforces.com/problemset/problem/514/E大意：给出一颗树，父节点到子节点有不同的路径，求解离根节点的距离不大于x的节点数（含根结点）分析：设距离是i的结点个数是dp[i]，父节点到子节点距离是i的路径的条数是cnt[i]。那么对于图中的转移矩阵就是：推广转移矩阵，人为设定其规模是百行百列：#
2016-03-16 21:35:57
970
原创 lightOJ 1236 Pairs Forming LCM（算术基本定理）
lightOJ 1236 Pairs Forming LCM大意：求解N内的lcm(i,j)=N的对数(i,j)。 (a,b)和(b,a)算一对分析：做此题时，注意存储素因子的数组长度设置问题。我用1e7的int数组不断MLE，换成vector才解决了内存问题。（用C写，居然判我bool型错误，我不知所云。一共交了差不多20遍。）#include #include
2016-03-16 21:28:45
673
原创 小球反弹问题
此题没有AC，下面代码没有参考意义，仅供自己学习记录。（郁闷）HDU 3834 Where am Ihttp://acm.hdu.edu.cn/showproblem.php?pid=3834大意：一个小球在大环内运动，求解经过时间T后的位置。（会给出圆和球的参数，以及初始运动向量，整个过程没有能量损耗）分析：求解线段v1v2和u1u2的交点：面积之比等
2016-03-13 20:32:20
2037
原创 bestcoder Round #75（前四）
King's Cake （简单数学）http://acm.hdu.edu.cn/showproblem.php?pid=5640大意：一块n*m的蛋糕切成多个正方形（体），正方形尽可能大，求解正方形的个数。分析：此过程像极了GCD#include #include using namespace std;int sum=0;void gcd(int a,int
2016-03-13 09:18:44
534
原创 和GCD相关的“个数”及“求和”问题——hdu 2588、nyist 1007
hdu 2588 GCDhttp://acm.hdu.edu.cn/showproblem.php?pid=2588大意：Given integers N and M, how many integer X satisfies 1=M.分析：已知(a,b)=k --> (a/k, b/k)=1所以，问题即是求解有多少个x，满足(n/k, x/k)=1 且k>=
2016-03-12 09:49:35
645
原创 带有限制条件的第K个排列——CF 513B1、B2
codeforces 513B1 Permutationshttp://codeforces.com/problemset/problem/513/B1大意：求解第K个排列，且排列满足 的值尽可能大。 1 ≤ n ≤ 8分析：数据量小，暴力解决。第K个排列和 next_permutation相关#include #include #include us
2016-03-11 21:37:36
779
原创 linux之ssh远程登录
客户端程序登录远程服务器：Windows下使用putty绿色软件可以实现远程登录linux服务器，比较简单。着重介绍linux下ssh的远程登陆： #安装sh服务器edemon@linux:~$ sudo apt-get install ssh #ssh远程登录，查看系统IP：edemon@linux:~$ ifconfigeth0 Link encap:
2016-03-08 19:05:50
791
原创 linux 网络连接
在摆脱虚拟机的束缚后，当务之急就是连接网络，与外界取得联系（不然，Tux又想回虚拟世界了）终端宽带链接：edemon@linux:~$ sudo pppoeconf[sudo] password for edemon: #输入自己的用户名（先删除username）和密码，然后一路yes，直到看见Plugin rp-pppoe.so loaded.启用宽带链接：edemon@
2016-02-27 10:19:28
1233
原创 linux 进程管理
先创建一个脚本文件，test.sh，演示相关操作。vi编辑的相关知识：i 进入编辑状态esc 退出编辑状态x 退出编辑状态后能删除字符：wq 保存退出echo >test.sh 快速清空内容edemon@linux:~$ mkdir scriptsedemon@linux:~$ cd scriptsedemon@linux:~/scripts$ vi
2016-02-26 20:40:38
507
原创 初识单调栈
问题是新的解决之道的催化剂。一个看似简单的题目我写了好几个小时，实在完成不了，查了查，原来需要用到传说中的单调栈。于是，学了一些皮毛。练习了几道。51nod 1437 迈克步http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1437有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是a
2016-02-26 15:38:32
599
原创 PHP 简单的小偷程序
小偷程序：把远程网站上的数据（图片，网页及其他文件）抓取到本地，处理后再显示正则表达式：用于字符串的模式分割 、匹配、查找及替换操作。相关函数：int ereg ( string $pattern , string $string [, array &$regs ] )若省略参数返回的数组，找到则返回值为 True 否则 返回 False与之对应 eregi()
2016-02-23 23:00:59
5119
原创 linux 用户与组
其实在博文《linux 文件及目录》中已经接触了用户和组的概念。这里再系统的学习一下.环境：ubuntu 15.04edemon@linux:~$ sudo useradd -m jordan #增加用户 参数m用于创建目录，不加参数不会产生用户文件[sudo] password for edemon: edemon@linux:~$ sudo pass
2016-02-23 17:41:05
522
原创 让Tux逃离虚拟世界
本次试验最终的结果：电脑拥有了win8.1和ubuntu 15.04双系统以上一篇博文为背景，学习了一些磁盘概念后，我想在真实的物理机上运行linux——让小企鹅摆脱虚拟机的束缚。原本我是这样想的，在空闲的移动硬盘上装ubuntu15.04，这样携带方便，且物理机上运行速度会比虚拟机快。然而事实的发展让我不得不改变计划，最终在电脑上装了双系统，整个过程就像是坐过山车一样，我
2016-02-22 20:40:20
818
原创 linux 管理磁盘
edemon@linux:~$ sudo mkdir /mnt/cdrom //创建挂载目录[sudo] password for edemon: edemon@linux:~$ cd /mntedemon@linux:/mnt$ sudo mount /dev/cdrom /mnt/cdrom // mount挂载mount: /dev/sr0 is write-
2016-02-22 00:21:11
3689
原创 hdu 1714 RedField（积分问题）
http://acm.hdu.edu.cn/showproblem.php?pid=1714求解红色部分的面积分析：在第一象限内:设OP和椭圆的交点是(x1，y1)，面积的积分：同时：所以，再求解交点：#include #include #include using namespace std;int main(){
2016-02-21 10:50:01
946
原创 PHP 生成HTML文件
学完了后才知道，这就是文件操作方面的内容，并非新知识。-->大部分的文件函数之前已经解除了。这里只说几个重要的：resource fopen ( string $filename , string $mode [, bool $use_include_path = false [, resource$context ]] ) //打开文件，有只读，只写，读写模式int f
2016-02-20 18:32:49
845
原创 PHP上传文件
格式问题：FORM标签enctype属性设置成： multipart/form-data 才能完整的传递文件数据 $_FILE系统函数（一个预定义的二维数组, 是预定义超级全局数组中唯一的二维数组，用于存储与上传文件相关的各种信息）$_FILES['myFile']['name'] 客户端文件的原名称。 $_FILES['myF
2016-02-20 15:48:10
725
原创 快速傅里叶变换
快速傅里叶变换不能三言两语能解释清楚，自己看了一些资料，仍不敢说完全掌握了。快速傅里叶变换(FFT)的作用及解释：http://blog.jobbole.com/70549/编程实现：http://wenku.baidu.com/link?url=Ntpg6kmz98PiLYCo4ymYCNDEQ2iziPIaq4sCqhbxLuZ16ONotUgwLvJ0q8AG-mpTlp
2016-02-19 22:26:57
1355
原创 高斯消元练习
POJ 1222 EXTENDED LIGHTS OUThttp://poj.org/problem?id=1222开关灯问题：每一个开关对四周5点领域都有影响，状态变化：如果灯是亮着的，熄灭；如果灯是熄灭的，亮起。把每一个开关的开闭看做一个未知数x，影响领域看做系数a，每一盏灯现在的状态是y，问题就是 . 等式解释：如果灯是关着的，那么必须等于0，维持状态；如果灯是开着的，必须等
2016-02-18 14:52:39
526
原创 佩尔方程
佩尔方程(Pell Equation)为：其中d不为完全平方数且d>1.如果已知它的最小特解：x1,y1那么存在迭代公式：通过简单的证明：由此得到矩阵递推式：暴力法寻找最小特解：typedef long long LL;void search(LL &x,LL &y,LL d){ y=1; while(1>0){ x=(
2016-02-17 10:31:13
1045
原创 毕达哥拉斯三元组
毕达哥拉斯三元组：x^2+y^2=z^2如果有(x,y,z)=1，那么这个这个毕达哥拉斯三元组称为原本的。原本的毕达哥拉斯三元组满足：x=m^2-n^2y=2mnz=m^2+n^2 （m,n互素，且m,n奇偶性不同）fzu 1669 Right-angled Trianglehttp://acm.fzu.edu.cn/problem.php?pid=1669
2016-02-17 10:12:56
2917
原创 PHP+MySql 分页原理
所谓分页显示，也就是讲数据库中的结果集，一段一段显示出来关键知识点：SQL语句中的limit用法： SELECT * FROM table …… limit 开始位置 ， 操作条数 例如： 第11至20条记录：select * from table limit 10,10 确定范围：Select * from table limit ($Page- 1) *
2016-02-16 10:09:39
759
原创 ZOJ 2675 Little Mammoth（圆和矩形的交——三角剖分）
题目：ZOJ 2675 Little Mammoth http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2675大意：求解给定圆和矩形的交。分析：三角剖分的应用，继上一篇博文说，这次使用那种容易理解的方法来做，不用那个吓人的模板，嗯嗯，正常工作。感人啊，给人继续做题的勇气。。。#include #i
2016-02-15 18:51:10
839
原创 三角剖分·圆和多边形的交
POJ 3675 Telescopehttp://poj.org/problem?id=3675大意：求解圆和多边形的交。分析：任意一个凸N多边形均可分解成N-2个三角形。因此，这就是讨论分解后的三角形和圆的交的问题。它有这些情况:（1）：（2）：（3）:（4）:(5):5)又可分为p1在外，p2在里；p1在里，p2在外。
2016-02-15 17:09:17
1010
原创 RSA加密
RSA算法基于一个事实：将两个大素数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。具体流程是：hdu 1211 RSAhttp://acm.hdu.edu.cn/showproblem.php?pid=1211按照题目所讲的步骤来就行。#include #include using namespace std;
2016-02-14 00:01:44
1018
原创 模拟问题之密码学
许多信息加密过程有着复杂的数学原理，但是一些简单的密码问题通过模拟即可解决。POJ 3749 破译密码http://poj.org/problem?id=3749模运算模拟即可#include #include #include using namespace std;char str[205],s[20];int main(){
2016-02-13 18:02:05
1005
原创 简单留言板
使用PHP，MySql来制作简单的留言板。HTML表单标签： text1: text2: PHP页面调用：include(); 放在 PHP 程序的任何一个位置，PHP 程序在执行到时，才会先读入 include 所指定引入的文件，如果出现错误将会提示. 如：include("con.php");
2016-02-13 13:01:06
995
原创 矩阵乘法经典应用之置换
学习用矩阵做置换的过程很有趣，我遇到的置换问题最开始的思路就向矩阵发展了，然而很不幸，那题时间卡的紧，用矩阵是超时的做法（反正我没过）。不过我也意外的学习了这样的方法：经典的置换矩阵：比如：1 2 3 4 ---> 2 4 1 3设转换矩阵是A。给出置换方法：表示第位置上的字符换到i位置上所以通过将置换操作分离出来成快速幂，最后和被操作序列做乘法，缩短时
2016-02-12 16:51:07
1728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人