mars_ch的博客

那么我们就来说一说快速幂吧 a^b 1.如果b是偶数，我们可以记k = a2 mod c，那么求(k)b/2 mod c就可以了。2.如果b是奇数，我们也可以记k = a2 mod c，那么求((k)b/2 mod c × a ) mod c =((k)b/2 mod c * a) mod c 就可以了。那么我们可以得到以下算法：int ans = 1;a = a % c;if(b%2==1)

Description有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。Input输入n人数<1000000 每个人的aimOutput你要求最后死亡数目的最小和最大可能Sample Input82 3 2 2 6 7 8 5 Sample Output3 5很好的思路。显然

看这一大波名字。。 Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意

主要是STL的应用吧。。。 题意： 有很多种草，有两个属性：价格和新鲜度；有很多牛，它们都会各自需求一种草，要求是其价格最低为ai，新鲜度最低为bi，且这些牛不希望自己的草和别人的一样。问要满足所有需求的最小花费是多少？题解： 大概是贪心吧。。这种东西还算比较明显吧。。想不到的算法大概都是贪心或者二分答案？所以我们把牛的挑剔程度排个序。然后把每种草再排个序。然后枚举每一个牛将符合条件的草的价钱

也许你会诧异这题 有啥好写题解的。。？暴力枚举不就完了但是 WA是自己作。没有看到不能平行。。T是真的。。。 O(n^4)怎么破？靠瞎减减呗。这里主要是感叹#define 的 快速。。最后实现的AC就是靠他。define的优缺点优点 提高了程序的可读性，同时也方便进行修改； 提高程序的运行效率：使用带参的宏定义既可完成函数调用的功能，又能避免函数的出栈与入栈操作，减少系统开销，提高运行效率；

Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数，表示树中节点的初始权值。

part 1 高精度练习之加法注意：位数 不同吧 还有可能比 位数最长的还要长#include<cstdio> #include<algorithm> #include<cstring> //by mars_ch using namespace std; char a[1005],b[1005]; int ans[1005],tot; int main() { scanf("%s",a);