企鹅学coding~

每天进步一点点

利用Gephi生成可视化拓扑图

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

2017-03-15 18:19:10

阅读数 13992

评论数 2

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

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

2015-10-31 22:51:17

阅读数 4313

评论数 2

【数学】快速傅里叶变换(FFT)

这几天简单学习了 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}...

2015-06-21 12:04:47

阅读数 3714

评论数 0

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

因为这比赛槽点太多了,所以周日比完赛,周一就开始写文章吐槽了QAQ 这比赛真坑,真坑,真坑啊!!!(重要的事情要说三遍) 本次比赛是ICPC主办的东北赛,哈工大跟吉大可能是因为有了CCPC所以不来参加了吧,参赛的阵容略水,强校很少,所以我们也一直把此次比赛当做夺金的一大机会。之前两周除了蓝桥杯那三...

2015-06-08 19:14:59

阅读数 791

评论数 3

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

感觉自己变懒了,好久没有更新,这样不好。。。     5月16日和17日,我们学院的五只队伍到哈尔滨工业大学参加了CCPC东北大学生程序设计竞赛。今年不知道什么原因,ICPC跟CCPC闹分家了,各自办东北四省赛,大人的事情我们并不懂。。。不过对我们来说肯定是好事,毕竟又多了一次宝贵的比赛机会嘛~...

2015-05-22 18:39:52

阅读数 2096

评论数 3

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

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

2015-03-05 11:10:08

阅读数 8883

评论数 5

【HDU4707】Pet(暴搜)

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

2015-02-26 19:08:44

阅读数 598

评论数 0

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

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

2015-02-13 15:35:02

阅读数 2001

评论数 0

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

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

2015-01-31 10:03:34

阅读数 703

评论数 0

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

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

2015-01-18 13:02:05

阅读数 1657

评论数 0

【随笔】2014暑期集训总结

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

2014-09-02 22:13:01

阅读数 882

评论数 1

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

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

2014-08-26 09:33:04

阅读数 740

评论数 0

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

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

2014-08-16 10:42:34

阅读数 1081

评论数 0

【HDU4006】The kth great number

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

2014-08-15 15:51:21

阅读数 688

评论数 0

【HDU4952】Number Transformation(数学)

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

2014-08-15 10:37:12

阅读数 750

评论数 0

【HDU4937】Lucky Number(模拟)

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

2014-08-14 10:44:01

阅读数 663

评论数 0

【HDU4932】Miaomiao's Geometry(贪心)

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

2014-08-11 14:07:19

阅读数 608

评论数 0

【HDU4569】Special equations(数论,优化暴力)

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

2014-07-30 16:24:47

阅读数 730

评论数 0

【HDU1079】Calendar Game(博弈,PN状态枚举)

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

2014-07-30 09:39:01

阅读数 666

评论数 0

【数学】博弈论

PN状态: 面临P为必败态,面临N为必胜态 当可以走到P状态时,该点为N状态 当无论怎么走都只能走到N状态时,该点为P状态 SG函数: 定义mex(minimal excludant)运算:施加于集合,表示最小的不属于这个集合的非负整数 对于一个给定的有...

2014-07-26 15:23:46

阅读数 734

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭