weixin_30306905的博客

一些定义数论函数：定义域为正整数的函数。积性函数：满足\(f(a)f(b)=f(ab)\ (gcd(a,b)=1)\)的数论函数。积性筛：在低于线性的时间内求出积性函数前缀和的奇妙算法。一些积性函数\(\varphi(x)\)：欧拉函数。\(\mu(x)\)：莫比乌斯函数。\(\epsilon(x)\)：元函数。\(\epsilon(x)=\delta_{x1}\)。...

Description\(n\in[1,500],k\in[2,10]\)。Solution这是一道有点很有难度的题。先考虑判断一个数是否在数列\(a\)中。由于每次加的数是在\([0,k)\)的范围内，所以个位不定，但除个以外的位可以任意取值。考虑DP。记个位为第\(1\)位，设\(g_{i,p,x,a}\)表示我们构造的数第\(2\sim i\)位为0，第\(...

T1DescriptionSolution有待填坑……T2Description给定一个\(h(≤10)\)层、\(n(≤10)\)行、\(m(≤10)\)列的由泥土组成的立方体，挖开\((i,j,k)\)的泥土代价为\(a[i,j,k](\in[0,65536))\)，挖开后就可以随意走这个点。一开始在第0层随便一个点，每次可以挖开他正下方、以及他同一层的四连通相...

T1Description给出一个\(N*N(N≤600)\)的非负矩阵\(B=(b_{ij})\)，和一个\(1*N\)的非负矩阵\(C=(c_{ij})\)。\(A=(a_{ij})\)是一个\(1*N\)的\(01\)矩阵，令矩阵\(D=(d_{ij}) (A*B-C)*A^T\)，则\(D\)是一个\(1*1\)的矩阵。要求构造\(A\)矩阵最大化\(D\)矩阵的元素值，输...

前言A组的题实在是太与时俱进了……简介这是LCAdalao在今年的WC上提出来的算法（也是数据结构），用途是维护一类关于连续段的计数问题。连续段先给出几个定义：序列：\(1\sim n\)的有序集合段：序列上的一个闭区间\([l,r]\)置换（排列）：一个双射\(P:A\to A,A_i\to A_{P_i}\)不动点（连续段）：对于排列\(P\)，定义连续段\((P...

前言一套码农题……T1Description给定一棵\(n(\in[2,10^5])\)个点的树，\(m(≤10^5)\)次询问，每次询问有两个不相同的点，要让所有点走到这两个点之一（走一条边耗费1单位时间，所有点同时出发），求最少耗时。SolutionⅠ这题有一个简单又自然的方法：LCT！我们用LCT求出询问点的中间两点，断开其中的边；然后分别把两个询问点maker...

前言这东西虽然我早就学过了，但是最近才发现我以前学的是假的，心中感慨万千（雾），故作此篇。简介带权二分图：每条边都有权值的二分图最大权匹配：使所选边权和最大的匹配KM算法，全称Kuhn-Munkres算法，是用于解决最大权匹配的一种算法。根据我的理解，该算法算是一种基于贪心的松弛算法，它通过设置顶标将原问题转化为求一个完备匹配（完备匹配：匹配数=min(左部点数，右部点数）...

\(
ewcommand{\RNum}[1]{\uppercase\expandafter{\romannumeral #1\relax}}\)T1一道可以暴力撵标算的题……Description给定二维平面上\(N(≤60000)\)个有权值的点\((X_i,Y_i)(\in[0,10^9])\)，点权\(Z_i\in[0,10^9]\)。有\(M(≤10000)\)次操...

声明:本篇博客转载自此处https://blog.csdn.net/clove_unique/article/details/54884437#comments预备知识f(u,v)f(u,v)表示u->v这条边的实际流量 b(u,v)b(u,v)表示u->v这条边的流量下界 c(u,v)c(u,v)表示u->v这条边的流量上界 在一个无源汇的普通网络流图中，满...

T1Description给定一个\(N*N(N≤8)\)的矩阵，每一格有一个0~5的颜色。每次可将左上角的格子所在连通块变为一种颜色，求最少操作数。SolutionIDA*=启发式迭代加深 （我似乎是第一次打这东西）首先我们要想到迭代加深 （这我都没想到）设一个数组\(v[][]\)。记左上角所在连通块为1，它扩展一周的位置为2。每次选取2中一种颜色i进行操作，操作时则从...

统计文件的行数, 字符数, 字节数. wc 命令的功能相对简单,参数也较少,但是是统计文本行数,字符数的利器。具体的参数和用法如下语法wc [OPTION]... [FILE]...wc [OPTION]... --files0-from=F参数-c: --byte 打印字节数-m: --chars 打印字符数-l: --lines 打印行数-L: --max-line-...

这篇文章主要介绍如何使用docker部署 nsq 组件环境准备本文基于一台 ubuntu 虚拟机试验docker 安装docker 安装方式使用docker version 命令检查 docker 是否安装成功docker-compose 安装apt-get install docker-composensq docker 部署nsq 主要有三个组件: nsqlook...

ps显示系统当前进程信息, ps 存在多个版本,因此 ps options 的种类繁多。这里只列举平时开发过程中常用的命令,如果有错误或者更好的例子。烦请在评论区指出语法ps [options]参数options 参数-f: full 展示进程详细信息-e: every 展示所有进程信息-ax: all 与 -e 同,展示所有进程信息-o: 设置输出格式, 可以指定需要输...

Pidfile 存储了进程的进程 id。一般情况下 pidfile 有以下几个作用:其他进程可以读取 pidfile 获取运行进程的 pid(当然也可以通过其他命令 动态获取)在启动进程前先检查 pidfile,防止启动多个后台进程(特别像 agent 之类的)下面是 docker 中管理 pidfile 的方法:package mainimport ( "fmt...

golang web服务有时候需要提供上传文件的接口,以下就是具体示例。为了示例简单(吐槽下 golang 的错误处理), 忽略了所有的错误处理。本文会用两种方式(标准库和gin)详细讲解 golang 实现文件上传的实现。gin是一个用 golang 实现的优秀 web 服务框架上传文件标准包实现package mainimport ( "io" "log"...

问题模型验证无效时，没有进入到接口里，而是直接报400 Bad Request，非常不友好。环境SDK：.Net Core 2.2.401开发工具：VS2017step 1 创建接口 /// <summary> /// 注册 /// </summary> /// <...

ApiController后端API public System.Net.Http.HttpResponseMessage GetUnknownNotices() { var user = FormsAuth.GetUserData(); var ns = new pl_NoticesService();...

/*目录: 一 逻辑 + STL(使用)_表内排序 二 逻辑 + STL(使用)_表外排序*/一 逻辑 + STL(使用)_表内排序　　压缩包: 链接二 逻辑 + STL(使用)_表外排序　　压缩包: 链接转载于:https://www.cnblogs.com/huafan/p/11618544.html...

/*目录: 一 逻辑 + mfc(使用) 二 逻辑 + mfc(仿写)*/一 逻辑 + mfc(使用)　　压缩包: 链接二 逻辑 + mfc(仿写)　　压缩包: 链接转载于:https://www.cnblogs.com/huafan/p/11616545.html...

#include "stdafx.h"#include <iostream>#include <list>using namespace std;typedef struct SStud{ int nNumb; char szName[20]; double fMath;}DATA;b...