小饭hhh

摘要： 线性基 在这个博客学习的 看完了博客虽然还是不能完全理解线性基，但是大概懂了是怎么用的 1.求一个序列的最大/最小异或 2.求一个序列第k小异或 下面是一些入门题： "To xor or not to xor SGU 275" 求n个数的最大异或 "P4570 [BJWC2011]元素" inclu 阅读全文

摘要： "Matching Problem" 暴力 题意： 给一个序列a，长度为n，序列b，长度为4，求a的子序列中，有多少个长度与b相等且当$b_i = b_j$ 时 $a_i$ = $a_j$ 题解： 因为n int cnt[310], c[310][310]; int main() { int n, 阅读全文

摘要： "Alternative Accounts" 贪心匹配 题意： 有n个账号，k场比赛(1 include using std::max; using std::min; int n, t, m[5], a[5][100010], ans = 0, cnt[100010], c[5][100010]; 阅读全文

摘要： POJ 2449 "Remmarguts' Date" 第k短路 题意：有n个点，m条边，m行是a到b的权值为c，最后一行是问s到e的第k短路是多少，没有则输出 1 第k短路的模板，代码是从这个大佬这里copy的，思路是从书上看到的。（算法竞赛进阶指南124页） 阅读全文

摘要： HDU 4311 "Meeting point 1" 曼哈顿距离 题意：给出n个点的xy坐标，选其中一个点，使得其他点到他的曼哈顿距离最小，求最小的 "曼哈顿距离" 题解：先按x坐标从小到大排序，求出其他点到第一个点的距离和，根据递推把所有的点都求出来，复杂度O(N)，y坐标也是，最后记录最小和。 阅读全文

摘要： 斐波那契数列卷积 链接： https://ac.nowcoder.com/acm/contest/1087/C 来源：牛客网 题目描述 已知数列 an=∑k=0nFn−k×Fka_n=\sum_{k=0}^{n}F_{n k} \times F_kan=∑k=0nFn−k×Fk ，其中 F 是斐波那 阅读全文

摘要： 算出幂塔函数$a^a$共b个a乘幂的结果模m的值。 求a^(a^(a^(a^(a^...)))),a的a次方的a次方的a次方..%m 我只能想到欧拉降幂递归求解,但是要优化,不然会超时(下面那个优化我也没看懂mod的函数为什么要用在快速幂和递归return里面 在这个大佬的博客看到的 阅读全文

摘要： POJ 3263 "Tallest Cow" 题意 有n头牛，最高的牛是第i头并且它的高度为h，下面有r对牛（a，b），他们能够两两看见，能两两看见的前提是他们之间的牛都比它俩矮。求每头牛最高可能是多少？ 题解 差分，先初始化数组ans为0，区间左右做标记，ans[a+1] ,ans[b]++，最后 阅读全文

摘要： 洛谷 P1582 "倒水" 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC 阅读全文

摘要： 牛客练习赛50 C tokitsukaze and Soldier 链接： https://ac.nowcoder.com/acm/contest/1080/C 来源：牛客网 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]， 阅读全文