摘要:
~~树状数组就是个辣鸡~~ 不扯了 先给链接 "线段树" "皮这么一下我很开心" "线段树区间加" 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的二元方程, 只不过有无数组解罢了。 还有原谅我蒟蒻,不会用字母的写法,只好直觉+小学数学写法了 我们可以使用辗转相除法来解决(过渡好生硬啊) 我们首先来看一组例子 为了方便理解,特将每个多项式系数都写了出来,同时并没有将符号带进括号 那怎么求出其他的特值捏? 对 阅读全文