传送门 题意 给定一张$n$个点的有向图,有三种连边方式 $a b$,代表$a$向$b$连一条有向边$a [l,r]$.代表$a$向区间$[l,r]$的所有点连一条有向边$[l,r] a$.代表区间$[l,r]$向$a$的连一条有向边求点$S$到所有点的最短距离 题解 区间图最短路裸题,建出两颗线段 ...
分类：
其他好文 时间：
2020-05-05 09:12:20
阅读次数：
55
题意描述 简单的不能再简单的差分约束裸题啦。~~（但是我却深感出题人的恶意）~~ 给出一张有 $n$ 个点的图，以及 $m$ 对点的数量关系，问是否可以满足每一对关系。 其中一共有三种数量关系： 1. $a b\geq c$。 2. $a b\leq c$。 3. $a=b$。 算法分析 差分约束. ...
分类：
其他好文 时间：
2020-05-05 00:38:23
阅读次数：
56
当大潮退去，才知道谁在裸泳。 作者 ：A哥（YourBatman） 公众号 ：BAT的乌托邦（ID：BAT utopia） 文末是否有彩蛋 ：有 [TOC] 前言 各位小伙伴大家好，我是A哥，一个前25年还不会写Hallo World的半残程序猿。也许你看到这个介绍心里一阵美滋滋： 卧槽，终于有一个 ...
分类：
其他好文 时间：
2020-05-04 19:14:41
阅读次数：
97
判下连通，离线下来连边，就是个裸的板子了QvQ。 我们把一堆边连到一个点，那个点连到一堆边，这样就可以满足 [l1,r1] to [l2,r2] 了 可以用 zkw 线段树来跑 spfa，奇怪的姿势增加了。 ...
分类：
其他好文 时间：
2020-05-02 18:47:50
阅读次数：
47
首先：操作LED就要操作GPIO alpha的芯片是NXP的IMX6ULL 其GPIO和STM32的命名有所区别 可以看到IMX6ULL的GPIO以其功能进行命名，对应上图中PAD之后的部分 即GPIO_IO00~GPIO_IO09 和JTAG_MOD等，用户按照名字就可以知道对应引脚的功能。并且I ...
分类：
其他好文 时间：
2020-05-02 16:30:03
阅读次数：
56
OpenSSL&加密解密（思维导图） 1. 网络通信概述 传输层协议 进程间通信 监听端口 SSL 裸套接字 2. 加密和解密 2.1 加密的方式 对称加密 公钥加密 单向加密 认证加密 2.2 PKI的实现方式 SSL TLS 2.3 加密和解密的过程 2.3.1 加解密过程分析 2.3.2 术语 ...
分类：
其他好文 时间：
2020-05-02 15:12:54
阅读次数：
83
1、缓存预热 缓存冷启动，redis启动后，一点数据都没有，直接就对外提供服务了，mysql就裸奔 （1）提前给redis中灌入部分数据，再提供服务（2）肯定不可能将所有数据都写入redis，因为数据量太大了，第一耗费的时间太长了，第二根本redis容纳不下所有的数据（3）需要根据当天的具体访问情况 ...
分类：
其他好文 时间：
2020-05-02 12:07:28
阅读次数：
69
确定比赛名次 题目大意 有N个比赛队（1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题，唯一需要考虑的就是输出的顺序 不过这个也不难，用一个优先队列存一下就可以了 代码 cpp include include inc ...
分类：
编程语言 时间：
2020-05-01 18:18:39
阅读次数：
63
题意：T个点R种双向边，P种单向边，求点S到每个点的最短距离 分析：（这再看不出来是spfa就该**了） 首先，这题能否用spfa就看他是否有负环呗，显然，双向边的权值非负，单向边还有个啥政策，总之显然是没有负环了 那么直接跑裸的spfa 没想到竟然t了 难不成spfa还有优化？ 我带着怀疑的心情上 ...
分类：
其他好文 时间：
2020-04-29 01:02:11
阅读次数：
43
这个其实很早之前就想写了，只不过一直没有时间。 之前稍微学了一下，但由于没有留下深刻的印象，所以学了等于白学。 SCOI2018有一道题就是裸的二次剩余题，比赛时做不出来真是气炸了。 概念 如果$p$为奇素数。 $n$在模$p$意义下能被开方，就称$n$是模$p$意义下的二次剩余。 即存在$x^2\ ...
分类：
其他好文 时间：
2020-04-28 20:15:13
阅读次数：
51
