iOS

智源大会-2023-笔记-五-

智源大会 2023 笔记（五）尖峰对话 & 特邀报告（David Holz、张鹏、刘壮、Christoph Schuhmann） - P1 - 智源社区 - BV14X4y1b7Jd 所以你对，你好啊，欢迎大家加入我们今天下午对中程创始人的谈话，大卫·福尔摩斯先生我是大公园的张杰克，我很高兴能和你们一起，探索迷人的公司，并分享他们的创始人对人工智能时代创造力的看法。所以大卫欢迎加入我们

查看详情

洛谷知识点——C++ 11 实现一次性输出多行文本

完整语法是 R"deli(...)deli"。（其中 deli 并不是固定的，那里其实是一个用户自定义的字符序列，最多16个基本字符，不可含反斜线，空格和小括号。）故 P1000 超级玛丽游戏解法为

查看详情

P10871 皇后 Kraljice 题解

做构造题是这样的。。。 link(P10871)。这题我想到了一个绝妙的构造方法，空间足够，我写下了。首先，当 (nle 2) 时答案均为 (1)。下面 (nge 3)。此时若 (n) 为奇数，则答案为 (n^2)。否则答案为 (n^2-2)。接下来构造。请注意观察 (n=3) 的情况，尤其是倒二步剩下的那个缺口，在后面十分关键。首先考虑偶数，先是 (n=4) 的情况。我们先构

查看详情

多校A层冲刺NOIP2024模拟赛09

GG 多校A层冲刺NOIP2024模拟赛09 T1 排列最小生成树 (pmst) 需要思考一会。你得发现一个性质：所有要的边的权值都得小于 n ，因为每个点都可以找到至少一条边权小于 n 的边，所以最后生成树里的边的边权一定小于 n 。那么 $ vert p_i - p_j vert times vert i - j vert $ 中较小的那个一定小于等于 $ sqrt{n} $ ，所以直

查看详情

The 2022 ICPC Asia Nanjing Regional Contest IGDA,和令人疑惑的M

I - 完美回文题意把单词改成一串相同的字母，最小修改次数思路把所有字母改成这个单词中出现次数最多的字母代码 G - 邪恶铭刻题意按顺序有三种情况 1获取野兽，攻击力为1 -1合成两只野兽 0选择1或-1 求最后野兽的平均战力最高是多少思路贪心的考虑0应该怎么分配由于算的是平均值，合成野兽的贡献比增加野兽的贡献大，那么尽量选-1，只剩一只野兽的时候再选1 但是如果出现(1,1

查看详情

Acwing 338 计数问题

作者: itdef 欢迎转帖请保持文本完整并注明出处技术博客 http://www.cnblogs.com/itdef/ B站算法视频题解 https://space.bilibili.com/18508846 qq 151435887 gitee https://gitee.com/def/ 欢迎c c++ 算法爱好者 windows驱动爱好者服务器程

查看详情

AtCoder Beginner Contest 376

省流版 A. 记录上次发糖时间，依题意模拟判断即可 B. 移动策略唯一，模拟移动即可 C. 二分箱子大小，从小到大依次判断能否放入即可 D. 分别从点(1)通过正反向边到达点(i)的距离最小值，正反边分别(BFS)求距离最小值即可。 E. 枚举(max a_i)，用优先队列维护满足 (a_j leq a_i) 的前(b_j)小的和即可 F. 注意每执行完一条指令后只有一个棋子情况数有(O(

查看详情

LLM大模型: blip2/blip3多模态大模型原理

　截止目前，图片检索领域最出名的应该是openAI的clip了，分别用bert和vit对text和image做encoder，然后让配对的embedding接近，不配对的embedding拉远，通过这种方法达到text匹配（检索）image的目的！但这种方式只能检索，没法生成text啊（比如对image做适当的description），咋整了？总结一下，单存的clip有如

查看详情

Linux进程卡死，如何解决

面对Linux进程卡死的问题，一般按照以下五个步骤进行：1.识别问题，确定进程状态；2.收集进程相关的日志和信息；3.选择合适的工具进行诊断；4.根据诊断结果采取相应的解决方案；5.进程监控和预防策略。首先，要明确是哪个进程出了问题。 1.识别问题，确定进程状态当Linux系统运行中的某个进程卡死或不响应时，首先要确认是哪个进程出了问题。通过使用top或ps命令，可以查看当前运行的进程以

查看详情

基础数据结构（1）

单链表与双链表的用处单链表单链表的存储：单链表的几种操作在表头插入一个数：先将这个数指向head指向的数，再将head指向这个数在表中的第k位后面插入一个数：先将这个数指向第k位指向的数，再将第k位指向这个数在表中删除一个数：让这个数直接指向下一个数的下一个数代码实现： // e是所有数，ne是指针，idx是当前用到那个数，head是头指针 int e[N], ne[N],

查看详情

2. 搜索

[[ACM技能树]] 四个关键点开始状态结束状态状态空间结束函数 2.1 深度优先搜索定义深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。在深度优先搜索中，我们从一个节点开始，尽可能深地搜索树的分支，直到找到目标或者不能再深入为止，然后回溯并搜索其他分支。深度优先搜索的关键特性是它生成了一种特殊类型的树结构，称为探索树（

查看详情

多重背包、混合背包

多重背包、混合背包 P1776 宝物筛选一共有n种货物, 背包容量为 t 每种货物的价值(v[i])、重量(w[i])、数量(c[i])都给出请返回选择货物不超过背包容量的情况下，能得到的最大的价值多重背包不进行枚举优化严格位置依赖的动态规划空间压缩多重背包通过二进制分组转化成 01 背包(模版) 多重背包单调队列优化严格位置依赖的动态规划空间压缩 P18

查看详情

C++的RAII原则

C++的RAII原则内容 Resource Acquisition Is Initialization (RAII) is a core programming concept in C++ (and other resource-managed languages). It ensures that resources, such as memory, file handles, or net

查看详情

P6533 [COCI2015-2016#1] RELATIVNOST 题解

考虑当 (q = 0) 时怎么做。注意到性质 (c le 20)，因此不妨正难则反，将至少有 (c) 个人购买彩色画的方案数转化为总方案数减去不足 (c) 人购买彩色画的方案数。这个是一个类似凑数的 dp，不妨考虑背包。我们有 (f_{i, j}) 表示前 (i) 人中恰好 (j) 人购买彩色画的方案数。对于当前人，可以选择买或者不买彩色画，所以有转移 [f_{i, j} = f_{i -

查看详情

Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) A-C1

A. Meaning Mean 2024.10.17 算法：模拟，贪心思路：居然时没看题解直接做出来的T^T 贪心：题目要求最后剩下的一个数，使得最大那么我们从这个最大的最后一个数思考，最后一个数肯定时由最后两个数进行相加，再除以2，同时上下取整而得到的。方便陈述，我们设最大的最后一个数，也就是最终答案设为ans; 设最后进行运算的两个数为 x, y; 则有 ans = （x + y

查看详情

2020 CCPC河南省赛 ABCEI

2020 CCPC河南省赛 A - 班委竞选签到不多说 B. 广告投放很容易想到是DP，但是发现复杂度太高了，怎么办呢？首先我们定义(dp[i][j])为前(i)集，有(j)个人时候的最大收益。如果在第(i)集投放广告，那么第(i+1)集的收益：(dp[i+1][j/d[i]]= max(dp[i+1][j/d[i]],dp[i][j]+j*p[i])) 如果在第(i)集不投放广告，那么

查看详情

【算法】李超线段树

1. 算法简介李超线段树是用来维护一次函数的线段树，可以支持插入线段（一次函数），查询直线 (x=k) 的与区间内线段交点纵坐标的最值等操作。考虑如何使用线段树维护线段。可以利用标记永久化的思想，对于线段树内每一个节点存储所有在当前区间 ([l,r]) 中，(f(mid)) 最大/最小的一次函数。 2. 算法实现 2.1 函数值比较函数对于实数运算而言，运算的结果可能会丢失精度，这时我们需

查看详情

1225：金银岛

查看详情

P3571 [POI2014] SUP-Supercomputer 题解

P3571「POI2014」SUP-Supercomputer 题解一道 “较” 水的黑题（可一开始苦思冥想还是不会）。本蒟蒻的第一篇黑题题解，求赞。题意简化给定一棵 (n) 个节点、根节点为 (1) 的有根树。(q) 次询问中每次给定一个 (k)，输出需要最少用几次操作次数删除完整棵树。每次操作可以选择删除不超过 (k) 个未访问的点，且这些点没有父亲。（血腥的味道）前置知

查看详情

P10532 [XJTUPC2024] 筛法题解

打表可知答案为 (n^2) 一种几何证明，方法来自于讲评。考虑把 (n^2) 个整点放到坐标系中，满足 ((x, y)(x le n, y le n))。现在从原点向每个满足 ((x, y)(x perp y)) 的点引出一条射线，显然每个点都会唯一的被一条射线覆盖到，因为 ((dfrac{x}{gcd(x, y)}, dfrac{y}{gcd(x, y)})) 被射线经过，而二者又在一条直线

查看详情

Ubuntu 24.04使用virtualBox启动虚拟机提示Kernel driver not installed的解决办法

1.Ubuntu安装virtualBox 系统版本：Ubuntu 24.04.1 LTS，内核版本：Linux 6.8.0-47-generic virtualBox官方下载对应ubuntu24.04系统的deb安装包进入到下载文件所在目录使用如下apt命令安装下载好的deb安装包 sudo apt install -f ./virtualBox* 2. 启动虚拟机提示“Kernel d

查看详情

P2487 [SDOI2011] 拦截导弹

Sol 两个限制的导弹拦截。设 (f_i) 表示以 (i) 结尾的最长 LIS 显然可以得到暴力转移方程 (f_i=displaystylemax_{j=1,a_jge a_i,b_j ge b_i}^{i-1}f_j+1)，考虑到是三维偏序，所以用 CDQ 分治优化即可。离散化不要忘记排序！ Code

查看详情

P1435 [IOI2000] 回文字串

尝试了几次发现添加的字符数等于n-正着的和反着的最长公共子序列的长度，即为答案。正序与倒序“公共”的部分就是我们回文的部分，如果把正序与倒序公共的部分减去你就会惊奇的发现剩余的字符就是你所要添加的字符，也就是所求的正解。点击查看代码

查看详情

NOIP模拟赛(10.17)：语言，色球，斐波，偶数

语言题面: 牛妹正在学习一种新的语言，在这种语言里，单词只有形容词（(texttt{A})），名词（(texttt{N})）和动词（(texttt{V})）三种词性。但是一个单词可以对应多种词性。一个名词性词组（(texttt{NP})）可以由一个名词（(texttt{N})），或者一个形容词修饰一个子名词性词组（(texttt{A} + texttt{NP}_1)），或者两个子名词性词组（(

查看详情

P1541 [NOIP2010 提高组] 乌龟棋

dp[a][b][c][d]表示走了a+b2+c3+d*4步的当前的最大值，状态转移方程就出来了。点击查看代码

查看详情

20241017 模拟赛（语言，色球，斐波，偶数）

看题戳这里总结时间分配：30min自习，30min t1，然后在t2,t3,t4中间反复横跳，最后一小时狂冲t3没出来，悲伤。后来听巨佬说t3很离谱，也不知道是不是真的。最终分数：0+50+0+0 为什么第一题挂了？为什么第一题挂了？为什么第一题挂了？为什么第一题挂了？哦，原来是玩原神freopen注释了导致的。解析 A. 语言难度：橙注意到动词只有一个，在这上面搞一搞就可以了。

查看详情

P1004 [NOIP2000 提高组] 方格取数

要走两次因此，考虑一个四维的数组来实现，然后如果i=k&&j==l的话记得减一次即得到答案。点击查看代码

查看详情

char *的使用

使用 char* text 来存储 OCR（光学字符识别）检测结果是常见的做法，因为 OCR 的输出通常是文本数据，而 C 和 C++ 使用 char* 类型来处理字符串。以下是原因和工作原理： 1. 字符串在 C/C++ 中的表示: 在 C 和 C++ 中，字符串通常表示为一个以 0（空字符）结尾的字符数组，而 char*&n

查看详情

Day9 备战CCF-CSP练习

Day9 题目描述在学习了文本处理后，小 (P) 对英语书中的 (n) 篇文章进行了初步整理。具体来说，小 (P) 将所有的英文单词都转化为了整数编号。假设这 (n) 篇文章中共出现了(m) 个不同的单词，则把它们从 (1) 到 (m) 进行编号。这样，每篇文章就简化为了一个整数序列，其中每个数都在 (1) 到 (m) 范围内。现给出小 (P) 处理后的 (n) 篇文章，对于每个单词 (

查看详情

沃顿商学院全套笔记-七-

沃顿商学院全套笔记（七）沃顿商学院《商务基础》｜Business Foundations Specialization｜（中英字幕） - P113：11_决策标准.zh_en - GPT中英字幕课程资源 - BV1R34y1c74c Welcome back to Corporate Finance。 Last time we applied our forecast drivers to。

查看详情

iOS

热门话题