Railgun000 - 博客园

2020年4月30日

摘要：这是 [点分治] 点分治入门和 [模板] 点分治的题解入口: [点分治] 点分治入门 : https://www.cnblogs.com/Railgun000/p/12597057.html [模板] 点分治 : https://www.cnblogs.com/Railgun000/p/128 阅读全文

posted @ 2020-04-30 18:08 Railgun000 阅读(170) 评论(0) 推荐(0) 编辑

[模板] 点分治

摘要：树上距离为k的点对是否存在. ///洛谷P3806 给定一颗n个结点的无根树,有m次询问,每次询问树上距离为k的点对是否存在. 思想:用桶记录路径,判断是否存在距离为k的点对 /** 使用方法: 调用DFZ.sovle()函数后答案存入ans[]数组模块说明: 1.求树的重心函数 Root.get 阅读全文

posted @ 2020-04-30 17:48 Railgun000 阅读(209) 评论(0) 推荐(0) 编辑

2020年4月25日

Unity的场景创建

摘要：新建工程,新建场景保存,点击GameObject->3DObject->Terrain建地形地形可以设置大小填加材质的方法 1.点击terrain中的paint terrain按钮2.将按钮下面的下拉菜单选择paint texture3.点击Edit Terrain Layers按钮4.点击弹出阅读全文

posted @ 2020-04-25 11:56 Railgun000 阅读(717) 评论(0) 推荐(0) 编辑

2020年3月30日

[点分治] 点分治入门

摘要：练习题: POJ 1655 POJ 2114 POJ 1741 HDU 4812 HYSBZ 2152 HDU 5977 POJ 1987 欢迎来到我的博客https://www.cnblogs.com/Railgun000 各位同学们大家好, 今天我们来研究一下点分治. 那么什么是点分治? 顾名思阅读全文

posted @ 2020-03-30 10:42 Railgun000 阅读(305) 评论(0) 推荐(0) 编辑

2020年3月27日

[Unity] Unity 2019.1.14f 在Terrain中使用Paint Texture的方法

摘要： 1.点击Terrain中的Paint Texture按钮2.将按钮下面的下拉菜单选择paint texture3.点击Edit Terrain Layers按钮T4.点击弹出菜单的Create Layer5.选择好后点击Terrain Layers中的素材图片即可使用画笔阅读全文

posted @ 2020-03-27 19:42 Railgun000 阅读(2500) 评论(0) 推荐(1) 编辑

2019年11月9日

[简单路径] Useful Decomposition

摘要： Ramesses knows a lot about problems involving trees (undirected connected graphs without cycles)! He created a new useful tree decomposition, but he d 阅读全文

posted @ 2019-11-09 20:17 Railgun000 阅读(220) 评论(0) 推荐(0) 编辑

[尊老爱幼] Queen

摘要： You are given a rooted tree with vertices numerated from 1 to n . A tree is a connected graph without cycles. A rooted tree has a special vertex named 阅读全文

posted @ 2019-11-09 20:00 Railgun000 阅读(161) 评论(0) 推荐(0) 编辑

[树的度数] Christmas Spruce

摘要： Consider a rooted tree. A rooted tree has one special vertex called the root. All edges are directed from the root. Vertex u is called a child of vert 阅读全文

posted @ 2019-11-09 19:32 Railgun000 阅读(185) 评论(0) 推荐(0) 编辑

[树的深度] Party

摘要： Party A company has n employees numbered from 1 to n. Each employee either has no immediate manager or exactly one immediate manager, who is another e 阅读全文

posted @ 2019-11-09 19:02 Railgun000 阅读(262) 评论(0) 推荐(0) 编辑

2019年11月8日

[字典树] 树之呼吸-伍之型-最大异或和

摘要： E.树之呼吸-伍之型-最大异或和 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 29 (5 users) Total Accepted: 4 (4 users) Special Judge: No Description 在给定的 n 阅读全文

posted @ 2019-11-08 21:12 Railgun000 阅读(240) 评论(0) 推荐(0) 编辑

Railgun

公告