自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

nuoyanli的博客

ACMer&大数据er成长之路

原创 Python爬虫实战,基于Python爬虫的模拟访问csdn博主博客,增加CSDN访客量

初衷 1.增加本人csdncsdncsdn访问量(滑稽) 2.当作一个PythonPythonPython的练手项目 3.让更多的人了解到写博客不是为了访客量,而是写出更优质的博客技术文章。(理直气壮) 思路 随机headerheaderheader 随机文章访问 随机休息时间 随机ipip...

2020-02-05 22:00:17 524 8

原创 二分查找 / 二分答案入门指导

为了最大化时间和效率(偷懒 ),nuoyanlinuoyanlinuoyanli不打算给新生上课讲二分,而是选择以pdfpdfpdf的形式给出。 对于新生来说二分这个词语肯定比较陌生(少部分做过郑轻的题的人应该看到过这个词),下面我将整个pdfpdfpdf分成两部分给大家入门指导。 这里先提一下复...

2019-11-29 21:39:47 457 0

原创 JAVA BigInteger类(算法竞赛大数无上限)

比赛时候好多时候常遇到大数据题,又懒得模拟,Java中有一个类就是用来处理很大的数据的类(无上限啊啊啊啊真香),为BigInteger类 下面是BigInteger类常用的方法,基本上所有的操作要转换成BigInteger对象来进行处理 具体的测试代码如下: import java.mat...

2019-03-15 20:55:40 2620 5

原创 安装Eclipse Java 2018-12和jdk-8u131-windows-x64

我这里的jdk是1.8.0_131版本的,适合64位操作系统 打开下面的链接下载,如果链接失效,请留言或者加QQ2531649293索要 eclipse安装前必须要先装jdk;原因如下: 1、没有JDK的话,无法安装或者运行eclipse。 2、JDK是整个Java的核心,包括了Java运...

2019-01-16 20:36:10 10723 14

原创 win10下VMware15安装centos7详细步骤

声明:本博客只实用于win10 64位系统推荐内存4g+储存128g+,如若系统不一样,链接过期或者安装过程中有问题请随时评论区留言或者直接联系qq:2531649293,笔者为您解决。 VMware15安装包百度云盘链接:https://pan.baidu.com/s/19Uqsw6KswkI...

2019-01-16 11:46:59 21508 17

原创 字符串哈希

字符串哈希 Hash 的思想 Hash 的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围。 Warning!Warning!Warning! 这里说的“值域较小”在不同的情况下意义是不一样的: 在哈希表中:值域需要小到能够接受线性的空间和时间。 而在字符串哈希中,值域需要小到能够快速...

2020-07-15 10:45:56 10 0

原创 哈希表

哈希表 哈希表定义 哈希表是又称散列表,一种以 "key-value" 形式存储数据的数据结构。所谓以 "key-value"形式存储数据,是指任意的key 都唯一对应到内存中的某个位置。只需要输入查找的值 key,就可以快速地找到其对应的 value。可以...

2020-07-15 10:05:13 7 0

原创 Codeforces Round #655 (Div. 2) ABCDEF题解

题号 博客链接 cf分数 算法标签 A https://blog.nuoyanli.com/2020/07/14/codeforces-round-655-div-2-a/ 800 简单 B https://blog.nuoyanli.com/2020/07/14/codeforces...

2020-07-14 21:15:43 26 0

原创 Codeforces Round #655 (Div. 2) F

题目链接 https://codeforces.com/contest/1372/problem/F 题面 题意 这个是交互题,要求的是个长度为nnn的单调不降的序列,每次给一个询问 ? l r?\ l\ r? l r,返回的是该区间的众数以及其出现的次数...

2020-07-14 20:36:06 18 0

原创 Codeforces Round #655 (Div. 2) E

题目链接 https://codeforces.com/contest/1372/problem/E 题面 题意 给定一个n∗mn*mn∗m的矩形区域,然后有接下来给定每行划分的区域,每行kkk个区域,区域由区间[L,R][L,R][L,R]表示,你可以把区间赋值为010101串,但是只能每个区...

2020-07-14 20:21:46 12 0

原创 Codeforces Round #655 (Div. 2) D

题目链接 https://codeforces.com/contest/1372/problem/D 题面 题意 给定n(n≤2e5)n(n\leq2e5)n(n≤2e5)个数字,组成一个环,每次你可以取相邻的两个数去替换这个数,收益为这个和,问合并到最后的最大值为多少。 思路 显然,nnn个数...

2020-07-14 18:09:36 12 0

原创 Codeforces Round #655 (Div. 2) C

题目链接 https://codeforces.com/contest/1372/problem/C 题面 题意 给定一个长度为n(n≤2e5)n(n\leq2e5)n(n≤2e5)的数组,你可以任意选择一个区间[L,R][L,R][L,R]使得区间内的数都不在原来位置上,问使该数组从小到大排序...

2020-07-14 17:44:07 16 0

原创 Codeforces Round #655 (Div. 2) B

题目链接 https://codeforces.com/contest/1372/problem/B 题面 题意 对于给定的正整数n(2≤n≤109)n(2 \leq n \leq10^9)n(2≤n≤109),找两个数a,ba,ba,b满足a+b=n and min{LCM...

2020-07-14 17:10:57 14 0

原创 Codeforces Round #655 (Div. 2) A

题目链接 https://codeforces.com/contest/1372/problem/A 题面 题意 对于给定的n(n≤1000)n(n \leq1000)n(n≤1000)找一个长度为nnn的序列,序列的任意三个下标x,y,z(1≤x,y,z≤n,ax+ay≠az)x,y,z(1≤...

2020-07-14 17:03:47 14 0

原创 2020牛客暑期多校训练营(第一场)J题 Easy Integration

题目链接 https://ac.nowcoder.com/acm/contest/5666/J 题意 对于给定n(n≤106)n(n\leq10^6)n(n≤106)求∫01(x−x2)ndx\int_{0}^{1}\left(x-x^{2}\right)^{n} \mathrm{d} x∫01​...

2020-07-12 23:07:58 74 0

原创 2020NYIST个人积分赛第九场F题cf1144F

2020NYIST个人积分赛第九场F题 原题链接 https://codeforces.com/problemset/problem/1144/F 题意 给你一个无向图,让你把所有边标记方向,并使其没有距离>=2>=2>=2的边,问你是否存在并输出方案。 思路 距离大于等于2,可...

2020-04-22 22:54:07 98 0

原创 POJ 1184 bfs+剪枝

原题链接: http://poj.org/problem?id=1184 题意: 通过给定的六种操作将一个六位数变为另一个六位数,求需要的最少操作数。 六种操作: 左移和右移:将光标位置左移一位或右移一位,在第一位时无法左移,最后一位时无法右移。 左交换和右交换:将光标位置的数字与第一位或最后一...

2020-04-09 12:08:58 75 0

原创 从快速幂到矩阵快速幂入门

个人博客链接: 从快速幂到矩阵快速幂入门 快速幂 假设大家已经快忘记了快速幂这个东西 一般对于aba^bab我们只需要连续乘bbb次aaa就能得到答案了: 例如 232^323只需要连续乘333次222即可,23=2∗2∗22^3=2*2*223=2∗2∗2 2132^{13}213只...

2020-04-04 18:15:31 95 0

原创 HDU3308背包dp

个人博客链接:https://blog.nuoyanli.com/2020/04/03/hdu3308/ 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意 给定野怪的血量为100100100,攻击力为qqq,你的生命值和魔法值都为1001...

2020-04-03 23:18:10 64 0

原创 HDU5504简单思路毒瘤

个人博客链接:https://blog.nuoyanli.com/2020/04/03/hdu5504/ 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5504 题意 给nnn个数,选至少一个的最大乘积是多少,中间不会炸longlonglong lo...

2020-04-03 22:53:38 63 0

原创 FUZ-2204-7环形dp

个人博客链接:https://blog.nuoyanli.com/2020/04/02/fuz2204/ 原题链接 http://acm.fzu.edu.cn/problem.php?pid=2204 题意 给出nnn个小球,每个小球只能涂黑色或者是白色,规定777个连续的不能是同种颜色,问有多少...

2020-04-02 01:56:58 78 0

原创 数据库原理复习(补考)大纲

挂科一时爽,补考火葬场 数据库原理复习(补考)大纲 第1章 绪论 1.掌握数据库、数据库管理系统、数据库系统(组成)的概念 2.了解数据库技术发展的三个阶段 3.掌握三级模式及二级映像的概念 4.理解数据库管理系统的主要功能 第2章 数据建模 1.掌握实体联系模型(E-R图)的表示方法,包括...

2020-03-30 15:19:40 1893 4

原创 codeforces1328D

个人博客链接:https://blog.nuoyanli.com/2020/03/27/cf1328d/ 题目链接 http://codeforces.com/contest/1328/problem/D 题意 给你一个数组,让你给他染色,如果a[i]!=a[i−1]a[i]!=a[i-1]a[i...

2020-03-27 15:29:58 162 0

原创 codeforces1328C

个人博客链接:https://blog.nuoyanli.com/2020/03/27/cf1328c/ 题目链接 http://codeforces.com/contest/1328/problem/C 题意 给你一个数三进制的xxx,求三进制的a、ba、ba、b,瞒足(a+b)(a+b)%3=...

2020-03-27 15:02:34 120 0

原创 codeforces1328B

题目链接 http://codeforces.com/contest/1328/problem/B 题意 ttt组数据,每次给你两个数n,k(3≤n≤105,1≤k≤min(2∗109,n⋅(n−1)2))n,k(3 \leq n \leq 10^5,1\leq k \leq min(2*10^9...

2020-03-27 14:40:01 196 0

原创 codeforces1328A

个人博客链接: 题目链接 http://codeforces.com/contest/1328/problem/A 题意 ttt组数据,每次给你两个数a,b(1≤a,b≤109)a,b(1 \leq a,b \leq 10^9)a,b(1≤a,b≤109),对于一组a,ba,ba,b,问你至少使a...

2020-03-27 13:14:45 137 3

原创 codeforces1203D2 思路

链接 https://codeforces.com/problemset/problem/1203/D2 题意 有一个字符串sss,以及sss中的一个子序列ttt,现在要求你将sss删去最长一段字串,删去之后ttt还是sss的子序列,求删去的最长字串有多长。 思路 只三种情况,删去的是sss的前缀...

2020-03-25 23:47:08 121 0

原创 codeforces 1221D DP

链接 https://codeforces.com/problemset/problem/1221/D 题意 你有一个长度为n的序列,每次你可以令aia_iai​的值加111,但需要消耗bib_ibi​的代价。现在,你希望花费尽可能少的代价修改你的序列,使序列中任意相邻两项不相等。 思路 不难想到...

2020-03-25 23:19:52 76 0

原创 codeforces 1036D 贪心

题目链接 https://codeforces.com/problemset/problem/1036/D 题意 给你两个数列,现在可以将数列中的连续的一些元素合并为一个元素。你现在的任务就是对这两个数列进行操作,使得这两个数列相等。求序列相等的最大长度,如果不能相等输出−1-1−1。 思路 ...

2020-03-25 22:58:46 103 1

原创 Ubuntu18.04软件图标(Clion为例)固定菜单栏方法

软件安装步骤不说了,网上攻略一大堆,主要讲讲安装后怎么把软件启动项添加到菜单栏: 1、打开终端,输入命令:cd ~/.local/share/applications/ 2、新建应用图标:vim ***.desktop (例如:vim Clion.desktop) [Desktop Entr...

2020-03-05 17:59:20 433 4

原创 HDU 4272(LianLianKan 连连看?消消乐?误)状压dp

题面链接 http://acm.hdu.edu.cn/showproblem.php?pid=4272 题面 题意 一个栈,每次可以选择和栈顶一样的数字,并且和栈顶距离小于666,然后同时消去他们,问能不能把所有的数消去。 思路 每个数字最远能消去和他相距999的数,因为至多中间444个可以被他...

2020-03-01 00:21:05 115 1

原创 HDU1438 钥匙计数(状压dp)

原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=1438 题面 题意 一把锁匙有NNN个槽,槽深为1,2,3,41,2,3,41,2,3,4。每锁匙至少有333个不同的深度且至少有111对相连的槽其深度之差为333。求这样的锁匙的总数。 思路 因为状...

2020-03-01 00:00:43 61 0

原创 训练赛部分题解

补题赛 http://cichengzi.cn/contest/3 题解 冒险家: https://blog.csdn.net/qq_43321732/article/details/104457567 第k短路和感染(low): https://www.cnblogs.com/SwiftAC/p...

2020-02-24 16:13:23 1414 2

原创 2020训练计划

好了,经过惨痛的教训(cf掉分),nuoyanlinuoyanlinuoyanli决定在此立下目标: 区域赛前刷完vj:https://vjudge.net/article/957 省赛前刷完cf前6页。 第1页:https://codeforces.com/problemset/page/...

2020-02-24 03:13:40 384 4

原创 统计数字问题Python

问题描述 统计数字问题:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码,计算出书的全部页码中分别用到多少次数字0,1,2,3,…9。 输入:自然数n 输出:0-9每个...

2020-02-23 19:25:38 472 5

原创 画圈的游戏思维 简单博弈

题目链接 https://nuoyanli.com/contest/1/problem/2D 题面 题意 给定一个长宽分别为x,yx,yx,y的矩形,给定一个rrr,现在两人轮流用这个半径rrr画圆,圆不相交(可以相切)最后谁画不了就是输了。 思路 临时想到的很好玩的思路题(不知道算不算博弈吧)...

2020-02-23 13:37:31 533 0

原创 感染(high)前缀和+二分+单调栈

题目链接 https://nuoyanli.com/contest/1/problem/3D 题面 题意 给定nnn组ai,bia_i,b_iai​,bi​,qqq次询问,每次给kkk,问至少多少到第几个iii才有k≤∑1m(ai−bi)k \leq \sum_1^m(a_i-b_i)k≤∑1m...

2020-02-23 13:25:13 361 0

原创 感染(mid)前缀和+二分

题目链接 https://nuoyanli.com/contest/1/problem/2D 题面 题意 给定nnn个数,qqq次询问每次一个kkk问至少要到第几个数的和才大于等于kkk。 思路 因为是求和,所以前缀和处理一下,由于nnn和qqq都在10610^6106所以暴力找肯定超时(数据没...

2020-02-23 13:14:43 402 0

原创 字典序问题(Python C++)

题目描述: 字典序问题:在数据加密和数据压缩中需要对特殊的字符串进行编码。给定的字母表由262626个小写字母组成。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现111次。对于任意长度不超过666的升序字符中,迅速计算出它在上述字典中的...

2020-02-18 14:28:09 347 0

原创 POJ 3179Corral the Cows(离散化+二分)

题目链接: http://poj.org/problem?id=3179 题意: 有一个最大为10000的图,里面有一些特定的点叫三叶草,每个这样的点可包括往上、右、右上(也就是这是单位矩形的左下角)的一个1∗11*11∗1单位,然后问你如何修护最小边长的正方形栅栏才能完全包括至少ccc单位的三叶...

2020-02-12 15:18:18 221 0

提示
确定要删除当前文章?
取消 删除