自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(84)

原创 日常小收获三_STL

1、set C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。set里元素唯一,且默认从小到大排序。总的内置函数:1. begin()--返回指向第一个元素的迭代器...

2019-03-02 21:08:52 153

原创 日常小收获二_数学

1、求任意三角形的面积,海伦公式2、三角形的边和角来表示它的外接圆的半径3、三角形的三边来表示它的外接圆的半径4、三角形的三边来表示它的内切圆的半径5、三角形的边和角来表示它的内切圆的半径6、阶乘写一个程序,计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值。最后取模大约7位才可以,否则可能会损失精度。代码:#inc...

2019-02-27 20:05:39 113

原创 日常小收获

Winter Holiday Training Competition 2019, Post-competition Reflections1、Cutting OutCodeForces - 1077D这是第四场的训练赛中的一个题目,这个题就是利用二分找最优解,最后输出,挺常规的题目,当时在第40个样例T了4次,当时真的不甘心,现在看来只能怪自己的思维不够严谨。一方面:在二...

2019-02-01 16:54:22 116 1

原创 Tensorflow placeholders使用讲解

Placeholders目前,我们已经常使用 Variables 去管理我们的数据,但是还有一个更基本的数据结构(Placeholder 占位符)需要我们去学习。占位符其实就是一个变量,该变量比较特殊,一般都在最后运行时才给他赋值。它允许我们创建操作并构建计算图,而不需要数据。在tensorflow中我们会通过这些占位符(placeholder)去把数据输入到之前构建的计算图中。im...

2020-02-29 20:59:24 241

原创 OI国家集训队论文集1999~2018

直接放网盘:链接:https://pan.baidu.com/s/1YqJmBVRd_ZNztU3EgW1RoQ提取码:xj20复制这段内容后打开百度网盘手机App,操作更方便哦最重要的还是以上东西以下图片和文字(没啥暖用,就是看起来整体清楚点)摘自别人博客:https://blog.csdn.net/qq_41551359/article/details/9396488...

2020-02-27 17:25:54 885

原创 Scipy.sparse中coo_matrix、csc_matrix、csr_matrix、lil_matrix区别与特点

简介coo_matrix: 坐标格式的矩阵(coodrdinate format matrix)优点:不同稀疏格式间转换效率高(exp:CSR/CSC)构建矩阵时,允许坐标重复data = [1, 1, 1]row = [0, 1, 1]col = [0, 1, 1]matrix = sp.coo_matrix((data, (row, col)), shape=(3, 3))...

2020-02-27 17:23:05 1083

原创 2017年ICPC中国大陆区域赛 - Sum of xor sum (线段树维护子段)

题意:链接:https://vjudge.net/contest/319951#problem/T给你 n 个数,和 q 次询问,每次询问给你 [ l , r ] ,让输出在区间 [ l , r ] 里每一个子区间亦或和加和。比如: 给你三个数 1、2、3、和一个询问 [ 1 , 3 ] , 需要输出 1 + 2 + 3 + 1 ^ 2 + 2 ^ 3 + 1 ^ 2 ^ 3 。(1 ≤ ...

2019-08-20 11:43:42 373

原创 2019牛客暑期多校训练营(第九场)Cutting Bamboos (主席树+二分)

题意:链接:https://ac.nowcoder.com/acm/contest/889/H给你 n 棵树每一棵树的高度,每一棵树从左到右编号为 1, 2, ... n 。Q 次询问,每次询问(l, r, x, y)代表在编号为 [l, r] 这个闭区间内的树,我需要砍 y 次把这些树砍成高度为 0 ,但是每次砍只能规定一个高度,这个高度以上的需要全部砍去,下面的不动,且每次砍的高度之和...

2019-08-16 16:16:30 119 6

原创 Nonsense Time HDU - 6635 (思维 + LIS + 路径标记)

题意:链接:HDU - 6635给你 n 不同的且属于 [1, n] 的数列 p,然后在给你 n 个数 k1 - kn,代表 n 次操作,开始数列是被冻住的只有解冻的数才可以使用,按照给的n次操作,每次操作解冻一个位置,并输出当前所有被解冻的数的最长上升子序列的长度。解题思路:有句非常关键的语句:It is guaranteed that p1,p2,...,pn and k1,k...

2019-08-14 20:44:04 145

原创 2019HDU多校第六场 - 11 Dimensions HDU - 6644(思维+数位dp+康拓展开思想)

题意:链接:HDU - 6644给你一个长度为 n 的数字,但是把其中的某些位使用 "?" 遮住了,然后让你把 "?" 遮住的部分填上数字,使得填填上后的数字 n ,满足 n % m == 0 。 有 q 次询问,每次询问要你输出满足条件的第 k 小的 n。n,m,q(1≤n≤50000,2≤m≤20,1≤q≤100000) T(1≤T≤10000) k(1≤k≤10^18)It...

2019-08-14 20:02:35 122

原创 E - Snowy Smile HDU - 6638 (线段树维护最大连续子段和)

题意:链接:https://vjudge.net/contest/319475#problem/E给你n个点,每个点告诉你坐标还有权值(有正有负),让你画一个矩形把一些点括起来,问你矩形括起来的权值最大是多少,可以让矩阵面积为 0 ,也就是不括。解题思路:首先对 x 和 y 轴离散化,枚举一个上边界,然后从上边界开始一行一行的加入线段树中,每加一行就取一个最大,每次更新上边界就需要...

2019-08-14 09:22:51 116

原创 Bond UVA - 11354 (按秩合并优化的并查集)

题意:链接:https://vjudge.net/problem/UVA-11354给你 n 个点,m 条边无向边,每条边告诉起点和终点还有权值,q次询问,每次询问从 s 点到 t 点的路径上的最小的最大权值(最大权值最小化)解题思路:首先如果把这个无向图建成一个最小生成树,那么在最小生成树的任意两点有仅有一条路,并且也使得最大权值最小化了,但是每次都要花费 o(n) 的时间搜索,...

2019-08-13 10:22:07 52

原创 2019牛客暑期多校训练营(第八场)E - Explorer (线段树+离散化+按秩合并优化的并查集+并查集的拆除)

题意:链接:https://ac.nowcoder.com/acm/contest/888/E给你 n 个点,m 条边,每条边给你一组数 (u, v, l, r) 代表如果你想从u点走到v点,你的身高需要满足范围 [ l , r ] ,问你从 1 走到 n 点,你有多少种身高可以选择。1 ≤ n,m ≤ 10^5,1 ≤ u < v ≤ n,1 ≤ l ≤ r ≤ 10^9解...

2019-08-12 21:14:54 129 4

原创 2019牛客暑期多校训练营(第七场)H-Pair (数位dp)

题意:链接:https://ac.nowcoder.com/acm/contest/887/H给你三个数 A、B、 C, 令 x ∈[ 1, A ],y ∈ [ 1, B ] ,至少符合 x & y > C 和 x ^ y < C 其中的一个条件,问你有多少个符合条件的 (x, y) 。解题思路:首先看他问的至少符合 x & y > C 和 x ^...

2019-08-12 11:42:03 46

原创 不要62 HDU - 2089 (数位dp解法)

题意:题目链接:https://vjudge.net/problem/HDU-2089给你一个区间[ l, r ],让你输出在该区间中满足以下两个条件的数有多少个,条件一:数字的每一位不能出现4,条件二:数字的连续两位不可以是 62 。解题思路:由于这个题目的数据比较弱,预处理下直接输出。假设这个题目的范围变成 : (1 <= l <= R <= 1e18) 就不...

2019-08-09 16:38:56 106

原创 2019牛客暑期多校训练营(第七场) Find the median(权值线段树+离散化)

题意+解题思路:给你一种计算规则,让你计算出 L [ i ] , R [ i ] ,( i 取值是 1 - n )。然后每次增加 L[ i ] - R[ i ] 这些数,然后让你求当前的中位数,如果是偶数个(如 6 个 取第3个)。比如 L[ 1 ] = 5 , R [ 1 ] = 15 . 就会增加 5、6、7 ... ... 13、14、15 这些数。又因为区间大小为 1 - 10^9 ...

2019-08-09 12:05:28 134

原创 2019牛客暑期多校训练营(第七场)A、B、C、D、E

A -String(暴力)题意:链接:https://ac.nowcoder.com/acm/contest/887/A给你一个01串,让你分成尽可能少的段的个数并且保证每个段字典序最小(这里的字典序最小是经过循环后最小,比如 0110 就不满足最小,因为可以经过循环变成 0011 )解题思路:按 01 组合分块,比如: 11001101100100 首先分成: 11 00...

2019-08-09 12:02:16 149

原创 Cutting Sticks UVA - 10003(DP - 四边形不等式优化)

四边形不等式优化:花费用 表示 四边形不等式 : 称其满足凸四边形不等式决策单调性 : 三个定理:定理一: 如果 同时满足四边形不等式 和 决策单调性 ,则 也满足四边形不等式定理二:当定理一的条件满足时,让取最小值的 为,则定理三: 为凸当且仅当 由定理三知 判断 是否为凸即判断 的值随着i的增加是否递减于是求 值的时...

2019-08-05 17:13:18 61

原创 Color Length UVA - 1625 (DP)

题意:链接:https://vjudge.net/problem/UVA-1625给你两个由大写字母组成的序列,让你把这两个序列按这两个序列的原序列的字母顺序拼接成一个新的串,让你输出这个新的串的距离的最小值(这里的距离的最小值的定义是:相同字母的最远距离之和 如: ACACA -> 距离为 4(A与A的最远距离) + 2(C与C的最远距离) = 6 )解题思路:这个dp...

2019-08-05 15:10:06 53

原创 2019牛客暑期多校训练营(第五场)A、B、G、H

A -digits 2题意:链接:https://ac.nowcoder.com/acm/contest/885/A给你一个数 n (1 <= n <= 100) ,让你输出一个数 x ,x 满足两个条件 : 1 . x 是 n 的倍数,2 . x 的每一位数字加起来的和也是 n 的倍数。解题思路:暴力打表到70多就比较满了,所以肯定是构造,怎么构造呢? 首先...

2019-08-02 09:56:16 172

原创 Keen On Everything But Triangle HDU - 6601 (主席树)

题意:题目链接:https://vjudge.net/contest/315593#problem/C给你 n 个数,q 次询问,每次询问一个区间 [l, r],在这个区间里让你找可以构成三角形的最大周长。1 <= n <= 10^5解题思路:首先很容易想到对这 l - r 个数排序,然后从后相邻三个为一组往前找就行,但是询问区间都要排序时间复杂度太高,就可以用主席树来...

2019-07-31 19:19:13 84

原创 Find the answer HDU - 6609 (权值线段树)

题意:链接:https://vjudge.net/contest/315593#problem/GQ组样例,给你 n 个数,和一个上限值 m ,让你求在第 i 个位置时,为了使前 i 个数的和(包括第 i 个数)不超过 m ,问你最少删除第 i 个数之前的几个数(不可以删除第 i 个数)。让你把 i 取 1 - n 时都输出出来。(1<=n<=2*10^5 1<=m&l...

2019-07-31 19:11:08 62

原创 2019牛客暑期多校训练营(第四场)A、C、J、K

A - meeting (树的直径)题意:链接:https://ac.nowcoder.com/acm/contest/884/A给你一颗由 n 个点构成的树,和 k 个不同的点,让你找一点,使得该点到那 k 个点的最大距离最小,输出最小距离。解题思路:两次dfs求出树的直径(注:全都要是那 K 个点的,其他点不算,就是求树的直径的起点和终点都必须是这k个点里的点,因为 题意说...

2019-07-28 10:23:52 73

原创 2019牛客暑期多校训练营(第二场)Second Large Rectangle (单调栈)

单调栈讲解:已经会单调栈的可以直接跳过看2019牛客暑期多校训练营(第二场)Second Large Rectangle单调栈:先来说下单调栈,单调栈按字面意思就是栈,但是里面的值是单调的。举个例子:给你一组序列 : 2 1 4 5 1 3 3 让这组序列进单调栈,步骤:1. st : 22. st : 1 (因为 1 比 2 为了保证单调递增,所以把 2 先出栈,再把 ...

2019-07-25 16:30:45 53

原创 2019牛客暑期多校训练营(第一场)Integration(数学裂项求积分)

题目链接:https://ac.nowcoder.com/acm/contest/881/C解题思路:AC代码:#include<bits/stdc++.h>#define up(i, x, y) for(ll i = x; i <= y; i++)#define down(i, x, y) for(ll i = x; i >= y; i--)...

2019-07-24 14:54:51 61

原创 2019暑假训练日常收获1

1. 用c++判断一个数是否超过 long long的小技巧,前段时间做了一道题目,这道题目可能爆long long ,但是知道爆 long long 之后应该输出什么,所以可以用这种方式:long long x;scanf("%lld", &x);if(x < 0) puts("long long");但是需要注意的是: cin 不可以,如果用 cin>&g...

2019-07-24 10:35:23 73

原创 2019牛客暑期多校训练营(第一场)Random Point in Triangle (面积期望)

题目链接:https://ac.nowcoder.com/acm/contest/881/F思路:AC代码:#include<bits/stdc++.h>#define up(i, x, y) for(int i = x; i <= y; i++)#define down(i, x, y) for(int i = x; i >= y; i--)...

2019-07-24 08:58:29 85

原创 Linux笔记整理

一、 常用的命令:1. 文件 (1) 通过颜色认识文件类型: 颜色 | 灰黑色 | 蓝色 | 绿色 | 红色 | 浅蓝色 | 类型 | 普通文件 | 目录 | 可执行 | 压缩文件 | 链接文件 | (2) -rw-r--r-- 1 ltrbless ltrbless 96 Jun 26 20:4...

2019-07-23 09:44:23 170 2

原创 Windows10鼠标不受控制一直移动解决办法

这里就不再谈那几个常用的解决办法了,我出的这次情况那些也解决不了,弄了好久终于发现问题了,希望能帮到大家。首先可以用Cortana搜索设备管理器。打开后会看到:你会发现有好多个驱动设备,然后禁用设备,仅只留一个驱动设备就行,禁用之后鼠标就恢复正常了,我禁用的是前两个。禁用设备。注:只保留一个,其他全部禁用,这样才能恢复。...

2019-07-17 08:38:34 4183

原创 暑假集训(前)

1. 规律(codeforce From Y to Y)任何一个数 x , 存在 i, j, k 可以使: , 是前n项和公式。2. UVA 的PE坑再uva上做题经常PE,由于有一句话:Separate output for successive input puzzles by a blank line.一般这样处理比较好:if(case_) puts(...

2019-07-14 18:16:59 78

原创 K-th Number POJ - 2104(可持久化线段树)

You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quic...

2019-05-17 08:13:46 50

原创 Discovering Gold LightOJ - 1030(概率DP)

题目链接:Discovering GoldLightOJ - 1030题目描述:有 n 堆金矿,位置为 1 - n 上,告诉你了每个位置金矿的数目 a [ i ] 。现在让你从 1 这个点开始挖金矿,下一个你要去的点通过掷骰子来决定,就是当前位置坐标+骰子数(骰子数:1 - 6),为你挖到金矿数目的期望。解题思路:因为起点一定要从 1 开始,所以应该倒着推才能保证从 1 这...

2019-05-02 20:06:35 64

原创 A Dangerous Maze LightOJ - 1027(期望)

题目链接:A Dangerous MazeLightOJ - 1027 题目描述:在一个迷宫中,你面对 n 扇门,给你进入每一扇门所花费的时间(x),如果是负数,那么就会花费x秒,并回到现在的位置,如果是正数,那么就会花费x秒走出迷宫,让你求走出迷宫所花费时间的期望值是多少?解题思路:AC代码:#include<bits/stdc++.h>#defi...

2019-05-02 19:46:28 47

原创 Calculate the Function ZOJ - 3772(线段树维护矩阵乘法)

题目链接:Calculate the FunctionZOJ - 3772题意:给你一个区间 [L, R] ,再给你一个递推关系 f(L) = A[L] ; f(L+1) = A[L+1] ; f(x) = f(x - 1) + f(x - 2) * A[x] (x > 2) ,然后让你求 f(R)的值。题解:看到有递推式,首先想到矩阵快速幂,那么递推矩阵是什么呢?...

2019-04-26 19:10:59 82

原创 山东省第五届ACM竞赛_Devour Magic(线段树)

题目链接https://v4t.jk1507.cn/problem.php?pid=2880题意有连续n个桶,每隔一秒会往所有的桶里各放入一个礼物,取m次,每次取落在该区间内所有桶中的所有礼物,问你m次操作后你会有多少个礼物。(题意进行了抽象,方便理解)题解开始打算使用差分数组来做,最后发现不管怎么查分总是不行,然后又想成按时间倒着做,找每个桶最后的覆盖时间,相当于线段染色问...

2019-04-24 20:43:58 36

原创 Deque and Balls ZOJ - 3929 (组合数学+dp+期望)

题目链接:Deque and BallsZOJ - 3929 题目描述:给你n个数,从第一个数到第n个数按顺序等概率的放入双端队列中,就是说从双端队列的左边放入还是从右边放入是等概率的。 求 个数的期望值 * mod (1e9 + 7).题意有点晦涩,举个例子:n = 3 , 这三个数为:5 2 1那么可能的情况有:5 2 1 放入双端队列后是这个序列的概率...

2019-04-14 22:18:37 89

原创 Robot Vacuum Cleaner (思维)

题目链接:https://vjudge.net/contest/292025#problem/D题目描述:给你n个由 's' 与 'h' 构成的字符串,让你把他们拼成一个长串,问你总价值最大值是多少?(总价值计算方式:对于每一个 'h' 位置的价值为:ta前面 ’s‘的个数,'s' 位置的价值为0,所以总价值就是把左右 'h' 位置的价值加起来)。为了方便描述题目换了种说法,意思就...

2019-04-02 20:09:47 140

原创 斐波那契数列的常用性质

1、 gcd( F [ n + 1 ] , F [ n ] ) = 1证明:根据辗转相减法则 gcd (F [ n + 1 ] , F [ n ] )= gcd (F [ n + 1 ] - F [ n ] , F[ n ])= gcd ( F [ n ] , F [ n - 1 ] )= gcd ( F [ 2 ] , F [ 1 ] )= 12、F [ n + ...

2019-03-15 09:59:13 566 3

原创 超容易理解的莫队算法和模板

这个是我见到的最容易理解的莫队算法讲解,看了半小时,就能盲敲莫队的模板题目了(手动滑稽),希望大家看完也有所收获。以下转载于:https://www.myblog.link/2016/01/26/MO-s-Algorithm/莫队算法详解2016-01-26AlgorithmAlgorithm问题描述 复杂度O(N2)O(N2) 的简单的解法 一个解决上述问...

2019-03-11 19:14:04 213

原创 Typora入门教程(附有安装包)

Typora教程链接:https://www.jianshu.com/p/a6a6a22e9393建议:按照他给出的都自己敲一遍,写一般的文章是完全没有问题的。尤其整理ACM一些常用的模板特别好看HTML特殊字符编码对照表链接:https://www.jb51.net/onlineread/htmlchar.htm这些特殊字符编码对照表都是Typora可以使用的Typ...

2019-03-08 10:23:14 4146 4

空空如也

空空如也

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