usaco open corn maze
P2722 [USACO3.1] 总分 Score Inflation
还是选与不选的问题，但是每个背包可以无限次选，所以这是个完全背包！ #include<bits/stdc++.h> using namespace std; const int N=2e4+10; int f[N],w[N],t[N]; int main(){ int n,m; cin>>n>>m; ......
P2925 [USACO08DEC] Hay For Sale S
题目与P2639十分相似 #include<bits/stdc++.h> using namespace std; const int N=5e4+10; int f[N],t[5010]; int main(){ int T,n; cin>>T>>n; for(int i=1;i<=n;i++){ ......
P2639 [USACO09OCT] Bessie's Weight Problem G
大概就是在不超过容量的情况下，问你最多能吃多少 是吃与不吃，选与不选的问题，所以是01背包，但是是变式 #include<bits/stdc++.h> using namespace std; const int N=5e4; int f[N],t[1000]; int main(){ int T, ......
P2871 [USACO07DEC] Charm Bracelet S
所以这是一个01背包的裸题，每个物品选与不选 dp[i][j] 在前面i个物品选择，在不超过j的前提先所能选到的最大价值 公式就出来了 dp[i][j] = max(dp[i-1][j],dp[i-1][j-t[i]]+w[i]) 这是01背包的递推公式 注意的是，该公式还可以优化，因为第i个是从第 ......
USACO作题记录1
更好的访问 [[2023年11月10日总结]] 这一天的题目。 [USACO22OPEN] Alchemy B link。 二分答案。倒着建图，是一个 dag。验证的方法感觉类似 [NOIP2020] 排水系统。但是要注意中间判断一下往下传的多余量有没有超过总金属数。不然容易指数级增长爆掉。这道题写 ......
[USACO22OPEN] Apple Catching G
[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会 ......
P9194 [USACO23OPEN] Triples of Cows P 题解
Description 给定一棵初始有 \(n\) 个点的树。 在第 \(i\) 天，这棵树的第 \(i\) 个点会被删除，所有与点 \(i\) 直接相连的点之间都会两两连上一条边。你需要在每次删点发生前，求出满足 \((a,b)\) 之间有边，\((b,c)\) 之间有边且 \(a\not=c\) ......
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 部分题解
省流：A、B、C、E、H、K、L。 D 和 I 之后可能会看心情补，剩下的题大概这辈子都不会做了。 A. Points 有两个由二维平面上的点组成的可重点集 \(U,V\)。如下定义 \(D(U,V)\)： 当 \(U,V\) 中存在一个为空时，\(D(U,V) = -1\)。 否则 \(D(U,V ......
题解 LOJ3483【[USACO21FEB] Counting Graphs P】
题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点，以及 \(M\) 条边（\(1\le N\le 10^2, N-1\le M\le ......
USACO铂金题解
USACO 铂金题解 USACO 2018 Platium B. Sort It Out 很巧妙的转换 注意到操作并不会影响没有被选中的牛的相对顺序 所以没有被选中的一定单调递增 要使得选中的尽可能少，就要选尽可能长的没有被选中的序列，即原序列的 \(LIS\) 所以原题等价于求原序列第 \(k\) ......
./rmblastn: error while loading shared libraries: libzstd.so.1: cannot open shared object file: No such file or directory
001、问题， ./rmblastn 命令报错如下： ./rmblastn: error while loading shared libraries: libzstd.so.1: cannot open shared object file: No such file or directory 0 ......
P1466 [USACO2.2] 集合 Subset Sums
P1466 USACO2.2 集合 Subset Sums 毫无思路 如果不告诉我这题是DP题，我一定会爆搜。 看了题解，很妙。 居然也能套背包板子。 定义F[i][j]为在前\(i\)个数中选择一些数其和为\(j\)的方案总数。 显然转移方程F[i][j] = F[i - 1][j] + F[i ......
题解：USACO23OPEN-Silver
题解：USACO23OPEN-Silver T1 Milk Sum 给定一个长度为 \(N\) 的序列 \(a_1,a_2,...,a_n\)，现在给出 \(Q\) 次操作每次将 \(a_x\) 修改为 \(y\) ， 每次修改后，求将序列重排后的 \(T\) 的最大值，定义 \(T=\sum_{i ......
mysql docker容器中导入数据库失败 Failed to open file ‘‘****.sql‘‘, error: 2
mysql docker 容器中导入数据库失败【Failed to open file ‘’****.sql’’, error: 2】使用浑身解数docker exec -it xxxxxxxxx sh 进入mysql容器。mysql -uroot -pxxxx 登陆use database； 切换 ......
P8424 [JOI Open 2022] 跷跷板（Seesaw）
Description 一根长度为 \(10^9\) 的直杆从左到右水平放置。你可以忽略这根杆的重量。共有 \(N\) 个砝码挂在这根杆上，每个砝码的质量为一单位。这 \(N\) 个砝码的位置两两不同。第 \(i(1 \leq i \leq N)\) 个砝码的位置为 \(A_i\) 。即，第 \(i ......
linux启动mysql数据库，报错mysql: error while loading shared libraries: libtinfo.so.5: cannot open shared object file: No such file or directory
如下 原因： 解决方案： 1、在/usr/lib64目录里面找一个差不多名称版本的文件进行链接 # 软连接出一个新的文件 sudo ln -s /usr/lib64/libtinfo.so.6.1 /usr/lib64/libtinfo.so.5 若本服务器没有相近版本的文件 2、从其他服务器下载一 ......
Open Source DHCP proxy
There are several open-source projects: DHCP-replay in github https://github.com/topics/dhcp-relay Seems https://github.com/Mirantis/dhcp-relay looks ......
2023.10.31 USACO 2020 选做.md
P6009 Non-Decreasing Subsequences P 由于值域很小，dp 的转移不难想到写成矩阵的形式。 考虑维护矩阵的前缀积和逆前缀积。 然而单次的矩阵乘已经达到 \(O(k^3)\) 超时了，但是我们发现其实矩阵非 \(0\) 的位置是 \(O(k)\) 个的，所以复杂度降到了 ......
P1825 Corn Maze S
P1825 Corn Maze S 无脑深搜，然后卡死在了37pts。 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; struct coord { int x, y; }; int walk[ ......
linux系统报Too many open files的错误
1、 https://www.cnblogs.com/zj-cloud/articles/17169769.html 一、openfile文件描述符不够 故障现象： 程序会报Too many open files的错误，是因为open files 数目不够 排查思路： 1、ulimit -a 或ul ......
USACO 2020 Platinum 部分题目题解
USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法，一种是矩阵，一种是 CDQ 分治。矩阵我只大概口胡了一下，没仔细想，这里主要介绍一下 CDQ 分治的做法。 CDQ 分 ......
P2895 [USACO08FEB] Meteor Shower S
[P2895 [USACO08FEB] Meteor Shower S]([P2895 USACO08FEB] Meteor Shower S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 语言问题引发的惨案 题目本身不难，简单的BFS，但是写出来明明思路感觉没有问题，却不是答 ......
[USACO18JAN] Cow at Large P
题目链接 赛时只打了暴力。 Part1 我们考虑在什么情况下要放一个村民，我们设根节点的深度为 \(0\), 那么对于一个节点 \(u\) ,如果在其子树内有一个叶子结点 \(v\), 满足 \(dis_{u, v} \leqslant dep_u\), 那么只要在这个节点放一个村民，就可以把 \( ......
P4182 [USACO18JAN] Lifeguards P
P4182 [USACO18JAN] Lifeguards P 更好的阅读体验 提供一个比较优秀大常数的时间 \(\mathcal O(nm)\)，空间线性的做法。由于变量名冲突，本文中 \(m\) 均指题目中的 \(k\)。 推推性质，发现若区间包含了另一个区间，则一定删掉被包含的区间，正确性显然 ......
动态库加载失败：error while loading shared libraries: xxx.so: cannot open shared object file: No such file o
ldd main | grep not 由0.1 动态库的工作原理可知，只要把动态库libcalc.so的绝对路径添加到动态载入器ld-linux.so的搜索路径中，那么动态载入器就可以获取到动态库libcalc.so的绝对路径，接着就可以找到动态库文件libcalc.so，将动态库文件载入内存，然 ......
QT VS Tools生成的工程编译提示“cannot open file 'uiAccess='false'”
提示如下图错误： 解决方法： 1、找到QT VS Tools生成的工程文件，如“xxx.vcxproj”。 2、用vscode或其它文本编辑器打开“xxx.vcxproj”。 3、搜索错误提示中的关键字，如“MANIFESTDEPENDENCY”，如下图： 4、删除错误提示的内容，这里从“uiAcc ......
vscode右键没有open with live server
写原生界面时 右击html查看效果看结果没有live server 如： 安装插件 "live server" ......
USACO2018（铂金组）
前言： 教练给我们做铂金组的题目真的抬举我们了…… [USACO18OPEN] Disruption P 题目描述： 你有一棵节点数为 \(n\)，边数为 \(n-1\) 的树。然后你会给这棵树新增加 \(m\) 条边，对于每条边，有 \(u,v,w\) 分别表示边连接的两个节点分别为 \(u\) ......
P2115 [USACO14MAR] Sabotage G（二分/思维）
题目 link 要求得到平均产奶量的最小值，想到二分答案。 emm...但是我在如何判断当前 \(mid\) 是否能成立上卡了好久，这里就需要思维了。 还是要想到本质上，可以试着用数学式子表达当前 \(mid\) 的合法条件， 若当前要删除 \([l,r]\) 的数，则有：（这里又可以想到用 前缀和 ......