YJH20200901-CSDN博客

原创 2021-7-21 【GMOJ】【ZJOJ】2536. 逆序数

【GMOJ】【ZJOJ】2536. 逆序数一.题目大意题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于(或等于)后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。输入第1行：N，N为序列的长度（n <= 50000)第2 - N + 1行：序列中的元素（0 <= A[i] <= 10^9）输出输出逆序数样例输入4

2021-07-21 19:17:43 285

原创 2021-07-21 欧几里得（gcd）&& 扩展欧几里得（exgcd）

欧几里得（gcd）&& 扩展欧几里得（exgcd）一.欧几里得（gcd）1. 简介欧几里得大家应该不陌生，就是求最大公约数的那个。2. 实现可以用辗转相除法：gcd⁡(a,b)=gcd⁡(b,a%b)\gcd(a,b)=\gcd(b,a\%b)gcd(a,b)=gcd(b,a%b)当 b = 0 时，返回 a 的值。3. 具体代码int gcd ( int a , int b ){ if ( b == 0 ) return a ; el

2021-07-21 11:42:45 169

原创 2021-07-21【J Z O J】 /【G M O J 】2529.间谍派遣题解

【J Z O J】 /【G M O J 】2529.间谍派遣题解做了好久，终于做出来了！！！间谍：“我要拯救世界！！”题目大意题目描述你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。如下是你的任务：1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以每次秘密会面都有一个费用。2．当所有会面结束后，选择一部分间谍参加拯救世界的任务。一个间

2021-07-21 08:27:50 219

原创 2021-07-20【普及组】模拟赛C组总结

2021.07.20【普及组】模拟赛C组总结文章目录2021.07.20【普及组】模拟赛C组总结一.说在前面二.题解T 1：排座椅(seat)1.题目大意2.思路3.实现T 2：传球游戏(ball)1.题目大意2.思路3.实现T 3：立体图(drawing)1.题目大意2.思路3.实现T 4：间谍派遣1.题目大意2.思路3.实现T 5： seek1.题目大意2.思路3.实现三.后记一.说在前面今天的比赛，感觉没有进入状态，所以… 现在进入今天的题解 + 总结！！二.题解T 1：

2021-07-20 20:47:28 201 2

原创 2021-07-19 Hanoi双塔问题（汉若塔问题）

Hanoi双塔问题（汉若塔问题）文章目录Hanoi双塔问题（汉若塔问题）一.汉若单塔（也称经典汉若塔问题）1. 实践2. 探索3. 运用4. 思考二.汉若双塔1. 认识2. 实现三.加强四. Thanks a lot !这两个题目非常的像，一个是双塔，一个是单塔。一.汉若单塔（也称经典汉若塔问题）首先，我们先画个 n=3 图：要把 A 柱上的“圆盘”移到 C 柱上，要求无论在哪个柱子上的圆盘都是大的在下面，小的在上面。求从 A 柱上的圆盘移到 B 柱上要多少步？1. 实践遇到这种问题，首先想

2021-07-19 22:16:37 2246 3

原创 2021-07-19【普及组】模拟赛C组总结

2021.07.19【普及组】模拟赛C组总结文章目录2021.07.19【普及组】模拟赛C组总结一.前言二.题解T 1：数字游戏1. 题目大意2. 思路3. codeT 2：吃蛋糕1. 题目大意2. 思路3. codeT 3：守望者的逃离(escape .pas / c / cpp)1. 题目大意2. 思路3. codeT 4： Hanoi双塔问题(hanoi .pas / c / cpp)1. 题目大意2. 思路3. code三.后记一.前言今天，一眼开到题目以为很水，结果只水了一点分…

2021-07-19 16:45:56 201 1

原创 2021-07-18 【NOIP2005PJ 普及组】循环(circle.pas/cpp)

【NOIP2005PJ 普及组】循环(circle.pas/cpp)文章目录【NOIP2005PJ 普及组】循环(circle.pas/cpp)一.为啥要单独写这篇的题解？？二.题解1. 题目大意2. 思路(1) 30分思路(2) 满分思路三.后记一.为啥要单独写这篇的题解？？mmmmm…因为这篇实在是**“太难了”**，已导致许多的 XXS 初学程序员卡在了这一题，看看完成情况：啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊…就连我也没 AC （因为本人是蒟蒻）二.题解

2021-07-18 20:59:47 279 2

原创 2021-07-17【普及组】模拟赛C组总结

2021.07.17【普及组】模拟赛C组总结一.前言今天第比赛还行，第1，2，3题都可以，但题2的一个特判没打出来就 WA 了。二.题解1. 开心的金明(happy)**？？？ 01 背包模板？？？**第一题这么水？这么水的题应该不会放在这吧？是不是数据很大？？提心掉但地打了背包模板，在把所有的 int 类型的数据改成 long long 。最后把数组加大！比赛结束后，发现并不用这么大的数据，把代码改回来，空间少多了。注：可以边输入，边操作 F 状态数组。康康代码（01背包部分）：

2021-07-17 16:01:54 150

原创 2021-07-16【普及组】模拟赛 C 组总结

2021.07.16【普及组】模拟赛 C 组总结文章目录2021.07.16【普及组】模拟赛 C 组总结一.前言二.题解思路T 1：花生采摘T 2： FBI 树T 3：火星人T 4：麦森数三.后记一.前言今天的比赛，有点简单，但是我只得了一百多分，是因为我到了考试时把知识点的打法忘了，比如说，忘了快速幂怎么打。二.题解思路T 1：花生采摘先说思路，本来想着 dfs 或者 bfs 来实现寻找，但想到 dfs 可能会 TLE ，然后 bfs 不会打（忘了），就没有打。谁知道？比赛结束后一

2021-07-16 22:03:34 129

原创 2021-07-14 C++如何学习对拍

对拍文章目录对拍一.前言二.对拍1.所需工具2.对拍主代码3.随机生成数据4.文件如何放置三.后记一.前言今天，我们一起来学习一下对拍。对拍是一个测试程序运行结果是否正确的一个程序，我们可以在比赛中用它来测试程序的对错，在这里非常推荐大家学习。注：对拍等程序要文件输入输出二.对拍1.所需工具一台电脑一个Dev c++ 或 VS code一双灵巧的打码手2.对拍主代码话不多说，立马开始。#include<bits/stdc++.h>using namespace st

2021-07-14 16:40:03 337

原创 2021-07-13 线段树专题

文章目录线段树专题一.关于线段树0.说在前面1.例题2.认识线段树3.建立线段树4.查询线段树5.线段树区间修改(1)朴素算法(2)懒惰标志二.后记线段树专题一.关于线段树0.说在前面线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。1.例题【模板】线段树 12.认识线段树线段树，顾名思义，就是将一个大的区间划分成

2021-07-13 10:44:19 170

原创 2021-07-12 JZOJ 1376. 【树状数组】求和 (Standard IO)

JZOJ 1376. 【树状数组】求和 (Standard IO)时间限制: 1000 ms 空间限制: 131072 KB题目描述输入一个数列A1,A2….An(1<=N<=100000)，在数列上进行M(1<=M<=100000)次操作，操作有以下两种：(1) 格式为C I X，其中C为字符“C”，I和X(1<=I<=N,|X|<=10000)都是整数，表示把把a[I]改为X(2) 格式为Q L R，其中Q为字符“Q”，L和

2021-07-12 10:47:31 153

原创 2021-07-12 快读和快输（快速读入和快输输出）

快读和快输（快速读入和快输输出）直接先看代码(注只是读入int类型)：快读：/*快速读入(Read it Quickly)*/void read(int&bow){ int s=1,num=0; char ch=getchar(); while(ch<48 or ch>58) { if(ch=='-') s=-1; ch=getchar(); } while(ch>=48 and ch<=58) { num=num*10+int(ch

2021-07-12 10:32:46 258

YJH20200901的博客