摘要：
质数判定： 试除法：2到sqrt（n）全部试除。代码如下。 质数筛法： Eratosthenes筛法：所有质数的倍数全部为合数，每求到一个质数，统计倍数。代码如下。 线性筛法： 1. 2到 N 的每一个数若 v[i]=i 则为质数。 2.扫描不大于v[i]的每一个质数p，令v[i*p]=p，也就是记 阅读全文
摘要：
洛谷P1082题解：https://www.luogu.org/blog/costudy/solution-p1082 知识： 费马小定理：若 p 是质数，则对于任意整数 a ，有 ap = a (mod p)，也就是ap-1=1 (mod p)。 Bézout定理：对于任意整数 a , b ，存在 阅读全文
摘要：
用了Dev C++已经很久了，虽然也就几个月。 在今天终于决定要开始用vscode了。 有了之前配置失败的经验，这次就比较快就成功了（还是花了一个多小时）。 别的编译器下载真的慢成狗，所以就凑合先用Dev的吧。等以后有时间了再下载，再改。 过程还是很波折，path变量设置了好几次，还处理了各种各样的 阅读全文
摘要：
今天是无聊的一天。 但是还是发现了两个Chrome插件。 还是很好用。 第一个是广告的拦截，第二个是下载管理。 先是第一个——AdBlock 它真的真的巨管用。从此之后上csdn再也不用看广告了。 上边是拦截之前的，下边是拦截之后的，可以看右上角那个小红手，显示拦截的广告数，效果很明显。特别推荐。 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1631 一看题面，暴力选手，先打暴力。 非常简单的暴力，不加优化。 代码： 果然TLE了，过了60分，还不少。 不优化这个傻子算法了，开始想正解（看题解）。 果然洛谷神犇们还是没有让我失望，还是发现了理解的题解。 阅读全文
摘要：
原题：https://www.luogu.org/problemnew/show/P2107 题目有两个限制条件，一个是距离，一个是时间。 距离先不用管，排完序按顺序来就可以，近的总比远的更优。 先把所有超m范围的去掉。 耗费时间则是越短的越划算，越长的越浪费。所以可以选择大根堆，把时间长短都存入堆 阅读全文
摘要：
在洛谷上面一看是绿题，以为不会有这样的思路，结果在洛谷题解上发现了和我思路类似的。 边读入边输出，每次用upper_bound()存入，保持序列的有序。 用vector，支持随机访问，下标为(i-1)/2，就是当前奇数的答案，原因是vector从0开始存。 代码如下。 阅读全文
摘要：
原本一看异或想弃疗。但是看完大佬题解之后发现了新大陆。 a^a=0。 这样就可以一遍dfs求出所有点到根路径的异或，然后再O(1)求xor[x]^xor[y]。 代码如下。 阅读全文
摘要：
emmm，想了挺久终于还是开了博客，其实也不知道有什么可以写的（毕竟马上退役），但是受到了机房几位大佬开通博客的诱惑，还是一咬牙一跺脚，冒着被奶死的风险开了博客。 还是介绍一下自己吧，我，在二中机房垫底的蒟蒻，在众多大佬之间瑟瑟发抖，还不知上进就会颓，一到机房就管不住自己的双手，不是看视频就是聊QQ 阅读全文