传送门 考虑 \(\text{DP}\)，设 \(dp_{i, j, k, 0 / 1}\) 表示 \(dp\) 完前 \(i\) 位，补了 \(j\) 个偶数，\(k\) 个奇数，第 \(i\) 个位置填的是偶/奇（$0/1$）的最小答案。 具体怎么转移看代码就好了，浅显易懂（（（ 参考代码： # ...
分类：
其他好文 时间：
2020-06-14 16:58:43
阅读次数：
44
##次短路 #####(一) 从$u$(父节点)到$v$(子节点)次短路直接更新(通常在最短路已经确定的情况下才进行直接更新次短路) 从$u$(父节点)到$v$(子节点)最短路不更新，但是距离比次短路距离小，更新次短路 从$u$(父节点)到$v$(子节点)最短路更新，原来的最短路就成了次短路 数组$ ...
分类：
编程语言 时间：
2020-06-14 16:38:23
阅读次数：
68
x，y = 4,5 if x < y: samll =x; else: samll = y 三元： samll =x if x < y else y // 当x<y正确取if前面的值(x) // 当x<错误取else后面的值(y) x，y = 4,5 if x < y: samll =x; else ...
分类：
其他好文 时间：
2020-06-14 16:28:26
阅读次数：
35
7-51 两个有序链表序列的合并 (20分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用?1表示序列的结尾（?1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的 ...
分类：
其他好文 时间：
2020-06-14 16:26:57
阅读次数：
106
给定一棵 n 个点的带权树，结点下标从 1开始到 N。寻找树中找两个结点，求权值最大的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ...
分类：
其他好文 时间：
2020-06-14 12:57:13
阅读次数：
60
织梦dedecms发布文章的之后最近的文章在排列在最上面，很多人都想让最新的文章醒目一点，让最新发布的文章日期变成红色也是其中的一种方式。在调用文章的文章的时候使用以下代码：[field:pubdate runphp='yes']$a="<font color=red>".strftime('%m- ...
分类：
其他好文 时间：
2020-06-14 12:55:55
阅读次数：
81
今有一OIer,逢RE与WA颇多，遂作此篇 导致RE的某些原因 1.除以0（%0） 2.数组没开够（当然也可能是$wa$）（如果需要的数组大小太大建议优化算法） 3.递归过头（建议让毒瘤出题人改数据优化算法） （待补充） 导致WA的某些神奇原因 1.数组没开够 2.用多个$if$时，更改后的值可能进 ...
分类：
其他好文 时间：
2020-06-14 11:12:48
阅读次数：
86
for-else for-else结构： for 变量 in 序列： ? 循环体 else: ? 代码块 **列：**输入一个数字判断是否是素数。 num = int(input('请输入一个正整数：')) for i in range(2, num): if num % i == 0: print ...
分类：
编程语言 时间：
2020-06-14 11:04:53
阅读次数：
83
给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明： 输出结果中每个元素出现的次数，应 ...
分类：
编程语言 时间：
2020-06-13 23:12:24
阅读次数：
71
流程控制是每种编程语言控制逻辑走向和执行次序的重要部分，流程控制可以说是一门语言的“经脉”。 Go语言中最常用的流程控制有if和for，而switch和goto主要是为了简化代码、降低重复代码而生的结构，属于扩展类的流程控制。 1、if else(分支结构) 1.1、if条件判断基本写法 Go语言中 ...
分类：
编程语言 时间：
2020-06-13 21:39:35
阅读次数：
70
