weixin_30306905
码龄7年
  • 668,220
    被访问
  • 暂无
    原创
  • 1,442,459
    排名
  • 82
    粉丝
  • 0
    铁粉
关注
提问 私信
  • 加入CSDN时间: 2015-08-02
博客简介:

weixin_30306905的博客

查看详细资料
个人成就
  • 获得109次点赞
  • 内容获得0次评论
  • 获得756次收藏
创作历程
  • 663篇
    2019年
  • 730篇
    2018年
  • 689篇
    2017年
  • 530篇
    2016年
  • 357篇
    2015年
  • 310篇
    2014年
  • 277篇
    2013年
  • 223篇
    2012年
  • 144篇
    2011年
  • 122篇
    2010年
  • 95篇
    2009年
  • 75篇
    2008年
  • 44篇
    2007年
  • 38篇
    2006年
  • 15篇
    2005年
  • 11篇
    2004年
成就勋章
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

积性筛

一些定义数论函数:定义域为正整数的函数。积性函数:满足\(f(a)f(b)=f(ab)\ (gcd(a,b)=1)\)的数论函数。积性筛:在低于线性的时间内求出积性函数前缀和的奇妙算法。一些积性函数\(\varphi(x)\):欧拉函数。\(\mu(x)\):莫比乌斯函数。\(\epsilon(x)\):元函数。\(\epsilon(x)=\delta_{x1}\)。...
转载
发布博客 2019.09.26 ·
138 阅读 ·
0 点赞 ·
0 评论

【GMOJ6377】幽曲[埋骨于弘川]

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

【纪中集训】2019.08.10【NOIP提高组】模拟 A 组TJ

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

【纪中集训】2019.08.13【省选组】模拟3

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\)矩阵的元素值,输...
转载
发布博客 2019.08.13 ·
93 阅读 ·
0 点赞 ·
0 评论

析合树

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

【纪中集训】2019.08.10【省选组】模拟TJ

前言一套码农题……T1Description给定一棵\(n(\in[2,10^5])\)个点的树,\(m(≤10^5)\)次询问,每次询问有两个不相同的点,要让所有点走到这两个点之一(走一条边耗费1单位时间,所有点同时出发),求最少耗时。SolutionⅠ这题有一个简单又自然的方法:LCT!我们用LCT求出询问点的中间两点,断开其中的边;然后分别把两个询问点maker...
转载
发布博客 2019.08.11 ·
76 阅读 ·
0 点赞 ·
0 评论

二分图最大权匹配——KM算法

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

【纪中集训】2019.08.02【NOIP提高组】模拟 A 组TJ

\(
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)\)次操...
转载
发布博客 2019.08.03 ·
45 阅读 ·
0 点赞 ·
0 评论

有上下界的网络流 学习笔记

声明:本篇博客转载自此处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这条边的流量上界 在一个无源汇的普通网络流图中,满...
转载
发布博客 2019.07.31 ·
28 阅读 ·
0 点赞 ·
0 评论

【纪中集训】2019.08.01【NOIP提高组】模拟 A 组TJ

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

wc 指令

统计文件的行数, 字符数, 字节数. wc 命令的功能相对简单,参数也较少,但是是统计文本行数,字符数的利器。具体的参数和用法如下语法wc [OPTION]... [FILE]...wc [OPTION]... --files0-from=F参数-c: --byte 打印字节数-m: --chars 打印字符数-l: --lines 打印行数-L: --max-line-...
转载
发布博客 2019.09.01 ·
92 阅读 ·
0 点赞 ·
0 评论

docker 部署 nsq

这篇文章主要介绍如何使用docker部署 nsq 组件环境准备本文基于一台 ubuntu 虚拟机试验docker 安装docker 安装方式使用docker version 命令检查 docker 是否安装成功docker-compose 安装apt-get install docker-composensq docker 部署nsq 主要有三个组件: nsqlook...
转载
发布博客 2019.09.18 ·
312 阅读 ·
0 点赞 ·
0 评论

ps 指令

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

golang 管理 pidfile

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

golang 上传文件(包括 gin 实现)

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

.Net Core WebApi 模型验证无效时报400

问题模型验证无效时,没有进入到接口里,而是直接报400 Bad Request,非常不友好。环境SDK:.Net Core 2.2.401开发工具:VS2017step 1 创建接口 /// <summary> /// 注册 /// </summary> /// <...
转载
发布博客 2019.09.10 ·
1024 阅读 ·
0 点赞 ·
0 评论

Asp.Net MVC Webapi Eventsource 实现时效消息

ApiController后端API public System.Net.Http.HttpResponseMessage GetUnknownNotices() { var user = FormsAuth.GetUserData(); var ns = new pl_NoticesService();...
转载
发布博客 2019.08.06 ·
140 阅读 ·
0 点赞 ·
0 评论

005 逻辑 + STL

/*目录: 一 逻辑 + STL(使用)_表内排序 二 逻辑 + STL(使用)_表外排序*/一 逻辑 + STL(使用)_表内排序  压缩包: 链接二 逻辑 + STL(使用)_表外排序  压缩包: 链接转载于:https://www.cnblogs.com/huafan/p/11618544.html...
转载
发布博客 2019.10.02 ·
83 阅读 ·
0 点赞 ·
0 评论

003 逻辑 + mfc

/*目录: 一 逻辑 + mfc(使用) 二 逻辑 + mfc(仿写)*/一 逻辑 + mfc(使用)  压缩包: 链接二 逻辑 + mfc(仿写)  压缩包: 链接转载于:https://www.cnblogs.com/huafan/p/11616545.html...
转载
发布博客 2019.10.02 ·
65 阅读 ·
0 点赞 ·
0 评论

004 list::sort

#include "stdafx.h"#include <iostream>#include <list>using namespace std;typedef struct SStud{ int nNumb; char szName[20]; double fMath;}DATA;b...
转载
发布博客 2019.10.02 ·
77 阅读 ·
0 点赞 ·
0 评论
加载更多