banliaowu5325-CSDN博客

转载题解 SP196 【MUSKET - Musketeers】

在模拟赛中遇到了这道题。（后来才知道是SPOJ上的原题）话不多说，开始动态规划三步走。\(Let's\ go!\)定义状态假设第1个人能够赢得整场决斗：倘若把这位仁兄复制一份，放在\(n + 1\)的；那么，在一阵厮杀后，他和自己的分身应当能够相遇。那么，我们就和在[NOI1995]石子合并中一样，将数组翻倍后再处理。显而易见定义状态如下：\(dp_{i,j}\)为第\(i...

2019-07-29 19:23:00 205

转载题解洛谷P1003 【铺地毯】

看标签枚举，模拟，暴力。首先，很容易想到开一个大小 \(N * N\) 的二维数组，然而数据范围是 \(0 ≤ N ≤10,000\)提交记录R21442990#include<iostream>#include<cstring>using namespace std;const int MAXN = 10000 + 5;int v[MAX...

2019-07-29 19:22:00 240

转载题解洛谷P1119 【灾后重建】

本题基本上是Floyd的模版题，适合初学Floyd的OIer练习。本题的重点在于并非在每一个时刻，每一个节点都可以到达，所以应枚举目前所有可以到达的节点k，并以k为中转点进行更新。同时，因为出题人已经给数据排好了顺序，发现未建成时直接中断即可。闲话少说，主要看代码注释。#include<cstdio> #include<algorithm>using ...

2019-07-29 19:21:00 137

转载题解洛谷P1226 【【模板】快速幂||取余运算】

众所周知，为什么有时候洛谷er们要用Python呢？因为Python里已经包装了很多算法，用在OI中基本上等于打游戏时开外挂。虽然对于这道题，Python 3中有一个数学函数pow()，它在help()函数中的说明是这样的：pow(x, y, z=None, /) Equivalent to x**y (with two arguments) or x**y % z (wit...

2019-07-29 19:20:00 210

转载写代码的小女孩

天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。　　小女孩只好自己写二叉堆，一双小脚冻...

2019-07-15 13:14:00 114

转载慢慢的，就没有了，就像从未存在过

几年以前，我曾经嘲笑过某科技界大佬。当时他说：也许90后、95后会慢慢不知道谷歌是什么网站。　　那一年，这对于我来说简直就是世界上最好笑的笑话。谷歌，全世界最卓越的互联网公司，活在互联网的一代中国人，会不知道他们的网站？　　今天，我收回这句嘲笑。因为这件不可能的事，它慢慢变成了现实。　　没有人再关注什么谷歌不谷歌。对他们来说，百度也蛮好用的，反正他们几乎没用过谷歌。没有谷歌又...

2019-07-15 13:11:00 152

转载计算几何：凸包

对于初学计算几何的OIer来说，Graham算法是个不错的凸包算法。Graham算法相比极角排序法来说，更为直观也更容易理解。数据定义class Point {public: double x, y; Point(double x = 0, double y = 0):x(x), y(y) {} Point(Point a, Point b) { ...

2019-07-15 13:07:00 156

转载 DNS-over-HTTPS(DoH)简析与配置

本文同步发布于 Heliumの博客，到我的博客阅读体验更佳QwQDNS是什么DNS（Domain Name System）是一项网络服务，用途是对全球各个网站的域名进行解析。如果听不懂上面这句话也没关系，接下来会讲解。如果你是网络方面的大牛可以直接跳过或关闭此网页。简明易懂的DNS举个例子，从前有个叫小明的人（目测此人已累死），开了一家商店。一开始顾客要去购物时,就直接去商店里买...

2019-04-26 19:38:00 10099

转载「文章转载」他译作“维基”的那个网站消失在竹幕后

本文放弃一切经济权利，各网站、公号和其他各类载体可在保持原文完整的基础上自由转载。这个周末，维基百科终于整体离我们而去。它的404，意味着13亿人再次被隔离于一个“普世产品”之外。Pingwest创始人托马斯·骆在山寨发布会群里分享了他勤奋更新的微信公众号文章，《自由和美好的事物总是戛然而止：比如约翰列侬和维基百科》（点击链接可以访问过去，做好他的公众号无所不谈的准备，虽然都挺...

2019-04-24 15:20:00 306

转载洛谷题解P1119【灾后重建】

题目背景\(B\)地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出\(B\)地区的村庄数\(N\)，村庄编号从\(0\)到\(N-1\)，和所有\(M\)条公路的长度，公路是双向的。并给出第\(i\)个...

2019-04-24 15:09:00 160

转载 Splay 学习笔记

前言伸展树（英语：Splay Tree）是一种能够自我平衡的二叉查找树，它能在均摊O(log n)的时间内完成基于伸展（Splay）操作的插入、查找、修改和删除操作。众所周知，普通BST在进行各种操作时很容易因为左子树与右子树高度差的问题导致时间复杂度退化为O(n)，Splay为了避免这个问题，使用了一种叫做“伸展”的操作来使左右子树平衡，在后面会介绍。定义节点nod...

2019-04-24 14:49:00 260

banliaowu5325的博客