10 jasonzhu8

尚未进行身份认证

我要认证

一名正在努力的OIer。

等级
TA的排名 3w+

Qt试玩::flyEditor

昨天经过向总的指示+自己心血来潮,如是乎准备去研究一个跨平台的应用程序框架。经过LYP的指点得知了这么两个玩意:QT、GTK+ ;去网上查了一下发现QT和GTK+这两个东西觉不亚于VIM和Emacs之争,各有各的强大。但由于GTK+是纯C风格的,QT是纯C++风格的(类简直用得天昏地暗),最后摇摆不定的选择了QT,当然现在只是玩玩,以后必定是都要学的

2011-10-23 20:23:50

在windows右键菜单中加入“新建CPP”并创建模板

1.首先写好模板文件,随便保存在一个地方,比如我是“E:\mb.cpp”;2.打开注册表(regedit),找到 [HKEY_CLASSES_ROOT] -> [.cpp] (没有的话,自己新建项.cpp);3.在 [.cpp] 下新建项 [ShellNew] (已经有的

2011-10-08 19:26:22

C++果然还是有一个模板写起来要舒服点

#include #include #include #include #include #include #include #include #include #include #include #define PB push_back#define M

2011-10-08 18:51:40

TC SRM520 div1

好悲惨啊。。。俺爆0了。。还好没有去cha错别人,要不然就负分了。。第一题暴力枚举吧,暴力枚举都写错了,被一哥们cha掉了~~第二题我打算用荣斥原理做比较方便,先不考虑有从1~ P[X]的限制,令cal(I)=C(I-1,2),G[I]=cal(i

2011-10-05 01:02:21

光线追踪——最终版

今天又泡了一天的时间在光线追踪上,不过显然,收获颇多。首先是花了半个小时推球体反射折射的式子,然后改了改光源的位置,画出的第一幅图是这样的:完全被吓了一跳,为什么突然变得这么好了?(可以对比昨天的图)唧唧提醒了我,因为我把光源往下拉了,所以导致上方墙壁

2011-10-01 00:16:09

光线追踪试玩

经过LRJ大大的指点,我今天花了一天时间写成了我第一个光线追踪!!先暂时上点成果演示,因为我还想继续添加一点新元素,比如加入球体,贴图什么的。首先上一个有镜子的:然后,再上一个有折射的(还有全反射现象哦!)呃 ~~~锯齿是不

2011-09-29 23:03:06

Codeforces Beta Round #88

做CF被血虐。。。下次要扳回来!AB题就pass吧,现在直接切入正题(A掉AB题我都花了1个小时啊,混蛋。。)C给你一个竞赛图,要你找一个三元环。solution竞赛图的意思就是 Aij≠Aji ,一直都忘记用这个性质,悲催。。下面讲一个我翻别人代

2011-09-24 14:54:32

TC srm519 div1

第一次做div1,比div2激情多啦250:    在二进制位上从高到低,找到A,B之间第一个不相同的位置,把这一位与后面的所有位改为1输出即可。RPM太低加上英语水平太差,只有180分600:    AC自动机+状态压缩DP,这种题很多了。

2011-09-20 17:04:28

痛苦的转VIM+GDB+GPP中

最近初学VIM,写了个很丑陋的vimrc,贴出来看看。。set nocompatiblesource $VIMRUNTIME/vimrc_example.vimsource $VIMRUNTIME/mswin.vimbehave mswin "刚学vim,这配置文件以后慢慢加(XP)  colorscheme eveningset cursorlineset shift

2011-08-23 23:33:47

OI犯2合集!

搞oi搞了这么就,难免有一些理解的不够透彻的地方,下面我就列举2个我严重犯2的地方,相信很多人也犯过和我一样的错误

2011-07-20 22:38:54

【重口味。。】CTSC2011杀菌计划

在奋战了7个小时后才AC了这道题的人只能瞻仰在考场上AC的FHQ了。。。代码很恐怖,写了350行8KB,最可恶的是一页草稿纸的伪代码和各种特殊情况。 涉及的几个关键字:三维叉积、半平面交、梯形剖分 三维叉积的一个核心操作就是:三维旋系,另外还需要用来写:面面交,面线交,判三维空间上下左右,二维投影。 具体做法是:      一束光线首先在每一个面上投一个影,然后这个

2011-06-26 19:25:00

组合计数小启发

<br />在DP的领域中还有的很大一部分就是组合计数。<br /> <br />以前做了FHQ在集训队作业中的《连边》这道题,大概就是要你给一个图连边是的若干个点度数为奇数。<br />比较容易发现是一道DP题,但是怎样保证状态不重不漏?<br /> <br />常用的方法就是增维,比如按照排序大小扩展啦,按照字典序扩展啦从而使得状态不重,但是还有两种方法可以使得状态不重不漏,那就是除法和减法!<br /> <br />除法可能大家用的多,比如最常见的组合数就是利用的除法,从排列数除以N!,但是减法就比较

2011-05-20 21:04:00

在Ubuntu下一个很棒的对拍程序 for pascal

<br />大家应该都知道如何在windows下面对拍程序,唧唧发明了个在任意平台都试用的对拍程序,详见代码:<br />program comp;uses crt,dos;var a,b:string;procedure rd(f:string;var a:string);//用来读入的程序,这里是读第一行begin assign(input,f);reset(input); readln(a); close(input);end;begin repe

2011-05-07 17:31:00

正则二分图匹配

<br />正则二分图根据Hall定理(怎么证?)一定存在完美匹配。<br /> <br />当度数正好为2^k时有O(E)的完美匹配算法,那就是每次做一遍欧拉回路然后把欧拉回路上的边隔一条删一条,最后只剩下N/2条边时就是完美匹配。。。。<br /> <br />真是搞笑。。。

2011-04-27 20:14:00

【容斥原理+状态压缩】zjoi2009 多米诺骨牌

<br /><br />转送门:zjoi2009 多米诺骨牌<br /> <br /> <br />彻彻底底的被这道题虐了,想了一个月没想出来,最后和宇宙大总统一起强肯了2个小时标程算是看懂了。。<br />首先抛开这道题的那个奇怪的限制(没行列没有骨牌跨过),一个赤裸裸的骨牌覆盖我都不不知道怎么做啊!!<br />先看下赤裸裸的骨牌覆盖怎么做:<br />一般人的反映就会想到状态压缩DP,没错<br />状态为F【I,J】表示第i行的状态为J的方案数>>空间复杂度O(N*2^N),转移O(2^N),写的好

2011-04-19 22:50:00

单旋SPLAY的优化

单旋splay的优点是好写,缺点就是太慢了。经过以前大量的正版splay和单旋splay之间的对比发现单旋splay大概要慢50%。。。加上如下几个优化后单旋SPLAY绝对可以媲美正版SPLAY,是PNOI,NOI,居家旅行,哔~~~~~~,必备良数据结构关于单旋splay有如下几个优化(不会加大代码量,要不然还要单旋splay干嘛):1.对于大量插入操作,写一个过程:buildtree,建议一颗完全二叉树插入树中,很多题目一开始就需要buildtree,所以不会增加代码,在NOI05 sequence中加

2011-04-17 23:38:00

OJ记录(11.4.8)

<br />鄙人在h8oj上玩了几天,难题是一道也没有做出来。。。。<br /> <br />大概的总结下,一共有14道:<br /> <br />1.神题A+B problem(代码最短奖)<br />/************************************************************** Problem: 1000 User: ImSB Language: Pascal Result: Accepted Time:0

2011-04-08 22:50:00

【Baby-step giant-step Algorithm】poj3243,hdu2815

等下来填坑。。。program poj3243;const mom=1>1))mod mo; if odd(b) then fmul:=fm

2011-04-03 22:24:00

【单纯形】线性规划的神器

<br />看了Nehzilrz神牛无比风骚的单纯形:POJ 1755 单纯形判定不等式是否成立,骤然对单纯形产生了浓厚的兴趣,遂苦苦钻研算导上的单纯性加上Nehzilrz神牛漂亮的代码,由此生成了我的第一道单纯形算法:<br /> <br />Nehzilrz神牛把目标函数,约束矩阵之类的全都塞到一个矩阵里了,整个代码行云流水,一气呵成!<br /> <br />这道题是poj1273,一道裸网络流,原usaco ditch。<br /> <br />code:<br />program dcx;co

2011-03-24 14:53:00

【快速傅里叶变换】FFT高精乘法

<br />比较优美的算法,虽然我至今还推倒不出那个定理(多项式差值的唯一性还有逆运算的公式),嘛,记住算了。<br /> <br />可以用来优化高精度乘法,做到NlogN,不过这个NlogN真的很蛋疼,我四位一压才可以做到300000一秒出,因为涉及复数和实数运算,常数太大了。<br /> <br />基本上是照着算导写的,常数小优化就是那些复数根可以预先处理出来,代码小优化就是DFT和DFT-1可以写在一起,只要把单位复根的y取反即可。<br /> <br />看了一下h8oj发现rank1的神牛比我

2011-03-22 13:51:00

查看更多

勋章 我的勋章
    暂无奖章