int
-
实验2
#include<stdio.h> #include<stdlib.h> #include<time.h> #define N 3 int ma…
-
实验二
#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 5 int…
-
数学/数论专题-学习笔记:矩阵小记#2(矩阵快速幂)
目录 1. 前言 2. 矩阵快速幂 3. 例题 4. 总结 1. 前言 本篇文章是作者学习矩阵时候的一些笔记。 注意作者是个 OIer,因此并不会涉及到专业的线性代数知识(或者说是…
-
C语言 实验二
#include<stdio.h> #include<stdlib.h> #include<time.h> #define N 5 /*随机产生…
-
情况考虑不周 非边界值
https://leetcode-cn.com/problems/valid-anagram/ 异或运算找重复值 func f(s string) int { n := len…
-
运算符(1)
运算符 算数运算符 在Java中,使用算术运算符+、-、*、/表示加、减、乘、除运算。当参与/运算的两个操作数都是整数时,表示整数除法运算;否则,表示浮点除法。整数的求余操作(取模…
-
图论专题-学习笔记:树的直径
目录 1. 前言 2. 详解 2.1 定义 2.2 求法 2.2.1 DFS 求解 2.2.2 树形 DP 求解 2.3 代码 3. 总结 1. 前言 树的直径是树的一个小板块,但…
-
P3623 [APIO2008]免费道路 题解
最小生成树好题。 下面规定鹅卵石路长度为 1,水泥路长度为 0,则题中要求的是一棵边权为 /(k/) 的生成树。 这道题一开始的时候我会认为边权为 1 的边可以随便加,毕竟根据样例…
-
图论专题-学习笔记:差分约束
目录 一些 Update 1. 前言 2. 详解 3. 扩展 4. 总结 一些 Update Update 2021/11/16:发现之前推的结论有严重错误,现已更正,如果有读者被…
-
DP专题-学习笔记+专项训练:数据结构优化 DP
目录 1. 前言 2. 例题 3. 练习题 CF597C Subsequences P2605 [ZJOI2010]基站选址 4. 总结 1. 前言 数据结构优化 DP,是利用各种…