摘要：
~~树状数组就是个辣鸡~~ 不扯了 先给链接 "线段树" "皮这么一下我很开心" "线段树区间加" cpp include using namespace std; struct node { long long val; long long tag; }tree[10000000]; long l 阅读全文
摘要：
~~度娘真是个好东西~~ "树状数组" 树状数组可以快速的查询区间和~~插叙两次~~ 所以我们就可以将被求和换成其他意义的数组，完成不同的任务 比如说区间修改和单点查询（注意这两个是同时存在的），还比如求逆序对 上题 "逆序对" "单点查询和区间修改" 对于逆序对这道题，在桶拍上用树状数组，还需要进 阅读全文
摘要：
异或和 题目描述 有一个长度为n的数列，请你编程求出是否有有若干个数字的异或和为0 输入及输出格式 输入共两行，第一行为n，第二行有n个数，即题意中的数列 输出仅一行，若有异或和为0的情况，输出“Ye5”，否则输出“No”（不带引号） 样例 输入 3 1 2 3 输出 Ye5 数据范围 50%的数据 阅读全文
摘要：
【题目描述】选举拉票 现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个人选你。要知道现在这个时代，没有百八十万元你是受买不了一个人的qwqqwq 。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多（严格的 阅读全文
摘要：
对于约瑟夫问题，若暴力模拟游戏过程，则时间复杂度会变为报的数 人数。 如果问题只是询问的最终留的人数，则可以达到o（n）的算法 利用递推的思想。若只有一个人游戏，则肯定那个人获胜。 逆向思维一下，一个人的游戏肯定是由两个人的游戏转化过来。 两个人的游戏肯定是从三个人的游戏转化过来。 可是怎么递推呢？ 阅读全文
摘要：
01迷宫 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 输入的第1行为 阅读全文
摘要：
二元不定方程，就是形同ax+by=c的二元方程， 只不过有无数组解罢了。 还有原谅我蒟蒻，不会用字母的写法，只好直觉+小学数学写法了 我们可以使用辗转相除法来解决(过渡好生硬啊） 我们首先来看一组例子 为了方便理解，特将每个多项式系数都写了出来，同时并没有将符号带进括号 那怎么求出其他的特值捏？ 对 阅读全文