某不知名二本财经院校的ACMer

大二ACMer的知识记录

Chika and Friendly Pairs (2019 GDCPC 广东省赛银牌题)(离散化+莫队+树状数组)

题意 给出一个含有n个元素的数列a和k值,询问m次,每次询问给出L,R,输出[L,R]中friendly pair的总个数。 friendly pair:对于数列位置i < j,有丨 a[i] - a[j] 丨<= k,则相当于一个friendly pair 输入...

2019-05-14 21:17:13

阅读数 56

评论数 0

单调栈

这个内容比较简单,熟悉原理后即使没看代码也能敲出来。 简介 一个单调递增/递减的栈 作用 求数列中某个位置的左边/右边的离他最近的小于/大于该值的数。 举例 对于数组a1,a2...an,求a[i]中左边的离他最近的小于a[i]的数 普通思路:二重循环,复杂度O(n^2) 单调栈思...

2019-04-13 15:04:14

阅读数 19

评论数 0

2019年第十届蓝桥杯省赛C/C++ B组总结

这次蓝桥(阅读理解)(暴力)杯比起去年,简单了好多,两小时刷完九道题(第九个是阅读理解题,成功被坑),接下来两小时想不出最后一道题,就花了点时间检查了一遍前面的题目,毕竟这是阅读理解杯,容易粗心。 题目记得不是很清楚,随便写写思路,可能顺序有点问题: 1、手算即可,490,送分题 2、一开始...

2019-03-24 18:07:30

阅读数 2489

评论数 9

优先队列的结构体排序使用方法(通过重载的方法,排序结果与普通数组排序sort正好相反)

#include <bits/stdc++.h> using namespace std; struct node { int a,b; bool operator < (const node &th)...

2019-01-30 10:55:23

阅读数 74

评论数 0

读入优化

inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar(...

2019-01-22 19:46:34

阅读数 38

评论数 0

SQL SEVER 遇到的问题记录

1、登陆sa账户时出现错误233 解决方法:cmd管理员模式运行,输入netsh winsock reset

2018-11-24 14:59:35

阅读数 35

评论数 0

容斥原理——二进制枚举与dfs

容斥原理 对于两个集合, 对于三个集合, 以此类推即可,上式很好理解的 对于容斥原理,可以用二进制枚举,当然dfs也行,这两个复杂度差不多 二进制枚举 对于一个二进制数,每一位只有1和0两种情况,对应着取与不取 举个例子,一共有5件物品,那么最大值就选择(1<&...

2018-10-15 11:23:45

阅读数 150

评论数 0

Make It Equal(思维+细心)

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 to...

2018-10-13 23:21:05

阅读数 351

评论数 1

LaTeX新人教程,30分钟从完全陌生到基本入门[转载]

入门的时候看的是《一份(不太)简短的LaTex介绍》,挺详细的,感觉像是看字典一样,有点无聊,于是翻得到了这篇文章,跟着代码看实例,很容易猜出代码的意思,速成很快,比较推荐。 ------------------------------------------------------------...

2018-09-11 18:16:45

阅读数 419

评论数 0

2018网络赛CCPC——YJJ's Salesman(离散化+dp+树状数组/线段树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447 YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Jav...

2018-09-02 22:28:22

阅读数 96

评论数 0

Sublime Text3设置Phython编译环境(可输入)

Sublime Text3自带Phython编译系统,但是自带的不可以输入,下面来讲讲怎么建立可输入的编译环境 1、ctrl+shift+p通过install package来安装SublimeREPL插件 2、Preferences->Key Bindings,右侧清空...

2018-08-14 20:25:15

阅读数 233

评论数 0

开机直接进入bios解决方法

手贱更新了一下华硕笔记本的bios,之后开机直接进入bios,无法选择硬盘或USB(平时因为重装可以无脑解决一切问题而瞎弄电脑,现在终于遇到克星了) 百度了一个方法,成功解决 首先进入bios Security->Secure Boot Control-&amp...

2018-08-09 18:14:43

阅读数 6199

评论数 0

WIN10专业版/家庭版激活

1、CMD命令行用管理员模式打开 2、依次复制粘贴下面命令 slmgr.vbs /upk   弹出“已成功卸载了产品密钥” slmgr /ipk W269N-WFGWX-YVC9B-4J6C9-T83GX   (专业版) slmgr /ipk TX9XD-98N7V-6WMQ6-BX7F...

2018-07-31 21:08:55

阅读数 1292

评论数 0

动态规划之数位DP

数位DP,故名思义,就是计算数字的,比如计算l----r中有多少个数中不含有连续的62或单独的4。 跟通常的DP思想基本一致,我们通过递归从最高位开始列举,一直列举到最低位,然后再从最低位反推回去即可 这期间同样需要用到记忆化搜索,毕竟没有记忆化搜索的递归只是递归,有记忆化搜索的递归才是动态规...

2018-07-28 21:34:34

阅读数 155

评论数 0

素数筛选及区间二次筛选

素数筛选主要是求1---n中有多少个素数。 主流的有两种,一种是埃式筛法,一种是线性筛法,其中线性筛法是埃式筛法的升级版,但正常情况下埃式筛法就够用了。 然后有种不常用的,就是筛选出区间内的素数,通常这个区间内的值都很大,大到用线性筛也会超时,但区间的范围会相对比较小,这时候就要用区间二次筛选...

2018-07-26 16:45:31

阅读数 119

评论数 0

树状数组基础版解析+区间修改

代码参考博客:https://www.cnblogs.com/RabbitHu/p/BIT.html 先来一张图 我觉得把这张图理解了,树状数组也就差不多理解了。 树状数组采用的是二进制的形式,功能跟线状树差不多,但比线状树要简洁很多。 下面来一一讲解下上图内容。 对于数组a[1],...

2018-07-24 13:32:29

阅读数 211

评论数 0

信心题(莫队算法)

N - 信心题 给定一个含有n个数字的数列,每个数字都有一个值a[i](下标从1开始)。定义第i个数字和第j个数字间的距离dis(i,j)=abs(i-j)。 接下来给出q个询问,每次询问一个区间[l,r],要求求出一对数字(i,j)(l<=i<=j...

2018-07-22 16:24:05

阅读数 147

评论数 0

易错点整合(随时更新)

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 ...

2018-07-21 23:14:01

阅读数 50

评论数 0

线段树模板加部分内容详解

线段树是处理区间问题的一种算法,大概内容就是下图,可以用来处理区间和等相关问题。   一、线段树的建立 void build(int l,int r,int now) { if(l == r)//到达叶子结点 { sum[now] = a[l]; return ; } ...

2018-07-20 09:57:07

阅读数 67

评论数 0

费马小定理与逆元

费马小定理 假设p是质数,a是整数,且a与p互质,那么,a的(p-1)次方除以p的余数恒为1,即a^(p-1) ≡ 1(mod p)。 简单表示即 if(p is prime number &&gcd(a,p) == 1)        pow...

2018-07-18 16:10:45

阅读数 69

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭