显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

时光机TimeMachine

——一个退役OIer

 
 
 
 
 
 

[置顶] ppca学习网址收集

2017-7-10 16:14:45 阅读48 评论0 102017/07 July10

有点纠结要不要跳车到分布式系统……
upd:
我去分布式啦……

opencv
https://segmentfault.com/a/1190000003742422

https://zhuanlan.zhihu.com/p/24425116 

作者  | 2017-7-10 16:14:45 | 阅读(48) |评论(0) | 阅读全文>>

[置顶] 最近遇到的坑

2017-5-5 23:47:10 阅读60 评论0 52017/05 May5

大概用来当笔记用了
1.
快排中间调整顺序的地方

while( l < r )
{
while( l < r && ( *x < data[r] ) )r--;
if( l < r ){swap( data[l++], data[r] );x = data+r;}
while( l < r && ( data[l] < *x ))l++;
if( l < r ){swap( data[r--], data[l] );x = data+l;}
}

感觉

作者  | 2017-5-5 23:47:10 | 阅读(60) |评论(0) | 阅读全文>>

[待更新][7-13 机考]PPCA2017第一次机考题解

2017-7-18 15:16:45 阅读38 评论0 182017/07 July18

太懒不想说题意
直接贴车哥oj
http://112.74.109.55/KitJudge/

非传统题
1.暴力通解
做最小生成树,然后在树上随便做dfs,当所有点都遍历过了之后直接结束
2.对于n<=20的点直接状压dp
3.对于完全图,每个点对自己的边按边权排序,然后不走重复点地随意dfs出一条路径
4.类似1,找出最小生成树的直径,这条路只走一遍,其它部分当成链上子树,在走的过程中dfs掉

传统题
1.高精度加法,(数据居然只有正数……)

作者  | 2017-7-18 15:16:45 | 阅读(38) |评论(0) | 阅读全文>>

[New]公开了一些之前不可见的题解

2017-3-4 11:05:20 阅读96 评论0 42017/03 Mar4

突然想起来有些题解还锁着没公开
IPSC2014还是挺有意思的,大家可以去看看(有一道卡自带hash的题让我印象深刻。。)
画着蓝色图标的都是之前看不到的
里面有一篇叫“2015年x月x日”的其实是[BZOJ1855][Scoi2010]股票交易(当时忘了改名)

 
[New]公开了一些之前不可见的题解 - 时光机 - 时光机TimeMachine
 

作者  | 2017-3-4 11:05:20 | 阅读(96) |评论(0) | 阅读全文>>

[广告]一个简陋并且有bug的物理引擎

2016-8-15 20:27:28 阅读251 评论0 152016/08 Aug15

先丢一个效果图

 
[广告]一个简陋并且有bug的物理引擎 - 时光机 - 时光机TimeMachine
 
高二的时候写过一个辣鸡的“物理引擎”
只能有一个运动物体并且只能是和坐标轴平行的矩形……

暑假拉ljs和我一起写代码
搞出来一个升级的version
支持多个物体,并且可以是多边形
由于物理知识缺乏真的是yy了好久QAQ

作者  | 2016-8-15 20:27:28 | 阅读(251) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 

关于我

 
 
模块内容加载中...
 
 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 

归档

 
 
数据加载中...
 
 
 
 
 

-===传送门===-

 
 
模块内容加载中...
 
 
 
 
 

自定义模块

 
 
模块内容加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
 
 
 
网易云音乐 曲目表歌词秀
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017

注册 登录  
 加关注