PRACTICE - 随笔分类 - T_horn

摘要：UPDATE 挂了服务器简介 Steam的服务器太慢了，所以网课摸鱼摸了个泰拉服务器。是个灾厄开荒，中世界。欢迎各位来玩。务必自觉开荒，拜托了。（我甚至提前搭了传送网已经够不肝了 IP:

39.97.220.53

$39.97.220.53$ 端口：

7777

$7777$ 现在想的是每天下午 7：00~23：30 开着。阅读全文

posted @ 2020-08-02 16:55 T_horn 阅读(339) 评论(0) 推荐(1) 编辑

10-22 训练 T2 plate

摘要：传送门题目大意有N个圆盘，每个圆盘的圆周上均匀分布了P个点（可连成正P边形），编号

P_{1}

$P_1$ 到

P_{n}

$P_n$ 。这P个点中有M个关键点，所有关键点都是相同的。给出每个圆盘关键点位置的数据（对应的

P_{i}

$P_i$ ），现在可以随意转动圆盘，问有多少对圆盘最终可以变成相同的形态。思路我们想要对阅读全文

posted @ 2019-10-23 01:15 T_horn 阅读(705) 评论(0) 推荐(0) 编辑

P4168 蒲公英题解

摘要：传送门：P4168 蒲公英这种打法只能开O2过qaq（可能是常数太大但是我懒得改了）本题是一道神仙分块，有一些神奇的小细节问题的模型是给你一串序列，然后查询其中任意一段的众数。一段扫复杂度肯定不行。但是众数也不能用线段树记。于是就有了神奇的分块。（然鹅实际上是不可能想出来的）正文：首先，阅读全文

posted @ 2019-10-22 10:44 T_horn 阅读(198) 评论(0) 推荐(0) 编辑

U91741题解

摘要：传送门这道题是因为模拟测想了个沙雕算法，然后炸了。但是算法感觉还是可以康康的。就编了道题自嗨。qaq 顺便数据是用标程随便拍的，如果被HACK辽望留言指正。大概就是用树状数组或线段树优化图的建边。让空间复杂度从

n m

$nm$ 降到

n l o g_{2} n

$nlog_2{n}$ ,时间复杂度也会相应降许多。就没了…… # 阅读全文

posted @ 2019-10-22 10:42 T_horn 阅读(144) 评论(0) 推荐(0) 编辑

T_horn

随笔分类 - PRACTICE

公告

搜索

我的标签

随笔分类

友链

阅读排行榜

评论排行榜

推荐排行榜