<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ACMer的知识记录]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MMMMMMMW</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MMMMMMMW]]></copyright><item><title><![CDATA[体验不佳，换博客啦]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/97816477</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/97816477</guid><author>MMMMMMMW</author><pubDate>Sun, 29 Sep 2019 14:13:16 +0800</pubDate><description><![CDATA[新地址
https://www.cnblogs.com/MMMMMMMW/]]></description><category></category></item><item><title><![CDATA[Chika and Friendly Pairs （2019 GDCPC 广东省赛银牌题）（离散化+莫队+树状数组）]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/90215085</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/90215085</guid><author>MMMMMMMW</author><pubDate>Tue, 14 May 2019 21:17:13 +0800</pubDate><description><![CDATA[题意

给出一个含有n个元素的数列a和k值，询问m次，每次询问给出L，R，输出[L，R]中friendly pair的总个数。

friendly pair：对于数列位置i &lt; j，有丨 a[i] - a[j] 丨&lt;= k，则相当于一个friendly pair

输入数据

第一行3个整数n(1 &lt;= n &lt;= 27000),m(1 &lt;= n &lt;= 27000...]]></description><category></category></item><item><title><![CDATA[单调栈]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/89282601</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/89282601</guid><author>MMMMMMMW</author><pubDate>Sat, 13 Apr 2019 15:04:14 +0800</pubDate><description><![CDATA[这个内容比较简单，熟悉原理后即使没看代码也能敲出来。

简介

一个单调递增/递减的栈

作用

求数列中某个位置的左边/右边的离他最近的小于/大于该值的数。

举例

对于数组a1,a2...an，求a[i]中左边的离他最近的小于a[i]的数

普通思路：二重循环，复杂度O(n^2)

单调栈思路：每个数在栈中放进去一次，推出去一次，复杂度O(n)

过程

新建一个栈

如果栈顶为空，则a[i...]]></description><category></category></item><item><title><![CDATA[2019年第十届蓝桥杯省赛C/C++ B组总结]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/88779358</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/88779358</guid><author>MMMMMMMW</author><pubDate>Sun, 24 Mar 2019 18:07:30 +0800</pubDate><description><![CDATA[这次蓝桥（阅读理解）（暴力）杯比起去年，简单了好多，两小时刷完九道题（第九个是阅读理解题，成功被坑），接下来两小时想不出最后一道题，就花了点时间检查了一遍前面的题目，毕竟这是阅读理解杯，容易粗心。

题目记得不是很清楚，随便写写思路，可能顺序有点问题：

1、手算即可，490，送分题

2、一开始是当成进制题算的，但是其实这题跟进制题有点区别，比如A是1，Z是26，进制是从1--26，我把他转化成...]]></description><category></category></item><item><title><![CDATA[优先队列的结构体排序使用方法（通过重载的方法，排序结果与普通数组排序sort正好相反）]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/86700112</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/86700112</guid><author>MMMMMMMW</author><pubDate>Wed, 30 Jan 2019 10:55:23 +0800</pubDate><description><![CDATA[
#include &amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
struct node
{
	int a,b;
	bool operator &amp;lt; (const node &amp;amp;th) const{
		if(a != th.a) return a &amp;lt; th.a;
		return b &amp;gt; th.b;
	}
};
int main(){...]]></description><category></category></item><item><title><![CDATA[读入优化]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/86600269</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/86600269</guid><author>MMMMMMMW</author><pubDate>Tue, 22 Jan 2019 19:46:34 +0800</pubDate><description><![CDATA[
inline int read() {
    char c = getchar(); int x = 0, f = 1;
    while(c &amp;lt; '0' || c &amp;gt; '9') {if(c == '-') f = -1; c = getchar();}
    while(c &amp;gt;= '0' &amp;amp;&amp;amp; c &amp;lt;= '9') x = x * 10 + c - ...]]></description><category></category></item><item><title><![CDATA[SQL SEVER 遇到的问题记录]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/84442608</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/84442608</guid><author>MMMMMMMW</author><pubDate>Sat, 24 Nov 2018 14:59:35 +0800</pubDate><description><![CDATA[1、登陆sa账户时出现错误233

解决方法：cmd管理员模式运行，输入netsh winsock reset]]></description><category></category></item><item><title><![CDATA[容斥原理——二进制枚举与dfs]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/83056006</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/83056006</guid><author>MMMMMMMW</author><pubDate>Mon, 15 Oct 2018 11:23:45 +0800</pubDate><description><![CDATA[容斥原理

对于两个集合，

对于三个集合，

以此类推即可，上式很好理解的

对于容斥原理，可以用二进制枚举，当然dfs也行，这两个复杂度差不多

二进制枚举

对于一个二进制数，每一位只有1和0两种情况，对应着取与不取

举个例子，一共有5件物品，那么最大值就选择（1&amp;lt;&amp;lt;5）-1 = 11111 = 31，如果从00001枚举到11111，也就是1---31，就能把所有情况都枚举出...]]></description><category></category></item><item><title><![CDATA[Make It Equal（思维+细心）]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/83043362</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/83043362</guid><author>MMMMMMMW</author><pubDate>Sat, 13 Oct 2018 23:21:05 +0800</pubDate><description><![CDATA[C. Make It Equal

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

There is a toy building consisting of nn towers. Each tower cons...]]></description><category></category></item><item><title><![CDATA[LaTeX新人教程，30分钟从完全陌生到基本入门[转载]]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/82630184</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/82630184</guid><author>MMMMMMMW</author><pubDate>Tue, 11 Sep 2018 18:16:45 +0800</pubDate><description><![CDATA[入门的时候看的是《一份（不太）简短的LaTex介绍》，挺详细的，感觉像是看字典一样，有点无聊，于是翻得到了这篇文章，跟着代码看实例，很容易猜出代码的意思，速成很快，比较推荐。

---------------------------------------------------------------------------------------------------------------...]]></description><category></category></item><item><title><![CDATA[2018网络赛CCPC——YJJ's Salesman（离散化+dp+树状数组/线段树）]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/82319981</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/82319981</guid><author>MMMMMMMW</author><pubDate>Sun, 02 Sep 2018 22:28:22 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6447


			YJJ's Salesman
			Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
			Total Submission(s): 2062    Accepted ...]]></description><category></category></item><item><title><![CDATA[Sublime Text3设置Phython编译环境（可输入）]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81673721</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81673721</guid><author>MMMMMMMW</author><pubDate>Tue, 14 Aug 2018 20:25:15 +0800</pubDate><description><![CDATA[Sublime Text3自带Phython编译系统，但是自带的不可以输入，下面来讲讲怎么建立可输入的编译环境

1、ctrl+shift+p通过install package来安装SublimeREPL插件

2、Preferences-&amp;gt;Key Bindings，右侧清空，复制以下代码并保存


[
	{
        &quot;keys&quot;:[&quot;f5&quot;],
        &quot;caption&quot;:...]]></description><category></category></item><item><title><![CDATA[开机直接进入bios解决方法]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81541809</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81541809</guid><author>MMMMMMMW</author><pubDate>Thu, 09 Aug 2018 18:14:43 +0800</pubDate><description><![CDATA[手贱更新了一下华硕笔记本的bios，之后开机直接进入bios，无法选择硬盘或USB，甚至将BIOS重置成默认都无法解决

百度了一个方法，成功解决

首先进入bios

Security-&gt;Secure Boot Control-&gt;Disabled

F10保存，继续进入bios

Boot-&gt;Launch CSM-&gt;Enabled

F10保存，成功进入系统
...]]></description><category></category></item><item><title><![CDATA[动态规划之数位DP]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81265408</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81265408</guid><author>MMMMMMMW</author><pubDate>Sat, 28 Jul 2018 21:34:34 +0800</pubDate><description><![CDATA[数位DP，故名思义，就是计算数字的，比如计算l----r中有多少个数中不含有连续的62或单独的4。

跟通常的DP思想基本一致，我们通过递归从最高位开始列举，一直列举到最低位，然后再从最低位反推回去即可

这期间同样需要用到记忆化搜索，毕竟没有记忆化搜索的递归只是递归，有记忆化搜索的递归才是动态规划

首先，我们建立一个数组dp[i][j]，其中i代表列举到第几位，j代表列举这里的数是否是6

为...]]></description><category></category></item><item><title><![CDATA[素数筛选及区间二次筛选]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81221375</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81221375</guid><author>MMMMMMMW</author><pubDate>Thu, 26 Jul 2018 16:45:31 +0800</pubDate><description><![CDATA[素数筛选主要是求1---n中有多少个素数。

主流的有两种，一种是埃式筛法，一种是线性筛法，其中线性筛法是埃式筛法的升级版，但正常情况下埃式筛法就够用了。

然后有种不常用的，就是筛选出区间内的素数，通常这个区间内的值都很大，大到用线性筛也会超时，但区间的范围会相对比较小，这时候就要用区间二次筛选

埃式筛法

总所周知，一个合数总是由几个素数相乘得到的，换句话说，一个素数的倍数肯定就是合数了。
...]]></description><category></category></item><item><title><![CDATA[树状数组基础版解析+区间修改]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81182945</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81182945</guid><author>MMMMMMMW</author><pubDate>Tue, 24 Jul 2018 13:32:29 +0800</pubDate><description><![CDATA[代码参考博客：https://www.cnblogs.com/RabbitHu/p/BIT.html

先来一张图



我觉得把这张图理解了，树状数组也就差不多理解了。

树状数组采用的是二进制的形式，功能跟线状树差不多，但比线状树要简洁很多。

下面来一一讲解下上图内容。

对于数组a[1],a[2]...a[n]，有他们相应的树状数组sum[1]，sum[2]...sum[n]来表示它们的和...]]></description><category></category></item><item><title><![CDATA[信心题（莫队算法）]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81155759</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81155759</guid><author>MMMMMMMW</author><pubDate>Sun, 22 Jul 2018 16:24:05 +0800</pubDate><description><![CDATA[N - 信心题

给定一个含有n个数字的数列，每个数字都有一个值a[i]（下标从1开始）。定义第i个数字和第j个数字间的距离dis(i,j)=abs(i-j)。

接下来给出q个询问，每次询问一个区间[l,r]，要求求出一对数字(i,j)(l&amp;lt;=i&amp;lt;=j&amp;lt;=r),使得a[i]=a[j]并且dis(i,j)最大，由于这样的数对可能有多个，因此答案只要输出dis。

Input

题...]]></description><category></category></item><item><title><![CDATA[易错点整合（随时更新）]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81150401</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81150401</guid><author>MMMMMMMW</author><pubDate>Sat, 21 Jul 2018 23:14:01 +0800</pubDate><description><![CDATA[1、long long x = a*b，如果a，b都是int，且a*b有溢出可能，那么必须在a*b前加long long，如long long x = (long long)a*b

2、long long类型输出，有的OJ用的是%I64d，有的OJ用的是%lld，如果弄错，可能出现Output Limit Exceed等各种奇葩问题。

3、double类型输入用%lf，输出用%f，否则可能也会...]]></description><category></category></item><item><title><![CDATA[线段树模板加部分内容详解]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81124103</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81124103</guid><author>MMMMMMMW</author><pubDate>Fri, 20 Jul 2018 09:57:07 +0800</pubDate><description><![CDATA[线段树是处理区间问题的一种算法，大概内容就是下图，可以用来处理区间和等相关问题。



 

一、线段树的建立


void build(int l,int r,int now)
{
	if(l == r)//到达叶子结点
	{
		sum[now] = a[l];
		return ;
	}
	int m = (l+r)&amp;gt;&amp;gt;1;
	build(l,m,now&amp;lt;&amp;lt;1);//...]]></description><category></category></item><item><title><![CDATA[费马小定理与逆元]]></title><link>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81098068</link><guid>https://blog.youkuaiyun.com/MMMMMMMW/article/details/81098068</guid><author>MMMMMMMW</author><pubDate>Wed, 18 Jul 2018 16:10:45 +0800</pubDate><description><![CDATA[费马小定理

假设p是质数，a是整数，且a与p互质，那么，a的（p-1）次方除以p的余数恒为1，即a^(p-1) ≡ 1（mod p）。

简单表示即

if(p is prime number &amp;amp;&amp;amp;gcd(a,p) == 1)
       pow(a,p-1)%p == 1 (true);

同余证法

假设p等于质数13，取整数1,2,3,4,5,6,7,8,9,10,11,...]]></description><category></category></item></channel></rss>