MPI消息的“顺序”性 MPI要求消息是不可超越的（nonovertaking）。即如果q号进程发送了两条消息给r号进程，那么q进程发送的第一条消息必须在第二条消息之前可用。但是，如果消息是来自不同进程的，消息的到达顺序是没有限制的。即如果q号进程和t号进程都向r号进程发送了消息，即使q号进程在t号进程发送消息之前就将自己的消息发送出去了，也不要求q号进程的消息在t号进程的消息之前一定能被r号进程所访问。这本质上是因为 MPI不能对网络的性能有强制性要求。例如，如果q号进程在火星上的某台机器上运行，而r号进程和t号…
MPI_Bcast #include "mpi.h" #include <stdio.h> #define N 3 int main(int argc, char *argv[]) { int i, myrank, nprocs; int buffer[N]; MPI_Init(&argc, &argv); MPI_Comm_rank(MPI_COMM_WORLD, &myrank); MPI_Comm_size(MPI_COMM_WORLD, &nprocs); pri…
今天写牛客小白月赛的时候，做完前三题看到第四题是一个模拟，就没有写了，直接去看做的人数较多的F，做法直接让我大开眼界... 题目链接：牛客小白月赛F-困难卷积 题意： 给出两个序列$a_i,b_i$，求出： $$ \sum_{i=1}^{n} \sum_{j=1}^{n}\left \lfloor \sqrt{\left|a_{i}-b_{j}\right|} \right \rfloor $$ 范围是： $1\le n\le 10^6, 0\le a_i,b_i \le 3\times 10^6, \Sigma …
函数 gluOrtho2D函数 参数有四个，gluOrtho2D(0.0, width, 0.0, height);。 gluOrtho2D是用来指定屏幕区域对应的模型坐标范围,我们自己所绘制的图形的坐标必须在这个范围内，不然看不到自己绘制的图形。 在没调用 gluOthor2d函数之前，窗口的中心坐标为（0,0）；调用了这个函数之后窗口的中心坐标不再是（0，0）了，窗口的左下角才是（0，0）。 在没调用 gluOthor2d函数之前，坐标范围是 X:-1~1, Y:-1~1；调用了这个函数之后坐标范围是 X:0~…
比赛链接：Dashboard - Educational Codeforces Round 135 (Rated for Div. 2) - Codeforces 又是一场edu，不过这场掉大分，做的太慢，心态有点炸，A还读错题。 A. Colored Balls: Revisited 题意：给你$n$个颜色的球，每个颜色有$a_i$个，都放在一个盒子里面，你每次拿出两个不同颜色的球，求最后盒子里只有一种颜色是第几种，输出任意一个即可。 思路：读错题是因为觉得问的是一共有多少种可能，那不就是感觉都有可能嘛，但又一想…
题目链接：M. Moving Both Hands 题意 给你一个$n$点$m$边的带权有向图，一开始双手放在点$1$以及其他点，每次可以移动一只手，花费是边权，求两只手到一个点的最短时间。一共有$n-1$次询问，分别是点$1$到其他$n-1$个点的最小花费。 最短时间是：1->2->4 ｜ 4
题目链接：H. Hot Black Hot White 题意： 给你$n$个数，你需要平均分成两份，分别有$\frac{n}{2}$个，如果两个数满足下面等式，则会发生冲突，那么就需要在同一类才不会发生冲突： $$ {\rm concat}(A_i,A_j)\times {\rm concat}(A_j,A_i)+A_iA_j \equiv Z \quad {\rm mod} \ 3 $$ 思路： 举个例子${\rm concat}(123,456)=123456$，那么其实就是$123\times 10^3+45…
这把..没有ak，第三题被卡了map和unordered_map，需要手写hash，前面两个题没什么好写的，直接写C吧.. 比赛链接：AcWing周赛67 C.串联数字（哈希表） 题意： 给定 n 个正整数 a1,a2,…,an。 我们规定将正整数 ai 和 aj 串联是指将 aj 直接接在 ai 后面构成一个新整数。 例如，12 和 34 串联得到 1234，34 和 12 串联得到 3412。 现在，给定一个正整数 k，请你计算有多少个有序数对 (i,j)(i≠j) 满足，ai 和 aj 串联得到的整数能够被 …
比赛链接：Codeforces Round #818 (Div. 2) D读假题，演了一个多小时。 A.Madoka and Strange Thoughts（800） inline void Case_Test() { cin>>n; ans = (n/3)*5+(n/2-n/3)*3+(n-n/2); cout<<ans<<endl; } B. Madoka and Underground Competitions（模拟｜1100） 题意：给你$\rm n,k,r,c$，你需…
