neon 1510 sign uva
【区间 dp】UVA1331 最大面积最小的三角剖分 Minimax Triangulation 题解
UVA1331 区间 dp。 有一个很经典的问题：给定一个凸多边形，求它的最优三角剖分，对每个三角形规定一个权函数 \(f(i,j,k)\)，求所有剖分方案中最大的权值。 发现这个东西不好直接入手。但是这个东西与矩阵最优链乘是相似的。考虑区间 dp。因为随意的转移是难以维护的，维护区间信息就等于强制 ......
UVA11526 H(n)
题意 求 \(\sum_{i = 1}^{n} \lfloor \frac{n}{i} \rfloor\) Sol 整除分块。 考虑 \(1 \to n\) 里面固然有很多算重的。 考虑去掉重复计算的东西，不难发现一个块内最大的数显然为 \(\lfloor \frac{n}{\lfloor \fra ......
UVA10652 Board Wrapping 题解
Link UVA10652 Board Wrapping Question 给出 \(N\) 个矩形，求面积最小的凸多边形能包住所有矩形 求 矩形面积占凸多边形面积的百分比 Solution 把矩形的四个顶点拿出来，就可以转化成凸包裸题了 Code #include<bits/stdc++.h> u ......
UVA 11178 Morley's Theorem 题解
计算几何 Link UVA 11178 Morley's Theorem Question Morley 定理是这样的，作三角形 ABC 每个内角的三等分线，相交成三角形 DEF，则 DEF 是等边三角形 给出 \(A,B,C\) 坐标，求 \(D,E,F\) 坐标 Solution 其实是一道计算 ......
docker login 时报x509: certificate signed by unknown authority
1、打开daemon.json，加入你的私库地址 vi /etc/docker/daemon.json { "registry-mirrors": ["https://8f6a79wk.mirror.aliyuncs.com"], "insecure-registries":["私库地址"] } 备 ......
UVA11282 题解
题意简述 Kelly 寄出去 \(n\) 封邀请函，但她希望只有小于等于 \(m\) 个人收到他们自己的邀请函（即有至少 \(n-m\) 个人收到了别人的邀请函）。 思路形成 容易发现，这道题是一个典型的错排题，我们只需要分别求出 \(n-m\) 个元素到 \(n\) 个元素的错排即可。 接下来为错 ......
scaled sign compressor（比例符号压缩器）
1、信号处理领域 在信号处理领域，"scaled sign compressor"（比例符号压缩器）是一种用于压缩信号幅度的算法。它通常用于减小信号的动态范围，以便更有效地表示或传输信号。 "scaled sign compressor"的工作原理如下：首先，它计算信号的绝对值，并将其与预先设定的阈 ......
ERROR 1067 (42000): Invalid default value for 'sign_date'
修改 /etc/mysql/mysql.conf.d/mysqld.cnf，增加： sql_mode='ERROR_FOR_DIVISION_BY_ZERO,NO_AUTO_CREATE_USER,NO_ENGINE_SUBSTITUTION' 然后重启mysql即可 ......
UVA1223 Editor
题目传送门 给出一个字符串 \(s\)，求它最长的至少出现两次的子串的长度。 多组数据，\(|s|\le 5000\)。 不难发现答案有单调性，考虑对字符串哈希并二分，从左往右扫，用哈希表记录当前该长度每种哈希值是否出现过，出现过则可行。 时间复杂度为 \(\mathcal{O}(\sum |s|\ ......
UVA1328题解
前情提要 本题解重在使大家理解。 本题需要 KMP，相信阅读本篇的大佬都会吧。 没学过也没关系，点这里。这是一篇我喜欢的讲解，不喜勿喷。 分析 看见本题的第一感就是会与 KMP 中的 $next$ 数组有关。 我们通过下面证明可以得出：满足 $i \bmod len = 0$，且 $S[1 \sim ......
Cookie、session、token、sign鉴权
Cookie及token请求原理：cookie信息 第一次访问及登陆接口的响应头里会返回：set-cookie,包含Uid,sessionId、域名domain;token是在登陆接口的响应体里返回的。其它接口在请求头里携带cookie或token. web通常用cookie,移动端通常用token ......
[LeetCode] 2149. Rearrange Array Elements by Sign
You are given a 0-indexed integer array nums of even length consisting of an equal number of positive and negative integers. You should rearrange the ......
P1510 精卫填海
P1510 精卫填海 最初思路 状态方程F[i]，i是体积，F[i]指能填平该体积的最小体力。 推出转移方程F[i] = min(F[i], F[i-v[i]] + m[i]) 但是代码实现只有10pts #include <iostream> #include <cstdio> #include ......
postman Pre-request Script(预处理)post请求获取sign(接口鉴权)
背景 请求业务接口时需要先调用auth应用的鉴权接口获取sign（类似其他系统登录接口返回的token），否则会提示：鉴权失败，从而导致业务接口无法使用。获取sign接口请求参数为业务接口的请求参数，所以Pre-request Script(预处理)post请求内的body为变量。 一、Pre-re ......
Roma and Changing Signs
传送门 记\(t\)为\(a\)中\(a_i<0\)的数的个数。 若\(k \le t\)，则从小到大将负数变成正数最优。 假设不这么操作最优，也就是选了一个较大的负数或者正数取反，将它们换成一个小的负数取反，答案不劣。 若\(k \ge t\)且\(k-t\)为偶数。 所有数的和为\(s_1\)， ......
mysql使用自制(self signed)证书(ssl)不使用默认安装的证书
环境:OS:Centos 7mysql:5.7.29 1.生成服务器密钥和证书(有效期30年) $ openssl req -x509 -days 10800 -newkey rsa:1024 -keyout server-key.pem -out server-cert.pem -subj '/D ......
nfs-client-provisioner 启动失败（容器日志：panic: error creating self-signed certificates: mkdir apiserver.local.config: permission denied）
1、NFS服务部署 # cat /etc/exports /data/kubernetes/ *(insecure,rw,sync,no_root_squash) /data/nfs/ *(insecure,rw,sync,no_root_squash) 在node验证nfs服务 # showmou ......
UVA1485 Permutation Counting
传送门 description 一个长度为 \(n\) 的排列 \(a\)，其权值为满足 \(a_i>i\) 的位置的数量。 求权值恰为 \(k\) 的长度为 \(n\) 的排列的方案数。 \(n,k\leq 1000\) solution 设 \(f_{i,j}\) 表示考虑前 \(i\) 个数， ......
[UVA12683] Odd and Even Zeroes
Description 给出 \(n\)，求出 \(0!, 1!, 2! \ldots, n!\) 中有几个末尾有偶数个 \(0\)。 \(1\le n\le 10^{18}\)。 Solution 根据基本结论，一个数末尾 \(0\) 的个数等于该数有几个因数 \(5\)。而一个数的阶乘末尾有几个 ......
自签名证书--x509: certificate signed by unknown authority
问题描述： 后端日志报错：x509: certificate signed by unknown authority 登陆pod测试： 原因： 因为自签名证书，不能识别到根证书 解决： 1.临时办法 把根证书复制到pod kubectl cp **.crt /usr/local/share/ca-c ......
题解 UVA437
题解 UVA437 每种方块都可以将 \(x\times y,x\times z,y\times z\) 的面放在水平面上，所以每块都有 \(3\) 种状态，每次从剩余所有 \(n-1\) 个块的 \(3\) 种状态中选取能放置在此方块上方的方块，（即选取水平面矩形对应的边小于当前水平面边权），并且 ......
cube.js node addon 开发使用的框架neon 简单说明
cube.js node addon 的开发使用了neon 框架，基于neon 开发node addon 的好处是简单，而且开发上比较类似node 的开发模式但是缺点也有不少，比如napi-rs 支持方便的typescript 类型定义生成，可以方便我们使用，对于neon 这个issue 大家已经提 ......
E: The repository 'xxx' is not signed.
在ubuntu上安装了google chrome, 运行时有问题，删除了之后再次运行 sudp apt update 会报错 E: The repository 'http://dl.google.com/linux/chrome/deb stable InRelease' is not signe ......
救济金发放（The Dole Queue, UVa 133）
#include<stdio.h> #include<string.h> #define maxn 100 int n,k,m,a[25]; int left, chance; int win, lose; char s[maxn], s2[maxn]; int go(int p, int d, i ......
海外apple 登陆 快速配置 Sign In with Apple
登录 Apple 开发者账号。 我们需要获得具有 Sign In with Apple 功能的 App Id。 • 进入 Certificates, Identifiers & Profiles > Identifiers，然后单击 Identifiers 旁边左上角的 + 号； • 选择 App ......
UVA12046 题解
前言： 有些虚高，建议降蓝。感觉比 CF55D 要简单。 题目大意： 定义一个数为好数，满足以下要求： 每个数位都能整除原数。 每个数位都小于等于 \(6\)。 求长度为 \(n\) 的好数有多少个。 思路： 首先，\(0\) 整除任何数都没有意义，可以不枚举。其次，要满足条件二，所以每个数位可以只 ......
UVA1366 Martian Mining 题解
这个题可以用动态规划解决。 令\(sbe_{i,j}\) 为第 \(j\) 列 \(1\) 至 \(i\) 个格子 \(BE\) 矿总和，令\(snw_{i,j}\) 为第 \(i\) 行 \(1\) 至 \(j\) 个格子 \(NEW\) 矿总和。 \(dp_{i,j,0}\) 表示为以第（\(i ......
GBJ1510-ASEMI超薄占比空间小GBJ1510
编辑：ll GBJ1510-ASEMI超薄占比空间小GBJ1510 型号：GBJ1510 品牌：ASEMI 芯片个数：4 封装：GBJ-4 恢复时间：＞50ns 工作温度：-55°C~150°C 浪涌电流：240A 正向电流：15A 反向耐压：1000V 正向压降：1.05V 引脚数量：4 GBJ1 ......
KBU1510-ASEMI开关电源整流桥KBU1510
编辑：ll KBU1510-ASEMI开关电源整流桥KBU1510 型号：KBU1510 品牌：ASEMI 芯片个数：4 封装：KBU-4 恢复时间：＞50ns 工作温度：-55°C~150°C 浪涌电流：200A 正向电流：15A 反向耐压：1000V 正向压降：1.10V 引脚数量：4 KBU1 ......