- 博客(300)
- 资源 (6)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 2020牛客寒假算法基础集训营2 题解
A：做游戏输入114514 0 00 114514 0输出114514对于三种情况，取每次分组的最小值即可#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ long long a,b,c,d,e,f;...
2020-03-11 00:20:50
571
原创 数论是个坑9-矩阵快速幂
一道题：求斐波那契的第i项对109+710^9+7109+7求余的值（i<101010^{10}1010）算法一：递推，会TLE算法二：你偷偷百度了一下找到了fib的通项公式fib(n)=15[(1+52)n−(1−52)n]fib(n)=\frac {1}{\sqrt5} \left[\left(\frac{1+\sqrt5}{2}\right)^n-\left(\frac...
2020-03-05 19:12:31
447
原创 计算几何2- 判断两线段是否相交
前置知识：向量叉积给你两个向量 a⃗=(x1,y1)\vec{a}=(x_1,y_1)a=(x1,y1) 与 b⃗=(x2,y2)\vec{b}=(x_2,y_2)b=(x2,y2)我们定义他们的叉积a⃗×b⃗=x1×y2−x2×y1\vec{a} \times \vec{b}=x_1 \times y_2 - x_2 \times y_1a×b=x1×y2−x2×y1那么...
2020-03-02 14:30:21
1432
原创 数据结构9-双指针(尺取法)(double pointer)
双指针有好几种，但是最常用的是尺取法，所以有的时候就说尺取法双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。分类有奇奇怪怪的几种，我写了三种1.对撞指针(除了二分没啥用)最经典的应用是二分最最朴素的对撞指针就是function fn (list) { var left = ...
2020-03-02 13:53:21
866
原创 2020牛客寒假算法基础集训营1 题解
A:honoka和格点三角形题目描述honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2.三角形的面积为 。3.三角形至少有一条边和 轴或 轴平行。honoka想知道，在平面中选取一个大小为 109+710^9+7109+7 的矩形格点阵，可以找到多少个不同的“好三角形”？由于答案可能过大，请...
2020-03-02 11:13:16
769
原创 VScode使用全指南 (环境配置，插件推荐，美化) (C++,Python,LaTeX,R...)
Visual Studio Code (简称 VS Code / VSC) 是一款免费开源的现代化轻量级代码编辑器，使用Web技术Electron搭建，支持几乎所有主流的开发语言的语法高亮、智能代码补全、自定义热键、括号匹配、代码片段、代码对比 Diff、GIT 等特性，支持插件扩展。软件跨平台支持 Windows、Mac 以及 Linux。1.安装搜索官网直接下载(推荐测试版insider)...
2020-03-02 00:07:26
21795
2
原创 lower_bound, upper_bound, greater, less 用法
头文件 algorithm这两个函数是使用二分查找的原理，查询一个数组(vector也可以使用)中大于给定数的位置所以，数组必须是有序的一定先用sort一下两个函数有一个细微的区别lower_bounder是找到第一个>=给定数字的位置upper_bounder是找到第一个 **严格大于( 没有= ) ** 给定数的位置注意使用的时候注意他的return返回的是数组的...
2020-03-01 23:34:04
4709
原创 C++的get,getline,cin.get,cin.getline,put,write用法和
测试平台g++ 5.4.0和VS2015社区版。输入原理简述：程序的输入都建有一个缓冲区，即输入缓冲区。每次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以有时候当缓冲区中有残留数据时，cin函数会直接取...
2019-10-31 00:52:25
841
原创 C++ Primer Plus学习笔记：第八章：函数探幽
这个系列的文章不是针对C++的初学者写的，当然也不是针对大佬写的，而是写给那些曾经学过旧版的C++而且已经忘了很多东西或者是想知道部分内容的原理的同学，我会把我忘记和可能会忘记的知识点列出来，适当拓展，通过实验加深理解
2019-10-30 13:21:16
547
原创 C++ Primer Plus学习笔记：第七章：函数——C++的编程模块
这个系列的文章不是针对C++的初学者写的，当然也不是针对大佬写的，而是写给那些曾经学过旧版的C++而且已经忘了很多东西或者是想知道部分内容的原理的同学，我会把我忘记和可能会忘记的知识点列出来，适当拓展，通过实验加深理解
2019-10-29 02:07:07
1027
原创 C++ Primer Plus学习笔记：第六章 分支语句和逻辑运算符
这个系列的文章不是针对C++的初学者写的，当然也不是针对大佬写的，而是写给那些曾经学过旧版的C++而且已经忘了很多东西或者是想知道部分内容的原理的同学，我会把我忘记和可能会忘记的知识点列出来，适当拓展，通过实验加深理解
2019-10-27 10:19:31
609
转载 Visual Stdio的scanf返回值错误问题
scanf因为存在隐患被禁用了，所以这么解决方法一：程序最前面加#define _CRT_SECURE_NO_DEPRECATE；#define _CRT_SECURE_NO_WARNINGS；#pragma warning(disable:4996)；方法二：把scanf改为scanf_s；方法三：在新建项目的时候方法四：-方法五方法六在 项目属性 – c/...
2019-10-24 21:15:18
1437
1
原创 C++ Primer Plus学习笔记：第五章 循环和关系表达式
这个系列的文章不是针对C++的初学者写的，当然也不是针对大佬写的，而是写给那些曾经学过旧版的C++而且已经忘了很多东西或者是想知道部分内容的原理的同学，我会把我忘记和可能会忘记的知识点列出来，适当拓展，通过实验加深理解
2019-10-24 14:56:23
444
原创 C++ Primer Plus学习笔记：第四章 复合类型
这个系列的文章不是针对C++的初学者写的，当然也不是针对大佬写的，而是写给那些曾经学过旧版的C++而且已经忘了很多东西或者是想知道部分内容的原理的同学，我会把我忘记和可能会忘记的知识点列出来，适当拓展，通过实验加深理解
2019-10-23 13:10:44
505
原创 C++ Primer Plus学习笔记：第三章 处理数据
这个系列的文章不是针对C++的初学者写的，当然也不是针对大佬写的，而是写给那些曾经学过旧版的C++而且已经忘了很多东西或者是想知道部分内容的原理的同学，我会把我忘记和可能会忘记的知识点列出来，适当拓展，通过实验加深理解
2019-10-22 01:47:25
548
原创 C++ Primer Plus学习笔记：第二章 开始学习C++
这个系列的文章不是针对C++的初学者写的，当然也不是针对大佬写的，而是写给那些曾经学过旧版的C++而且已经忘了很多东西或者是想知道部分内容的原理的同学，我会把我忘记和可能会忘记的知识点列出来，适当拓展，通过实验加深理解
2019-10-18 01:04:55
603
原创 NOIP2012D2T3-疫情控制
问题描述H 国有 n 个城市，这 n 个城市用 n−1 条双向道路相互连通构成一棵树， 1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立检查点的。 ...
2019-10-17 21:02:04
1126
原创 C++ Primer Plus学习笔记：第一章 预备知识
这个系列的文章不是针对C++的初学者写的，当然也不是针对大佬写的，而是写给那些曾经学过旧版的C++而且已经忘了很多东西或者是想知道部分内容的原理的同学，我会把我忘记和可能会忘记的知识点列出来，适当拓展，通过实验加深理解
2019-10-16 14:03:26
319
转载 GPT分区无法安装Windows10的原因与解决方法
GPT分区无法安装Windows10系统是怎么回事呢？估计很多小伙伴有这样的疑问，不是说gpt分区可以安装win8、win10系统吗？我将分区形式该为gpt却安装不了，这是在逗我吗？no,no,no,看完下面的介绍你就明白啦gpt 分区是是一种更加灵活的分区机制，源自EFI标准，现在的新电脑基本上都是gpt分区形式。但是使用时也会遇到问题，比如gpt分区无法安装win10系统。下面，我就给大家介...
2019-09-11 10:00:16
37359
原创 Linux学习笔记 第0章:计算机概论
0.1.0计算机本质计算机：接受用户输入的命令与数据，经由中央处理器的算术与逻辑单元运算处理后产生储存成有用的信息算术逻辑单元（Arithmetic&logical Unit：是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由与门 和或门构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。基本上，在所有现代CPU体系结构中，二进制都以补码的...
2019-09-11 09:48:51
330
原创 string的使用
博客诈尸更新啦。。。。 最近写题 发现string要比想象的强大的多。。。 以前一直觉得string只是字符数组包装了一个新的数据类型 然后直到遇到这道题 当然是个水题 于是直接写代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;ch...
2018-08-30 17:36:20
458
原创 数据结构8-差分数组
做到了这个题，传送门 一眼看完就知道是线段树，，，， 但是，，我还是看了题解、、、 线段树会TLE一个点。。。 怎么办呢 注意到，，这道题因为修改和查询是分开的，所以线段树有点浪费。 这道题实际上是一个差分数组 在网上讲差分数组的博文很少，也很难找到。一度以为差分数组是传播于小众的神犇技巧所以一直放着没有去研习。今天做了bzoj1635后发现各路神犇都用差分数组，本蒟却傻傻写了...
2018-07-31 07:47:28
513
原创 二分法 & 三分法
做了好几个二分的题目了，写个总结 考虑把这个词典从中间分开，看一下中间那一页的主要单词都是啥，然后去判断我要找的单词应该在左半部分还是右半部分，再去那一部分考虑怎么找就好了。同样的，在另一部分也是要进行划分并且判断的操作。这样一直进行下去，便能很快的找到答案，而且根本不需要翻过整个词典来。 可以证明，如果一页一页的找，最多要找n次，但是用这个方法，最多找floor(log2n)次。 我们把这...
2018-07-31 07:20:54
971
原创 高精度算法-压位
我们之前做过大整数类的运算的题目 大整数乘法 大整数加法 这个方法看似是无敌的，，， 但是那么如果是一个10000^10000位的数据呢？ 数组根本开不到这么大的。。。 有这样的题目吗？ 传送门这时候我们就需要压位了。。。 还记得我们存储数字的方式？ 举个栗子:1234 + 1234这是之前的存储方式 实际上我们一个数组空间(int)是可以储存 2147483647 以...
2018-07-31 07:12:18
6115
3
原创 NOIP2015D2T3-运输计划
问题描述公元 2044 年，人类进入了宇宙纪元。 L 国有 nn 个星球，还有 n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n-1n−1 条航道连通了 LL 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui号星球沿最快的宇航路径飞行到 vi号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 jj ，任意飞船...
2018-07-31 06:20:50
514
原创 NOIP2012D1T3-开车旅行
问题描述小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d_[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i,j]=|Hi−Hj|d[i,j]=|Hi−Hj|d_[i,j]=|H_i-H_j|旅行过程中，小 A 和...
2018-07-30 15:32:27
391
原创 NOIP2013D1T3-货车运输
问题描述A 国有 n 座城市，编号从 1 到 n ，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。、 输入格式 第一行有两个用一个空格隔开的整数 n,m ，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x,y,z ，每两个整数之间用一个空...
2018-07-30 15:24:09
471
原创 NOIP2017D1T3-逛公园
问题描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从 N 号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个 特别热爱学习的好孩子，它不希望每天在逛公园这件事...
2018-07-30 15:08:35
551
原创 NOIP2013D2T3-华容道
问题描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n×mn×mn \times m 棋盘上有n×mn×m n \times m 个格子，其中有且只有一个格子是空白的，其余 n×m−1n×m...
2018-07-30 14:57:06
496
原创 NOIP2013D2T2-花匠
问题描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2,...,hnh1,h2,...,hn h_1,h_2,...,h_n。设当一部分花被移走后，剩下的花的高度依次为g1,g2,...,gmg1,g2,....
2018-07-30 14:50:02
368
原创 NOIP2013D2T1-积木大赛
问题描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r] ，然后将第第 L 块到第 RR 块之间（含第 L 块和第 R 块）所有积木的高度分别增加 1 。 小 M...
2018-07-30 14:44:14
636
原创 NOIP2013D1T2-火柴排队
问题描述涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(ai−bi)2∑(ai−bi)2 \sum (a_i-b_i)^2其中 ai表示第一列火柴中第 i 个火柴的高度， bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的...
2018-07-30 14:34:04
468
原创 NOIP2013D1T1-转圈游戏
问题描述n 个小伙伴（编号从 0到 n−1 ）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n−1 。最初，第 0 号小伙伴在第 0号位置，第 1号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第m+1 号位置...
2018-07-30 14:25:31
641
原创 NOIP2014D2T3-解方程
问题描述已知多项式方程： a0+a1x+a2x2+⋯+anxn=0a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0 求这个方程在 [1,m] 内的整数解（ n 和 m 均为正整数）。 输入格式 共 n + 2行。 第一行包含 2 个整数 n,m ，每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数，依次为 a0...
2018-07-30 14:16:44
402
原创 NOIP2014D2T2-寻找道路
问题描述在有向图 G 中，每条边的长度均为 1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入格式 第一行有两个用一个空格隔开的整数 n 和 m ，表示图有 n ...
2018-07-30 14:10:55
376
原创 NOIP2012D2T2-借教室
问题描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 ri个教室可供租借。共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tjdj,sj,tjd_...
2018-07-27 23:33:59
320
原创 NOIP2012D2T1-同余方程
问题描述已知整数 a 和 b，求关于 x 的同余方程 ax≡1(mod b) 的最小正整数解。 输入格式 输入一行，输入两个整数 a, ba,b（2<=a,b<=2*10^9）。 输出格式 输出一行，输出一个整数，即同余方程的最小正整数解。输入数据保证一定有解。 样例输入 3 8 样例输出 3AC代码#include <iostre...
2018-07-27 23:27:11
293
原创 NOIP2012D1T2-国王的游戏
问题描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。 国王不希望某一个大臣获得特...
2018-07-27 23:25:59
516
原创 NOIP2012D1T1-Vigenère 密码
问题描述16 世纪法国外交家 Blaisede Vigenère设计了一种多表密码加密算法―― Vigenère密码。 Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用 C 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k ...
2018-07-27 23:10:40
439
大家帮忙看一下这个回溯哪里写错了
2017-08-26
问一下.size , sizeof (),strlen , length的区别
2017-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人