- 博客(166)
- 收藏
- 关注
RSS订阅原创 数字图像处理期末复习
数字图像处理期末复习（一）概述数字图像处理期末复习（二）数字图像处理基础数字图像处理期末复习（三）数字图像的基本运算数字图像处理期末复习（四）空间域图像增强数字图像处理期末复习（五）频率域图像处理数字图像处理期末复习（六）图像压缩编码数字图像处理期末复习（七）图像分割数字图像处理期末复习（八）图像特征提取数字图像处理期末复习（九）形态学图像处理...
2021-06-26 15:36:24
309
1
原创 计算机组成原理期末复习
计算机组成原理期末复习（一）概论和计算机的发展和应用计算机组成原理期末复习（二）系统总线计算机组成原理期末复习（三）存储器计算机组成原理期末复习（四）输入输出系统计算机组成原理期末复习（五）计算机的运算方法计算机组成原理期末复习（六）指令系统计算机组成原理期末复习（七）CPU的结构和性能计算机组成原理期末复习（八）控制单元的功能...
2021-06-26 15:33:28
244
原创 桌面应用开发期末复习VC++
http://121.196.156.71/blog/wordpress/index.php/2021/06/25/vc/
2021-06-26 15:28:10
123
原创 Codeforces Round #721 (Div. 2) E - Partition Game 线段树优化dp
@[TOC](Codeforces Round #721 (Div. 2) E - Partition Game 线段树优化dp)传送门：https://codeforces.com/contest/1527/problem/E当时E题没有时间写，但是20分钟足够了。当时E题没有时间写，但是20分钟足够了。当时E题没有时间写，但是20分钟足够了。题意将一个长为n的序列，分成k段。将一个长为n的序列，分成k段。将一个长为n的序列，分成k段。在每段中，对于每个数字来说，贡献为最后一次出现的位置减第一次
2021-05-21 11:52:17
180
原创 牛客挑战赛50 B Random eat Cake 排列组合
牛客挑战赛50 B Random eat Cake 排列组合题意思路Code传送门：https://ac.nowcoder.com/acm/contest/11190/B题意思路排列组合题，基本都是考虑“数”的贡献。排列组合题，基本都是考虑“数”的贡献。排列组合题，基本都是考虑“数”的贡献。所以我们针对每个数字1，2...n出现的次数，即贡献为numi∗1i!，numi表示i出现的次数。所以我们针对每个数字1，2...n出现的次数，即贡献为num_i*\frac{1}{i!}，num_i表示i出
2021-05-18 18:46:49
140
原创 【牛客】树的距离 树上主席树
【牛客】树的距离 树上主席树题意思路Code（709MS）传送门：题意给一颗树，求以x为子树中，距离x大于等于k的点与x的距离和。给一颗树，求以x为子树中，距离x大于等于k的点与x的距离和。给一颗树，求以x为子树中，距离x大于等于k的点与x的距离和。思路这题求的是子节点到x的距离，而我们dfs的过程中很容易得到子节点到根的距离dis。这题求的是子节点到x的距离，而我们dfs的过程中很容易得到子节点到根的距离dis。这题求的是子节点到x的距离，而我们dfs的过程中很容易得到子节点到根的距离dis。
2021-05-11 20:41:44
155
原创 Codeforces484 E. Sign on Fence 主席树+线段树维护连续1区间+二分
Codeforces484 E. Sign on Fence 主席树+线段树维护连续1区间+二分题意思路Code传送门：https://codeforces.com/contest/484/problem/E鏖战3小时，终于...\red{鏖战3小时，终于...}鏖战3小时，终于...题意给一个序列a，m次查询，l,r,w，查询[l,r]中所有连续w个元素最小值的最大值。给一个序列a，m次查询，l,r,w，查询[l,r]中所有连续w个元素最小值的最大值。给一个序列a，m次查询，l,r,w，查询[l,
2021-05-07 16:31:19
157
原创 CodeForces - 560E Gerald and Giant Chess dp+排列组合
CodeForces - 560E Gerald and Giant Chess dp+排列组合题意思路Code传送门：https://codeforces.com/contest/560/problem/E题意给一个n∗m的棋盘，想要从(1,1)走到(n,m)，但是又k个坏点不能经过，问有多少种方案？给一个n*m的棋盘，想要从(1,1)走到(n,m)，但是又k个坏点不能经过，问有多少种方案？给一个n∗m的棋盘，想要从(1,1)走到(n,m)，但是又k个坏点不能经过，问有多少种方案？思路因为n和m
2021-05-07 13:00:45
127
原创 牛客小白月赛28 E-会当凌绝顶，一览众山小 线段树+二分暴力模拟
牛客小白月赛28 E-会当凌绝顶，一览众山小 线段树+二分暴力模拟题意思路Code传送门：https://ac.nowcoder.com/acm/contest/16081/E题意登山顺序不一定从左到右，是按照给出山峰的顺序登山顺序不一定从左到右，是按照给出山峰的顺序登山顺序不一定从左到右，是按照给出山峰的顺序找到左边第一个大于当前山峰的山峰的坐标，修改它找到左边第一个大于当前山峰的山峰的坐标，修改它找到左边第一个大于当前山峰的山峰的坐标，修改它如果右边没有大于当前山峰的，找到离当前山峰最近的最
2021-05-07 10:53:23
140
原创 牛客小白月赛28 I-迷宫 二维dp+背包
牛客小白月赛28 I-迷宫 二维dp+背包题意思路Code（384MS）传送门：https://ac.nowcoder.com/acm/contest/16081/I题意有一个n×m的网格地图，每个点有个值aij，现在牛牛要从(1，1)走到(n，m).有一个n×m的网格地图，每个点有个值a_{ij} ，现在牛牛要从(1，1)走到(n，m).有一个n×m的网格地图，每个点有个值aij，现在牛牛要从(1，1)走到(n，m).他可以往右边或者往下走，每次到一个点会获得当前的点权值，并将权值和mod 1
2021-05-06 18:50:32
140
1
原创 Codeforces Global Round 14 E. Phoenix and Computers dp+排列组合
Codeforces Global Round 14 E. Phoenix and Computers dp+排列组合题意思路Code(436MS)传送门：https://codeforces.com/contest/1515/problem/E赛中想了一个多小时，还是处理不了一些细节。赛中想了一个多小时，还是处理不了一些细节。赛中想了一个多小时，还是处理不了一些细节。题意有n个电脑排在一排，你可以手动打开任意电脑，但是有个特点，有n个电脑排在一排，你可以手动打开任意电脑，但是有个特点，有n个电脑排
2021-05-03 17:06:12
755
6
原创 给你的博客网站添加一个看板娘
给你的博客网站添加一个看板娘传送门：http://121.196.156.71/blog/wordpress/index.php/2021/05/02/live2d/
2021-05-02 13:10:11
283
原创 狙击美佐 基于WordPress的个人博客网站
狙击美佐 基于WordPress的个人博客网站个人简介：http://121.196.156.71/jujimeizuo/网站链接：http://121.196.156.71/blog/wordpress/哪天在搞个域名修饰一下。
2021-04-26 16:40:10
141
1
原创 apache2不能重启
出现问题[....] Starting apache2 (via systemctl): apache2.serviceJob for apache2.service failed because the control process exited with error code.See "systemctl status apache2.service" and "journalctl -xe" for details. failed!解决方案经过测试卸载并清除软件包的配置即可解决sudo
2021-04-25 14:02:49
843
1
原创 Linux 配置php
sudo apt-get install libsqlite3-devphp配置官网下载解压./configure可能出现的错误updatelibxml缺失sqlite3缺失makemake install结束步骤php配置官网下载http://php.net/downloads.php-8.0.3.tar.gz放在目录/usr/local/src下：解压tar -xvf php-8.0.3.tar.gz./configure输入命令：./configure可能出现的错误upda
2021-04-24 11:27:26
661
4
原创 Springboot下载文件
下载文件，实现在线和下载到本地package com.zjgsu.sdc.controller;import com.zjgsu.sdc.pojo.resquest.Name;import lombok.extern.slf4j.Slf4j;import org.springframework.beans.factory.annotation.Value;import org.springframework.core.io.FileSystemResource;import org.spri
2021-04-22 19:32:01
433
原创 P4389 付公主的背包 生成函数+多项式ln+多项式exp
P4389 付公主的背包 生成函数题意思路Code传送门：https://www.luogu.com.cn/problem/P4389题意有n个物品，每个物品体积为vi，给定一个m，问这些物品恰好装[1,m]的方案数。有n个物品，每个物品体积为v_i，给定一个m，问这些物品恰好装[1,m]的方案数。有n个物品，每个物品体积为vi，给定一个m，问这些物品恰好装[1,m]的方案数。思路如果数据量小，则可以背包。如果数据量小，则可以背包。如果数据量小，则可以背包。但问题是，n和m都有1e5，不可能背
2021-04-15 20:18:55
164
原创 EOJ Monthly 2019.11 E-数学题 莫比乌斯反演+杜教筛+拉格朗日插值
EOJ Monthly 2019.11 E-数学题 莫比乌斯反演+杜教筛+拉格朗日插值题意思路Code传送门：https://acm.ecnu.edu.cn/contest/231/problem/E/#report16题意求解∑i=1n∑a1=1i...∑ak=1i[gcd(a1,a2..ak,i)=1]求解\sum_{i=1}^n\sum_{a_1=1}^i...\sum_{a_k=1}^i[gcd(a_1,a_2..a_k,i)=1]求解i=1∑na1=1∑i...ak=1∑i[gcd
2021-04-13 18:10:00
144
原创 jujimeizuo的一年ACM
jujimeizuo的一年ACM2020暑假大二上学期大二寒假大二下学期时间过的很快，从大一的小白，到现在的newbie，已经有一年多的时间了。这一年的时间里，几乎60%的时间里全部花在ACM上。每天起床第一个想的事情，今天要学什么算法？今天要A哪种题？每天过着既痛苦又快乐的生活。2020暑假在2020年里，我觉得我提升实力的时间是在暑假。那个阶段，几乎每个星期都有4场比赛，每个星期都要学习新算法，补新题，不会写的就问学长（要感谢学长们对我的帮助）。所以时间很快啊，整个暑假过去了。我是数学选手，所以暑
2021-04-12 16:47:41
242
6
原创 2019年ICPC银川 Easy Problem 莫比乌斯反演+欧拉降幂+预处理
2019年ICPC银川 Easy Problem 莫比乌斯反演+欧拉降幂+预处理题意思路Code传送门：题意求解∑a1=1m...∑an=1m∏i=1naik[gcd(a1,a2...,an)=d]求解\sum_{a_1=1}^m...\sum_{a_n=1}^m\prod_{i=1}^na_i^k[gcd(a_1,a_2...,a_n)=d]求解a1=1∑m...an=1∑mi=1∏naik[gcd(a1,a2...,an)=d]思路∑a1=1md...∑an=1md∏i=1n
2021-04-11 17:06:04
248
原创 2019年ICPC银川 Function！推柿子
2019年ICPC Function！推柿子题意思路Code传送门：https://nanti.jisuanke.com/t/42386题意设fa(x)=ax，求解设f_a(x)=a^x，求解设fa(x)=ax，求解∑a=2n(a∑b=an⌊fa−1(b)⌋⌈fb−1(a)⌉)mod 998244353\sum_{a=2}^n\left ( a\sum_{b=a}^n\left \lfloor f_a^{-1}(b) \right \rfloor\left \lceil f_b^{-1}(a
2021-04-11 15:48:38
158
原创 牛客练习赛4 C-Sum 线段树+二进制拆分
牛客练习赛4 C-Sum 线段树+二进制拆分题意思路Code传送门：https://ac.nowcoder.com/acm/contest/16/C题意给你n个数A1...An，m个操作。给你n个数A_1...A_n，m个操作。给你n个数A1...An，m个操作。操作分两种：操作分两种：操作分两种：操作一：1 x y，将Ax改成y操作一：1\;x\;y，将A_x改成y操作一：1xy，将Ax改成y操作二：2 l r，求[Al...Ar]所有子集的&并mod 1e9+7操作
2021-04-11 11:31:24
120
原创 牛客练习赛22 E-简单数据结构1 树状数组+欧拉降幂
牛客练习赛22 E-简单数据结构1 树状数组+欧拉降幂题意思路Code传送门：https://ac.nowcoder.com/acm/problem/17190题意有n个数字，然后会有m次操作。有n个数字，然后会有m次操作。有n个数字，然后会有m次操作。操作分两种：操作分两种：操作分两种：1 l r x，将l到r区间里的每个数都+x1\;l\;r\;x，将l到r区间里的每个数都+x1lrx，将l到r区间里的每个数都+x2 l r p，求a[l]a[l+1]...a[r] mod
2021-04-10 21:39:46
156
原创 Codeforces 182E - Wooden Fence 多阶段决策dp
Codeforces 182E - Wooden Fence 多阶段决策dp题意思路Code传送门：https://codeforces.com/problemset/problem/182/E题意有n种木板，长为ai，宽为bi，当木板旋转时等于之前，则算一种木板，否则算不同类型。有n种木板，长为a_i，宽为b_i，当木板旋转时等于之前，则算一种木板，否则算不同类型。有n种木板，长为ai，宽为bi，当木板旋转时等于之前，则算一种木板，否则算不同类型。这些木板有无数块，问，能组成多少个长为L的木板
2021-04-09 16:28:51
112
原创 Codeforces 358D - Dima and Hares DP
Codeforces 358D - Dima and Hares DP题意思路Code传送门：http://codeforces.com/problemset/problem/358/D题意有n匹马排列在草场上，每只马如何吃草很有讲究。有n匹马排列在草场上，每只马如何吃草很有讲究。有n匹马排列在草场上，每只马如何吃草很有讲究。如果左右的两匹马都没吃，他吃了，价值增加a[i]如果左右的两匹马都没吃，他吃了，价值增加a[i]如果左右的两匹马都没吃，他吃了，价值增加a[i]如果左右的两匹马有一只吃了，
2021-04-09 14:17:57
157
原创 Redis安装、设置密码、Spring配置
Redis安装、配置、设置密码Window安装设置密码Spring配置Window安装github下载：https://github.com/tporadowski/redis/releases下载之后解压到位置，假如是C盘。打开cmd窗口，cd到redis的目录下，输入redis-server.exe redis.windows.conf这表示我们已经开启了Redis服务端，请不要关闭它，另外开一个cmd窗口并cd到Redis目录下，输入redis-cli.exe -h 127.0.0.
2021-04-09 11:05:49
2920
原创 Codeforces 148E Porcelain 预处理+双向dp+背包
Codeforces 148E Porcelain 预处理+双向dp+背包题意思路Code传送门：https://codeforces.com/contest/148/problem/E题意有n层货架，每层货架都有ai本书，每本书都有自己的价值。有n层货架，每层货架都有a_i本书，每本书都有自己的价值。有n层货架，每层货架都有ai本书，每本书都有自己的价值。拿书只能在一层的左右拿书，问拿m本书的最大价值。拿书只能在一层的左右拿书，问拿m本书的最大价值。拿书只能在一层的左右拿书，问拿m本书的最大价值
2021-04-08 21:44:07
102
原创 Codeforces 1498C Planar Reflections dp
Codeforces 1498C Planar Reflections dp题意思路Code题意有一个粒子，衰变年龄为k，前面有n堵墙，每穿过一堵墙，都会有一个年龄−1的粒子反向前进。有一个粒子，衰变年龄为k，前面有n堵墙，每穿过一堵墙，都会有一个年龄-1的粒子反向前进。有一个粒子，衰变年龄为k，前面有n堵墙，每穿过一堵墙，都会有一个年龄−1的粒子反向前进。当年龄为1时不反向，问有多少穿过1或者n的墙的粒子。当年龄为1时不反向，问有多少穿过1或者n的墙的粒子。当年龄为1时不反向，问有多少穿过1或者n的
2021-04-08 19:55:49
198
原创 ZOJ 4019 Schrödinger‘s Knapsack dp
ZOJ 4019 Schrödinger's Knapsack dp题意思路Code传送门：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370240题意给一个背包，体积为c，有两类物品，第一类有n个，权值为k1，第二类有m个，权值为k2。每个物品都有自己的体积。给一个背包，体积为c，有两类物品，第一类有n个，权值为k1，第二类有m个，权值为k2。每个物品都有自己的体积。给一个背包，体积为c，有两类物品，第一类有n个，权值为k
2021-04-08 16:08:34
83
原创 ZOJ 4011 Happy Sequence dp
ZOJ 4011 Happy Sequence dp题意思路Code传送门：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370222题意给一个n和一个m，表示你可以重复用[1,n]里的数字。给一个n和一个m，表示你可以重复用[1,n]里的数字。给一个n和一个m，表示你可以重复用[1,n]里的数字。构造一个数列，数列中前一个数字必须是后一个数字的因子，即ai∣ai+1。构造一个数列，数列中前一个数字必须是后一个数字的因子，即
2021-04-08 15:00:26
81
原创 ZOJ 4003 Distance双指针维护区间
ZOJ 4003 Distance双指针维护区间题意思路Code传送门：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370154题意对于两个长度相同的区间a和b，如果∑∣ai−bi∣p≤V，则成这两个区间为good区间.对于两个长度相同的区间a和b，如果\sum|a_i-b_i|^p\leq V，则成这两个区间为good 区间.对于两个长度相同的区间a和b，如果∑∣ai−bi∣p≤V，则成这两个区间为good区间.给出
2021-04-08 14:47:23
92
原创 2018 EC Finals I. Misunderstood … Missing 逆向dp
2018 EC Finals I. Misunderstood … Missing 逆向dp题意思路Code传送门：题意刚开始，有初始值都为0的A(伤害)和D(伤害增量)。刚开始，有初始值都为0的A(伤害)和D(伤害增量)。刚开始，有初始值都为0的A(伤害)和D(伤害增量)。D的含义是，每回合刚开始都可以给A增加D的伤害。D的含义是，每回合刚开始都可以给A增加D的伤害。D的含义是，每回合刚开始都可以给A增加D的伤害。有n个回合，每个回合有3个值a,b,c。有n个回合，每个回合有3个值a,b,c。有
2021-04-07 20:28:29
93
原创 ZOJ 3964Yet Another Game of Stones 扩展尼姆博弈
ZOJ 3964Yet Another Game of Stones 扩展尼姆博弈题意思路Code传送门：题意给n堆石头，每堆石头有a个数量和b性质。Alice和Bob玩游戏，每次只能在一堆中取任意多个石头。给n堆石头，每堆石头有a个数量和b性质。Alice和Bob玩游戏，每次只能在一堆中取任意多个石头。给n堆石头，每堆石头有a个数量和b性质。Alice和Bob玩游戏，每次只能在一堆中取任意多个石头。b=0，Alice随便取。b=0，Alice随便取。b=0，Alice随便取。b=1，Alice
2021-04-05 23:02:53
140
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) C-Statues
@[TOC](第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）(热身赛) C-Statues)传送门：https://ac.nowcoder.com/acm/contest/13977/C题意有n个位置，给k个雕像，每个雕像都有一个位置和大小。想要将它放在第i个位置，需花费x∗∣j−i∣。有n个位置，给k个雕像，每个雕像都有一个位置和大小。想要将它放在第i个位置，需花费x*|j-i|。有n个位置，给k个雕像，每个雕像都有一个位置和大小。想要将它放在第i个位置，需花费x∗∣j−i∣。将
2021-04-03 13:33:26
365
原创 Springboot上传文件
import org.springframework.web.bind.annotation.*;import org.springframework.web.multipart.MultipartFile;import java.io.*;@RestControllerpublic class UploadController { @PostMapping("/upload") public String upload(MultipartFile file) {
2021-04-02 10:22:24
85
原创 牛客练习赛40 F-小D的剑阵 最小割+二元关系建图
牛客练习赛40 F-小D的剑阵 最小割+二元关系建图题意思路Code传送门：https://ac.nowcoder.com/acm/contest/369/F题意思路数据范围不大，而且存在二元限制关系，考虑网络流。数据范围不大，而且存在二元限制关系，考虑网络流。数据范围不大，而且存在二元限制关系，考虑网络流。假如x和y存在二元限制关系，所以考虑x和y是否选取。假如x和y存在二元限制关系，所以考虑x和y是否选取。假如x和y存在二元限制关系，所以考虑x和y是否选取。如果考虑选取呢？最小割！设与源
2021-03-27 21:04:34
120
2
原创 51nod1588 幸运树 树形dp统计树上方案数
51nod1588 幸运树 树形dp统计树上方案数题意思路Code传送门：https://www.51nod.com/Challenge/Problem.html#problemId=1588题意定义幸运数字只由4和7组成，比如4，7，47。定义幸运数字只由4和7组成，比如4，7，47。定义幸运数字只由4和7组成，比如4，7，47。给一棵树，要我们找到三元组(i,j,k)，两两之间的路径中必须要有一条由幸运数字组成的边。给一棵树，要我们找到三元组(i,j,k)，两两之间的路径中必须要有一条由幸运数字
2021-03-27 11:51:26
162
原创 2019 南昌ICPC网络赛 H题 The Nth Item （二阶线性数列递推+光速幂） or （矩阵快速幂+广义斐波那契循环节）
2019 南昌ICPC网络赛 H题 The Nth Item （二阶线性数列递推+快速幂优化） or （矩阵快速幂+广义斐波那契循环节）题意思路二阶线性数列递推+快速幂优化Code矩阵快速幂+广义斐波那契循环节Code传送门：https://nanti.jisuanke.com/t/41355题意F0=0 F1=1F_0=0\;\;F_1 =1F0=0F1=1Fn=3Fn−1+2Fn−2(n≥2)F_{n}=3F_{n-1}+2F_{n-2}(n\ge 2)Fn=3Fn−1+2Fn−2
2021-03-26 19:58:44
192
原创 2020年CCPC威海站 C. Rencontre 树形dp求块类任意两点距离和
2020年CCPC威海站 C. Rencontre 树形dp求块类任意两点距离和题意思路Code传送门：https://codeforces.ml/gym/102798/problem/C题意给一棵树，树上的点分为三种。给一棵树，树上的点分为三种。给一棵树，树上的点分为三种。首先分别在三种点中随机选择一点a,b,c，然后找到一个合适的v，使得首先分别在三种点中随机选择一点a,b,c，然后找到一个合适的v，使得首先分别在三种点中随机选择一点a,b,c，然后找到一个合适的v，使得f=min(dis(a
2021-03-26 12:21:25
209
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人