genius777

摘要： 在学习了最基础的莫队后，我们会发现普通莫队并不资瓷修改操作啊！！！这就很尴尬，那么莫队就没办法修改吗，反正当时发明莫队的人是没有提到的，但是不要小瞧了智慧的OI人，不久就有人就提出了带修改莫队的想法。 如果你还没不知道莫队 点击这里！！！ 其实刚知道莫队还可以资瓷修改时，我以为代码量会有质的飞越，但 阅读全文

摘要： 什么是莫队，就是暴力嘛！！！学完后很多人都会这么说，就是有着一个很迷性质的优化，优化完了你都不知道为什么的优化。 莫队算法的效率就取决与你分块的方式了，那么我们就来看看莫队是怎样实现优化的。 先来看一道题：小B的询问 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定 阅读全文

摘要： 想学LCT很久了，但自己看博客又没动力，前天国家队任轩笛大佬莅临讲课，虽然只是大致地带过了一下LCT，但是有了国家队大佬的BUFF就是不一样（%%%）马上来了信仰学习一波LCT。 【什么是LCT】 LCT即Link Cut Tree 动态树 这个数据结构支持对树的形状进行修改，比如连边和删边。 那么 阅读全文

摘要： 【题目描述】 Shy 有 n 个数字，要求你从中选一个数和一群数，满足一群数的 GCD>1 且 GCD（一群数的 GCD，一个数的值）=1。问方案数。 【输入】 第一行一个整数 n。 第二行 n 个数表示数组。 【输出】 输出一个数表示答案。（mod 1e9+7） 【输入样例】 3 2 3 2 【输 阅读全文

摘要： 我们来看看一个问题 任意给定正整数n，请问在小于等于n的正整数之中，有多少个与n构成互质关系？（比如，在1到8之中，有多少个数与8构成互质关系？） 计算这个值的方法就叫做欧拉函数，以φ(n)表示。在1到8之中，与8形成互质关系的是1、3、5、7，所以 φ(n) = 4。 φ(n) 的计算方法并不复杂 阅读全文

摘要： 中国剩余定理 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 就这么简单。我们在感叹神奇的同时不禁想知道古人是如何 阅读全文

摘要： 2554. [福利]可持久化线段树 ★★☆ 输入文件：longterm_segtree.in 输出文件：longterm_segtree.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】 为什么说本题是福利呢？因为这是一道非常直白的可持久化线段树的练习题，目的并不是虐人，而是指 阅读全文

摘要： Weed 【题目描述】 duyege 的电脑上面已经长草了，经过辨认上面有金坷垃的痕迹。 为了查出真相，duyege 准备修好电脑之后再进行一次金坷垃的模拟实验。 电脑上面有若干层金坷垃，每次只能在上面撒上一层高度为 vi 的金坷垃，或者除掉最新 vi 层（不是量）撒的金坷垃(即撤回之前vi次撒的操 阅读全文

摘要： 在讲树链剖分之前，让我们看看求LCA可以用什么算法： Tarjian 倍增 （暂时只想到这么一些） 倍增求LCA理论复杂度O（n*m*logn） 对于Tarjian求LCA的理论复杂度是O（n*m）按理说复杂度比倍增优秀，但不知道为何在洛谷上交要加快读才能勉强卡过 个人认为Tarjian写LCA很恼 阅读全文

摘要： P3628 [APIO2010]特别行动队 题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如(i, i + 1, ..., i + k)(i,i+1,...,i+k)  阅读全文