WXk-k

摘要： demo help//显示帮助文档 help x//显示x的用法 x可以是运算符或者函数 format long e//命令行直接打，使结果变为15位科学计数法 .*//点乘 ......//续行 a=[1,2]//定义向量 a*^b //点乘的乘幂 a\b //左除 // about vector 阅读全文

摘要： ###来水一篇... 今天的比赛还是蛮简单的（虽然也没ak吧） 主要有两个点要提醒一下自己，一个是组合公式$kC_n^{k}=nC_{n-1}^{k-1}$,还有一个是一个并不难证明的结论： 若$\frac{a}{b}$是无限不循环小数,那它的最简形势的分母一定包含非2或5的因子 阅读全文

摘要： #D题 ##解题思路 本质上就是个贪心，因为比较简单所以不多写，在代码实现上注意利用stl vec.back()//返回尾部的值 vec.pop_back()//弹出尾部 (next_permutation(vec.begin(), vec.end()))//让vector中元素变为字典序排列排名比 阅读全文

摘要： #1. 费马小定理 当a与p互质时，有$a^{\phi(p)}\equiv1\ (mod\ p)$ 于是特别地，当p为质数时，a模p的值的循环节长度最多为p-1 #2. BGSG定理 本质上就是求解$a^{x}\equiv b \ (mod \ p)$的算法，当p很大时就需要它来以$O(\sqrt 阅读全文

摘要： #定义 数论分块是个很常见的技巧，常用于计算$$\sum_{i=1}^{n} \left[\frac{k}{i} \right] $$ ##思路 原理很简单：设$t_i \in{x|x=\left[\frac{k}{i}\right]}$我们想办法每次计算出一个$t_i$的贡献，即一次求出一个$\l 阅读全文

摘要： #何为bitset 一个stl，可以大大减少储存布尔数所需的空间，本质上就是个存二进制数的容器 具体而言，省的空间是用int存的$\frac{1}{32}$ ##示例 bitset<N>bi(10111);//括号里的是初始化的值，不写默认为全0 //支持左移、右移、比较运算 s[k]：表示s的第k 阅读全文

摘要： #碎碎念 这次a和b过的可能是有生以来最快的（？）然后写C写了一个多小时还没写出来（悲）最后剩不到二十分钟看了眼D，结果瞬间悟出了答案（属于是开题失误了）最后以最快速度写完，一抬头发现刚好时间到了（樂）属于是到手的紫名飞了呜呜 #C题 ##题意 ##思路 比赛时没有注意到的一个重要性质是答案只与最大 阅读全文

摘要： #总结 得益于题目难度的下降，这次的过题数是上次的两倍。然而有两个题我认为寄的十分不应该，在此与其他题的题解一并写出。由于实在没时间挨个补题，在博客写写题解权当这事过去。 ##E题：啥也没有&&教训1 题解 真就啥也没有，看看两个点是不是在圆上，维护一下圆之间的连通性即可。然而我又又又使用了doub 阅读全文

摘要： ##一些碎碎念 最近复习了一些简单图论的知识，主要有floyd，spfa，拓扑排序，dij，差分等等。其实真正意义上的算法就是floyd和dij以及拓扑排序（spfa目前的应用场景仅限于有负边的最短路，然而听说可能还打不过BF？我对此有点不信的）。下面记录一下最近做题时这些算法常见的技巧 ##flo 阅读全文

摘要： #简介 rope是本人在极度不想敲平衡树的情况下从朋友偶然听说的，了解之后用寥寥数行便秒杀了那道平衡树的题。笔者遂深感其强大与低调，故作笔记以纪之。 #头文件与定义 #include<bits/stdc++.h> #include<ext/rope> using namespace std; usi 阅读全文