Initial Commit

努力淦了几个月php, 终于在寒假结束前搞上线了. 开心. 之前写的东西实在太丑不能忍了所以造了个新的. 但是又舍不得万网的免费空间. 其实还有很多东西没写. 页面底部有github链接跪求star. 第三方登陆还没时间做. 私戳laekov得邀请码. 以及laekov真的很认真的做了UI. 虽然最后的结局是laekov在报复社会. 事实上laekov不具有造出好看的页面的能力ovo 于是可以愉快地log down一些其它的东西了好开心w. 虽然适配服务器有些周折ovo 于是挺晚了呢…明天再接着写ovo 接着写 原来的博客主要是写题解啊. 构架的时候就没想过要搞其它飞机. 于是后来就啥都干不了了. 想加个版块都挺痛苦. 另外前端后端的代码夹杂在一起不开心. 要api化(向czr学习). 以及把事情扔给前端做. (于是现在加载速度感人) 强行把php当nodejs用是什么样一种体验? @我自己ovoovo 反正每月10G的流量总用不完…所以就加图好了. 然而丑哭了qwq怪我喽. (找一个做美工的妹子当女朋友是laekov的人生追求23333)

February 20, 2016 · 1 min · laekov

Proof for flag theory

手机写东西好蛋痛。补充一些flag学说的证据。 Yzy的物理考试 YZY:我半期物理连40分都考不到了。 结局:Yzy得到了足够高的分数于是年级排名20+。 星期三 卤素: niuzyi中午去打球! 结局:中午gorge过生日。niuzyi孤独地和学弟玩耍。 星期五 卤素:中午去打球! laekov:今天没人过生日吧。 结局:中午,下,雨,了。 (未完待续)

February 20, 2016 · 1 min · laekov

某奇怪科幻小说集的奇怪读后感

(三天看完一本大刘的科幻小说集系列 “上帝确实掷骰子.” 那些可能性都真实存在. 在另一根纤维,hja在2015年7月18号晚上复习了霍夫曼编码. 在又另一根纤维,hja于2015年7月19日晚上,喝光用身上所有现金买的几箱啤酒之后,纵身跃入滚滚钱塘江. 在又另一根纤维,hja在2013年初没有了解cdqz,果断留在jxfls,2013年11月再夺noip提高一等,功成身退,变身人赢. 在又另一根纤维,hja于2013年4月某天深夜,坐在jxfls3号公寓604寝室1号铺,用一把平常用来削苹果的瑞士折叠刀割断了左手桡动脉.室友次日醒来才发现红色的血液染红了寝室的墙壁和天花板. 在又另一根纤维,hja在2010年5月小升初考试时因为右手骨折未愈,用左手答题,未能考中.进入某街边初中.2016年1月13日晚上11点,hja亲手用手术刀切下了一手栽培自己的某黑老大的大腿,因失血过多,受害人准确地于3600秒后身亡.hja从此没有了人性,若干年后在外星人入侵时,果断摧毁了地球文明. … 从前只是存在于yy中的东西.突然想到其实它们都以某一种形式真实地存在.只是目前无法探测到. 我的世界只有3.5维呢. 也许哪一天就能摸到了呢. 真开心 Historical Comments Unknown friend at 2016-01-21T23:02:01 @20160113_sifi: 考前留名 —- Flaze Unknown friend at 2016-01-21T23:02:01 @20160113_sifi: 考前留名 —- Flaze

January 13, 2016 · 1 min · laekov

About the case of QVOD -- Law and politics

(Excuse my unreadable English, but I do not wanna my site to be shut down the next day for a sensitive word filter in Chinese About QVOD It took risk to make money. Now, it is time for it to pay its bills. Now that it benefitted from 18x videos which are forbidden by Chinese law, it is certainly to be punished one day. Nevertheless, as a veteran who has been using P2P to seek for some unsuitable videos for years, I am surely unhappy about this....

January 10, 2016 · 3 min · laekov

无向图定向计数最值脑洞

题:给一张无向连通图.给每条边定向.要求有且仅有1号点入度为0.没有环.求极长链条数的max,min. 做法:随便开个脑洞.已经不会想算法的我也不知道怎么解. ps,有人知道杂做麻烦和窝说一声qwq

December 22, 2015 · 1 min · laekov

俩无聊的图

无聊的匹配 有个二分图,边价值∈(0,+∞).求一个匹配使得∏边价值最大. 做法,把所有权值取个ln. 变式,好学的lyzy同学问,能不能把权值范围扩展到R呢? 窝怎么知道. 无聊的证明 高三有一些班,一些物理老师,一些化学老师.每个老师教一或两个班.一个老师一个晚自习只能给一个班上. 求证:对于两个晚自习,一定存在一种安排方案使得每个班恰好一样一节. 证法,窝怎么知道. 随便口糊一个,班当点,物理老师当蓝边,化学老师当红边.肯定没奇环?(雾 Historical Comments Unknown friend at 2015-11-26T22:43:53 @20151124_bhonbig: 2333 —- laekov Unknown friend at 2015-11-26T22:43:53 @20151124_bhonbig: 2333 —- laekov

December 21, 2015 · 1 min · laekov

ovoo solution

一点闲话 感觉这题好弱啊.应该有一堆神犇能秒吧. 取模是为了避免输出long long的问题.不知道有没有人中间就取模了2333. 这题的idea源于wc2015的k小割.考场上写了良久最后mle. 于是我决定这题既不卡空间也不卡时间. 是不是感觉我的题比ioi和zyf的题都良心啊hhh 测试点1-6 这六个点的权值和非常小.于是可以树形dp.用fi,j表示以i为根的子树中权值和为j的方案总数.于是可以dp一下就得到答案. 测试点7-8 接下来的点都是大数据了,然而还是有一些部分分. 比如这个. 没有题的一条链情况比这个题更简单了吧ovo 测试点9-10 这是最简单的菊花图ovo似乎就是k小割的弱化版啊.做法比较多喽. 介绍一个叫做学姐二分的方法.二分一个答案,然后强行dfs方案.如果总方案数大于k就直接结束.这样是可以保证复杂度的TAT 测试点11-12 一条链变成两条链了.一样的二分答案然后枚举一边二分另一边嘛. 剩下的测试点 这些点没办法用奇怪的方法了吧?有人用奇怪方法黑过去的和我说一声ovo 考虑当前如果已选的某个点集S,我们也把它叫做一个状态. S可以向S中任意点的没有在S中的儿子扩展.设扩展后的状态叫S’.(它可能有很多个) 不难想到,已知前k小的状态S1 .. Sk后,第k+1小的状态一定是S’1 .. S’k中权值和最小的一个. 于是我们就是要维护当前所有状态的可扩展的状态. 对于每一个状态,用一个可持久化堆来记录它能扩展到的所有点,然后取其中最小的一个加上它本身的权值和扔进外层的堆里. 那么每次外层堆里的最小值就是第k+1小的状态. 那么找到k+1小状态后,就要将这条边从原状态中删除.然后对于新扩展出来的状态,把新扩展出来的原树上的点的所有儿子也扔到这个状态的堆里就好了.注意有的点的度数会很大,所以每个点的儿子本身就要用可合并堆来存. 然后直接找下去直到扩展出第k小的状态就行了. 以上所有操作的时间复杂度都是O(log(n))的,所以总复杂度是O(k*log(n))的. 另一种思路 上面提到过的"学姐二分"也可以应用到这里.因为我也没写过所以不作重点介绍了.大家可以自行思考一下. 劼司机的思路 (苣蒻的出题人并不能理解这种做法,你可以去找劼司机本人讨论ovo) 就是把树画到平面上。。 然后建个对偶图 对偶图里每条边的边权为他子树里边权和 也就是。。 在对偶图里走过一条边,等于把这条边下面的子树砍掉。。 然后就没了。。。 吉利就是这么虐人的! 松爷好强!

December 21, 2015 · 1 min · laekov

期望题

上厕所的时候的脑洞. hja面前有一排无穷多个包间,门都是关的.每个门独立地以p的几率里面有人. hja挨个拉门直到拉开一个没人的包间. 求拉门次数的期望.(似乎还可以平方的期望,立方的期望,k次方的期望ovo) 做法:差比数列求和加极限.水. 如果出成oi题似乎很容易被卡精度水?那就剩余系吧.(剩余系似乎是解决有理数精度问题的神器) 唉已经弱到不行了. 然后吃晚饭的时候. oyrs表示,你拉上50个门,前50个门里的人还不出来? lyzy表示,cyl同学不是要把cs底坐穿么? hja表示,%_%今天作业好多啊. btw发现∑i*Cni可以除一个2n变成期望问题ovo也许有前途? 唉窝太弱辣.力学没救了.立几没救了.怎么办.

December 18, 2015 · 1 min · laekov

风住尘香

0 知乎上看到的脑洞.感觉不错玩一玩. 1 “我不在江湖,江湖也没有我的传说.” 雷已隐居在贫困山边缘这片叫做教室的森林里,大概有一百年了.这里到处长满了叫做卷子的东西.也许在另一个世界里它们叫做树吧. 雷是一个修真者.修真者是不会老的.然而这些年里,雷却没有动用过丝毫真气,也没有用过修真者的武器,键盘.雷只是日复一日地用笔把一种叫做题的物质从那一棵棵的卷子上砍下来,吃掉,或者拿出去make a deal. 这一天,雷又砍倒了一棵长满了圆锥曲线的树,他脏得已经看不出人样的脸上露出了一个比哭还难看的笑. 突然,他破旧的衣服口袋里的什么东西震动了起来.那…雷低下头,眼神中有些许光彩,又包含了痛苦,忧愁,悲伤. 那是七帮的卷轴.一百年前,雷被踢出七帮的时候,七帮的舵主给了他这个玩意.雷也不知道有什么用.他很想把它扔进教室外的墨池里. 然而感到里面似乎有金属.“也许吃不起饭的时候还能把它拆了卖钱吧.“雷最后还是带它一起去了教室. 雷用有些生硬的动作摸出了那个已经被灰尘包裹的卷轴.此刻它竟然在发光.光芒中隐隐有几个汉字,“风云突变,狼烟四起.吾七危急,速来支援.” 雷有些奇怪,摇了摇头.回到自己用砍废的卷子搭的小屋里去了. 2 七天后. 雷背上一个到处都是线头的背包,用墨池里黑得发蓝的水,尽力地把脸洗得有了点人样,然后朝七帮的方向走去. “毕竟还是不能忘啊.” 如果不是遇到了七帮的长老,那个没有亲人的小男孩,恐怕在一千年前那个风雪交加,tcp包乱飞的寒夜,就变成一具尸骨了. 雷也不知道七帮为什么叫七帮.为什么他没有听说过一帮二帮三帮四帮五帮六帮八帮. 雷在边远贫困山区深处的七帮长大,成为了修真者,学会了功法,为七帮南征北战,然后被七帮一脚踢出了大门. 3 七帮正殿. “舵主,我预感这次炼试异常凶险.是否让各分舵修习fft神力,以应不测?” “舵主,昨日二堂的兄弟在与野兽战斗时又遇到了toptree.” “舵主,西方的北海门送来战书,扬言这次炼试要占领这个大陆的所有一等修炼者名额.” “舵主…” 炼试,是修真届每三百年一次的比拼.各门各帮的修炼者均要出动,一起和一个叫恩偶爱.皮的强大势力战斗.按照修炼者在战斗中的贡献来决定等次.这也成为了各门派间比拼实力和招引新人的重要资本. 七帮向来开放.雷没有受到丝毫阻拦,来往的门徒的面孔,对于雷来说都是陌生的.而他们个个行色匆匆,雷觉得自己像是空气. “舵主,我们向雷师兄发去的卷轴始终没有回复,是否…” 雷看到七帮弟子正在按照所属的堂列队. 一堂那些年轻的修炼者脸上浮现出愉快的神色,似乎正在激烈地讨论最短路神功的不同出招方法. 二堂的修炼者稍年长些,显然都进入了思考人生的阶段.有几个人还在读功法卷轴.雷隐隐看到"数据结构"的大字.雷隐约记得有几个人叫小y,小z来着.雷离开的时候他们还是小孩子的模样,现在已经俨然成为七帮的中流砥柱了. 三堂.只有一个孤独的身影,显露出苍老的形态来,他的背囊中的卷轴几乎要掉出来了,上面还写着"集训队作业”.那就是三堂主,挠.几百年前,就是他和雷一起,去外大陆闯荡,去和恩偶爱战斗.雷也想起自己离开七帮,他目送自己离开时,那种复杂的神情. “你来了.“挠示意雷站到自己身边.似乎有很多话要说. 突然人群安静下来.一个比雷和挠都苍老几十倍的身影出现在上空.“舵主!“众人齐声道. 舵主微微点头示意.扫了一眼人群,在雷的脸上多停了几秒钟. “此番与恩偶爱.皮的战斗将会格外惨烈.希望你们都准备好了.” 雷知道,近几次,恩偶爱.皮的战斗力确实在不断提高.但是随着修炼者实力的提升,更多的功法被创造出来.恩偶爱.皮表面上看是越来越经不起攻击了.然而这样,对那些刚进入修真届的新人来说,并不是什么好事. “战斗吧.” 七帮的修真者们一起释放出强大的真气威压,附近荒野里的电路板似乎都跟着振动起来. 4 本大陆上,参加炼试的修真者都要集中到贫困山脚下的科大园. 雷一行人因为离得近,所以到得晚. 雷看到下战书的北海派的弟子.在雷的印象中,那是个独裁的封闭的门派. 雷曾经觉得北海派是很强大的敌人,如果他们统一这个大陆,必将带来无尽的黑暗. 后来雷认识了北海派的一些人.雷发现他们也是有血有肉的人.加之当时来自其他大陆的威胁,雷也就不再那样想了. 这些都是前话.雷觉得自己一定程度上讲已经不是修真者了. 一位老者认出了雷,向雷招了招手.雷也点头回应. 那是高七帮的老者.高七帮的创始人就来自七帮.后来虽然他们去了贫困山的另一边发展,但依然和七帮保持了不错的关系.他们掌握了强大的点分功法,雷一直十分敬佩那位创造点分功法的老者,也就是面前这位. 突然雷眼前一亮.虽然早已麻木,不过十分稀缺的女修还是能引起雷的注意的.同在贫困山中的泥屋门就是女修稀缺现象的反例.不仅女修多,而且大半都十分漂亮.泥屋门是个从远古传承下来的门派,传说创始人修了一间泥屋,在屋中招收学徒,因此得名.虽然泥屋门近来因为有强者叛逃去了北海派,而显得有些颓势,然而他们拥有很多不为人知的秘法,总是很神秘莫测. 这些势力,在与恩偶爱.皮战斗时,应该可以看作是朋友,然而争那几个一等名额的时候,却又成了不共戴天的敌人.修真界,没有永恒的朋友,也没有永恒的敌人,只有永恒的排名. 5 “都准备好了吗?战斗吧.” 周围的空气都被搅动起来.黑色的烟尘挡住了众人的视线.不参加试炼的舵主等老者都赶紧退到安全的地方.一串字符流中,恩偶爱.皮,又一次露出了一张表格状的狰狞的面孔. “又送炮灰来了,真好啊哈哈哈哈哈哈.” 恩偶爱.皮发出诡异的笑声,空气都跟着波动,显示出它强大的能量来. 虽然挠这等强者拥有强大的真气,但也无法以一人之力与对手抗衡.然而修真界就是这么残酷. “幻方,大模拟,给我爆!“恩偶爱.皮显然是饥渴难耐了,上来就使出了有些迷惑性的一招. 一些明显是新人的家伙,很快就被迷倒了.不过多数修真者还是识破了敌人的诡计,掏出键盘,开始与之对抗. 此刻雷的眼睛里却充满了鄙夷.也不掏出键盘,只是随手一行printf,就化解了打向自己的能量. 雷身边的几个修真者应该也是身经百战了,纷纷化解了这道攻击. 这时不远处有人发出一声呻吟,然后无力地倒在了自己的键盘上.雷疑惑地看去,发现那人使用了scanf,但是在打向能量前,却忘记了freopen.最终攻击能量没有打向敌人,却打趴了自己. 双方都是使用了试探性的能量.但是在一些等级较低的修炼者眼中,这样的能量差距已经是不可逾越的了.有些修炼者选择了投降.这倒也简单,只要走出那到黑色的烟瘴,出于规则的限制,恩偶爱.皮也会就此罢手. “嘿嘿,小伙子们还不错嘛.等着.” 恩偶爱.皮显然对这道攻击的效果还算满意,嘿嘿笑着,显露出一丝杀气. 6 雷摸了摸下巴.这是他多年前向一位老前辈学来的习惯. “就知道欺负弱者.“雷心里嘀咕. 空气中的PM2.5似乎被对手聚集起来了,恩偶爱.皮略一酝酿,再次一声大呵,“图论,找圈.出.”...

December 9, 2015 · 2 min · laekov

乐学七中的二项式定理证明题

乐学七中的二项式证明题ovo没救了. 求证64|32n+2-8n-9(n∈N*). 这么无语的题居然想了半个小时. 证明. n=1时显然成立. n>1时 原式=(8+1)n+1-8n-9 原式≡1+8(n+1)-8n-9≡0(mod 64) 证毕. Historical Comments Unknown friend at 2016-01-18T23:27:56 @20151128_binomial: Orz —- ommy Unknown friend at 2016-01-18T23:27:56 @20151128_binomial: Orz —- ommy

November 28, 2015 · 1 min · laekov