2019年07月_OneLine_

原创一些乱七八杂的概念理解合集

如果有错误的话还希望各位巨巨评论指正……目录主席树：线段树：最大流 = 最小割：逆元：威尔逊定理：阶乘：快速幂：快速乘：Pollard Rho+Miller Rabin：大素数判断和素因子分解一些数论知识：离散化：主席树：可以求第K大的数理解参考：https://www.cnblogs.com/LiuRunky/p/Sustai...

2019-07-26 16:48:35 304

原创 2019CCPC江西省赛（重现赛）| 题目 & 题解

2019CCPC江西省赛（重现赛）在hdu进行据说很简单因为现场有多个队伍AK不过我在重现的时候没有好好做题比赛结束才好好补题应该是补题最认真的一次了。。。

2019-07-22 09:24:11 2737 2

原创 2019暑假多校训练第四场 | 部分题解

有一道题目是原题emmm朝鲜友人出的题目可能英文题面会有些小问题反正这场我的贡献率≈0题解链接: https://pan.baidu.com/s/1KRpqHaOdq2EL2-Kgbm2EXA 提取码: f1a1 复制这段内容后打开百度网盘手机App，操作更方便哦01AND Minimum Spanning TreeHDU 6614逻辑思维签到题从右往左...

2019-07-31 19:39:06 1764

原创线段树合集 | 基础篇

先理解线段树放一个大佬的博客https://blog.csdn.net/whereisherofrom/article/details/78969718有题目+题解的大佬博客https://www.cnblogs.com/ya-cpp/p/4165777.html较简单的题目：HDU1754I Hate it单点更新 + 区间最值#include &lt...

2019-07-30 17:06:19 200

原创 2019暑假多校训练第三场 | 部分题解

出题人告诉我们板子hin重要~~题解链接： https://pan.baidu.com/s/18CNsiQDXgYcEur0QJKZ-xg 提取码: hv93 复制这段内容后打开百度网盘手机App，操作更方便哦我们只写了一个题06……知道07是原题但是没改（出题人验题人好不严谨emmmm 一直改题面）06FansblogHDU 6608威尔逊定理 + 逆元其...

2019-07-29 18:57:21 221

原创 POJ3904 Sky Code 容斥原理 or 莫比乌斯反演

在做题的时候遇到了莫比乌斯反演所以就想找个题目做做POJ3904题目大意：给出n 以及 n 个数字找到四个互质的数有多少种即求gcd（a,b,c,d）=1的情况数可以用容斥原理找到四个数不互质的情况然后用总数减去这些情况就是互质的参考：https://blog.csdn.net/lianai911/article/details/47609075四...

2019-07-26 14:48:51 230

原创 2019暑假多校训练第一场 | 部分题解

第一次打杭电多校被虐惨了慢慢补题填坑~~偶觉得那种几百个队都过的题还是得会啊QAQ放一下官方题解8链接: https://pan.baidu.com/s/14Csn7yWvuNQOJGRe7-GsOA 提取码: rbjf 复制这段内容后打开百度网盘手机App，操作更方便哦04 Vacation HDU6581数学思维题车队里最慢的车不会追上前面的车但是...

2019-07-24 17:23:54 295

原创 2019暑假多校训练第二场 | 部分题解

这次没有爆零有点感动题解链接：https://pan.baidu.com/s/1b9i0yI1oEDcaCZc_SH-K3Q 提取码: k2xc 复制这段内容后打开百度网盘手机App，操作更方便哦10 Just Skip The ProblemHDU 6600考虑二进制题目大意：有一个数x 在范围0~ (2^n)-1 内询问一个数 y 给出答案 x & y==...

2019-07-24 17:09:50 380

OneLine_的博客