talent p4377 usaco open
P3119 [USACO15JAN] Grass Cownoisseur G 题解
分析 大概是强连通分量里面最水的一道紫题，不过细节挺多的，做题的时候给蒟蒻震惊到了。 题目要求是从 \(1\) 走到某个点，然后再走回 \(1\) 号点，中途可逆行一次，问最多能经过几个点。 有一个明显的思路是存两个图，一个正图一个反图，正图是为了求 \(1\) 到各个点的距离，反图是为了求各个点到 ......
[USACO19DEC] Greedy Pie Eaters P 区间dp
题目背景 Farmer John has MM cows, conveniently labeled 1…M1…M, who enjoy the occasional change of pace from eating grass. As a treat for the cows, Farmer ......
[spring-mvc.xml] cannot be opened because it does not exist
IOException parsing XML document from class path resource [spring-mvc.xml]; nested exception is java.io.FileNotFoundException: class path resource [sp ......
Detected non-NVML platform: could not load NVML: libnvidia-ml.so.1: cannot open shared object
前言 在 kubernetes 中配置 https://github.com/NVIDIA/k8s-device-plugin 时， 报错：Detected non-NVML platform: could not load NVML: libnvidia-ml.so.1: cannot open ......
USACO 2023 US Open Platinum Triples of Cows
洛谷传送门 LOJ 传送门 hot tea. 一次删点操作的影响太大了，考虑添加虚点以减小影响（相同的套路在 CF1882E2 Two Permutations (Hard Version) 也出现过）。 具体而言，我们把第 \(i\) 条边 \((u, v)\) 变成 \((u, n + i), ......
Internet-augmented language models through few-shot prompting for open-domain question answering阅读笔记
Internet-augmented language models through few-shot prompting for open-domain question answering 其实我没怎么正经读过论文，尤其是带实验的，我目前认真读过的（大部头）也就是一些LLM的综述。记录这个文档主 ......
ImportError: libcrypto.so.3: cannot open shared object file: No such file or directory
ImportError: libcrypto.so.3: cannot open shared object file: No such file or directoryBuilding wheel for pysam (pyproject.toml) ...https://github.com/ ......
USACO 2020.12 Platinum Spaceship
洛谷传送门 LOJ 传送门 考虑剥路径最大值 dp，设 \(f_{k, i, j}\) 为 \(i \to j\) 中按的最大的按钮 \(\le k\) 的方案数。转移枚举按下最大值按钮的点 \(w\)，有： \[f_{k, i, j} = \sum\limits_{(u, w), (w, v) \ ......
open_basedir（PHP可访问目录）
open_basedir指令用来限制PHP只能访问那些目录，通常我们只需要设置Web文件目录即可。如果需要 include 加载外部脚本，也需要把脚本所在目录路径加入到open_basedir指令中，多个目录以分号(;)分割。 使用open_basedir需要注意的一点是，指定的显示实际上是前缀，而 ......
USACO 2021.12 Platinum Paired Up
洛谷传送门 LOJ 传送门 如果 \(T = 1\)，可以把重量全部取相反数转化成 \(T = 2\)。接下来只考虑 \(T = 2\) 的情况。 下文的 \(m\) 代表原题中的 \(K\)。 设第 \(i\) 个 G 牛的位置和重量分别为 \(a_{0, i}, b_{0, i}\)，第 \(i ......
[USACO] Piggy Back
[USACO] Piggy Back 题目大概意思是一个无向图，Bessie 从 1 号仓库走到 n 号（每次花费 x）， Elsie 从 2 号仓库走到 n 号（每次花费 y），如果两个人走同一条路花费 z，求总花费最小。 跑三遍最短路,别得到 Bessie 从 1 号仓库出发的最短路,Elsie ......
洛谷 P8192 - [USACO22FEB] Paint by Rectangles P
比较抽象的一个题。 首先先考虑 \(T=1\)，如果我们建一张图，将图上所有横线与竖线的交点看作图上的点，相邻的有线段相连的点看作图上的边的话，那么显然会得到一张平面图，而我们要计算的是平面图上面的个数，根据公式 \(F=E-V+C+1\)，其中 \(C\) 为这张图中连通块的个数。设 \(c\) ......
16、oracle的游标open动态接收数组
oracle的游标open动态接收数组 使用实例： DECLARE TYPE CUR_MODEL_TYPE IS REF CURSOR; C1 CUR_MODEL_TYPE; V_TASK_CODE VARCHAR2(1000); V_DRAW_TYPE VARCHAR2(1000); BEGIN ......
samtools: error while loading shared libraries: libcrypto.so.1.0.0: cannot open shared object file: No such file or directory
001、问题：conda安装samtools后调用出现如下报错： samtools: error while loading shared libraries: libcrypto.so.1.0.0: cannot open shared object file: No such file or d ......
前端如何使得两个项目之间通信，window.open + postMessage
一、背景 由于公司内部需求不断加大，一个项目无法满足，多个项目直接需满足互相通信，则需要解决跨域传递消息的问题 二、两个项目之间如何通信，如何解决解决跨域传递消息 1. A.html ( https://www.a.com ) <div @click="goDetail('参数id')">传递信息< ......
交叉编译htop Error opening terminal: xterm-256color
参考来源：https://www.freesion.com/article/18151514936/ 对于开发板 在板子上如下操作 push vt100 配置 mkdir /usr/share/terminfo/v -p 将本机的 /usr/share/terminfo/v/vt100 推入 /us ......
使用 Open XML SDK 实现 html 富文本转换为 docx 格式示例
使用 Open XML SDK 实现 html 富文本转换为 docx 格式文档相对复杂。下面是一个示例。手动检测 <strong>和 <em> 标签并应用相应的文本格式。 using System; using DocumentFormat.OpenXml; using DocumentForma ......
洛谷P3607 [USACO17JAN] Subsequence Reversal P 题解
Subsequence Reversal P 思路： 发现，翻转一个子序列，就意味着两两互换子序列里面的东西。 于是我们就可以设 \(f[l][r][L][R]\) 表示： \(\max[1,l)=L,\min(r,n]=R\) 时的最长长度。 则边界为： \(L>R\) 时， \(f=-\inft ......
洛谷P3118 [USACO15JAN] Moovie Mooving G 题解
Moovie Mooving G 设 \(f[i][S]\) 表示在第 \(i\) 场（注意是场，不是部）电影时，已经看了 \(S\) 里面的电影是否合法。 然后贪心地取 \(|S|\) 最小的状态保存。光荣 MLE 了， \(21\%\)。 发现当一场电影结束后，无论这一场是在哪里看的都没关系。 ......
[USACO17JAN] Promotion Counting P 题解
[USACO17JAN] Promotion Counting P 题解 前言 好久没写题解了，今天趁我心情好赶紧水一篇。 思路 首先拿到这题，关键词检索：子树，比 \(p_i\) 大的，树状数组！现在考虑如何去掉其他子树的贡献……emm，我直接在算贡献的时候去掉其他子树的贡献不就好了！ 当然，暴力 ......
[USACO08FEB]meteor Shower S题解（bfs）
题目描述 贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。 如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。 根据预报，一共有 \(M\) ......
P1457 [USACO2.1] 城堡 The Castle 题解
分析 感觉没有蓝题难度 一道 bfs 题目，相较于大部分 bfs 题，它较为复杂，但分析一下还是很好水过的。 建立墙时，可以用三维数组，\(wall_{~i, ~j, ~pos}\) 表示 第 \(i\) 行第 \(j\) 列 \(pos\) 方向有墙。 观察发现，\(8 = 2^3，4 = 2^2 ......
./a.out: error while loading shared libraries: libgsl.so.25: cannot open shared object file: No such file or directory
001、问题： ./a.out: error while loading shared libraries: libgsl.so.25: cannot open shared object file: No such file or directory 002、解决方法 [root@pc1 test ......
Codeforces Round 707 (Div. 2, based on Moscow Open Olympiad in Informatics) B. Napoleon Cake
按以下 \(n\) 次操作制作蛋糕。 叠上第 \(i\) 块面包，然后浇上 \(a_i\) 单位的奶油。可以使当前往下 \(a_i\) 块面包沾上奶油。 输出空格隔开的 \(n\) 个数，第 \(i\) 个的 \(0/1\) 代表第 \(i\) 块面包是否沾有奶油。 比较显然的思路可以进行差分修改。 ......
Error while loading conda entry point: conda-libmamba-solver (libarchive.so.19: cannot open shared object file: No such file or directory) 报错消息解决方法
本人使用 centos:7.6.1810 及 Miniconda3-py311_23.5.2-0-Linux-x86_64 默认状态下应该没有这个问题。 当在使用conda下载包时，如果不小心更新了涉及conda-libmamba-solver 和 libarchive的包，就可能会导致这个报错消息 ......
SDU Open 2023-F、树上随机游走
SDU Open 2023-F、树上随机游走 题目：https://codeforces.com/group/2altttv8oU/contest/477604/problem/F 题意：给定一棵 \(n\) 个点的无根树，在树上随机游走（即每次会从当前点等概率地走到一个相邻结点），\(q\) 次询 ......
SDU Open 2023-H、几何、积分、单调栈维护上凸壳
SDU Open 2023-H、几何、积分、单调栈维护上凸壳 题目：https://codeforces.com/gym/104324/problem/H 题意：有 \(n\) 个信号基站，你在边玩手机边走路，手机会自动连接到最近的基站。单位时间花费的流量是到基站距离的平方，现在从起点沿着直线走到终 ......
P9019 [USACO23JAN] Tractor Paths P 题解
Description 有 \(n\) 个区间，第 \(i\) 个区间为 \([l_i,r_i]\)。保证 \(l_1<l_2<\cdots<l_n\) 且 \(r_1<r_2<\cdots<r_n\)。其中一部分区间是特殊的，输入会给定。 如果第 \(i\) 个区间和第 \(j\) 个区间相交，那 ......
[题解]P3656 [USACO17FEB] Why Did the Cow Cross the Road I P
思路 首先，\(A\) 和 \(B\) 只会移动一个，那么，我们分开来算，我们先假定 \(B\) 会动。 不妨令 \(A\) 与 \(b\) 连边的端点为 \(x,y\)。如果有线段 \(pq\) 能与 \(xy\) 相交，一定满足如下其中一条规律： \(p < x \wedge q > y\) \ ......