题目链接 学OI以来的第一道黑题，先在这里祭一下。 第一道黑题祭 于是就打算来写题解。 题面大意 有一个 $2N$ 个数的序列 \(A\)，从 $1$ 到 $2N$ 标号。你要把 $1 \sim 2N$ 这些数填进去，使它形成一个排列。 但是已经有一些位置强制填了特定的数了，输入时会给出。 最后令长 ...
分类：
其他好文 时间：
2020-11-17 12:43:08
阅读次数：
8
故障现象：macos和安卓系统某些网络状况，拨入strongswan***，可以打开某网址，如dms.yimitest.com。另一些网络状况下，拨入strongswan***，无法打开此网址。故障原因：可能是MTU问题解决方法：修改***连接MTU值1、macossudoifconfigen0mtu1380或更小sudoifconfigen0mtu1360多次尝试2、安卓客户端
分类：
Web程序 时间：
2020-11-17 12:08:23
阅读次数：
16
206. Reverse Linked List 【题意】 将整个链表进行翻转 【题解】 非递归的做法比较好理解。 递归的做法很巧妙。用tail指针保存最后一个节点，这个不难理解，主要是head->next->next = head ，假设链表为1->2->3->4， 当head->3时，head- ...
分类：
其他好文 时间：
2020-11-16 13:45:39
阅读次数：
12
题目大意：求公元前 4713 年 1 月 1 日 经过 r 天后的日期，公元 1582 年 10 月 4 日以前适用儒略历，公元 1582 年 10 月 15 日以后适用格里高利历 q 次询问，\(q\leq 10^5\) 这题就我目前所知有三种做法： ###做法一 大概就是先把儒略历和格里高利历的 ...
分类：
其他好文 时间：
2020-11-16 13:38:47
阅读次数：
8
一、什么是CTF CTF是Capture The Flag的缩写，译为夺旗赛，是网络安全领域一种竞技的比赛形式。其大致流程是，参赛团队之间通过进行攻防对抗、程序分析等形式，率先从主办方给出的比赛环境中得到一串具有一定格式的字符串或其他内容，并将其提交给主办方，从而夺得分数。为了方便称呼，我们把这样的 ...
分类：
其他好文 时间：
2020-11-16 13:23:34
阅读次数：
4
功能描述：PC上获取微信二维码：扫码进入小程序对应页面 问题：使用第三方SDK碰到下面的问题 解决方法：Asp net core 需要在Start.cs中ConfigureServices注册服务 引用命名空间 在Configure中全局注册 使用时，需要注册 await AccessTokenCo ...
分类：
微信 时间：
2020-11-13 13:13:30
阅读次数：
37
删掉更多的边则意味着保留的边肯定要尽量的少一点，那么我们可以把问题转化为求一个图中两条最短路中的最小值。 要先预处理出所有的点之间的最短路，并且将答案初始为 \(s_1\) 到 \(t_1\) 和 \(s_2\) 到 \(t_2\) 的距离之和，此时不要忘了判断。 显然，我们所求的两条最短路中可能会 ...
分类：
其他好文 时间：
2020-11-13 13:06:02
阅读次数：
7
交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
这是一篇被 hb 强迫写的题解（ 首先一个图是欧拉图当且仅当它连通且每个点度数为偶数。 那么若 \(n\) 是奇数，则显然可以直接填成完全图，这样每个点的度数是 \(n-1\)（偶数）且连通，符合要求。接下来讨论 \(n\) 是偶数的情况。 考虑按连通性分类。 连通。此时只要添边满足每个点度数为偶数 ...
分类：
其他好文 时间：
2020-11-13 13:00:22
阅读次数：
7
稍微有点难度……不过没有孔姥爷毒瘤（ 题意 给定一个单词表，每个单词有权值，取出一部分（不改变顺序）使得这部分的每一个字符串都是后一个的子串，问得到的最大权值。 思路 设 f[i] 表示选了第 i 个字符串之后得到的最大值（截止）\(f[i]=max(f[j])+w[i]\), iff s[j]是s ...
分类：
其他好文 时间：
2020-11-12 14:24:44
阅读次数：
13
