上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 102 下一页
摘要: 第三题:1798. 你能构造出连续值的最大数目 思路:就是找到最小的不能被表示的整数 贪心,如果$[0, sum_{i}]$ 都能被表示出来,若$a_{i+1} > sum_{i}$,则$sum_i + 1$就不能被表示;若$a_{i+1} <= Sum_{i}$,则 $[0, Sum_{i+1}] 阅读全文
posted @ 2021-03-22 16:15 Rogn 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 原理: 线段树比树状数组要灵活许多,只要能满足“区间加法”的题,都能用线段树来做。但是对于没有修改的情况,区间和可以用树状数组,Max/Min可以用ST表。 线段树的本质是做区间分解,各个子区间的Sum/Max/Min合成大区间的,例如【2,12】=【2】+【3,4】+【5,7】+【8,10】+【1 阅读全文
posted @ 2021-03-16 20:37 Rogn 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题意:就是查询区间内的绝对众数(保证次数超过一半) 解法一:随机+二分 对于一个查询[left, right, threshold],从arr[left...right]中随机取一个,它有一个预处理好的”出现点“数组,求出[left, right]包含的“出现点”的个数,再与threshold比较。 阅读全文
posted @ 2021-03-15 12:27 Rogn 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 树状数组的作用很简单,单点修改+区间求和。 单点修改的话有两种,改变多少(add, sub)和改成多少(set),不过后者可以转化为前者,模板一般也是按照前者写的。 原理的话,这里不细节讲,网上很多; 求和: 11的二进制:1011,分成长度分别为1, 2, 8的段累加,每减一次lowbit(x), 阅读全文
posted @ 2021-03-14 15:30 Rogn 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 每次使用brew安装软件时,默认都会自动检查更新homebrew,显示Updating Homebrew...,会浪费很多的时间,所以要关闭自动更新。 # 关闭自动更新,在.zshrc文件中加入下方命令,如果是bash请加在.bash_profile文件中,全局变量可以sudo vi /etc/pr 阅读全文
posted @ 2021-01-27 21:14 Rogn 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 发现在mac下,即使开全局模式,brew和git的速度也只有几十k。而听说brew换源可能会带来一些奇怪的问题。所以还是设置代理最方便。 brew代理 brew 是用 curl 下载,所以给 curl 设置 socks5 代理即可 在 ~/.curlrc 文件中输入代理地址即可(没有的话需要先创建) 阅读全文
posted @ 2021-01-27 20:58 Rogn 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 安装两个插件: 配置ssh免密登录 网上大多数都是在远端机器上生成秘钥对,再将公钥放到本机上。 但是通常远端机器上配置了git的ssh, 默认的位置还是一样,感觉会覆盖掉。 所以,我是将本机的公钥,将其添加到 ~/.ssh/authorized_keys 中就可以了 然后在VSCode ssh插件的 阅读全文
posted @ 2021-01-26 03:02 Rogn 阅读(320) 评论(0) 推荐(0) 编辑
摘要: gcc编译不需要加头文件,会自己找的 参考链接:https://blog.csdn.net/Jmilk/article/details/105350494 阅读全文
posted @ 2021-01-23 21:08 Rogn 阅读(1136) 评论(0) 推荐(0) 编辑
摘要: 看代码的时候经常遇到这种情况:查看某函数的定义,发现不能回去了。 虽然可以查看引用回去,但可能存在多个引用,还是不方便。 正常的打开方式: Ctrl + 鼠标左击跳到定义. 进一步,可以自行修改快捷键: VSCode左下角设置图标 -> “Keyboard Shortcuts” -> 搜索 “Go 阅读全文
posted @ 2021-01-21 23:37 Rogn 阅读(2728) 评论(0) 推荐(0) 编辑
摘要: 执行如下命令时 /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install.sh)" 报错: ==> Downloading and installing Homebrew. 阅读全文
posted @ 2021-01-21 21:29 Rogn 阅读(21196) 评论(1) 推荐(1) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 102 下一页