usaco large jan cow
P7532 [USACO21OPEN] Balanced Subsets P 题解
原题链接：P7532 前言 这道题是今天 NOIP 模拟赛的 T1，赛时只有 5 分。 题意 简化一下题意，即在一个 \(n\times n\) 的方阵中，求出有多少个满足条件的连通块，使得： 同一行或列的两点中间没有空 连通块内全是草 可以发现，其实连通块就是一个凸多边形。 思路 很显然，这道题是 ......
large language model evaluation
1 Evaluate medical model fine-tuned by llama 1.1 evaluation dataset here how to organize the dataset ......
InternImage: Exploring Large-Scale Vision Foundation Models with Deformable Convolutions 可变形卷积v3
InternImage: Exploring Large-Scale Vision Foundation Models with Deformable Convolutions * Authors: [[Wenhai Wang]], [[Jifeng Dai]], [[Zhe Chen]], [[Z ......
题解 LGP7294【[USACO21JAN] Minimum Cost Paths P】/ accoders::NOI 5696【棋子】
problem Farmer John 的牧草地可以看作是一个\(N×M\)（\(2≤N≤10^9, 2≤M≤2⋅10^5\)）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 \(x∈[1,N],y∈[1,M]\)，从上往下第 \(x\) 行、从左往右第 \(y\) 列的方格记为 \((x, ......
《X-LLM: Bootstrapping Advanced Large Language Models by Treating Multi-Modalities as Foreign Languages》论文学习
《X-LLM: Bootstrapping Advanced Large Language Models by Treating Multi-Modalities as Foreign Languages》论文学习 ......
USACO 2023-2024 赛季复盘
include <bits/stdc++.h> using namespace std; define int long long const int N = 2e5+5; int n,t[N]; struct node{ int h,a; }a[N],c[N]; bool cmp(pair<int ......
《ChatBridge: Bridging Modalities with Large Language Model as a Language Catalyst》论文学习
一、Abstract 构建能够感知现实世界多种模态信信号，并解决各种任务的通用模型，是人工智能领域一个吸引人的目标。 在本文中，我们介绍了ChatBridge，这是一个新颖的多模态语言模型，它利用语言的表达能力作为催化剂，来弥合不同模态之间的差距。我们证明，只需要使用双模态的语言配对数据（image ......
《MiniGPT-4: Enhancing Vision-language Understanding with Advanced Large Language Models》论文学习
一、ABSTRACT 最新的GPT-4展示了非凡的多模态能力，例如直接从手写文本生成网站和识别图像中的幽默元素。这些特性在以往的视觉-语言模型中很少见。然而，GPT-4背后的技术细节仍然未公开。我们认为，GPT-4增强的多模态生成能力源自于复杂的大型语言模型（LLM）的使用。 为了检验这一现象，我们 ......
MySQL：SQL 错误 [1118] [42000]: Row size too large.
1.场景： 今天在用MySQL建表的时候，报了一个错误； SQL 错误 [1118] [42000]: Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535. Th ......
Recommendation as Instruction Following: A Large Language Model Empowered Recommendation Approach
目录概InstructRecInstruction Generation Zhang J., Xie R., Hou Y., Zhao W. X., Lin L., Wen J. Recommendation as instruction following: a large language mo ......
聊聊大数据框架的数据更新策略: COW,MOR,MOW
大数据框架下，常用的数据更新策略有三种: COW: copy-on-write, 写时复制; MOR: merge-on-read, 读时合并; MOW: merge-on-write, 写时合并; hudi等数据湖仓框架，常用的是前两种实现数据更新。而Doris则主要用后两种更新数据。 COW 在 ......
xv6 cow
虚拟内存提供了一定程度的间接性：内核可以通过将PTE标记为无效或只读来拦截内存引用，从而导致页面错误，并可以通过修改PTE来更改地址的含义。 xv6中的fork系统调用将父进程的所有用户空间内存复制到子进程中。如果父对象很大，则复制可能需要很长时间。更糟糕的是，这项工作经常被大量浪费：fork通常在 ......
P05527 [Usaco2009 Feb]庙会捷运加强版
庙会捷运Fair Shuttle 公交车一共经过 n 个站点，从站点 1 一直驶到站点 n。k群奶牛希望搭乘这辆公交车。第 ii 群牛一共有 m_i只。他们希望从 s_i到 e_i去。 公交车只能坐 c 只奶牛。而且不走重复路线，请计算这辆车最多能满足多少奶牛的要求。注意：对于每一群奶牛，可以部分满 ......
【洛谷】P1217 [USACO1.5] 回文质数 Prime Palindromes
#include <stdio.h> #include <math.h> int main(){ int a,b; int num[12000]={0}; //保存回文数的数组 int al[8]={0}; //保存取余后的原位置上的数字 int i,j,k=0,ii,temp,length=0,s ......
Leveraging Pre-trained Large Language Models to Construct and UtilizeWorld Models for Model-based Task Planning
0 Abstract 将LLM直接作为planner的方法实用性不足的几个原因：plan的正确率有限，严重依赖于feedback（与sim或者真实环境的交互），利用人类feedback的效率低下。 作者在两个IPC域和一个Household域证实了GPT-4可以用来生成高质量的PDDL模型（执行超过 ......
Towards Reasoning in Large Language Models A Survey
Reasoning 定义 推理：以逻辑和系统的方式进行思考，利用证据和过往经验来得出结论或作出抉择。 演绎推理Deductive Reasoning 结论来源于前提假设的阳性 前提假设：哺乳动物都有肾脏 前提假设：鲸是哺乳动物 结论：鲸有肾脏 归纳推理Inductive Reasoning 结论来源 ......
[USACO06DEC] Cow Picnic S
P2853 [USACO06DEC] Cow Picnic S 逆向思维 如果顺着题目走，不大好做。 考虑该题要求的是可以供所有奶牛到达的牧场，那么不如从奶牛所在的牧场下手 即对每个奶牛所在的牧场 \(DFS\)，对所有到达点标记。 那么显然当一个点的标记等于 \(k\) 时，说明该牧场是合适的。 ......
如何正确的在AIX 7上正确开启大页内存（large page）on oracle 11.2.0.4 rac 转发 https://www.modb.pro/db/1727896124915785728
1、关于大页 有个客户的业务系统上要开启大页，提高系统性能，研究了一下，网上文章太多，自己做了一些测试，经过实机测试，整理了一下操作记录。 关于AIX上为什么要开启大页，借用MOS里的说明 原文： Starting with the AIX V5.1 operating system when ru ......
[ARC168E] Subsegments with Large Sums
题目链接 看到严格选 \(k\) 个，不难想到 WQS二分。定义 \(f(x)\) 为分成 \(x\) 段，最多有多少个超过 \(S\) 的。然后你会发现他不是凸的。因为他有很多平段，比如把两个很小的合并不改变答案。 换个方向？ 考虑定义 \(f(x)\) 为有 \(x\) 个超过 \(S\) 的段 ......
USACO 2022 December Contest, Silver Problem 3. Range Reconstruction 题解
Link USACO 2022 December Contest, Silver Problem 3. Range Reconstruction Question \(r_{l,r}\) 表示 \(max[l,r]-min[l,r]\) 给出所有的 \(r_{i,j}\) 求一个可行的序列 Solu ......
[ARC168E] Subsegments with Large Sums
有点意思的简单题。 答案有可二分性。合并两段，显然仍然合法。 考虑如何 check。因为答案可以被二分，我们尝试求恰好 \(x\) 段就行了。 恰好，这是 wqs 二分的内容。如何设计一个与 \(x\) 有关的凸函数呢？ 这个函数大概是 \(\sum_{i=1}^x w(l_i, r_i)\) 的形 ......
Unity异常提示 Invalid worldAABB. Object is too large or too far away from the orgin.
Unity在编辑器退出EditMode进入PlayMode之前，调用了一次Start和Update，然后提供了空的数据。 这个时候容易造成除以0的情况，但是Unity没有立刻抛出异常，而是继续执行，生成了一个无穷大的数值。 ......
P8907 [USACO22DEC] Making Friends P 题解
明明看着不难的题目，却意外的卡人。 思路 考虑两头奶牛可以成为朋友条件是什么。 存在一条路径连接这两头奶牛。 且除去端点外的路径上的所有点的编号小于两端点的较小值。 充分必要性都比较显然。 如何维护。 我们可以从小到大加入点，维护这些路径。 对于每个点维护一个 \(\text{set}\)。 表示这 ......
学习笔记：A Survey on Large Language Model basedAutonomous Agents
挑选了自己感兴趣的部分整理了一下。 目录A Survey on Large Language Model basedAutonomous Agents1 LLM-AA Construction1.1 Architecture Design2 LLM-AA Application3 LLM-AA Ev ......
[USACO22OPEN] Up Down Subsequence P
[USACO22OPEN] Up Down Subsequence P 注意到这个问题是不弱于直接求 LIS 的，因此考虑 dp。 设 \(f_i\) 表示以 \(i\) 结尾的最长这个什么串的长度，显然没办法直接转移，那么暴力的想法就是多设一维，这样自然就寄了。我们考虑到这样一件事情：如果我们假装 ......
[939] Generate a new shapefile based on a list of records and query polygons from a large shapefile
ref: arcpy.management.MakeFeatureLayer(in_features, out_layer, {where_clause}, {workspace}, {field_info}) ref: arcpy.management.SelectLayerByAttribute ......
P2345 [USACO04OPEN] MooFest G
按 \(v\) 从小到大排序，这样可以转化为 \(v_j\times|x_i-x_j|(i<j)\)。 CDQ 分治，返回时按照 \(x\) 从小到大排序。考虑如何计算前一段区间对后一段区间的贡献。假设前一段区间当前扫到 \(i\)，后一段区间当前扫到 \(j\)。 每次拿出最小的计算贡献。如果 \ ......
[P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two]的解题思路
P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 初始思路 利用数字1~4代表方向； 利用两个循环来实现两个角色的行为，通过每一步break实现两个角色的同步。 由于题目本意是同步，而我这实质上是分步（牛在前Farmer John在后），所以用Farmer John ......
[USACO23FEB] Equal Sum Subarrays G 题解
[USACO23FEB] Equal Sum Subarrays G 题解 题目链接 \(O(n^5)\) 暴力 显然，如果修改 \(a_i\) 的值，只会影响包含 \(a_i\) 的区间的区间和。于是对于每个 \(a_i\)，可以将所有区间分成两类，即包含 \(a_i\) 的区间和不包含 \(a_ ......