CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
Carry
CUGBACMer/皇马球迷/C罗人迷
图论

AtCoder Beginner Contest 299E - Nearest Black Vertex

E - Nearest Black Vertex 题目链接 题意 给你一个n点m边的无向图,每个点需要染成黑色或白色,有k个限制(p_i, d_i)为距离p_i点最近的黑点距离为d_i,求是否存在这样的图,若有多种方案输出任意一种即可。 数据范围:2\le n\le 2000,\ n - 1\le m\le \min\lbrace \frac{n\times (n−1)}{2},2000\rbrace, 0\le k\le n 思路 注释都写在代码上了,这里想写的原因是,如果边权为1的话,可以对每个点进行一次bfs…

2023年4月26日 0条评论 55点热度 1人点赞 Carry 阅读全文
比赛总结

第十四届蓝桥杯有感+部分题解

试题点此下载 下面在线查看试题 写在前面 4.8号9:00~13:00进行的蓝桥杯省赛真是累死了,周五又帮忙分发食品,又有高数考试,还作为能源二队队长出战最后2:1战胜经管二队,然后... 周六早上都不想起床... 可是生活所迫.. 考试的时候都想睡着了 怎么说呢,跟每年都差不多,一开始把填空题写完,不出意外,肯定至少错一个;然后C、D两题看看能不能写正解.. 不出意外是真的暴力杯,然后打满了暴力,不知道最后有多少分,希望能有一个省一打进国赛.. B.有奖问答 题面 小蓝正在参与一个现场问答的节目。活动中一共有30…

2023年4月9日 0条评论 438点热度 2人点赞 Carry 阅读全文
分享

配置python出现的问题

安装python库 我们有的时候需要用到numpy等库,则需要用到pip指令 所以我们需要输入: pip install numpy 如果是macos则会出现以下报错: zsh: command not found: pip 没有找到pip指令,经过查找,则需要输入pip3 值得一提的是,在macos里面的python实际上是需要输入指令python3进行完成。 然后输入pip3 install numpy结果如下: 错误信息如下: ERROR: Exception: Traceback (most recent …

2022年12月30日 2条评论 307点热度 0人点赞 Carry 阅读全文
数学

[每日一题]AcWing4261.孤独的照片

题意 AcWing4261.孤独的照片 - acwing.com 给出一个只包含'H'以及'G'的字符串,认为至少长度为3的子串,且'H'或者'G'有一个是单个的,这代表这张照片是孤独的需要丢弃,求需要丢弃多少张这样的照片。 思路 我写的比较复杂... 首先看单H的情况存在,枚举如果遇到s[i]=='H'则进行计算贡献: 需要找到这样的GGGGHGGG H(pre)左边的个数是L=pre-l+1个 H(pre)右边边的个数是R=r-pre+1个 那么首先能得到的包含H的子串个数是L\times R(原因是左侧有L个…

2022年12月20日 0条评论 212点热度 2人点赞 Carry 阅读全文
语言学习

MPI知识点

在本文之前,已经总结过了其他两类知识点,这里再补充其他所有的来完成MPI知识点 MPI数据类型 - CarryNotKarry MPI阻塞与非阻塞通信 - CarryNotKarry 函数 基础函数 int MPI_Abort(MPI_Comm comm, int errorcode)(终止) 终止MPI程序时执行,errorcode将被作为进程的退出码返回给系统,MPI系统会终止comm通信器中的所有进程。 int MPI_Get_processor_name(char *name, int *resultlen…

2022年12月10日 0条评论 211点热度 0人点赞 Carry 阅读全文
语言学习

OpenMP学习

private,shared,default子句 在 OpenMP 中,private、shared 和 default 是循环子句中常用的修饰符。它们用来指定循环变量的存储类型,以便在并行执行时确保数据一致性。 private 子句指定循环变量为私有变量。在并行执行时,每个线程都会有一个私有的副本,不会与其他线程共享。私有变量的值在进入循环时被初始化,在退出循环时被丢弃。 shared 子句指定循环变量为共享变量。在并行执行时,每个线程都会使用同一个变量,并且可以对它进行读写。共享变量的值需要在循环之外进行初始化…

2022年12月8日 0条评论 243点热度 0人点赞 Carry 阅读全文
语言学习

MPI数据类型

通信粒度 通信粒度是指在分布式计算中,进程之间通信所传递的数据量大小。通信粒度越小,进程之间的通信次数越多,系统的总体效率越低。相反,通信粒度越大,进程之间的通信次数越少,系统的总体效率越高。 通信粒度的大小对分布式计算系统的性能有很大影响。因此,在分布式计算中,通常会对通信粒度进行优化,以提高系统的性能。 数据类型是MPI的一个重要特征,它的使用可有效地减少消息传递的次数,增大通信粒度,并且在收/发消息时避免或减少数据在内存的拷贝、复制。 类型序列和位移序列 一个MPI数据类型由两个n元序列构成,第一个序列包括一…

2022年12月8日 0条评论 267点热度 0人点赞 Carry 阅读全文
语言学习

MPI阻塞与非阻塞通信

MPI消息的“顺序”性 MPI要求消息是不可超越的(nonovertaking)。即如果q号进程发送了两条消息给r号进程,那么q进程发送的第一条消息必须在第二条消息之前可用。但是,如果消息是来自不同进程的,消息的到达顺序是没有限制的。即如果q号进程和t号进程都向r号进程发送了消息,即使q号进程在t号进程发送消息之前就将自己的消息发送出去了,也不要求q号进程的消息在t号进程的消息之前一定能被r号进程所访问。这本质上是因为 MPI不能对网络的性能有强制性要求。例如,如果q号进程在火星上的某台机器上运行,而r号进程和t号…

2022年12月2日 0条评论 260点热度 0人点赞 Carry 阅读全文
语言学习

MPI&OpenMP

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…

2022年12月1日 0条评论 164点热度 1人点赞 Carry 阅读全文
分享

vim操作

(1) i:进入编辑模式 (2) ESC:进入一般命令模式 (3) h 或 左箭头键:光标向左移动一个字符 (4) j 或 向下箭头:光标向下移动一个字符 (5) k 或 向上箭头:光标向上移动一个字符 (6) l 或 向右箭头:光标向右移动一个字符 (7) n<Space>:n表示数字,按下数字后再按空格,光标会向右移动这一行的n个字符 (8) 0 或 功能键[Home]:光标移动到本行开头 (9) $ 或 功能键[End]:光标移动到本行末尾 (10) G:光标移动到最后一行 (11) :n 或 n…

2022年11月28日 0条评论 167点热度 0人点赞 Carry 阅读全文
12345…13

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解 配置python出现的问题
AcWing周赛58比赛总结 AcWing周赛67 哈希表 CF1712D.Empty Graph 贪心|multiset|平衡树 2000
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 8篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
牛客多校 ABC 贪心 杭电多校 动态规划 构造 思维 AcWing周赛 图论 CodeForces

ECNU-My love

THEME KRATOS MADE BY VTROIS