- 博客(75)
- 收藏
- 关注
RSS订阅
原创 常用模板 UPD12/4
基础算法二分bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; //写r=mid，不需要+1 // check()判断mi
2020-12-04 00:42:56
249
原创 [Games 101] Lecture 11-12 Geometry 2 (Curves and Surfaces)
Geometry 2 (Curves and Surfaces)
2022-11-17 13:25:48
407
原创 [Games 101] Lecture 10 Geometry 1 (Introduction)
Geometry 1 (Introduction)
2022-11-17 13:20:50
393
原创 [Games 101] Lecture 07-09 Shading (Illumination, Shading, Graphics Pipeline and Texture Mapping)
Lecture 07-09 Shading (Illumination, Shading, Graphics Pipeline and Texture Mapping)
2022-10-03 18:51:30
244
原创 [Games 101] Lecture 06 Rasterization 2 (Antialiasing and Z-Buffering)
Rasterization 2 (Antialiasing and Z-Buffering)
2022-08-19 09:08:36
612
原创 [Games101] Lecture 05 Rasterization 1 (Triangles)
Lecture 05 Rasterization 1 (Triangles)
2022-08-12 16:15:01
212
原创 [Games101] Lecture 02 Review of Linear Algebra
Lecture 02 Review of Linear Algebra
2022-08-12 16:08:08
202
原创 中国剩余定理 CRT
中国剩余定理 CRT给定 nnn 个一次同余式, 求 XXXS={X≡b1 mod m1X≡b2 mod m2⋯⋯⋯⋯X≡bn mod mnS=\left\{\begin{array}{l}X \equiv b_{1} \bmod m_{1} \\X \equiv b_{2} \bmod {m}_{2} \\\cdots \cdots \\\cdots \cdots \\X \equiv b_{n} \bmod m_{n}\end{array}\right.S=⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧
2022-05-06 10:37:35
688
原创 GPLT L1-连续因子
N的范围为 2312^{31}231 ，连续的因子不能超过12位，从len=12开始向下遍历，枚举因子之积，且每个因子不能超过sqrt(N)。注意考虑只有一个连续因子但是不是素数的情况所以初始ans应该置0#include <bits/stdc++.h>using namespace std;#define LL long long#define debug(a) cout << #a << " " << a << endl#.
2022-04-18 15:55:17
232
原创 MySQL SSL连接
MySQL SSL连接禁用 SSL 连接 (MyBatis)<property name="url" value="jdbc:mysql:///myschool?serverTimezone=UTC&useSSL=false"/>连接池配置参数参数名称参数说明user数据库用户名（用于连接数据库）password用户密码（用于连接数据库）useUnicode是否使用Unicode字符集，如果参数characterEncodi
2021-10-11 15:56:39
451
原创 Java设计模式 简单工厂模式
Java设计模式 简单工厂模式简单工厂模式可以把对象的创建和对象的使用分离分开，工厂只负责对象的创建，客户端程序调用和使用对象，客户端程序无需创建对象。对象的创建放在一起，方便维护和扩展。简单工厂模式主要由下列几种类构成Test 类：来对设计模式代码进行测试Type_father 类：要生产的父类Type_son 类：父类型所属的子类Factory 类：生产 Type 实例以下是一个简单计算器的简单工厂模式实例Test 类：用于测试import java.util.Scanner;
2021-09-17 12:23:28
153
原创 Ryuji doesn‘t want to study 计蒜客 41186 线段树
Ryuji doesn’t want to study - 计蒜客 41186 - Virtual Judge (vjudge.net)题意给定一个数组 a[N]a[N]a[N]，有两种操作给定 l,rl, rl,r, 查询 a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r]a[l] \times L+a[l+1] \times(L-1)+\cdots+a[r-1] \times 2+a[r]a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r] 的值给定 x,
2021-07-16 16:54:53
179
原创 AcWing 12. 背包问题求具体方案
12. 背包问题求具体方案 - AcWing题库0/1 背包求具体方案分析求具体方案实际上是判断每个物品是否被选倒推出 f[n][m]f[n][m]f[n][m] 是怎么求得的，和哪个状态相等，就代表了从哪个状态转移过来的实际上，动态规划求方案对应了最短路问题求路径字典序最小的处理：对于第一个物品，可能产生的三种情况，从前往后推只能选 →\to→ 必选只能不选 →\to→ 必定不选可选可不选 →\to→ 一定选择第一个物品（这样保证了字典序最小）在倒推状态转移路径的时候，只能
2021-07-10 16:56:01
165
原创 AcWing 1023. 买书 完全背包，求方案数
1023. 买书 - AcWing题库完全背包，求方案数分析集合：从前 iii 个物品中选，使得总体积恰好为 jjj 的所有方案的集合属性：方案数状态表示：设 f[i,j]f[i,j]f[i,j] 为从前 iii 个物品中选，使得总体积恰好为 jjj 的所有选法状态计算左边表示不选第 iii 的方案数，右边表示选第 iii 个物品，且选 s[i]s[i]s[i] 个的方案数，s[i]s[i]s[i] 表示选这个物品能选的上限（不超过背包容量）{f[i,j]=f[i−1,j]+∑
2021-07-10 16:01:08
219
原创 AcWing 278. 数字组合 0/1 背包，求方案数
278. 数字组合 - AcWing题库0/1 背包，求方案数分析将和为 MMM 看成是背包的体积，每个正整数看成一个物品，每个正整数的数值看成每个物品的的价值集合：从前 iii 个物品中选，使得总体积恰好为 jjj 的所有选法属性：方案数状态表示：设 f[i,j]f[i,j]f[i,j] 为从前 iii 个物品中选，使得总体积恰好为 jjj 的所有选法状态计算：f[0,0]=1,f[others]=0,f[i,j]=f[i−1,j]+f[i,j−v[i]]f[0,0]=1,f[othe
2021-07-10 11:34:50
174
原创 AcWing 1020. 潜水员 二维费用的背包问题 求最小
1020. 潜水员 - AcWing题库二维费用的背包问题，求最小分析条件：需求氧气 MMM ，需求氮气 NNN ，氧气瓶的个数 KKK，需求特定数量的氧和氮集合：所有从前 iii 个物品中选，总氧气 =j= j=j ，总氮气 =k= k=k 的所有选法的集合属性：Min(w)Min(w)Min(w)状态表示：设 f[i,j,k]f[i,j,k]f[i,j,k] 为从前 iii 个物品中选，总氧气 =j=j=j ，总氮气 =k=k=k 选出物品的最小价值（氧气瓶的重量）
2021-07-08 15:47:15
220
原创 AcWing 8. 二维费用的背包问题 以 0/1 背包为例
8. 二维费用的背包问题 - AcWing题库二维费用的背包可以和 0/1背包，完全背包，多重背包…结合本题是和 0/1 背包结合有 NNN 件物品和一个容量是 VVV 的背包，背包能承受的最大重量是 MMM 。每件物品只能用一次，体积是 viv_{i}vi ，重量是 mim_{i}mi，价值是 wiw_{i}wi 。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最 大。输出最大价值。分析集合：所有从前 iii 个物品中选，总体
2021-07-08 14:24:05
145
原创 AcWing 1022. 宠物小精灵之收服 0/1 背包的二维费用
1022. 宠物小精灵之收服0/1 背包的二维费用的问题分析条件：野生小精灵总数 （大小为 KKK）花费1：精灵球的数量（大小为 NNN ）花费2：皮卡丘的体力值 （大小为 MMM）价值：小精灵的数量，每个都表示为 111状态表示：f[i,j,k]f[i,j,k]f[i,j,k] 表示所有只从前 iii 个物品中选择，且花费1不超过 jjj，花费2不超过 kkk 的选法的最大价值（也就是最大数量）状态计算：f[i,j,k]=max(f[i−1,j,k],f[i,j
2021-07-08 13:52:11
150
原创 计蒜客 41408 Texas hold‘em Poker 模拟
Texas hold’em PokerSource: The Preliminary Contest for ICPC Asia Shenyang 2019 HLink: Texas hold’em PokerCode#include <bits/stdc++.h>using namespace std;typedef pair<int, int> PII;#define LL long long#define ULL unsigned long long#d
2021-07-06 18:57:27
652
4
原创 IDEA 导入JavaFx.jar
手动导入JavaFx.jarJavaFX Scene Builder：JavaFX Scene Builder 1.x Archive (oracle.com)JavaFX SDK download：JavaFX - Gluon (gluonhq.com)进入官网下载 JavaFX JAR在 Libraries 中添加 lib 路径File->Project Structure->Project Settings->Libraries**注意：**lib的路径
2021-07-04 00:28:37
3584
1
原创 Database System Concepts Note
Database System Concepts NotesChapter 1 Introduction1.1 数据、数据库、数据库系统、数据库管理系统数据：一条条记录数据库：The collection of data, usually referred to as the database.数据库按照某种结构，有序的组织数据数据量大，有关联，有结构，可共享数据库系统：开发的应用系统（包含一组由关联的数据和一组处理数据的程序）注：后台有数据库支持的网站或者应用都可称为数据库系统
2021-06-28 19:11:47
927
2
原创 PacketTracer 静态路由和 RIP配置实验
静态路由配置实验参考资料计算机网络实验教程注意在 packetTracer 中选择 PT-Router用 串行 DTE 连接两个路由器的 Serial 接口PC 和路由器选择铜交叉线配置 Router 1 --- System Configuration Dialog ---Would you like to enter the initial configuration dialog? [yes/no]: no # 选择noPress RETURN
2021-05-19 20:33:23
1335
2
原创 PAT 树的遍历
PAT 树的遍历给定后序和中序遍历，求前序遍历#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pair<int, int> PII;#define debug(a) cout << #a << " " << a << endl#define x first
2021-04-10 17:38:35
241
原创 高斯消元基础
高斯消元解决的问题在 O(n3)O(n^3)O(n3) 的时间复杂度内求解一个多元线性方程组{a11x1+a12x2+...+a1nxn=b1a21x1+a22x2+...+a2nxn=b2......an1x1+an2x2+...+annxn=bn\left\{\begin{aligned}&a_{11}x_1+a_{12}x_2+...+a_{1n}x_n=b_1\\&a_{21}x_1+a_{22}x_2+...+a_{2n}x_n=b_2\\&...\\&a
2021-03-17 15:54:05
170
原创 Computer Network Note
《计算机网络》笔记Chapter 1 概述1.1 计算机网络向用户提供最重要的功能连通性：计算机网络使上网用户之间都可以交换信息，使用户的计算机可以彼此连通。共享：即资源共享，如，信息共享、软件共享，硬件共享。1.2 因特网概述网络(network)：由若干结点 (node) 和连接这些结点的链路 (link) 组成。网络的网络 (network of networks)：网络和网络通过路由器互联起来，即互联网。因特网发展的三个阶段第一阶段：从单个网络 ARPANET 向互
2021-03-17 14:29:43
2821
原创 AcWing 379. 捉迷藏 二分图 最小路径重复点覆盖
AcWing 379. 捉迷藏Solution每条路径上的任意点都可以相互看到。那么我们可以求出这个图的最小路径重复点覆盖的条数 cntcntcnt 。 每条路径上我们至少可以选出一个点。 故藏身点的数量就等于最小路径重复点覆盖的条数。记最小路径重复点覆盖数为 cntcntcnt ，该题的答案就是 cntcntcnt证明k≤cntk\le cntk≤cnt这 cntcntcnt 条路径覆盖了所有的点，所以所求的 kkk 个点一定要从这 cntcntcnt 条路径中的点选，并且每条路径上最多
2021-03-16 09:50:43
173
原创 二分图
二分图染色法（判断是不是二分图）时间复杂度：O(n+m)O(n+m)O(n+m)什么是二分图可以把所有的点分成两边，使得所有的边都是在集合之间的（集合内部没有边）二分图的性质一个图是二分图，当且仅当图中不含奇数环,等价于用染色法染色不存在矛盾（奇数环：环当中边的数量是奇数）必要性证明: 给定一个奇数环,可以推出一个点既在左边,又在右边充分性证明:从前往后遍历所有点,和黑色相邻的点是白色和白色相邻的点是黑色—由于图中不含奇数环,所以染色过程中一定没有矛盾（反证法：假设在染色过程中出现了矛盾
2021-03-16 09:45:41
209
原创 AcWing 372. 棋盘覆盖 二分图最大匹配
AcWing 372. 棋盘覆盖 二分图最大匹配372. 棋盘覆盖Solution将每个格子看成一个点，占据两个格子的小方块看成一条边，这个问题就可以看成最多可以取多少条边，使得所有取出的边没有公共点，就等价于做一个最大匹配问题那么，现在的问题是，这个图是不是二分图这是一个经典做法，对这个 n×mn\times mn×m 的矩形进行二染色，发现这个二染色是没有矛盾的，所以这个图就是一个二分图，因此我们可以用匈牙利算法求最大匹配。现在，把 i+ji+ji+j 为偶数的点放在一边，为奇数的
2021-03-10 17:06:45
201
原创 AcWing 257. 关押罪犯 二分图 染色法
Acwing257关押罪犯题目链接Meaning给定两座监狱，其中有 NNN 名罪犯，编号为 1∼n1\sim n1∼n ，两名罪犯之间的怨气值为 ccc 。题目通过给出关系对 a,b,ca,b,ca,b,c 来表示罪犯 a,ba,ba,b 之间会产生怨气值为 ccc 的矛盾，我们要将罪犯分到两个监狱，使得同一个监狱中的恩怨值的最大值最小Solution将 a,b,ca,b,ca,b,c 看成点，点，边权。罪犯之间的恩怨相当于在他们之间连一条边考虑一条数轴，假定一个答案 xxx，在恩怨值大于答
2021-03-08 16:08:58
188
原创 二分图基础
二分图基础染色法（判断是不是二分图）时间复杂度：O(n+m)O(n+m)O(n+m)什么是二分图可以把所有的点分成两边，使得所有的边都是在集合之间的（集合内部没有边）二分图的性质一个图是二分图，当且仅当图中不含奇数环（奇数环：环当中边的数量是奇数）必要性证明: 给定一个奇数环,可以推出一个点既在左边,又在右边充分性证明:从前往后遍历所有点,和黑色相邻的点是白色和白色相邻的点是黑色—由于图中不含奇数环,所以染色过程中一定没有矛盾（反证法：假设在染色过程中出现了矛盾，染色法for&n
2021-03-08 15:32:24
194
原创 AtCoder Regular Contest 112 D 并查集dsu
AtCoder Regular Contest 112 DSolution官方题解原题链接不难发现，对于所有的格子，只要它是一个有效格子，那么它们就可以到达 (1,1)(1,1)(1,1) 这个格子。因此我们可以反过来看这个问题，如果所有从 (1,1)(1,1)(1,1) 出发的旅行者都能到达所有格子，那么这张图就是一个有效图。因为有墙面的存在，我们有以下结论1−st1-st1−st 行是有效的 ⟺ 1−st1-st1−st 列是有效的1−st1-st1−st 行是有效的 ⟺ W−thW-t
2021-03-08 09:42:37
401
原创 AtCoder Regular Contest 112 B 思维 数轴区间去重
AtCoder Regular Contest 112 B题目链接官方题解Solution考虑刚刚好使用 CCC 元当钱数为 CCC 时，考虑这样一个特殊序列，对数 BBB 做任意次减一操作之后，在乘上 −1-1−1 的结果如果我们乘上奇数次 −1-1−1 ，最终每一次减法都会在 BBB 上造成加 111 的贡献如果我们乘上偶数次 −1-1−1 ，最终每一次减法都会在 BBB 上造成减 111 的贡献当钱数 CCC 为奇数时，可以将 CCC 表示为 C=2n+1C=2n+1C=2n+1
2021-03-06 21:25:08
248
原创 Nim游戏
Nim游戏基础Nim游戏公平组合游戏ICG若一个游戏满足：由两名玩家交替行动；在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关；不能行动的玩家判负；则称该游戏为一个公平组合游戏。NIM博弈属于公平组合游戏，但城建的棋类游戏，比如围棋，就不是公平组合游戏。因为围棋交战双方分别只能落黑子和白子，胜负判定也比较复杂，不满足条件2和条件3。有向图游戏给定一个有向无环图，图中有一个唯一的起点，在起点上放有一枚棋子。两名玩家交替地把这枚棋子沿有向边进行移动，每次可以移动一步，无法移动者
2021-02-25 16:11:08
386
原创 高斯消元
高斯消元解决的问题在 O(n3)O(n^3)O(n3) 的时间复杂度内求解一个多元线性方程组{a11x1+a12x2+...+a1nxn=b1a21x1+a22x2+...+a2nxn=b2......an1x1+an2x2+...+annxn=bn\left\{\begin{aligned}&a_{11}x_1+a_{12}x_2+...+a_{1n}x_n=b_1\\&a_{21}x_1+a_{22}x_2+...+a_{2n}x_n=b_2\\&...\\&a
2021-02-25 15:44:52
133
原创 Acw1359 有趣的数 思维 求组合数
Acw1359 有趣的数Acw1359 有趣的数条件它的数字只包含 0,1,2,3，且这四个数字都出现过至少一次。所有的 0 都出现在所有的 1 之前，而所有的 2 都出现在所有的 3 之前。最高位数字不为 0。题解对于条件 222把条件 2 划分为两类0.1 设有 kkk 位2.3 设有 n−kn-kn−k 位由于最高位不是 0 ，所以0在1之前不可以在第一位因为四个数字至少出现一次，所以 kkk 最多只能有 n−2n-2n−2 位于是我们得到了 kk
2021-02-17 21:44:36
1787
原创 堆
堆支持的操作插入一个数 heap[++size]=x; up(size)heap[++size]=x;\ up(size)heap[++size]=x; up(size)求这个集合中的最小值 heap[1]heap[1]heap[1]删除最小值 （把堆的最后一个元素覆盖到堆顶，再 downdowndown 堆顶）heap[1]=heap[size]; size−−; down(1);heap[1]=heap[size];\ size--;\ down(1
2021-02-10 16:43:40
150
原创 Trie树/字典树
Trie树/字典树作用用于高效的存储和查找字符串集合的一个数据结构食用范围字符串题，要么全是小写字母，要么全是大写字母，要么全是数字，字母的类型不多，不光可以存储字符串，也可以存储整数、二进制数。Codeint son[N][26], cnt[N], idx; //cnt存储以p结尾的单词的个数// 下标为0的点，既是根结点，又是空结点char str[N];void insert(char s[]) { int p = 0; for (int i = 0; s[i];
2021-02-10 16:43:05
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人