zd11024

摘要： 定义 高斯整数是集合$Z[i] = \{ a + bi | a,b \in Z\}, \ where \ i^2 = 1$，换言之，高斯整数是实部和虚部都为整数的虚数。由于高斯整数在乘法和加法下交换，它们形成了一个交换环。 在复平面上，高斯整数是二维复平面上的整点。 高斯整数的模是它和自己共轭复数的 阅读全文

摘要： 一. 目标 识别一副图中的sudden change 二.定义 1.边缘 图像中发生强烈变化的地方 2.有限差分 类比于积分，可以使用有限差分来表现变化 3.梯度 图像的梯度： 梯度的幅角 ： 边缘的强度： 三. 算法步骤 1.将原图灰度化 使用公式： $v = 0.299R + 0.587G + 阅读全文

摘要： 1.使用brew安装mysql 2.打开mysql 3.设置密码 4.更新密码 5.连接数据库 6.基本操作 1）数据库 2）用户 3）table 4) 对表中的记录 7.Mysqli 连接数据库 查询操作 遇到的问题： 1. ERROR 1045 (28000): Access denied fo 阅读全文

摘要： 费用流模型 -- 关于 pywrapgraph 的介绍https://developers.google.com/optimization/flow/mincostflow 对于一个n个点，m条边的网络，第第i条边，它的方向是 start_nodes[i] -> end_nodes[i], 这条边的 阅读全文

摘要： n个服务器，k类任务，每个服务器完成一个任务都有特定的花费$cost_{i,j}$，但是你设置好某台机器去完成某项任务时他只能去完成这类任务，除非你可以花费$C$去更改配置。第$i$天要求去完成$q_{i,j}$个j类任务，问如何让总代价最小 用费用流去优化dp 阅读全文

摘要： G.给你一个由1～16组成的$4 \times 4$的棋盘，你每次可以交换任意两个位置，或者交换任意两行，或者交换任意两列。 注意到对于任意一种方案，我们都可以找到一个方案使得先换行，再换列，最后两两交换，所以一开始枚举行的排列和列的排列，然后模拟。两两交换的过程实际是将一个置换变为恒等变换的过程。 阅读全文

摘要： 给你一棵树，现在有m个专家，每个专家计划从$a_i$走到$b_i$， 经过的距离不超过$d_i$，现在让你找一个点，使得所有专家的路途都能经过这个点 令$S_i$表示满足第i个专家的所有点，先检查1可不可以，不行的话，找到离根最远的专家i，找$S_i$中最靠近根的那个点 阅读全文

摘要： 多源最短路+并查集 阅读全文

摘要： C.Inequalities 给你若干二元不等式，求一组合法解 差分约束系统，使用最长路求解，需要用spfa看图里是否存在正权环，如果存在就无解 J.Civilization 细节很多的网络流，注意到城市很少，只需要枚举哪些城市一定被打了 阅读全文

摘要： 一个地图上有若干障碍，问允许出现一个障碍的最大子矩形为多大？ 最大子矩形改编 阅读全文