2019年7月29日
题解 洛谷P1003 【铺地毯】
摘要： 看标签 枚举，模拟，暴力。 首先，很容易想到开一个大小 $N N$ 的二维数组，然而数据范围是 $0 ≤ N ≤10,000$ "提交记录R21442990" cpp include include using namespace std; const int MAXN = 10000 + 5; i 阅读全文
posted @ 2019-07-29 19:22 智子酱 阅读(211) 评论(0) 推荐(0) 编辑
题解 洛谷P1119 【灾后重建】
摘要： 本题基本上是Floyd的模版题，适合初学Floyd的OIer练习。 本题的重点在于并非在每一个时刻，每一个节点都可以到达，所以应枚举目前所有可以到达的节点k，并以k为中转点进行更新。 同时，因为出题人已经给数据排好了顺序，发现未建成时直接中断即可。 闲话少说，主要看代码注释。 阅读全文
posted @ 2019-07-29 19:21 智子酱 阅读(135) 评论(0) 推荐(0) 编辑
题解 洛谷P1226 【【模板】快速幂||取余运算】
摘要： 众所周知，为什么有时候洛谷er们要用Python呢？因为Python里已经包装了很多算法，用在OI中基本上等于打游戏时开外挂。虽然 对于这道题，Python 3中有一个数学函数pow()，它在help()函数中的说明是这样的： ，这正好就是这道题所用到的算法，所以直接调用 就OK了。一般来说，编程语 阅读全文
posted @ 2019-07-29 19:20 智子酱 阅读(201) 评论(0) 推荐(0) 编辑
2019年7月15日
写代码的小女孩
摘要： 天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑 阅读全文
posted @ 2019-07-15 13:14 智子酱 阅读(248) 评论(0) 推荐(0) 编辑
慢慢的，就没有了，就像从未存在过
摘要： 几年以前，我曾经嘲笑过某科技界大佬。当时他说：也许90后、95后会慢慢不知道谷歌是什么网站。 那一年，这对于我来说简直就是世界上最好笑的笑话。谷歌，全世界最卓越的互联网公司，活在互联网的一代中国人，会不知道他们的网站？ 今天，我收回这句嘲笑。因为这件不可能的事，它慢慢变成了现实。 没有人再关注什么谷 阅读全文
posted @ 2019-07-15 13:11 智子酱 阅读(1004) 评论(0) 推荐(1) 编辑
摘录自「SCP基金会」中的一些句子
摘要： 已死之人，向赴死者致敬。 我想要宪法赋予我的那个世界。 大概你的确是死了，但我们还在前行，消逝的能够被盖棺定论，而还存在着的仿徨呐喊抗争着，却在眨眼就会丧命，空中会窜出无敌吃人大蜥蜴，永远有儿童和女孩在惨叫的世界的黄昏里，拾起那一朵清晨看见过的花。 当你们的时代过去，请继续送出信息，好让下一个声音响 阅读全文
posted @ 2019-07-15 13:09 智子酱 阅读(12156) 评论(0) 推荐(2) 编辑
计算几何：凸包
摘要： 对于初学计算几何的OIer来说，Graham算法是个不错的凸包算法。Graham算法相比极角排序法来说，更为直观也更容易理解。 数据定义 主程序 cpp void input() { //输入所有点 cin n; for(int i = 0; i p[i]; } } int main() { inp 阅读全文
posted @ 2019-07-15 13:07 智子酱 阅读(315) 评论(0) 推荐(0) 编辑
2019年4月26日
DNS-over-HTTPS(DoH)简析与配置
摘要： 本文同步发布于 "Heliumの博客" ，到我的博客阅读体验更佳QwQ DNS是什么 DNS（Domain Name System）是一项网络服务，用途是对全球各个网站的域名进行解析。如果听不懂上面这句话也没关系，接下来会讲解。如果你是网络方面的大牛可以直接跳过或关闭此网页。 简明易懂的DNS 举个 阅读全文
posted @ 2019-04-26 19:38 智子酱 阅读(27228) 评论(1) 推荐(6) 编辑
2019年4月24日
洛谷题解P1119【灾后重建】
摘要： 题目背景 $B$地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出$B$地区的村庄数$N$，村庄编号从$0$到$N 阅读全文
posted @ 2019-04-24 15:09 智子酱 阅读(289) 评论(0) 推荐(0) 编辑
Splay 学习笔记
摘要： 阅读全文
posted @ 2019-04-24 14:49 智子酱 阅读(289) 评论(0) 推荐(0) 编辑