lymh-CSDN博客

原创利用Gephi生成可视化拓扑图

突然发现好久没更文章了，先写一篇记录一下近期的工作吧。近期有很多工作都要在图上进行优化，虽然可以写代码做统计，但是缺少一种比较直观的可视化工具。通过搜索找到了这三个工具：Graphviz，Gephi和Pajek。比较了一下，觉得Gephi操作最简单，所以就用它啦。

2017-03-15 18:19:10 33209 7

原创【Writeup】第六季极客大挑战(部分题目)

好久没做CTF题了，一是感觉前几次网赛被虐的够呛，二是各种杂事也越来越多。偶然看到了网上这套成都信息工程大学的练习题，感觉难度上比较适合我这种菜鸟，于是抽空做了一些，然而由于水平和时间原因最终也才完成11/41，这里就记录一下我解出的11道题。以及将来学会的题，也会在后面增加。

2015-10-31 22:51:17 6720 2

这几天简单学习了 FFT 算法，在此做一个小的总结。要解决的问题FFT算法可以用来解决这样一类问题。设有多项式：A(x)=∑i=0n−1aixiA(x) = \sum_{i=0}^{n-1}a_{i}x^{i}B(x)=∑i=0n−1bixiB(x) = \sum_{i=0}^{n-1}b_{i}x^{i}求多项式 C(x)=A(x)⋅B(x)C(x) = A(x) · B(x) 。n2n^2 的方

2015-06-21 12:04:47 4580

原创【随笔】2015年ICPC四省赛/邀请赛小结

因为这比赛槽点太多了，所以周日比完赛，周一就开始写文章吐槽了QAQ这比赛真坑，真坑，真坑啊！！！（重要的事情要说三遍）本次比赛是ICPC主办的东北赛，哈工大跟吉大可能是因为有了CCPC所以不来参加了吧，参赛的阵容略水，强校很少，所以我们也一直把此次比赛当做夺金的一大机会。之前两周除了蓝桥杯那三天，其它时候都保证了每天做一场练习。本次比赛是由大连海事大学承办，东北大学协办。话说这是我第一

2015-06-08 19:14:59 1191 3

原创【随笔】2015年CCPC四省赛小结

感觉自己变懒了，好久没有更新，这样不好。。。 5月16日和17日，我们学院的五只队伍到哈尔滨工业大学参加了CCPC东北大学生程序设计竞赛。今年不知道什么原因，ICPC跟CCPC闹分家了，各自办东北四省赛，大人的事情我们并不懂。。。不过对我们来说肯定是好事，毕竟又多了一次宝贵的比赛机会嘛~ 上个赛季结束后，由于崔神和汤哥要考研找工作，《TCL / 今天没吃药感觉萌萌哒》在不舍中解

2015-05-22 18:39:52 2451 3

原创【Writeup】Boston Key Party CTF 2015(部分题目)

假期试着做了一下这场美国的CTF比赛，无奈题目看了一遍都没什么想法，只好等比赛结束再学习了。在这里总结一下通过此次比赛学到的姿势。以下是六道php代码审计题目。1.Prudential I don‘t think that sha1 is broken. Prove me wrong.代码如下： level1 <?phprequire 'flag.p

2015-03-05 11:10:08 11293 5

原创【HDU4707】Pet(暴搜)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4707题意：一棵树有n个结点，编号从0到n-1，每条边的距离视为1，求与0号结点距离大于d的结点个数。思路：题目所给n的范围是这里需要用到vector的一些方法：vector::push_back() 将元素加入到向量vector::clear() 将向量清空vector::

2015-02-26 19:08:44 768

原创【HDU4845】拯救大兵瑞恩(BFS+状态压缩)

题意：一个N*M的迷宫，要从左上角（1,1）走到右下角（N,M），每次可以往上下左右四个方向走一步。相邻两格之间可能有门或者墙，如有墙则不可通行，如有门则需要对应种类的钥匙才能打开。钥匙一共有P种，放在某些房间中，当进入这些房间后就可以取得对应种类的钥匙。求到达右下角所需的最少步数

2015-02-13 15:35:02 2546

原创【PATds 01-1】最大子列和问题

01-1. 最大子列和问题(20)时间限制10000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1

2015-01-31 10:03:34 889

原创重装系统后无法打开网页显示DNS解析错误的解决方法

帮人重装系统后，发现网页打不开，显示DNS解析错误。但是执行命令 nslookup 发现能连接到DNS服务器，且输入一些域名都正常转换为ip，排除未连接到DNS服务器或者DNS服务器不可用的问题。百度发现有人说执行 ipconfig /flushdns 命令刷新DNS缓存即可，经试验无效。百度发现还有人说执行 netsh winsock reset catalog 命令后重启电脑即可

2015-01-18 13:02:05 2702

原创【随笔】2014暑期集训总结

稀里糊涂的就把暑假过完了。。。

2014-09-02 22:13:01 1030 1

原创【比赛总结】2014 Multi-University Training Contest 9

话说多校都结束这么长时间了才写

2014-08-26 09:33:04 900

原创【HDU4002】Find the maximum(打表大法好)

题意：给一个范围n，求2到n里面最小的i

2014-08-16 10:42:34 1293

原创【HDU4006】The kth great number

第一次接触优先队列，发个题解纪念一下~

2014-08-15 15:51:21 880

原创【HDU4952】Number Transformation(数学)

题目给出一种操作，使x增加，

2014-08-15 10:37:12 896

原创【HDU4937】Lucky Number(模拟)

比较简单的题。。。又没做出来T^T

2014-08-14 10:44:01 996

原创【HDU4932】Miaomiao's Geometry(贪心)

这两周被BestCoder虐残了。。。本周第一题很水，

2014-08-11 14:07:19 760

原创【HDU4569】Special equations(数论，优化暴力)

练习做了一套2013长沙邀请赛

2014-07-30 16:24:47 889

原创【HDU1079】Calendar Game(博弈，PN状态枚举)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079

2014-07-30 09:39:01 806

原创【数学】博弈论

PN状态：面临P为必败态，面临N为必胜态当可以走到P状态时，该点为N状态当无论怎么走都只能走到N状态时，该点为P状态SG函数：定义mex(minimal excludant)运算：施加于集合，表示最小的不属于这个集合的非负整数对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Garundy函数g如下：g(x)=mex{ g(y)

2014-07-26 15:23:46 1165

原创【比赛总结】2014 Multi-University Training Contest 2

我一辈子都忘不了“宁波市镇海中学”。。。以后就是我

2014-07-25 10:22:15 893

原创【比赛总结】2014 Multi-University Training Contest 1

第一次做多校联合，学长又不在，只能乱搞了。yunq

2014-07-24 09:46:43 855

原创【随笔】小记2014年东北四省赛

其实我没有记日记的习惯

2014-06-14 21:25:22 1455 2

原创【2012亚洲区域赛长春站】K - Yukari's Birthday

下周要参加东北四省赛了，可这次的练习却水死了，就AC了一道C题，这道K题思路一直错，最后也没做对

2014-06-02 21:17:57 1081

原创【数学】素数筛法

在C语言课上总有一个练习是求素数，比如下面这个程序就符合要求：///////求1-100的素数///////#includeint main(){ for(int i=2;i<=100;i++){ int pri = 1; for(int j=2;j<i;j++){ if(i%j==0){

2014-04-10 15:56:27 1131

原创【自学C++】魔兽世界之二：装备

魔兽系列又出新篇章~其实就是在上周的基础上加入几个属性（武器，shiqi）

2014-04-06 20:22:53 6371 2

原创【自学C++】魔兽世界之一：备战

学校的C++讲的实在太扯，于是ji

2014-04-06 16:34:54 11157 9

原创【数学】欧拉函数和相关结论

欧拉函数的定义：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。比如：n=8时，有1,3,5,7与它互质，所以φ(8)=4。易知如果n为质数，一定有φ(n)=n-1.对于其它数有这样的公式：（这里先插一条：算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式）。

2014-04-02 21:01:26 1534

原创【OJ使用起步】判题模式分析，重定向与文件比对的一种方法

我们在 VC6.0 等编译器编译运行程序后，会用键盘输入一些数据对程序功能进行检查。而众所周知，OJ是自动判题平台，不会有人在电脑前输入测试数据，故提交程序中的scanf接受的肯定不是从键盘输入的数据。那么OJ系统如何将本应该用键盘输入的数据传入程序并完成评判呢？以下是我猜想的一种可能方法。下面这个程序，假设是 HDU1089 的标准程序，我们管它叫 “std.cpp” ：

2014-03-12 22:33:56 1760

原创【OJ使用起步】ACM入门第一题，也是第一篇文章

第一篇文章以此开始也不错的说。本学期系里开了算法课，老师是院里的ACM教练，所以同学们不管有无打算都要接触在OJ上做题了。而很多人跨不过第一步，就是困在了OJ系统严格的输入输出控制上，比如HOJ1089.如果你看不懂 a series of pairs of integers a and b 想说明什么，那就会写成这样：#include int main(){ i

2014-03-12 16:51:12 1959

企鹅学coding~