摘要：
ai=(p×ai−1+q×i+r)modMODai=(p×ai−1+q×i+r)modM 题目链接：https://vjudge.net/problem/HDU-6319ai=(p×ai−1+q×i+r)modMOD 题意：给你n,m,k,p,q,r,MOD，七个数，n为长度为n的数组，其中前k个数 阅读全文
摘要：
ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如： 数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3. 思路：板子题，输出的时候分两行分别输出区间最小 阅读全文
摘要：
思路：先分块，然后每一块都用vector存起来，然后从小到大排序，查询的时候直接二分查找即可，坑点：不要在查找的时候排序，要每次改为就排序，否则会 超时，超了三次......... #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include 阅读全文
摘要：
题目描述 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 n。 第二行输入n 个数字，第 i 个数字为 ai，以空格隔开。 接下来输入 n 行询问，每行输入四个数字 opt、l、r、c，以空格隔开。 若 opt==0，表示将位于[l,r] 的之 阅读全文
摘要：
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 x 的数 求 x 的前驱(前驱定义为小于 x，且最大的数) 求 x 的后继(后继定义为 阅读全文
摘要：
如图可以知道 将C[]数组的结点序号转化为二进制 个数 lowbit(x) == 2^k 1=(001) C[1]=A[1]; 1 1 k=0 2=(010) C[2]=A[1]+A[2]; 2 2 k=1 3=(011) C[3]=A[3]; 1 1 k=1 4=(100) C[4]=A[1]+A 阅读全文
摘要：
【题目描述】 在完成了分配任务之后，西部 314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘ V’ )，一个部落崇拜铁锹(‘∧’ )，他们分别用 V 和∧的形状来代表各自部落的图腾。西部 314 在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标 阅读全文
摘要：
long long C(int n, int m) { int i; long long sum = 1; for (i = 1; i <= m; i++) { sum *= (n - m + i); } for (i = 1; i <= m; i++) { sum = sum / i; } ret 阅读全文
摘要：
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文
摘要：
Prim算法 Prim算法是一种产生最小生成树的算法。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Prim）独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。 Prim算法 阅读全文