- 博客(4)
- 收藏
- 关注
RSS订阅原创 ICPC 2018 南京站游记
今年鄙队的队名叫”乖乖站好“，是鄙校的三队，来南京只是为了找高中同学玩打块铁。Day0周五晚上的高铁到了南京，到酒店就已经快10点了，出来吃了个夜宵，吃到人家打样，回酒店洗洗就睡了。Day1周六上午约了高中同学出来玩，一起转了转夫子庙和瞻园，不过后来才知道夫子庙有个状元楼……下午热身赛，听说一点半开幕式，我们两点多才到体育馆，到了才发现，热身赛已经开始了？！我们又坐在了门口，之...
2018-10-16 22:38:46
709
1
原创 China-Final2016K Justice Rains From Above
这个题题意就是给你一个圆锥的顶点和母线与轴的夹角，再给一堆二位平面上的点，问最多能用圆锥覆盖多少个点。这个题和给一堆二维点，问用半径为R的圆最多能覆盖多少个点思路差不多。在二维情况下，我们总能让某个点在圆上，然后来卡其他的点，再用极角扫描线判最多能覆盖多少个点。所以对于圆锥，我们也可以枚举所有点，让这个点在圆锥上，然后再用类似的方法来卡其他的点。先说一下下文的一些约定，用 O 表示圆锥的顶点，Al...
2018-04-04 11:42:02
294
原创 BZOJ3153 Sone1 （Toptree）
上周看Lytning（鄙校一队某大佬）开了一个LCT的专题，里面有这个题，正好我也没怎么写过LCT维护子树的题，就决定拿这个题开刀。先来说说LCT维护子树的大致思路，LCT里的轻边在Splay里都是只有儿子指向父亲但是父亲不指向儿子的虚边，如果维护的是树链，只用维护Splay里的实边，但是维护子树的话只要把每个节点的虚边也维护一下就行了。我之前只写过不带修改的子树维护，不带修改只要把虚子树信息向上...
2018-03-07 23:03:43
2821
2
原创 Hello World!
我是shenyunhan，现在在BITss读书，上大学开始打ACM，经常看到队友写博客，于是自己也想写写23333。我去年的队名叫巴哈姆特（Bahamut），我在队内主要负责计算几何和数据结构签到、端茶倒水、递饭削苹果，抱着两个队友的大腿拿了3个银牌。今年两个队友都退役了，我果断抱住了另一个数院大佬的大腿，队名什么的还没想好。希望今年能有所突破，争取拿金吧23333。因为是半途才开始写的博客，所以...
2018-02-28 16:38:48
247
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人