- 博客(200)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #690 (Div. 3) E2. Close Tuples (hard version)
题目大意对于给定序列a1,a2,...,ana_{1},a_{2},...,a_{n}a1,a2,...,an求有多少对i1<i2<...<imi_{1}<i_{2}<...<i_{m}i1<i2<...<im满足条件：max(ai1,ai2,...,aim)−min(ai1,ai2,...,aim)≤kmax(a_{i1},a_{i2},...,a_{im})-min(a_{i1},a_{i2},...,a_{im}) \le kma
2020-12-16 22:51:36
216
原创 蓝桥杯 算法训练 网络流裸题(EK算法)
问题描述一个有向图，求1到N的最大流输入格式第一行N M，表示点数与边数 接下来M行每行s t c表示一条从s到t的容量为c的边输出格式一个数最大流量样例输入6 101 2 41 3 82 3 42 4 42 5 13 4 23 5 24 6 75 4 65 6 3样例输出8数据约定：n<=1000 m<=10000// 这是一个稠密图(E>VlogV)，使用Dinic算法会超时，这里使用EK算法#include<bits/st
2020-10-06 08:31:08
662
原创 蓝桥杯 历届试题 填字母游戏(记忆化搜索)
问题描述小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：1.1.1.轮到某人填的时候，只能在某个空格中填入L或O2.2.2.谁先让字母组成了“LOL”的字样，谁获胜。3.3.3.如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。输入格式第一行，数字n（n<10），表示下面有
2020-10-05 09:35:58
445
原创 CCF CSP 点亮数字人生(记忆化搜索+拓扑排序判环)
题目背景土豪大学的计算机系开了一门数字逻辑电路课，第一个实验叫做“点亮数字人生”，要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了，尽管实验箱上密密麻麻的连线已经拆装了好几遍，小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能，成功点亮她的数字人生吗？问题描述本题中，你需要实现一个简单的数字逻辑电路模拟器。如果你已经有了此方面的基础，可以直接跳过本节。在阅读时，也可以参照前两个样例的图示和解释，这有助于你更好地理解数字逻辑电路的工作原理。数字逻辑电路是用来传输数字信号（也就是
2020-10-04 19:26:07
3014
5
原创 牛客小白月赛24：A-最短路
题目描述牛能在家里遇到了一个问题，他现在想要去找牛可乐并向他请教这个问题，现在他已经知道了牛可乐家的坐标，并且他很容易找到了通往牛可乐家里的最短路（一条直线）。但是，平面上有一个圆形区域，这个圆形区域内是被诅咒过的地方，所以牛能不能进入这块圆形区域的内部，所以牛能现在找不到通往牛可乐家的最短路了，请帮助他解决这个问题！保证牛能家和牛可乐家不在诅咒区域内。输入描述:第一行四个整数 x1, y1, x2, y2x1,y1,x2,y2，(x1, y1)(x1,y1) 表示牛能家的坐标，(x2, y2)(
2020-05-22 00:35:16
233
原创 PIPIOJ 1192: PIPI的函数
请求解下面的积分并输出答案:∫absinxxdx\int _a^b \frac{sinx}{x}dx∫abxsinxdx输入多组输入。每一个样例包含两个正整数 a,b (0<a<=b<=10)输出每一个样例输出一个整形，即积分的答案乘以10000。(精度为 1e-5 ,每次取左端点)样例输入1 11 22 8样例输出06593-312解题思...
2020-04-28 11:09:03
493
原创 PIPIOJ1414: 二步侠PIPI(二分图染色)
题目描述已知有n个城市，城市之间有m条道路。PIPI准备从1号城市出发，游览剩下所有的城市。但是PIPI有个强迫症，他的行动是二步流的。什么是二步流呢？比如：1号城市和2号城市之间有条道路，2号城市和3号城市之间有条道路，PIPI的路线为1->2->3或者1->2->1。但他只是经过了2号城市到达了3号或1号城市进行游览，而2号城市永远只能经过而无法游览到。为了满足自己...
2020-04-07 22:45:22
311
原创 第十一届蓝桥杯校内赛：选节目(线段树解法)
选节目小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要求。输入...
2020-03-15 18:00:13
1074
原创 主席树区间查询比某个值次小的数
题目链接：无聊的木头#include <bits/stdc++.h>using namespace std;typedef long long ll;static const int inf = 999999999;static const int maxn = 1e5 + 5;static const ll mod = 998244353;struct Tree{ ...
2020-03-02 11:47:20
216
原创 linux服务器下搭建hexo个人博客04：GitHub创建hexo分支备份hexo源文件
hexo -d命令只会在GitHub上面部署生成的html，css，js等网页相关文件，而hexo源文件则仍然保存在服务器/本机上，这不利于hexo博客的搬迁。实际上，我们可以在GitHub上的hexo博客仓库里创建一个hexo分支保存所有的hexo源文件，这样以后在其它服务器上我们可以通过git clone实现hexo博客一键移植在之前username.github.io仓库里新建hexo...
2020-02-23 14:10:59
307
原创 vs code字体与主题推荐
vs code作为一款轻量级编辑器，拥有海量的插件系统，适应于多种语言开发，主题字体也可以完全由自己设定，今天心血来潮，尝试美化了一下我的vs code主题与字体美化效果C++pythonJava前端字体推荐Hack链接：https://pan.baidu.com/s/1JmlFQ-Bg4sDMjnPNfXnK3w提取码：47r5如果链接失效了，网上资源很多很多，自...
2020-02-22 15:34:30
13000
原创 linux服务器下搭建hexo个人博客03：NexT主题基础配置
安装NexT主题在hexo目录在使用git命令安装NexT主题，目前NexT主题的版本为V7.7.2，因此可能有些配置与之前版本会存在一点差异使用git来安装NexT，指令clone目录为themes/next，便于hexo框架以后更换主题git clone https://github.com/theme-next/hexo-theme-next themes/nextNexT主题设定...
2020-02-21 10:00:17
348
原创 linux服务器下搭建hexo个人博客02：hexo部署到GitHub Pages
1.在GitHub上新增一个repository新建仓库的配置信息如下：定义GitHub Pages域名此时我们访问这个网址将会显示readme文件信息https://html1211.github.io/GitHub添加ssh-key[root@iZwz93tzhqv97y8089coonZ ~]# ssh-keygen -t rsa #需要输入的地方直接Enter即可G...
2020-02-21 09:59:10
582
原创 linux服务器下搭建hexo个人博客01：hexo部署到Nginx
安装Nginxyum install -y nginx修改nginx配置文件nginx.conf部分内容[root@iZwz93tzhqv97y8089coonZ /]# vim /etc/nginx/nginx.conf server { listen 80 default_server; server_name localhost; ...
2020-02-21 09:57:51
1304
原创 云服务器Linux下修改ssh默认端口
修改ssh配置文件中的默认端口修改/etc/ssh/sshd_config配置文件vim /etc/ssh/sshd_configssh默认监听端口是22，如果不强制说明其它端口，Port 22注不注释都是开放22端口# If you want to change the port on a SELinux system, you have to tell# SELinux about...
2020-02-21 09:51:14
848
原创 编译原理作业
编译过程词法分析：读字符流源程序语法分析：层次分析，把源程序的单词序列组成语法短语(语法树)语义分析： 语义审查(静态语义) 上下文相关性 类型匹配 类型转换解释术语源语言程序：源语言编写的，有待翻译的程序目标语言程序：源程序通过翻译加工后生成的程序翻译程序：指用来把源程序翻译为目标程序的程序解释程序：这也是一种翻译程序，用样是将高级语言源程序翻译成机器指令。...
2020-02-20 12:16:26
4271
原创 linux服务器下安装nodejs
由于yum库中node.js版本较低，我们在官网下载最新版(这里选择在/opt目录下安装)wget https://nodejs.org/dist/v12.16.0/node-v12.16.0-linux-x64.tar.xz解压tar -xvf node-v12.16.0-linux-x64.tar.xz为了简洁，文件重命名为nodejsmv node-v12.16.0...
2020-02-14 22:58:22
186
原创 linux服务器下Anaconda安装以及conda/pip换源
Anaconda指的是一个开源的Python发行版本，其包含了conda、Python等180多个科学包及其依赖项，可以用于在同一个机器上安装不同版本的软件包及其依赖，并能够在不同的环境之间切换。有了环境：阿里云服务器，CentOS 7.71.Anaconda官网下载anaconda这里我们选择Linux版本的Anaconda下载好通过Xshell工具传送文件至服务器...
2020-02-14 12:53:08
2925
2
原创 linux服务器下安装php5.6
操作系统：CentOS 7安装epel源(epel源会配置yum源，默认yum源中没有php5.6)yum install epel-releaserpm -ivh http://rpms.famillecollet.com/enterprise/remi-release-7.rpm安装php5.6yum install --enablerepo=remi --enabler...
2020-02-12 15:13:59
499
原创 linux服务器下更换yum源
最近入坑服务器，yum上各种软件的版本着实有些低了，换了一下yum源1.备份源文件 CentOS-Base.repo mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup2.在/etc/yum.repos.d目录下新建CentOS-Base.repoCentOS-Base.rep...
2020-02-12 14:37:38
354
原创 linux服务器下MySQL安装
阿里云服务器：CPU：2核 内存：4GiB 实例类型：I/O优化 操作系统：CentOS 7.7 64位安装步骤1.查看yum源中是否mysql更新系统中的yum(这一步可省略)：yum -y updateyum list | grep mysql2.安装Mysql服务...
2020-02-11 20:50:28
198
1
原创 linux服务器下mysql完全卸载
1.查看Mysql的安装情况rpm -qa|grep -i mysql2.依次删除上述文件rpm -ev mysql57-community-release-el7-9.noarch --nodepsrpm -ev mysql-community-libs-5.7.27-1.el7.x86_64 --nodepsrpm -ev mysql-community-libs-co...
2020-02-11 19:21:31
1704
原创 云服务器ECS：阿里云
云服务器ECS云服务器(Elastic Compute Service，简称ECS)是一种简单高效，处理能力可弹性伸缩的计算服务，有助于开发人员更快速构建更稳定、更安全的应用，提升运维效率，降低IT成本，使开发人员可以更加专注于核心业务。ECS是应用的基础运行环境每个ECS实例上都运行着用户选择的操作系统，例如Linux/Windows的发行版用户的应用程序运行在实例的操作系统上...
2020-02-11 13:38:16
250
原创 深度学习笔记：目标检测模型评估指标
最近在学习YOLO v3，把YOLO v3的几种模型评估指标记录一下，方便以后学习。目标检测中模型性能的常见评估指标有：准确率(Accuracy)，精确率(Precisoon)，召回率(Recall)，平均精度(AP)，多类别AP平均值(mean Average Precision)首先，我们需要了解如下几个概念，假设我们的分类目标为正例(Positives)和负例(Negatives)两...
2020-02-08 15:34:16
595
1
原创 计算机网络 网络层
计算机网络 网络层因特网采用的设计思路网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。网络层的主机的运输层负责主机进程之间的可靠通信(差错处理和流量控制)网际协议IP地址解析协议ARP逆地址解析协议RARP网际控制协议ICMP网际组管理协议IGMP网络互连要使用一些中间设备中间设备又称为中间系统或中继(relay)系统。物理层中继系统：转发器(...
2019-12-11 18:13:38
235
原创 POJ 1273 最大流(Dinic算法)
Drainage DitchesTime Limit:1000MS Memory Limit:10000K Total Submissions:90777 Accepted:35220 DescriptionEvery time it rain...
2019-08-22 11:37:48
155
原创 BZOJ 2157 旅游 (树链剖分)
2157: 旅游DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现...
2019-07-30 15:15:04
184
原创 SPOJ QTREE3 Query on a tree again! (树链剖分)
题目链接：https://vjudge.net/contest/314922#problem/B#include <cmath>#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <ctype.h>...
2019-07-28 18:00:00
17
原创 Codeforces 438D The Child and Sequence (线段树取模操作)
题目链接：http://codeforces.com/problemset/problem/438/D#include <cmath>#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <ctype.h...
2019-07-25 11:38:00
14
原创 HDU 2665 Kth number (主席树)
题目链接：https://vjudge.net/contest/313769#problem/A#include <cmath>#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <ctype.h>...
2019-07-24 11:29:00
18
原创 HDU 2586 How far away ？(LCA裸题)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586#include<bits/stdc++.h>#define lson rt << 1, l, m#define rson rt << 1 | 1, m + 1, rusing namespace std;typedef long long ll...
2019-07-23 11:39:00
13
原创 Codeforces Round #275 (Div. 1) B. Interesting Array (线段树)
题目链接：http://codeforces.com/contest/482/problem/B题意：给定一个长度为n个序列，要求满足m个条件：[L,R]区间内的异或和为x#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include...
2019-06-05 22:06:00
16
原创 Codeforces Round #563 (Div. 2)
题目链接：http://codeforces.com/contest/1174A. Ehab Fails to Be Thanos题意：给定一个长度为2n的数组a。有没有可能重新排序，使前n个元素的和不等于后n个元素的和?思路：把数组a从小到大排好序，前n个元素和与后n个元素和不相等则一定存在这种可能#include <iostream>#include <cst...
2019-06-05 16:58:00
15
原创 JDBC (本机Oracle连接)
本机连接Oracle流程：首先，查看一下自己的计算机名：进入Oracle配置文件Oracle\product\11.2.0\dbhome_1\NETWORK\ADMIN把host值修改为本机(只需修改host值)listenter.ora文件：# listener.ora Network Configuration File: D:\Oracle11g\product\11.2.0...
2019-06-02 23:19:00
18
原创 Codeforces Round # 555 (Div. 3) F. Maximum Balanced Circle(思维)
题目链接：http://codeforces.com/contest/1157/problem/F题意：在含有n个元素的数组里选择元素，使得构成一个元素最多的环(环满足相邻元素差的绝对值<=1)先处理集合里的元素，统计每个元素的出现次数，并且将集合排好序，去重。因为构成一个这样的环一定是这样的情况：元素值先上升，后下降，并且下降的元素即为上升元素的倒序，所以当我们构造这样一个环时，...
2019-06-02 18:14:00
20
原创 Codeforces Round # 555 (Div. 3) D. N tasks for K days (构造)
题目链接：http://codeforces.com/contest/1157/problem/D题意：给定N个任务，K天完成。a[i]为第k天完成的任务数量。a[i]满足条件：a[i] < a[i] <= 2 * a[i + 1]k天内能完成的最少任务数为1开始的等差数列：k * (k + 1) / 2，只要k * (k + 1) / 2 > n则肯定不存在这样的安排n...
2019-06-02 15:27:00
14
原创 Codeforces Round # 555 (Div. 3) Minimum array (multiset)
题目链接：http://codeforces.com/contest/1157/problem/E题意:调整b数组顺序，使得c数组最小化(c[i] = a[i] + b[i]) % n，因为这里a[i],b[i] < n，所以我们对每个a[i]在b数组中查找一个>=n - a[i]的值即可满足c数组最小。因为b数组里面存着重复元素，我们使用multiset这个数据结构来实现查找...
2019-06-02 13:17:00
21
原创 Codeforces Round # 555 (Div. 3) C2. Increasing subsequence (complicated version) (贪心)
题目链接：http://codeforces.com/contest/1157/problem/C2当左右两边数字相同时，需要判断一下取哪边能得到更长的递增序列#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <c...
2019-06-01 16:17:00
17
原创 Codeforces Round # 560 (Div. 3) F2. Microtransactions (complicated version) (二分)
题目链接：http://codeforces.com/contest/1165/problem/F2题意：n种物品需要购买，每种物品需要购买a[i]件,每件物品价格为2bourle，有m次优惠活动(di,ti)：第di天物品ti价值优惠为1bourle每天可以得到1bourle，求买完所有物品的最少天数。思路：设所有物品数量为cnt，最少天数一定在[cnt，2 * cnt]之间，因为获...
2019-06-01 11:09:20
208
原创 Codeforces Round # 560 (Div. 3) E. Two arrays and the sum of functions (思维)
题目链接：http://codeforces.com/contest/1165/problem/E题意：改变数组B的顺序，使得最小我们可以把 a[i] * (i + 1)*(n - i) 可以处理成定值,然后从大到小排序与从小到大排序的b数组相乘即为答案#include <iostream>#include <cstdio>#include <al...
2019-05-31 11:58:00
15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人