12 2018 档案

[转载]我们都是行走在镜面边缘的人
摘要：Preface （转载自 "百度贴吧" 中某位dalao所言，用来激励一下自己） 我们都是行走在镜面边缘的人。 低下头看到的，是半个迷茫的自己，和半个不见底的深渊。 ——以此献给所有OIer，以及所有竞赛生，以及所有为梦想而不顾一切的人。 （名词简介：OIer，以信息学系列竞赛为目标的竞赛生的简称。 阅读全文
posted @ 2018-12-31 21:50 空気力学の詩 阅读(565) 评论(1) 推荐(0) 编辑
Luogu P3783 [SDOI2017]天才黑客
摘要：题目大意 一道码量直逼 猪国杀 的 图论+数据结构 题。~~我猪国杀也就一百来行~~ 首先我们要看懂鬼畜的题意，发现其实就是在一个带权有向图上，每条边有一个字符串信息。让你找一个点出发到其它点的最短路径。~~听起来很简单，手速码完 Dijkstra ~~ 然而这题中除了路径上的边权和还要加上去的就是 阅读全文
posted @ 2018-12-31 15:20 空気力学の詩 阅读(216) 评论(0) 推荐(0) 编辑
Luogu P3768 简单的数学题
摘要：非常恶心的一道数学题，推式子推到吐血。 光是gcd求和我还是会的，但是多了个ij是什么鬼东西。 ∑i=1n∑j=1nijgcd(i,j)=∑d=1nd∑i=1n∑j=1nij[gcd(i,j)=d] 很套路的 阅读全文
posted @ 2018-12-03 20:33 空気力学の詩 阅读(153) 评论(0) 推荐(0) 编辑
Luogu P2336 [SCOI2012]喵星球上的点名
摘要：一道比较不错 字符串 好题，貌似有很多做法可以艹过去。 比较主流的有两大类，一种是用各种 自动机 ： AC自动机 暴力搞或者是神仙的 后缀自动机 做，相比之下对于我来说不是很会。 另一种就是用 后缀数组 预处理一下，然后可以用各种数据结构（如 树状数组 ）来维护，但是由于我比较菜而且数据范围不是很大 阅读全文
posted @ 2018-12-02 11:33 空気力学の詩 阅读(164) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示