bookshelf p5095 usaco open
P2951 [USACO09OPEN] Hide and Seek S 题解
Problem 题目概述 给你一个无向图,边权都为 \(1\) ,求:离 \(1\) 号点最远的点的编号、最远的距离、有几个点是离 \(1\) 号点最远的。 思路 直接用:优先队列 \(BFS\),先求出 \(1\) 号点到每个点的最短路,存到 \(dis\) 数组中,然后再求 \(max(dis[ ......
P1522 [USACO2.4] 牛的旅行 Cow Tours
Problem 题目简述 给你两个独立的联通块,求:在两个联通块上各找一个点连起来,使得新的联通块的直径的最小值。 思路 本题主要做法:\(Floyd\)。 首先,Floyd求出任意两个点之间的最短路。 枚举每一个点,求出以这个点能走到的所有点中距离的最大值。(一定在能走到的情况下,不然默认距离就是 ......
JOI Open 2021
交配 / Crossing 令 J 为 \(0\),O 为 \(1\),I 为 \(2\),杂交相当于是 \(c\equiv -(a+b)\pmod 3\) 可以发现最后的状态数不会超过 \(27\) 种,直接暴力线段树维护即可。 #include<iostream> #include<cstdio ......
JOI Open 2018
バブルソート 2 / Bubble Sort 2 可以发现,答案即为 \(\max\limits_{i=1}^n \sum\limits_{j=1}^{i-1}[a_j>a_i]\)。 因为是 \(\max\),所以可能成为答案只有后缀最小值,可以把式子改写成 \(\max\limits_{i=1} ......
P3147 [USACO16OPEN] 262144 P
Link 这个题有一个很特殊的点,就是最大值不会超过28,可以想一下最多可以合并多少次。 那么常规的区间dp是不能使用的,就要采用特殊的形式, 因为很难的确定应该怎么转移,那么就换一种思路,转移的对象变成另外一个端点。 \(dp_{i,j}\) 表示\(i\)在左边,达到\(j\)的话的右端点位置 ......
P6066 [USACO05JAN] Watchcow S
prologue 这个题这么水的一个板子题。 analysis 这个题目我们正反建两条边,在跑欧拉回路的时候,看这个边是不是被走过,走过就不走,跳过这个边。如果没走,就走这条边并且标记这个边走过了。 code time #include <bits/stdc++.h> using namespace ......
P5838 [USACO19DEC] Milk Visits G
P5838 [USACO19DEC] Milk Visits G Luogu P5838 Solution 提供一种奇特的 \(\mathcal O(\dfrac{n\sqrt n\log n}{\omega})\) 的做法。 树链剖分转化成序列问题。然后变成了询问一个区间 \(l,r\) 是否存在 ......
pycharm无法打开终端:open Local Terminal_Failed to start [powershell.exe]
今天在运行pycharm的时候出现了这个问题 open Local Terminal_Failed to start [powershell.exe] 直接上解决办法 1.进入设置 2.选择tools下的terminal 然后修改shell path 如果没有的话需要找到本机的powershell的 ......
洛谷P3612 [USACO17JAN] Secret Cow Code S
[USACO17JAN] Secret Cow Code S 题面翻译 奶牛正在试验秘密代码,并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。 给定一个字符串,让后面的字符旋转一次(每一次正确的旋转,最后一个字符都会成为新的第一个字符)。也就是说,给定一个初始字符串,之后的每一步都会 ......
P3128 [USACO15DEC] Max Flow P
P3128 [USACO15DEC] Max Flow P 有好几种解决方法,这里讲第一种树状数组 主要是线段树没调好 区间修改,单点查询,很明显我们可以用树状数组,简单又方便 树状数组 #include<bits/stdc++.h> using namespace std; const int N ......
open()文件导致文件内容被随机性地清空
open()使用错误:源码 fd = open("/extdir/run_mode", "r");其中,"r" 不是open的参数 ,正确参数应为O_RDONLY。 详解: 1、open()是系统函数,它的参数应为O_RDONLY,"r" 是库函数fopen()的参数2、"r" 按照整型解释的时候是 ......
洛谷P2341 [USACO03FALL] 受欢迎的牛 G
P2341 受欢迎的牛 G 题解 这题我们需要了解强连通分量 一、定义 在有向图 \(G\) 中,如果两个顶点 \(u\) , \(v\) 间有一条从 \(u\) 到 \(v\) 的有向路径,同时还有一条从 \(v\) 到 \(u\) 的有向路径,则称两个顶点强连通。如果有向图 \(G\) 的每两个 ......
P4824 [USACO15FEB] Censoring S
P4824 [USACO15FEB] Censoring S KMP+栈 同样的套路,先找B的最长前后缀,然后与A匹配 不同的是要删除A中的B,特殊的是删除之后可能会产生新的B 那我们可以利用栈的思想,利用f数组,记录A每一位置上B的匹配程度,这样删除时,直接回到上一个匹配程度,以防漏掉。 利用栈记 ......
一个树状数组求逆序对的进阶 [USACO17JAN] Promotion Counting P
题面就这样,就是在树上求一个逆序对但是我笨笨地求了对于每一个下属有几个上司能力比他低还一遍就写对了,结果发现看错题目了难得一遍过,但是没有完全过 ......
Could not open client transport with JDBC Uri: jdbc:hive2://node1:10000: java.net.ConnectException: 拒绝连接 (Connection refused) (state=08S01,code=0)
今天发现连接beeline是时候连接不上,不应该啊昨晚还可以的qaq 破案了,我启动了metastore之后忘记去启动hiveserver2 hiveserver2都没启动能连上就怪了 一定一定要记得启动顺序!!! hadoop+metastore+hiveserver2+beeline ......
P9013 [USACO23JAN] Find and Replace S
前言 这是考试的时候放的一道题,考的时候没做出来。 调了一个晚上,心态爆炸,故作此篇。顺便,鸣谢泥土笨笨大佬的题解,给我的代码提供了强有力的对拍参照。 正题 首先看到题目,虽然字符串长度不超过 \(10^5\),但是还是嫌多;再一看,至多只有52个字符。 那么从这个数据范围入手,思考可以按照变换前后 ......
P5836 [USACO19DEC] Milk Visits S - 洛谷题解
题目链接 :[P5836] USACO19DEC] Milk Visits S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用并查集来解决。 题目中每个结点只有两个状态:H和G。那么我们可以推断出,只有当起点和终点间每个结点的状态相同但是起点(或者终点或起点到终点之间 ......
实验二:Open vSwitch虚拟交换机实践
#!/usr/bin/env python from mininet.net import Mininet from mininet.node import Controller, RemoteController, OVSController from mininet.node import CP ......
题解 P9019 [USACO23JAN] Tractor Paths P
显然,对于给定的 \(l,r\),最短路可以贪心求出,即每次走与当前区间相交且左端点最大的区间,这个可以用倍增加速。 定义 \(f_{i,j}\) 表示从区间 \(i\) 往右走 \(j\) 步后到达的区间,\(g_{i,j}\) 表示往左走的情况。 正反遍历一下即可求出 \(f_{i,1}\) 和 ......
题解 P8905 [USACO22DEC] Strongest Friendship Group G
显然不同连通块互不影响,答案分开算。 对于当前连通块,假如我们希望所选的子图中最小的度数为 \(x\),那么只需要保留度数大于等于 \(x\) 的所有点,然后将这些点能连的边连上,再保留其中度数合法的,以此类推,最后剩下的点数就是子图最大的大小。 这些操作就相当于,对于当前图,如果度数最小的点不满足 ......
open cv 学习笔记
跟着b站木子学的,今天算是第一天实操,记录一下我所经历的步骤,因为过几天就会忘(md我保不了研了,哭) 1.在ANACONDA官网下载最新版本的python,虽然项目最后还是要在linux里整但是先用windows更容易练练手。我这个时候的版本是3.11.4 2.打开Anaconda prompt ......
class path resource [.xml] cannot be opened because it does not exist
class path resource [bean1.xml] cannot be opened because it does not exist 错误重现 bug:Exception in thread "main" org.springframework.beans.factory.BeanD ......
ubuntu vscode cannot open source file "stddef.h" (dependency of "chrono"). Please run the 'Select IntelliSense Configuration...' command to locate your system headers.C/C++(1696)
cannot open source file "stddef.h" (dependency of "chrono"). Please run the 'Select IntelliSense Configuration...' command to locate your system heade ......
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) A. Divide and Multiply
有一个长为 \(n\) 的数组,可以执行以下整份操作任意次: 选择任意两个数 \(a_i, a_j\) ,满足 \(2 \mid a_i\) \(a_i = \frac{a_i}{2}\) \(a_j = 2 \cdot a_j\) 请找到经过任意此操作后的最大 \(\sum_{i=1}^{n} a ......
Pycharm远程连接到服务器运行错误can‘t open file ‘tmp
Pycharm远程连接到服务器运行错误can‘t open file ‘/tmp/.../a.py‘: [Errno 2] No such file or directory 问题描述 win11 Pycharm + Linux 服务器,运行代码后显示上述错误。即linux环境中没有xx文件。 分析 ......
WSL 炼丹报错:Could not load library libcudnn_cnn_infer.so.8. Error: libcuda.so: cannot open shared object file: No such file or directory
确认驱动没问题(nvidia-smi 可以正常使用) 解决办法参照:https://github.com/pytorch/pytorch/issues/85773#issuecomment-1288033297 内容如下: ......
Python中文件操作的详细使用:open()、os.open()和with open()
前言 在编程语言中,文件读写是最常见的IO操作,Python内置了读写文件的函数,其中包括open()函数、os.open()函数以及with open()语句。本文将详细介绍这三种方法的使用方式、区别和最佳实践。 open() open()函数是Python内置的用于打开文件的函数,它接受一个文件 ......
linux 系統 提示: File "/usr/lib/python3.8/multiprocessing/connection.py", line 527, in Pipe OSError: [Errno 24] Too many open files
Exception in thread Thread-4:Traceback (most recent call last): File "/usr/lib/python3.8/threading.py", line 932, in _bootstrap_inner File "/usr/lib/p ......