正文内容加载中...
posted @ 2017-03-07 16:39 F.D.His.D 阅读 (81) 评论 (0) 编辑
摘要:http://www.cs.cornell.edu/projects/ladis2009/talks/dean-keynote-ladis2009.pdf Chunkserver概念: ChunkServer:类似于云计算中的工作机(如GFS的chunk server),具有数据多副本(通常是3)、 阅读全文
posted @ 2017-02-09 11:33 F.D.His.D 阅读 (83) 评论 (0) 编辑
摘要:慢慢从ACM圈子离开吧。 和wzm合作写的一个项目,目前还在图形阶段,单纯是个渲染引擎: https://learnopengl-cn.github.io/02%20Lighting/02%20Basic%20Lighting/ 目前在跟着这个教程走; 2016-12-06: glm的lookAt可 阅读全文
posted @ 2016-12-06 10:33 F.D.His.D 阅读 (629) 评论 (0) 编辑
摘要:(嘛这里是有心之人才会发现的版本啦\(=w=)/ 今年真是魔幻的一年。 四月份拿了校赛冠军,五月拿了省赛1=,六月大概瞎jb考点期末考,七月莫名其妙进了百度之星决赛(然后被屠),八月打挂了4+2但是莫名地找到好队友。总体来说磕磕绊绊的但是结果莫名地好。 但是某些阴影和诅咒总是挥之不去。 九月十月的训 阅读全文
posted @ 2016-11-16 17:09 F.D.His.D 阅读 (242) 评论 (0) 编辑
摘要:题目大意:给你一个联通无向图,问你包含某条边的最小生成树的大小是多少 解:做一个最小生成树,如果询问边在树上,则答案是最小生成树,否则则是这条边+树构成的环上去掉一条最大树边后得到的树。这里用树剖处理即可。 有个sb错误,因为问题是边权,而树剖的链一般是以点为单位,如果采用边权下放到点的技巧的话,注 阅读全文
posted @ 2016-09-24 09:21 F.D.His.D 阅读 (53) 评论 (0) 编辑
摘要:(。・∀・)ノ゙嗨大家好,sb我又回来切题了(因为不切大概就要弱死了) 题目大意:在数轴上给定n只青蛙,每只青蛙有一个舌头长度,每只青蛙能吃落在他右边不超过舌头长的蚊子,吃了蚊子蛇头能长长,多只青蛙能吃到则取最左边的一只。 解:原来我的想法是线段树维护区间最小值然后set维护一下看舌头伸长后能吃哪些 阅读全文
posted @ 2016-09-22 21:33 F.D.His.D 阅读 (335) 评论 (0) 编辑
摘要:题目大意:在1~10^9的范围内随便交换某些位置上的数,求逆序对数量,交换位置<=10^5 解:因为是交换位置很少,离散化来做,逆序对可以看成两部分,一部分是出现位置的逆序对,另一部分的出现了的数对于没有交换位置上的数(没有在离散化中出现的数)的逆序对。分别统计一下,第一part用树状数组,第二pa 阅读全文
posted @ 2016-09-15 16:56 F.D.His.D 阅读 (44) 评论 (0) 编辑
摘要:解:本来是个瓜题,结果我看错题以为是问子区间内有多少种情况了= =。如果是对于原来的整个区间,利用gcd只有log个的性质二分+st表O(1)维护查询即可。 #include <cstdio> #include <iostream> #include <cstring> #include <algo 阅读全文
posted @ 2016-08-18 10:09 F.D.His.D 阅读 (51) 评论 (0) 编辑
摘要:题目大意:给你一个纯白色的魔方,给其中n<=5个格子涂上黑色,然后随便扭,问有多少种可达状态(去掉旋转后可得到的重复情况) 傻逼一样的题目,暴力直接做就行,赛场上想去重时想乱了。其实给魔方加上一个旋转中间层就好处理了。我这里贴一下代码当做是模板了。 1 #include <cstdio> 2 #in 阅读全文
posted @ 2016-08-16 10:32 F.D.His.D 阅读 (412) 评论 (0) 编辑
摘要:我们队没人会做tm数学,心塞 题目大意:对于一个n*m的01矩阵,问有多少种可能是恰好k行l列全为1,其他行列不全为一。 解:首先我们可以枚举哪些行列全唯一,然后把剩余的行列拿出来,等价于求n,m,0,0。然后我们做以下考虑,假设我们已经保证了所有行都不为0,那么每种情况都会被归类于他们恰有i列全为 阅读全文
posted @ 2016-08-11 10:31 F.D.His.D 阅读 (40) 评论 (0) 编辑