bennettz

摘要： 编程的时候遇到一个场景： A,B两个线程，B是一个while(flag)，有个控制字段flag，刚开始是true B会一直循环，A某个情况回把flag置为false,但是如果B的循环里什么都没干，就一直不退出，陷入死循环 本来以为是哪里逻辑写错了，于是在B里面加入了一个printf，没想到结果就能正 阅读全文

摘要： 考试管理系统 项目演示 管理账号：admin/admin 学员账号：person/person 介绍 一款多角色在线培训考试系统，系统集成了用户管理、角色管理、部门管理、题库管理、试题管理、试题导入导出、考试管理、在线考试、错题训练等功能，考试流程完善。 技术栈 SpringBoot / Shiro 阅读全文

摘要： 概念： 对于若干个$m$位的二进制数$a_1,a_2,……,a_n$，它们任意组合异或出的结果全部可以用不超过$m$个数$b_1,b_2,……,b_n$异或出来 且$b_i$的最高位是第$i$位，则$b$称为$a$的线性基 构造： 每向a中加入一个元素$x$时，从高到低扫描$x$的每一位 扫描到第$ 阅读全文

摘要： 博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈） 博弈论及算法实现 SG函数和SG定理【详解】 博弈问题及SG值 https://cp-algorithms.com/game_theory/sprague-grundy-nim.html 阅读全文

摘要： 题目大意： 将$n$个长方形分成若干部分，每一部分的花费为部分中长方形的$max_长*max_宽$(不是$max_{长*宽}$)，求最小花费 思路： 首先，可以被其他长方形包含的长方形可以删去 然后我们按长方形的长度从小到大排序(排序后的长方形的宽度一定是从大到小) 设$f(i)$表示前i个长方形的 阅读全文

摘要： 方程： $\Large f(i)=min(f(j)+\sum\limits_{k=j+1}^{i}(x_i-x_k)*p_k)+c_i$ 显然这样的方程复杂度为$O(n^3)$极限爆炸，所以我们要换一个方程 设$S(i)=\sum\limits_{k=1}^i(x_n-x_k)*p_k$且$A(i) 阅读全文

摘要： 方程 $\Large f(i)=min(f(j)+(s(i)-s(j)-1-L)^2)$ 其中$s(i)$为i的前缀和再加上$i$ 对于某个$i$若$j$比$k$优，则 $\large f(j)+(s(i)-s(j)-L-1)^2<f(k)+(s(i)-s(k)-L-1)^2$ 展开可以化简成$\l 阅读全文

摘要： 什么是斜率优化？ 通常我们在做动态规划的时候，会遇到如下形式的方程 $\Large f(i)=min(f(j)+w(j,i))$ 对于i来说，什么时候取j比取t要好呢？ 显然是当$f(j)+w(j,i)\le f(t)+w(t,i)$时 如果我们可以将式子化简成$\large\frac{A(j)-A 阅读全文

摘要： 题目大意 将N个数分成M部分，使每部分的最大值与最小值平方差的和最小。 思路 首先肯定要将数列排序，每部分一定是取连续的一段，于是就有了方程 $\Large f(i,j)=min(f(i-1,k-1)+(a_j-a_k)^2)$ 其中$f(i,j)$表示前$j$个数分成$i$部分的最小值 解法一.四 阅读全文

摘要： 方程 $\Large f(i,j)=min(f(i-1,k)+w(k+1,j))$ 其中$w(i,j)$表示在$[i,j]$的村庄都去一个邮局的最小距离和 证明w满足四边形不等式 设$w_k(i,j)$表示$[i,j]$的村庄都去$k$村庄邮局的距离和 对于$\forall k$满足$w_k(i,j 阅读全文