摘要：
先写一道题CF5E #include <bits/stdc++.h> #define maxn 1000005 using namespace std; inline int read() { int x = 0, f = 1; char c = getchar(); while (c < '0' 阅读全文
posted @ 2023-02-18 09:20
djc01
阅读(29)
评论(0)
推荐(1)
摘要：
最后修改日期 2022/11/09 C++基础入门 变量 变量的作用 方便我们管理内存空间 变量使用语法 数据类型 变量名 = 变量初始值； 示例： int a = 10; cout << "a = " << a << endl; 释义：创建变量 a ，输出内容为变量 a 的值。 常量 常量的作用 阅读全文
posted @ 2022-12-02 14:14
djc01
阅读(75)
评论(0)
推荐(0)
摘要：
Day -10 今天就开始停课了…… Day -9 然而毕竟要感谢HE，感谢爆零选手……虽然T2CE了但是还是能苟到NOIp…… Day -7 石家庄已经寄了，JY被迫放假，我们几个只能留校…… 五个人统治宿舍楼…… Day -6 然而上课却很尴尬……只有两个人线下上课…… Day -4 今天我享受 阅读全文
posted @ 2022-11-26 21:45
djc01
阅读(113)
评论(0)
推荐(1)
摘要：
JYOI 11.19 膜你赛 题目 T1 20pts 枚举全排列即可（也是我这个蒟蒻的考场做法……） 时间复杂度 O(kn×n!) #include <bits/stdc++.h> #define int long long #define maxn 105 const int i 阅读全文
posted @ 2022-11-20 17:10
djc01
阅读(23)
评论(0)
推荐(0)
摘要：
位运算 逻辑运算 & ：两都为1则为1， 否则为0 | ：有一为1则为1 ~ ：取反，将每一位都取反（符号位也取反了），因为是补码表示，所以 ~x 为 -x -1 ^ ：异或，两不一样时为1，否则为0 十六进制一些有用的数 0x3F3F3F3F 两倍不超过 int 能表示的最大整数； 阅读全文
posted @ 2022-11-12 10:58
djc01
阅读(31)
评论(0)
推荐(0)
摘要：
线段树 线段树是一个很优秀的树结构，较简单，功能多，可以维护复杂信息。 可以动态开点，可以打懒标记。 基本概念 线段树是基于分治思想的二叉树。 为了引入线段树，我们来看一个例子： 例 给你一个序列a, 需要支持一下几种操作 1.查询区间[l, r]上的值的和； 2.修改某一个位置上的 阅读全文
posted @ 2022-10-07 14:47
djc01
阅读(31)
评论(0)
推荐(0)
摘要：
几个笔记无脑合并的，有亿点乱，而且未完成 图论概述 图 图结构是描述和解决实际应用问题的一种基本而有力的工具 ——《数据结构》 图的定义：所谓的图可定义为 G = (V, E) ，其中集合 V 中的元素叫做 节点(node)，集合 E 中的元素叫做 边(edge)。每条边对应 V 集 阅读全文
posted @ 2022-10-06 18:34
djc01
阅读(83)
评论(0)
推荐(0)
摘要：
初等数论 关于取模运算 在模 p 意义下，加减乘法都能保留原有的运算性质 (a mod p + b mod p) mod p = (a + b) mod p (a mod p − b mod p) mod p = (a − b) mod p (a mod p) × (b mod p) mod p = 阅读全文
posted @ 2022-10-06 18:29
djc01
阅读(74)
评论(0)
推荐(0)
摘要：
动态规划的引入 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经 阅读全文
posted @ 2022-08-14 15:41
djc01
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号