moofest p2345 usaco open
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)\) 个的，所以复杂度降到了 ......
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]\) 的数，则有：（这里又可以想到用 前缀和 ......
启动Nginx报错：error while loading shared libraries: libpcre.so.0: cannot open shared object file
1.现象： 输入：/usr/local/nginx/sbin/nginx 报错：/usr/local/nginx/sbin/nginx: error while loading shared libraries: libprofiler.so.0: cannot open shared object ......
美团面试：Oracle JDK那么好，为何要用Open JDK？
文章很长，且持续更新，建议收藏起来，慢慢读！疯狂创客圈总目录 博客园版 为您奉上珍贵的学习资源 ： 免费赠送 :《尼恩Java面试宝典》 持续更新+ 史上最全 + 面试必备 2000页+ 面试必备 + 大厂必备 +涨薪必备 免费赠送 :《尼恩技术圣经+高并发系列PDF》 ，帮你 实现技术自由，完成职 ......
Open Domain Question Answering Using Early Fusion of Knowledge Bases and Text
目录概主要内容代码 Sun H., Dhingra B., Zaheer M., Mazaitis K., Salakhutdinov R. and Cohen W. W. Open domain question answering using early fusion of knowledge ......
The 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG)
Preface 昨天下午16：30~21：30刚打完CCPC2021的广州，今天早上九点又开始打这场桂林，压力拉满了属于是 这场比起昨天那场良心太多了，开场还挺顺（虽然因为写Dijkstra偷懒TLE了四发），但开题啥的都是见一个会一个 中期虽然有点卡但因为祁神会了几何所以没有空机，然后再点完外卖后 ......