usaco hair nov bad

解决方案 我发现我的 cmd.exe 崩溃了（它会弹出并立即关闭） 我将注册表值Autorun 从更改HKEY_CURRENT_USER\Software\Microsoft\Command Processor为if exists空白（如此链接所示）。 我的 cmd.exe 工作正常，远程 SSH ......

题解：USACO23OPEN-Silver T1 Milk Sum 给定一个长度为 \(N\) 的序列 \(a_1,a_2,...,a_n\)，现在给出 \(Q\) 次操作每次将 \(a_x\) 修改为 \(y\) ， 每次修改后，求将序列重排后的 \(T\) 的最大值，定义 \(T=\sum_{i ......

安装单独的第三方库时没有问题 pip install pandas但是一旦使用requirement.txt批量安装第三方库时就会出现 -bash: /recorddata/rebuydata/hppy/soft/python3/bin/pip3: /usr/local/source/hppy/so ......

P6009 Non-Decreasing Subsequences P 由于值域很小，dp 的转移不难想到写成矩阵的形式。 考虑维护矩阵的前缀积和逆前缀积。 然而单次的矩阵乘已经达到 \(O(k^3)\) 超时了，但是我们发现其实矩阵非 \(0\) 的位置是 \(O(k)\) 个的，所以复杂度降到了 ......

USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法，一种是矩阵，一种是 CDQ 分治。矩阵我只大概口胡了一下，没仔细想，这里主要介绍一下 CDQ 分治的做法。 CDQ 分 ......

[P2895 [USACO08FEB] Meteor Shower S]([P2895 USACO08FEB] Meteor Shower S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 语言问题引发的惨案 题目本身不难，简单的BFS，但是写出来明明思路感觉没有问题，却不是答 ......

题目链接 赛时只打了暴力。 Part1 我们考虑在什么情况下要放一个村民，我们设根节点的深度为 \(0\), 那么对于一个节点 \(u\) ,如果在其子树内有一个叶子结点 \(v\), 满足 \(dis_{u, v} \leqslant dep_u\), 那么只要在这个节点放一个村民，就可以把 \( ......

P4182 [USACO18JAN] Lifeguards P 更好的阅读体验 提供一个比较优秀大常数的时间 \(\mathcal O(nm)\)，空间线性的做法。由于变量名冲突，本文中 \(m\) 均指题目中的 \(k\)。 推推性质，发现若区间包含了另一个区间，则一定删掉被包含的区间，正确性显然 ......

解决方案： 1、项目的.git文件内的目录.git/logs/refs/remotes/origin/，删除该错误的本地远程分支； 2、执行git pull --rebase即可 类似错误信息例子： fatal: bad object refs/remotes/origin/xxx fatal: b ......

前言： 教练给我们做铂金组的题目真的抬举我们了…… [USACO18OPEN] Disruption P 题目描述： 你有一棵节点数为 \(n\)，边数为 \(n-1\) 的树。然后你会给这棵树新增加 \(m\) 条边，对于每条边，有 \(u,v,w\) 分别表示边连接的两个节点分别为 \(u\) ......

题目 link 要求得到平均产奶量的最小值，想到二分答案。 emm...但是我在如何判断当前 \(mid\) 是否能成立上卡了好久，这里就需要思维了。 还是要想到本质上，可以试着用数学式子表达当前 \(mid\) 的合法条件， 若当前要删除 \([l,r]\) 的数，则有：（这里又可以想到用 前缀和 ......

进入靶场 点击WOOFERS和MEOWERS 点击两个按钮都护出现index.php?category=meowers 判断可能纯在SQL注入和文件包含 使用php伪协议尝试文件包含： ?category=php://filter/read=convert.base64-encode/resourc ......

分析 大概是强连通分量里面最水的一道紫题，不过细节挺多的，做题的时候给蒟蒻震惊到了。 题目要求是从 \(1\) 走到某个点，然后再走回 \(1\) 号点，中途可逆行一次，问最多能经过几个点。 有一个明显的思路是存两个图，一个正图一个反图，正图是为了求 \(1\) 到各个点的距离，反图是为了求各个点到 ......

题目背景 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 ......

洛谷传送门 LOJ 传送门 hot tea. 一次删点操作的影响太大了，考虑添加虚点以减小影响（相同的套路在 CF1882E2 Two Permutations (Hard Version) 也出现过）。 具体而言，我们把第 \(i\) 条边 \((u, v)\) 变成 \((u, n + i), ......

洛谷传送门 LOJ 传送门 考虑剥路径最大值 dp，设 \(f_{k, i, j}\) 为 \(i \to j\) 中按的最大的按钮 \(\le k\) 的方案数。转移枚举按下最大值按钮的点 \(w\)，有： \[f_{k, i, j} = \sum\limits_{(u, w), (w, v) \ ......

洛谷传送门 LOJ 传送门 如果 \(T = 1\)，可以把重量全部取相反数转化成 \(T = 2\)。接下来只考虑 \(T = 2\) 的情况。 下文的 \(m\) 代表原题中的 \(K\)。 设第 \(i\) 个 G 牛的位置和重量分别为 \(a_{0, i}, b_{0, i}\)，第 \(i ......

[USACO] Piggy Back 题目大概意思是一个无向图，Bessie 从 1 号仓库走到 n 号（每次花费 x）， Elsie 从 2 号仓库走到 n 号（每次花费 y），如果两个人走同一条路花费 z，求总花费最小。 跑三遍最短路,别得到 Bessie 从 1 号仓库出发的最短路,Elsie ......

比较抽象的一个题。 首先先考虑 \(T=1\)，如果我们建一张图，将图上所有横线与竖线的交点看作图上的点，相邻的有线段相连的点看作图上的边的话，那么显然会得到一张平面图，而我们要计算的是平面图上面的个数，根据公式 \(F=E-V+C+1\)，其中 \(C\) 为这张图中连通块的个数。设 \(c\) ......

nginx反向代理502-Bad Gateway问题解决 参考自：https://blog.csdn.net/josephhao1989/article/details/103087226 故障现象： 直接访问目标地址正常，通过Nginx代理的地址访问报错502-Bad Gateway。 原因分析： ......

Subsequence Reversal P 思路： 发现，翻转一个子序列，就意味着两两互换子序列里面的东西。 于是我们就可以设 \(f[l][r][L][R]\) 表示： \(\max[1,l)=L,\min(r,n]=R\) 时的最长长度。 则边界为： \(L>R\) 时， \(f=-\inft ......

Moovie Mooving G 设 \(f[i][S]\) 表示在第 \(i\) 场（注意是场，不是部）电影时，已经看了 \(S\) 里面的电影是否合法。 然后贪心地取 \(|S|\) 最小的状态保存。光荣 MLE 了， \(21\%\)。 发现当一场电影结束后，无论这一场是在哪里看的都没关系。 ......

前置条件： 适用于常规请求都没问题，但是执行某些php脚本需要超过一分钟的情况下的502/504，并不是任何请求都502/504的情况（这说明php-fpm或者nginx配置错误）。 出现502/504的原因 502 执行脚本时间太长，期间php没有返回任何的数据。php-fpm超时，nginx没超 ......

[USACO17JAN] Promotion Counting P 题解 前言 好久没写题解了，今天趁我心情好赶紧水一篇。 思路 首先拿到这题，关键词检索：子树，比 \(p_i\) 大的，树状数组！现在考虑如何去掉其他子树的贡献……emm，我直接在算贡献的时候去掉其他子树的贡献不就好了！ 当然，暴力 ......

题目描述 贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。 如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。 根据预报，一共有 \(M\) ......

分析 感觉没有蓝题难度 一道 bfs 题目，相较于大部分 bfs 题，它较为复杂，但分析一下还是很好水过的。 建立墙时，可以用三维数组，\(wall_{~i, ~j, ~pos}\) 表示 第 \(i\) 行第 \(j\) 列 \(pos\) 方向有墙。 观察发现，\(8 = 2^3，4 = 2^2 ......

给一个 \(n \times m\) 的平面，一个初始位置 \((i, j)\) 。 需要放两个废弃物在平面上，位置为 \((x_1, y_1), (x_2, y_2)\) 。 使得从 \((i, j)\) 出发，捡起两个废弃物后，回到原位置，所经过的曼哈顿距离最长。 询问一组合法的 \((x_1, ......

原理 文件包含 liunx对不存在目录不敏感 伪协议利用 解题过程 进入靶场可以看到两个按钮，点其中一个，会传递category参数，然后会出现随机图片，两个按钮的参数值不一样，查看页面原代码证实了这样的操作 试试修改category值,发现只让有两个值其中一个 那再修改参数值，发现涉及includ ......

Description 有 \(n\) 个区间，第 \(i\) 个区间为 \([l_i,r_i]\)。保证 \(l_1<l_2<\cdots<l_n\) 且 \(r_1<r_2<\cdots<r_n\)。其中一部分区间是特殊的，输入会给定。 如果第 \(i\) 个区间和第 \(j\) 个区间相交，那 ......

思路 首先，\(A\) 和 \(B\) 只会移动一个，那么，我们分开来算，我们先假定 \(B\) 会动。 不妨令 \(A\) 与 \(b\) 连边的端点为 \(x,y\)。如果有线段 \(pq\) 能与 \(xy\) 相交，一定满足如下其中一条规律： \(p < x \wedge q > y\) \ ......