usaco large jan cow
USACO23023DEC 题解
LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的,倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg ......
【略读论文|大模型相关】Zero-Shot Relational Learning on Temporal Knowledge Graphs with Large Language Models
时间:2023 学校:慕尼黑大学 创新点: 1.据我们所知,这是第一个试图在TKGF背景下研究零射击关系学习的工作。 2.我们设计了一种基于llm的方法zrLLM,并设法在零射击关系推理中增强各种基于嵌入的TKGF模型。 3.实验结果表明,zrLLM有助于大大提高所有考虑的TKGF模型对包含未见零射 ......
P9194 [USACO23OPEN] Triples of Cows P 题解
直接建边边数过多,不好处理。我们可以考虑建一些虚点,让 \(u_i\) 和 \(n+i\) 连边,\(v_i\) 和 \(n+i\) 连边。设这些新连的点为白点,与白点有连边的点在原图中一定相连,并且一定是一棵树。删除操作相当于把 \(u\) 的子白点连到他的父白点上,使用并查集维护即可。 这时再考 ......
Windows Subsystem for Android (WSA) 下载:在 Windows 11 上运行 Android 应用 (updated Jan 2024)
Windows Subsystem for Android (WSA) 下载:在 Windows 11 上运行 Android 应用 (updated Jan 2024) 适用于 Android™️ 的 Windows 子系统,2023 年 1 月更新:2311.40000.5.0 请访问原文链接: ......
USACO23DEC Pt T1
想不到一点/ll 想不到一点/ll 首先考虑全是 1 的情况,不难想出一个贪心策略,每次选择深度最深的需要被覆盖的节点,然后倍增找到他的 $d$ 级祖先,记 $d$ 级祖先为 $p$,操作一次 $p$。容易发现这样一定不劣,因为这个节点一定要被干掉,操作 $p$ 的后代显然不如操作 $p$ 能处理的 ......
USACO 选做
\(\text{Permutation G}\) 题目描述 思路点拨 再开始的局面显然是一个三角形 \((A_i,A_j,A_k)\) ,考虑新增一个节点在什么情况下合法,这里分两类讨论: 新增节点 \(A_l\) ,满足 \(A_l\) 在三角形 \((A_i,A_j,A_k)\) 的内部。 新增 ......
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(memset用法)
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) (更详细内容点击跳转) memset简介 memset是一个初始化函数,作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......
USACO23DEC Pt T3
首先要把 A 和 B 分别按顺序排序,然后有一个显然的思路是记录 $dp_{i,j,k,l,0/1,0/1}$ 表示 A 做到 $i$,B 做到 $j$,当前时刻是 $a_k+l\times T$,是 $a_k$ 还是 $b_k$,上一个走的 A 还是 B 的最小答案,转移比较简单,复杂度 $O(n ......
USACO23DEC P
A. Cowntact Tracing 设病牛集合为 \(S\)。首先用多源 BFS 可以求出哪些位置可能初始有病,即满足 \(S_k(u) = \{v | d(v,u) \le k\} \in S\) 的所有 \(u\)。有解当且仅当这些位置全染上之后合法,这个可以再跑一次多源 BFS 看看是不是 ......
P2911 [USACO08OCT] Bovine Bones G
原题链接 题解,\(O(1)\)做法 简述 先从两个骰子入手,得出\([b+1,a+1]\)内的数出现次数最多 然后再加一个骰子相当于把分布图向右平移c个单位的过程中,每平移一个单位的长度累加和,也就是以c为宽的矩形方框的截面积 然后分类讨论,一定是把方框放在中间偏左位置是最优解 code #inc ......
[USACO11OPEN] Corn Maze S
[[USACO11OPEN] Corn Maze S](https://www.luogu.com.cn/training/311806#problems)# 这道题就是一个BFS的题,因为他要求最短路径而不是方案数,还行吧,想明白了就不难。这道题如果去掉了传送门的话就太简单了,但是又了这个传送门就 ......
[USACO1.5]八皇后 Checker Challenge
这道题很明显就是用深度优先搜索,也就是DFS 那到底要怎么去DFS呢? 它说行,列,两条对角线不能在一起。所以DFS的行参就可以是行,再用一个数组存列,两个数组去存放两条对角线。(注:存两个对角线的要是行的2倍,要不然会数组越界 ) 那么还有一个问题,就是每一种方法存的答案。 可以用一个a数组去存放 ......
413 Request Entity Too Large
413 Request Entity Too Large 一、背景介绍 在上传图片文件(图片大小 6MB 左右)的时候,接口预览页面报错“413 Request Entity Too Large”,文件上传失败。 二、解决方案 使用的是 Nginx 做的代理,从报错提示可以看出,请求实体过大,Ngi ......
大模型评测-微软亚洲研究院:A Survey on Evaluation of Large Language Models论文分享
《A Survey on Evaluation of Large Language Models》 一、论文介绍:微软亚洲研究院公开了介绍大模型评测领域的论文《A Survey on Evaluation of Large Language Models》。该论文一共调研了219篇文献,以评测内容 ......
P2898 [USACO08JAN] Haybale Guessing G 题解
题目传送门 前置知识 二分答案 | 并查集 解法 对条件的合法性判断其他题解已经讲得很明白了,这里不再赘述。这里主要讲一下用并查集实现黑白染色问题。 以下内容称被覆盖为黑色,不被覆盖为白色。 本题因为是单向染色,即从白到黑,故可类似 luogu P1840 Color the Axis 和 D 的并 ......
[USACO07DEC] Sightseeing Cows G
[USACO07DEC] Sightseeing Cows G 题目描述 Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows ......
【五期李伟平】CCF-B(TFS'23)Consensus Reaching Process With Multiobjective Optimization for Large-Scale Group Decision Making With Cooperative Game
Peng Wu, Fengen Li, Jie Zhao, et al. Consensus Reaching Process With Multiobjective Optimization for Large-Scale Group Decision Making With Cooperativ ......
USACO 2023DEC Bronze
http://www.usaco.org/index.php?page=dec23results 摆了一晚上,十点多才开,以为都是 sb 题,结果我是 sb T1 交了个暴力过了才意识到复杂度是对的 T2 奇偶长度没判清楚 WA 了一发 T3 不知道为啥排好序后非要比 \(O(n^{2})\) 对, ......
[Nginx] API请求体过大时,报:Nginx 413 Request Entity Too Large [转载]
1 问题描述 此问题(通过方法1)已解决,但整体的解决思路,参考自网友,故著名为【转载】文章 昨晚压测时,通过API请求10000个设备的若干信号(5个)状态时,Postman返回Nginx的如下错误 API 整个请求有 1.37MB 413 Request Entity Too Large 2 问 ......
P2865 [USACO06NOV] Roadblocks G
原题链接 题解 1.在处理最短路的时候,我们采用优先队列的方法,即第一个出现的点一定是最小的,之后出现的点都是在其他点的基础上叠加的值,肯定不小于第一个。那么依然是这个思路,第二个出现的点一定是次短的。 代码 #include<bits/stdc++.h> using namespace std; ......
P1339 [USACO09OCT] Heat Wave G 最短路入门题 Dijkstra/SPFA/Dijkstra+优先队列优化
目录朴素的 Dijkstra 算法SPFA 算法Dijkstra + 优先队列优化 题目链接:https://www.luogu.com.cn/problem/P1339 题目大意:无向图有单源最短路。 朴素的 Dijkstra 算法 时间复杂度 \(O(n^2)\)。 #include <bits ......
借shared_ptr实现写时复制(COW)
原理 1、使用智能指针管理共享资源 2、write端,若引用计数为1,则write端独占资源,若引用计数不为1,则对共享资源备份进行写操作,以确保线程安全 3、read端,读之前引用计数加1,write端此时若并发访问共享资源,则会发现引用计数不为1,write端不会直接写共享资源,确保线程安全 代 ......
AtCoder Regular Contest 168 E Subsegments with Large Sums
洛谷传送门 AtCoder 传送门 尝试二分答案,问题变为要求恰好选 \(x\) 段 \(\ge s\),最大化选的段数。 发现我们不是很会算段数的 \(\max\),因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......
USACO 2023 Pt T2
有趣的小清新数据结构题。 首先考虑这个合并每次找到最小的边的过程很类似于 Kruskal 最小生成树的合并过程,只不过每次是钦定了合并一个大联通块和一个点。由于需要从不同的起点开始考虑,也就是需要多次处理这个类似 Kruskal 的过程,自然想到 Kruskal 重构树。我们考虑建出 Kruskal ......
ICEE-USB-USB Type-A(Large) 与 Type-B(Micro) 的接线图
一般的排列方式是:红白绿黑从左到右 定义: 红色- USB,标有-VCC、Power、5V、5VSB字样 绿色-USB数据线(正)- DP(Data Positive), DATA+、USBD+、USBDT+, PD+、PORT+ 白色-USB数据线(负)- DN(Data Negative), D ......
P3612 [USACO17JAN] Secret Cow Code S
P3612 [USACO17JAN] Secret Cow Code S 自我感想 哎,又是一道写不出来的。 完全没有这样的思路,只会笨b模拟只能得40. 解题前应该的思考 通过题目给的数据可以知道纯暴力模拟肯定爆空间。(基本否定正推) 这里根据题目所说的,其实可以知道是一个初字符串通过固定的规律形 ......
USACO P 记录
2022 December Contest T2 Making Friends 答案是最后的总边数减去 \(m\)。 连边常用的优化方法是两两之间互相连边只连到一个点上去。这边尝试连到最小的点上。 考虑正确性。假设 \(i\) 删掉了,那么他现在相邻的点数要加入答案。设它相邻的最小点为 \(j\)。 ......
USACO2023 Cu,Ag,Au 题解
晚上没事干,于是写了。 Cu:1 h 25 min Ag:2 h 40 min Au:2 h 15 min 做最久的竟然是 Ag T1。 Cu T1 诈骗题,做了 50 min。考虑如果越过了 \(a_i\) 往后走,那么 \(a_i\) 的高度至少翻了一倍。 直接模拟即可。 #include<bi ......
[USACO2021JAN] Minimum Cost Paths P
[USACO21JAN] Minimum Cost Paths P 题目描述 Farmer John 的牧草地可以看作是一个\(N×M\)(\(2≤N≤10^9, 2≤M≤2⋅10^5\))的正方形方格组成的二维方阵(想象一个巨大的棋盘)。对于 \(x∈[1,N],y∈[1,M]\),从上往下第 \ ......