技巧
技巧
_hunxuewangzi
这个作者很懒,什么都没留下…
展开
-
离散化讲解
unique函数头文件#include< algorithm >使用前要排好序,它会"去除"相邻的重复元素(只保留一个),去重之后并不是把重复的元素放到最后,而是直接将排序后的最后数组的元素不变,只将不重复的元素排在最前面。如a[]={1,1,2,2,4,5,6,8,8,9} unique(a,a+10) a[]={1,2,4,5,6,8,9,8,8,9}int ans=un...原创 2020-04-24 20:11:42 · 222 阅读 · 0 评论 -
牛客小白月赛23 C 完全图 题解(二分+__int128or long long 转double)
题目链接题目思路首先,一个完全图本身就是一个联通分量。若我们把他变成两个连通分量,最少要把某点和其他点的所有边都去除掉,也就是要去掉n-1条边。若我们把他变成三个连通分量,在剩下n-1个结点的连通分量上,最少要把某点和其他点的所有边都去除掉,也就是要去掉n-2条边,以此类推…我们发现规律后就很简单了,显然m越大,最后的答案也会越大,其具有单调性可以二分。我们设答案为ans,那么ans肯定...原创 2020-03-31 22:07:09 · 297 阅读 · 0 评论 -
AtCoder Beginner Contest 157 E - Simple String Queries (线段树+二进制 or 二维树状数组 or set+二分)
题目链接题目大意题意:有一个长度为N的字符串(只包含小写字母)。现有Q个操作,操作1是把第x位的字符改成y,操作2是查询[l,r]内去重后有多少个字符。前记这个题目个人认为很有研究的必要。我将用三个方法来写这题线段树+二进制首先看到单点操作和区间查询,很容易想到线段树操作。但是一直没想出,后面看别人代码明白可以用二进制操作。把a−z用0−25表示,再把他们用二进制位表示,就可以用或...原创 2020-03-26 14:42:05 · 301 阅读 · 0 评论 -
如何快速转载CSDN中的博客
前言 对于喜欢逛CSDN的人...转载 2020-03-13 22:43:34 · 116 阅读 · 0 评论 -
POJ 3061 Subsequence 题解(尺取法模板)
题目链接题目大意找出总和不小于k的连续子序列长度的最小值题目思路1:首先可以直接暴力复杂度为n^2,无价值意义2:看到连续的求和,就可以想到前缀和,找出前缀和,然后二分,复杂度为nlog(n)3:尺取法,顾名思义,像尺子一样取一段,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。复杂度o(n)尺取法步骤(1)初始化左右端...原创 2020-03-03 11:25:47 · 186 阅读 · 0 评论 -
数组模拟链表操作
首先明白链表的基本操作有删除,插入,遍历等。在某一个节点左边操作和右边操作显然不是一样的!那么显然数组模拟链表需要两个数组一个模拟左边的操作,一个模拟右边的操作以一个例题为例,解析如何用数组方便的模拟链表洛谷 P1160 队列安排 题目链接 https://www.luogu.com.cn/problem/P1160此题有在左边插入数据,在右边插入数据的操作,也有删除数据,而且数据很大...原创 2020-02-15 10:12:36 · 365 阅读 · 0 评论 -
周赛 直线重合 题解(用分数代替小数完全避免浮点误差)
题目链接题目思路本来是用浮点数写,但是发现浮点数一定有浮点误差,学长卡死了double ,这时必须换一个思路。其实k,b可以用分数储存,那么可以完美的避免避免浮点误差。注意:1:本来我以为会出现 1/-2!=-1/2 的情况,后面仔细一想发现不可能,以为假设分子为1分母为-2,分子为-1,分母为2的两组数。他们的gcd也会相反所以除以gcd之后又相等了。2:还有排序要注意要所有元...原创 2020-03-15 15:51:51 · 186 阅读 · 0 评论