Nov 7
2019
Tags: Categorias: 算法

简介查找一个序列中的逆序对个数。逆序对:如果i<j&&a[i]>a[j]则为一对逆序对。朴素算法暴力枚举每两个数并进行比较,如果符合i<j&&a[i]>a[j]则ans+...

Nov 5
2019
Tags: 并查集 Categorias: 题解

别急别急,先放完战歌再开战[Meting][Music server="netease" id="491757212" type="song"/][/Meting]不懂并查集者勿入,因为。。。我...

Oct 31
2019
Tags: 图论 Categorias: 题解

传送门解题思路乍一看还真没有啥思路,只能想到爆搜~ ~(本人过于智障)~~。看了别的大佬的思路后发现这题无比简单。首先,因为题目说距离为2,我们可以枚举每一个点i,那个点的两条不同的边所连的点就...

Oct 28
2019
Tags: Categorias: 算法

快速排序快速排序是以分治(分而治之)为基本思想。分治就是把一个大问题分成多个子问题逐个解决并最终合并。1.从所有元素中选出任意一个数字作为基准数。2.找出所有小于基准数的元素并将其放到左边,找出...

Oct 27
2019
Tags: Categorias: 瞎搞

(大神勿进,本博客写给建站新手们看)关于服务器1.购买一台服务器我是在阿里云购买3年,5折优惠。2.安装宝塔宝塔的版本最好和之前版本一样。这次我用6.9的数据转不过去。3.在宝塔中安装与之前一样...

Oct 24
2019
Tags: DP Categorias: 题解

乌龟棋解题思路大佬们可能会疑惑为什么我放一道这么简单的dp在这里。首先是因为我dp特别弱,普及dp都做不出。。。第二是因为这道题有一个特点:数据范围很小。写这篇博客最大的知识点就是懂得看数据范围...

Oct 21
2019
Tags: 图论 Categorias: 算法

题目链接:P3386 【模板】二分图匹配什么是二分图?二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边...

Oct 6
2019
Tags: 题解 Categorias: 题解

仅以此题,纪念我的智障先把注意点说了:C(0,0)=1;C(1,0)=1;C(1,1)=1;C(2,0)=1;C(2,1)=2;C(2,2)=1列成数组就是n\m01234501~~~~~111...

Oct 3
2019
Tags: 图论 拓扑排序 Categorias: 算法 题解

[Meting][Music server="netease" id="528751907" type="song"/][/Meting]拓扑排序使用范围在不存在互相指向的节点的有向图中。如何操...

Sep 28
2019
Tags: 图论 Categorias: 算法

又写了一篇博客嘿嘿~没想到吧?最小环是什么?最小环是求一个图中最小的环(说了和白说一样)Dij求法每一次除去一条边(u,v)然后再求u到v的最短路径时间复杂度: $O(m(n+m)log n)$...

Sep 2
2019
Tags: 二进制 Categorias: 题解

题目链接这么好的一道二进制题怎么能不写呢?解题思路既然题目中这么明显地有二进制了,肯定要想到将每个数拆成二进制形式看。答案的某一位的大小取决于初始攻击那一位的大小,与更高位和更低位没有任何关系。...

Aug 28
2019
Tags: 数学 Categorias: 算法

欧拉定理$$ a^{\varphi(m)} \equiv 1 \pmod{m} $$扩展欧拉定理$$ a^b\equiv \begin{cases} a^{b\bmod\varphi(p)},&...

Aug 14
2019
Tags: 最小生成树 Prim Kruskal Categorias: 算法

算法目标最小生成树是找出一个图中总边权最小的那棵树的算法。在其中分为Prim和Kruskal两种算法。经典例题:浇地Prim先选任意节点为树的根节点,然后找到所有在已选择的节点中找到最短的一条和...

Aug 3
2019
Tags: bfs Categorias: 题解

acwing189破例发道简单题题目描述由于作者太懒,请自行看题。解题思路乍一看是一个非常简单的BFS,然后我就写了一边,测试数据一遍就过了。可能是出题人想增加一下题目难度,脑子一抽,x变成了列...

Jul 27
2019
Tags: 数据结构 Categorias: 数据结构

裸题:直方图中最大的矩形解题思路用单调栈求解最大矩形。操作流程初始化所有元素的宽度为11.每一次入栈一个元素2.如果前面有比这个元素更高的元素,就将其弹出(由于前面的都是单调递增的,所以如果前面...

Jul 25
2019
Tags: Categorias: 算法

算法用途在O(n)的时间判断最长回文子串。算法思想由于我们不想当母串字符个数为偶数和母串为奇数时分别写一个程序,所以我们将这个串的字符个数强行变成奇数个。只要保证在每个字符两边都有一个“#”就可...

Jul 24
2019
Tags: KMP Categorias: 算法

算法思路现在有s1,s2两个字符串,其中s2是短串,s1是长串。试问s2是否是s1的字串?朴素算法:设s1长度为n,s2长度为m。s2字符串首位从s1字符串首位到n-m为一一比较,比较时一个字符...

Jul 23
2019
Tags: DP 位运算 Categorias: 算法

题面描述给定一张 $n$ 个点的带权无向图,点从 $0$ 到 $n-1$ 标号,求起点 $0$ 到终点 $n-1$ 的最短Hamilton路径。Hamilton路径的定义是从 $0$ 到 $n-...

Jul 23
2019
Tags: Categorias: 瞎搞

Material是我最喜欢的博客主题,之前一直想用。但是一直弄得是viosey的material,有很多bug。最近找到了 黎明余光 大佬的material,bug少了,感觉也更精美了一些。安装...

Jul 23
2019
Tags: 离散化 Categorias: 数据结构

莫斯科在举办一场重要的有 $n$ 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 $1$ 到 $10^9$ 的数来描述。 在会议之后的晚上,珂学家们...

Jul 20
2019
Tags: 数据结构 区间问题 Categorias: 算法

[Meting][Music server="netease" id="32166628" type="song"/][/Meting]线段树的构成线段树中每一个节点都是其父节点的左一半或右一半...

Jul 13
2019
Tags: 图论 最短路径 二分 Categorias: 算法

telephone lines题目描述多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000...

Jul 7
2019
Tags: 数学 Categorias: 题解

Problem StatementThere are N mountains in a circle, called Mountain 1, Mountain 2, ..., Mountain ...

Jun 8
2019
Tags: Categorias: 算法

请输入密码访问

Jun 1
2019
Tags: Categorias: 游记

这场比赛在东华大学举办,基于我上次普及组初赛没有过(本人过于蒟蒻),这算是我的第一场正式线下比赛。我们学校信息组总共有九个人报名参加,我是其中第八名,但是在整场比赛中大约五五开。以下是我的比赛心...

May 31
2019
Tags: DP Categorias: 算法

数的划分解题思路这道题可以用dp也可以用dfs做,因为这道题目的数据范围很小。我们用$ dp[i][j] $表示将i划分成j份的可能数我们将状态转移方程列为dp[i][j]=dp[i-j][1]...

May 26
2019
Tags: 二分 Categorias: 算法

介绍“二分思想”顾名思义就是将一个数组(或数字)平均分成两份。有的时候不能完美地分为两份,那么只需要用 $mid=(l+r)/2$ 即可。二分查找题目类型:现在有一个有序序列,找一个数值。每一次...

May 8
2019
Tags: 图论 最短路径 Categorias: 算法

最短路径最短路径是图论中带权图求两点之间最短路线的长度的问题。现在有三种主要的解题算法。floyd算法介绍&适用范围floyd算法是多源最短路,即只能求出一个点到其余点的路程,三重循环也算是一种...

Apr 28
2019
Tags: 预处理 AtCoder Categorias: 算法

题目描述(自己粗略描述一下)现在有一堆数字,你可以再其中删掉一个,然后剩下的做GCD。数据范围$ 2≤数字数量≤10^5 $解题思路看到数量就知道暴力过不了,那么肯定要优化咯。我最开始想的是用二...

Apr 27
2019
Tags: Categorias: 默认分类

【纪念】第一次AtCoder棕名[Meting][Music server="netease" id="451126088" type="song"/][/Meting]

Apr 25
2019
Tags: DP Categorias: 算法 题解

定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程:①Fi = Fi-1 (a[i] != b[j])②Fi = max(Fi-1+1) (...

Apr 21
2019
Tags: DP Categorias: 题解

英文题面Problem StatementYou are given N integers. The i-th integer is ai. Find the number, modulo 99...

Apr 20
2019
Tags: 前缀和 Categorias: 题解

英文题面Problem StatementThere are N stones arranged in a row. Every stone is painted white or black....

Apr 11
2019
Tags: DP Categorias: 算法 题解

传送门题面描述【问题描述】一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是$ W_1,W_2,...,W_n $,它们的价值分别为$ C_1,C_2,...,C_n $。有...

Apr 8
2019
Tags: DP Categorias: 算法

如果有一个状态,是由很多(<20)个状态组合起来的,就可以用状态压缩减少空间复杂度。我们把每一个子状态作为二进制的一位,可以表示其是和否。例题传送门解题思路我们把每一种组合作为一种状态,例...

Apr 4
2019
Tags: 数学 Categorias: 算法

表达式$$ X=\left| \begin{matrix} x_{11} & x_{12} & \cdots & x_{1d}\\ ...

Mar 27
2019
Tags: DP Categorias: 题解

[Meting][Music server="netease" id="31654455" type="song"/][/Meting]传送门——金明的预算方案解题思路一共有三种可能一、没有附件...

Mar 24
2019
Tags: DP Categorias: 算法

题目描述即0-1背包,把每个物品只能拿一次改为能拿无数次。

Mar 10
2019
Tags: DP Categorias: 算法

采药0-1背包是动态规划中背包问题的一种,也是最简单的一种。

Mar 3
2019
Tags: Categorias: 算法

朴素现在要取a^b/c的余数,而a,c都很大。如果直接pow然后取余肯定会爆。所以出现了一个定理:ab%c=a%cb%cfor(int i=0;i<b;i++){ a*a%c; }快速幂现...

Feb 18
2019
Tags: 其他 Categorias: 瞎搞

数学游戏:24点进阶版(36点)52张扑克牌,任选四张,可有重复。其中每张卡牌代表的数字为1-13(A=1,J=11,Q=12,K=13)游戏者需要将四张卡牌的数字运用如下运算使其运算结果成为3...

Feb 18
2019
Tags: 数据结构 STL Categorias: 数据结构

queue队列,一个先进先出的容器。声明:queue<typename> name;函数作用push()入队front()获取队首元素(最先入队的元素)back()获取队尾元素(最后...

Feb 16
2019
Tags: 华浦实题目 模拟 贪心 Categorias: 题解

流浪地球【题目描述】2075年,不久太阳即将毁灭,太阳系将不适合人类生存。面对绝境,人类将开启“流浪地球”计划。他们使用行星发动机转移地球。再转移过程中,本应该借助木星的引力为地球加速,但是因为...

Feb 14
2019
Tags: dfs bfs Categorias: 算法

深搜深搜是一种一条路走到黑,到达边界就返回的算法。运用递归思想,如果到了不符合条件的节点就撤回一步,然后再选择另一条路走下去。如果这个节点的所有路径都走完了,再撤回一步。//最简单的模板 int...

Feb 14
2019
Tags: gcd lcm Categorias: 算法

gcd使用辗转相除法解决最大公因数72/45=1……2745/27=1……1827/18=1……918%9==0即最大公因数为9int gcd(int a,int b){ if(a%b=...

Feb 13
2019
Tags: 其他 Categorias: 瞎搞

突发奇想,借鉴了百度上多为dalao的代码整理出来的。#include <bits/stdc++.h> #include<direct.h> #include <f...

Feb 10
2019
Tags: noip dfs Categorias: 题解

题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有...

Feb 9
2019
Tags: 其他 Categorias: 瞎搞

源代码//(由于dev-C++很难图像化,所以输出有一定误差。敬请谅解) #include <iostream> #include <cmath> #include &l...

Feb 5
2019
Tags: 其他 Categorias: 默认分类

祝大家新年快乐!

Feb 2
2019
Tags: 模拟 STL Categorias: 题解

字符串匹配题目描述字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入:...

Jan 6
2019
Tags: 区间问题 Categorias: 算法

题目:忠诚解题思路代码里有代码#include <iostream> #include <cmath>//cmath库下有log()和log2()等 #include &...

Dec 29
2018

题目座位管理员.pdf解题思路这道题只要用暴力就可以做出来把每一个点赋值为后面连续的空着的座位的数量。之后的操作请大家自己头脑风暴一下吧!也可以用线段树,不过写起来非常麻烦代码暴力:#inclu...

Dec 22
2018
Tags: Categorias: 瞎搞

pow()和连乘当次数比100小的时候,用for当次数大于100时用powpow的格式:pow(指数,底数);sqrt()sqrt()一般都是要用很长时间的,所以没有特殊需要时一般都先用tmp保...

Dec 20
2018
Tags: Categorias: 算法

int a[100]//数组无法返回数组 void change(int n){ int cnt=0; while(n!=0){ a[cnt]=n%jin; ...

Dec 20
2018
Tags: 数据结构 Categorias: 算法

编号 a1234567891011121314151617b~~~~~~~~10111213~~~~~现在要从a数组中截取b数组知道b的和1000000次,而且不...

Dec 20
2018
Tags: 数据结构 区间问题 Categorias: 算法

lowbit(重要!)lowbit是用来取出二进制中最低位数的1所代表的二进制的值。只需要记下代码就行了int lowbit(int x){ return x&(-x); }ad...

expand_less