light_starlight-CSDN博客

原创 ubuntu下用iNode连网只能访问google的解决办法

从昨晚就发现Ubuntu下连个网只能访问google，其他的百度啥的网

2014-05-29 09:30:31 1431

原创 CentOS下安装LAMP环境

原来在Ubuntu下安装过LAMP环境，

2014-05-27 14:08:06 803

原创 Vim的学习(不断积累中)

前言：记得去年在亚洲区现场赛见过许多大牛不使IDE而用Vim，这两天趁着使用ubuntu的兴头上，学学这传说中的装叉神器，翻出各种网页学习，唉，才碰这玩意儿还真是难搞，要记好多好多的快捷键，不过听介绍这会是使用者最后一个使用的编辑器，传说灰常的难学但是不可思议的好用，我大概已经领略到了前半句，相信这后半句在不久之后会实现吧～在终端中输入“$ vimtutor”,就会出现vim教程以

2014-03-23 14:01:14 722

原创 ubuntu下更改Apache端口映射方法

花了将近一天做了一些网页挂到了挂在自己PC上的Apache下，在校园网里各种访问无障碍，结果让外网访问就不行了。。。各种郁闷，后来发现是默认的80端口被屏蔽了，唉万恶的运营商呀，不提了。。。这时候可以通过修改端口来解决。1、将监听端口主机端口修改为8080sudo vim /etc/apache2/ports.conf改成如下内容：NameVirtual

2014-03-22 20:21:36 2075

原创 ubuntu下安装PHP+Apache+Mysql

在ubuntu上安装php环境还是非常方便的，不用自己去网上下载，只需简单的命令行就可以搞定。这几天PHP搞起～一般php编程服务器都用Apache，数据库用Mysql，省钱嘛～1、安装Apache：sudo apt-get install apache2安装完成。执行如下命令重启sudo /etc/init.d/apache2 restart输入x

2014-03-18 10:50:02 845 4

原创 sublime实用技巧笔记(积累中)

快捷键：ctrl+g 跳转至第n行ctrl+shift+m 选中匹配括号中内容

2015-08-13 10:22:32 530

原创 HDU_4609_3-idiots

题型：数论题意：n条线段，取3个组成三角形的概率分析：gg bin对于这题的blog写的最棒了~我just贴代码。代码：#include#include#include#include#include#define LL long long#define mt(a,b) memset(a,b,sizeof(a))using name

2015-06-21 10:39:07 472

原创 UVALive_6886_Golf Bot(FFT快速傅里叶变换)

题型：数论题意：集合A中取1个数或者2个数，其和变成一个新的集合S。q次查询，每次查询输入一个数，问q个数中有多少个数属于集合S。集合A元素个数2e5，q分析：暴力枚举O(C(n,2)+n)，O(n^2)复杂度过高。FFT统计出现了哪些数，然后直接算结果就ok，复杂度O(nlogn)。只取1个数只需要O(n)标记一下,S1 =

2015-06-18 13:55:31 780 1

原创 HDU_1402_A * B Problem Plus(FFT快速傅里叶变换)

题型：数论题意：计算A*B分析：数字长度达50000，朴素的高精度，复杂度为O(n^2).引出FFT(快速傅里叶变换)FFT能够在nlog(n)时间完成多项式相乘的计算。设多项式:（1）朴素计算A*B，需要O(n^2)复杂度对于多项式，除了上式这样比较普遍的表示方法之外，还可以用类似于二维平面坐标的方式表示。对于A，有(x0,a0)

2015-06-16 18:34:29 738

原创 phpMyAdmin导入.sql文件大小限制

使用phpMyAdmin导入数据库的时候，提示文件过大超出限制，解决方法如下：将php.ini中如下三个变量修改更大一点：upload_max_filesizememory_limitpost_max_size重启server，就可以重新导入了。

2015-05-07 20:39:50 982

原创 UVALive_6843_Volume Control(暴力+标记)

传送门：题型：枚举标记题意：

2015-05-07 13:17:54 644

原创 FZU_2195_检查站点(单源最短路)

传送门：http://acm.fzu.edu.cn/problem.php?pid=2195题型：图论题意：中文题，不解释分析：试想先序遍历一棵树，必然只有根到某个叶子节点的路径不会回溯，且其他的边都会被回溯且只回溯一次，所以寻找最小的回溯权值和，只需要找到那一条权值最大的路径，然后用所有边权和减去就可以了。最简单的办法就是单

2015-05-04 19:06:35 656

原创 FZU_2196_Escape(BFS)

传送门：http://acm.fzu.edu.cn/problem.php?pid=2196题型：搜索题意：中文题，不解释分析：先将所有的岩浆产生点压入队列，然后进行BFS，不断更新岩浆到达每个点的最早时间，#区域默认岩浆到达时间为0，获得一个新的地图。然后从S搜到E，只有在图中为走过且到达时间小于等于岩浆到达该点最早时间的结

2015-05-03 21:46:12 784

原创 FZU_2191_完美的数字(数论)

传送门：http://acm.fzu.edu.cn/problem.php?pid=2191题型：数论题意：中文题，不解释。分析：因为要求X = A*A*B且B>A，所以，如果单纯计算X的方法数的话，对A枚举到10^5就可以了。对于区间[a,b]，枚举³√b的数k，完美度为b/k² - (a-1)/k²，这里，b/k²≥k，但是(a-1)/k²可能所

2015-05-03 21:01:49 951

原创 ZOJ_3878_Convert QWERTY to Dvorak(顺带学下HashMap)

题型：水题题意：将QWERTY键盘上的字映射到Dvorak键盘分析：用Java写了一发，熟悉了一下HashMap的使用HashMap mp = new HashMap();type必须是封装类型，否则会报错boolean Booleanchar Characterbyte Byteshort

2015-04-28 18:01:42 588

原创第四届华中区程序设计邀请赛暨武汉大学第十三届校赛网络预选赛

武汉大学的校赛网络赛，之前WHUOJ上说网络赛晋级前20的外校队伍可以到武汉大学现场参加正式比赛，于是就参加了这场网络赛，结束的时候，由于罚时多了些，并没有进入前20，后来官网公布外校队伍名单，发现6题及以上的都晋级了，KILLBILL与Matrix在列，也是蛮surprise的~ 水题还是蛮多的，因为剩下的难题都没过...B题：10^6长的数字字符串，最多只有一

2015-04-20 13:45:06 1471

原创 9th NENU ACM-ICPC Contest Solving Report

第九届东北师范大学ACM-ICPC校赛于2015年4月12日圆满落幕，五个小时赛程共十道题，现公布题解如下：--------------------------------------------------------------------------------------绪→感谢出题组、验题组、翻译组的倾力奉献，人员如下： Ok_again

2015-04-13 22:06:23 1071 1

原创 HDU_1215_七夕节(筛法)

题型：数论题意：T组数据，每次求N的约数和分析：暴力求约数和肯定是不行的，O(T*N/2)有10^10.用筛法的思想进行预处理，当前为i时，统计所有5×10^5以内的i的倍数然后加上i然后输入一个n输出一个答案就妥了总复杂度O(N×sqrt(N))代码：#include#include#include#includeusing nam

2015-03-26 11:24:52 491

原创 HDU_1160_FatMouse's Speed(最长递增子序列变形+记录路径)

题型：DP题意：有许多只老鼠，每只体重w，速度s。现在给这些老鼠排队，使得体重严格递增，速度严格递减，求最长数目和队伍里的老鼠的id。分析：首先进行二级排序，按w递增排，如果w相同的，按s递减排。然后进行dp，类似于最长递增子序列的思想，假设当前状态是i老鼠，转移的时候，如果j老鼠的w小且s大，那么就继承那个状态(j

2015-03-18 14:25:37 543

原创 Sublime Text 3 实现快捷键插入时间

写项目日志，需要记录下每次完成小模块的时间点，参照github上一位仁兄的插件，实现快捷键插入当前时间，链接如下：https://github.com/kairyou/SublimeInsertDatetime研究了一下代码，用的是python，具体思路是获取时间，也是蛮好理解的。import sys, sublime_plugin, datetimeclass insertD

2015-02-16 22:03:07 2767

原创 ThinkPHP3.1.3整合tinymce

困扰了一晚上的问题终于解决了...tinymce调用还是蛮简单的，在需要编辑器的页面中引用tinymce中的js文件就行了。我用的是tinymce4.1.7版本，文件结构为tinymce下：在需要编辑器的页面中中编写如下代码： tinyMCE.init({ mode : "textareas" });当然这只是最简单的调用，之后标签就变成富文本编辑器了。

2015-02-15 23:33:30 1053

原创 HDU_4571_Travel in time(Floyd+记忆化)

类型：图论、动态规划题意： n点m边的无向图，每个点有时间权值和满足度权值。在T时间内，从起点S走到终点E。每个点可以选择路过，也可以选择进入，进入点之后增加满足度。要求进入点的满足度必须严格大于上一次进入的点的满足度。求总满足度的最大值。分析：一开始按照题目的意思进行BFS，怎么讲怎么搜，但是由于状态太多，导致MLE和TLE。后来想到，一个点如果

2015-02-02 20:00:42 550

原创 CodeForces_507C_Guess Your Way Out!(规律)

题型：数论题意：高度为h的满二叉树，从根节点出发，按照"LRLRLRLR...."的指令往下走，走到第n个叶子结点结束。如果走到了非n的叶子结点，那么就跳过下一个指令，回溯然后按照指令继续走没有走过的结点。(看题目解释就能看懂) 问到达第n个叶子结点之前，有多少个结点被走过。分析：先设置一个初始方向dir，因为是二叉树，可以设置要么为0

2015-01-27 16:39:34 518

原创 CodeForces_507B_Amr and Pins(思维题)

题型：计算几何题意：圆心为(x,y)，半径为r的圆，现在有如下操作，在圆上设置一个点，让圆围绕改点旋转任意角度，然后取消这个点。问最少需要几次这样的操作，是的圆心能够移动到(xx,yy)上。分析：若(xx,yy)与(x,y)的距离dist在直径以内，那么总能找到一个点，使得一次操作就能成功，所以，答案就是dist/(2*r)向上取整。需要注意精度问题，被坑了

2015-01-27 15:56:48 637

原创 NENU ACM 13级训练赛 2014-12-21(四六级悔过战-_-|||)

10年浙大校赛A题：思维题正赛的时候，许多人3分钟的时候就AC了。不能往暴力上想，因为这样会导致你误入歧途，但并不是说暴力就不行，可能能行吧，因为最后推导出来，所有的答案都是10的倍数，整出个精确到小数点后两位其实就是个幌子。正解是推导出一个极其简单的式子。其实这是一个追击问题，就像题目说的，一天中时针和分针相遇22次，这其实就是题目的一个提示，可以想到，

2014-12-22 23:10:45 630

原创 NENU ACM 14级训练赛 2014-12-21（年度收官战）

啥也不说了，直接看........题解。A题：a+b是个人就能过~B题：排序N就1000，你想咋排就咋排#include#includeusing namespace std;const int M=1024;int a[M];int main(){ int t,n; while(~scanf("%d",&t)){ while(

2014-12-22 21:55:32 1046

原创 XAMPP下MYSQL存中文出现乱码的解决方法

使用XAMPP的过程中，对于存入表中的中文，在phpmyadmin中查看发现全是乱码，其实单纯的在mysql中也是这样，因为默认使用的是latin1的编码格式。改一下mysql下的bin文件下的my.ini文件就可以实现使用utf8_general_ci编码格式，这样就能显示中文了。在my.ini中添加下面一些东西:[client] default_chara

2014-12-15 22:23:14 5961

原创 NENU ACM 13级训练赛 2014-12-06(福州大学第十一届程序设计竞赛)

福大的校赛，题目是中文的，省去了大家读题的时间。A题：水题每7天就有一个周六和周日，算一算就行了。#include#include#include#includeusing namespace std;int main(){ int n; while(~scanf("%d",&n)){ int num = n/7; i

2014-12-06 17:17:51 882

原创 NENU ACM 13级训练赛 2014-11-29(Ural Regional School Programming Contest 2014)

2014年乌拉尔校赛，题很新，也是蛮有质量的，建议把题全做完。A题：组合数求一下就可以了，注意k的值有坑。B题：水题，模拟一下。C题：

2014-12-01 22:23:12 1094

原创 nginx实现反向代理

由于最近要给学院的13级孩子挂训练赛，为了防止上网查资料找代码，我学着tiankonguse学长之前给我们挂比赛训练的方法，采用反向代理，局域网内只允许访问我允许的网站。反向代理就是指以代理服务器来接受internet上的连接请求，然后将请求转发给内部网络上的服务器，并将从服务器上得到的结果返回给internet上请求连接的客户端，此时代理服务器对外就表现为一个服务器。

2014-11-29 22:11:12 841 2