摘要：
"P2568 GCD" 题意 给定正整数$n$，求$1\leq x,y\leq n$且$\gcd(x,y)$为质数的数对$(x,y)$个数 $1\leq n\leq 10^7$ 欧拉$\varphi$函数的基础题， "关于欧拉$\varphi$函数" 所以基础知识就不在这篇里讲了 把题目描述成公式， 阅读全文
摘要：
"洛谷 P1516 青蛙的约会" 、 算是手推了一次数论题，以前做的都是看题解，~~虽然这题很水而且还交了5次才过。。。~~ 求解方程$x+am\equiv y+an \pmod l$中，$a$的最小整数解 $0 include include include include include def 阅读全文
摘要：
神仙分块，把减写成加调了半小时。。 不过这题也启示我们其实有的分块题要把多个块的信息拿到一起维护 ~~以前做的都是每个块的信息单独维护~~ 写的分块题还不太多，同时维护一个块的左右边界好像有点冗余，不过这样代码看起来更简单 "洛谷P4168 [Violet]蒲公英" 题意 给你长度为$n$的数组$a 阅读全文
摘要：
差分约束 差分约束，一般用来解决有$n$个未知数，$m$个不等式方程的问题，形如： $$ \begin{cases} \ x_{a_1} x_{b_1}\leq y_1\\ \ x_{a_2} x_{b_2}\leq y_2\\ \ \cdots\\ \ x_{a_m} x_{b_m}\leq y_ 阅读全文
摘要：
"P2024 [NOI2001]食物链" 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所 阅读全文
摘要：
"CF1328E Tree Queries" 应该还是比较妙的 题意 给你一个树，然后多次询问 每次询问给出一堆节点，问你是否能找到一个 从根出发的 链，是的对于给出的每个节点，都能找出链上的点，是的他们的距离小于等于$1$ $n\leq 2\cdot 10^5,m\leq 2\cdot 10^5, 阅读全文
摘要：
"CF1328B K th Beautiful String" ，然而CF今天却上不去了，这是洛谷的链接 题意 一个长度为$n$的字符串，有2个$\texttt{b}$和$n 2$个$\texttt{a}$ 按字典序排序后，问你第$k$个是啥 $n\leq 10^5$ 由于我们相信CF从来不卡常，所 阅读全文
摘要：
以前见过一篇另类堆优化dij的题解，然而找不到了 那位作者称它为dij-spfa（大概是这个意思，然而确实很形象 这方法比较玄学，正确性没有严格证出来，然而对拍是验证猜想的最好途径 不过也可能并不玄学，只是我一时没想出来而已，如果有见解可以发在评论 还有一个关于这个的讨论帖 众所周知，dij堆优的代 阅读全文
摘要：
updata on 2020.3.31 今天做 "POJ 1364 king" 这题的时候发现，那种 spfa 的乱搞优化被卡掉了 所以这个题那种方法能过仅仅是因为数据水，以后还是不要用那种了 而且那个方法之前就没想明白有什么正确性 题目描述 小 K 在 MC 里面建立很多很多的农场，总共 $n$ 阅读全文
摘要：
题目背景 applepi 想进行宇宙旅行。当然，applepi 知道这是有可能的，因为applepi 的特殊能力能使他观测到宇宙中的虫洞。所谓虫洞就是一个在三维之外的维度打开的快捷通道，通过虫洞能够从一个地方瞬间移动到另外一个地方。 题目描述 为了简化问题，我们建立一个一维坐标系，地球的位置为$0$ 阅读全文
摘要：
Description 物流公司要把一批货物从码头$A$运到码头$B$。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线， 阅读全文
摘要：
Description 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。 假设小M每次选的两个格子都是完全 阅读全文
摘要：
vim原本是在Linux中的编辑器，如果使用熟练写代码速度可以远高于其它编辑器 当然很多OI比赛也会要求在Linux中进行 然而： 想学Linux，首先要有一个Linux，但有了Linux，这个直播间又不能用了 很多软件并不支持Linux，导致用Linux有时很不方便 所以，如果只是想学习vim的使 阅读全文
摘要：
1.一些定义 看看就好，很好理解 随机试验： 不能预先确知结果 试验之前可以预测所有可能结果或范围 可以在相同条件下重复实验 样本空间：随机试验所有可能结果组成的集合 离散样本空间、无穷样本空间 样本空间的任意一个子集称之为事件 所以说事件也可以看成一个集合，那么集合的运算和定律，放在事件上也适用 阅读全文
摘要：
这俩题太像了 "bzoj 3450 Tyvj1952 Easy" Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a a分，com 阅读全文
摘要：
2021.2.8：重新置顶，想要~~这写的并不好的~~代码可以来找我呀（ 2020.09.22： 页面已经很接近完工了，或许就是一些小细节上的问题了 目前置顶的文章太多了，就把这个撤了，同时把他当做留言板了，~~欢迎了来灌水啊~~ ~~我之前自己发的那些测试就别管了，有空我把它们都删了吧~~ ~~手 阅读全文
摘要：
"P3588 【[POI2015]PUS】" 终于有个能让我一遍过的题了，写篇题解纪念一下 给定长度为n的序列和其中部分已知的数，还有m个大小关系：区间$[l,r]$中，有k个给定的数比剩下的$r l+1 k$个数都大 求是否有解，有解给出任意一个合法方案 按大小关系，从大的数向小的数连边 直接建图 阅读全文
摘要：
二进制分组，算个小技巧 "bzoj 4398福慧双修" 给一张图，同一条边不同方向权值不同，一条边只能走一次，求从1号点出发再回到1号点的最短路 一开始没注意一条边只能走一次这个限制，打了个从一号点相邻节点为原点的dij，样例就挂了 其实就是要从这个错误思路上改进 对于不与1号点相接的边，权值为正， 阅读全文
摘要：
"bzoj 4152[AMPPZ2014]The Captain" 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 ~~一开始我居然把这个取min看成取曼哈顿距离。。~~ 暴力建图是$n^2$ 考虑两个点，可以 阅读全文
摘要：
"题目" 两次二分 首先对ans进行二分，在$[ 10^{18},10^{18}]$之间 考虑怎么check 对于每个ans，枚举每个$a_i$，二分查找有几个$a_j$，使得$a_i\times a_j include include include include include define 阅读全文