minimum usaco paths 2021

Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......

问题描述：最近遇到docker操作失败，遇到这个错误log：devmapper: Thin Pool has 162394 free data blocks which is less than minimum required 163840 free data blocks解决方法：运行下面三个命 ......

LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的，倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg ......

Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......

A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合 \(S\)，求出它杀掉 \(S\) 中所有人的最短时间，最后 \(O(2^k)\) 合并答案即可。 考虑状压。设 \(f_{S,i}\) 杀完 \(S\) 中的人后站在节点 \(i\) 上所需要 ......

什么是路径遍历？路径遍历也称为目录遍历。这些漏洞使攻击者能够读取运行应用程序的服务器上的任意文件。这可能包括：应用程序代码和数据。后端系统的凭据。敏感的操作系统文件。在某些情况下，攻击者可能能够写入服务器上的任意文件，从而允许他们修改应用程序数据或行为，并最终完全控制服务器。如何防止路径遍历攻击防止 ......

官网 https://github.com/json-path/JsonPath 依赖 <dependency> <groupId>com.jayway.jsonpath</groupId> <artifactId>json-path</artifactId> <version>2.5.0</ver ......

You are given a string s consisting only of uppercase English letters. You can apply some operations to this string where, in one operation, you can r ......

本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/owasptop102021 通过学习相关知识点：了解并利用OWASP Top 10漏洞中的每一个，它们是十大最严重的Web安全风险。 简介 本文将对每个 OWASP 主题进行分析，并会包含关于漏洞主要原 ......

最坏走 \(n^2\) 次后，所有点的激光指向器都指向其父亲，此时走的就是欧拉序了，所以问题集中在优化前面的 \(n^2\) 次。 称激光指向器指向其父亲的结点为好点，激光指向器不指向其父亲的结点为坏点。 考虑好坏点间的转化，模拟后不难发现好点始终是好点，坏点经过一次遍历后变为好点。 而又因为坏点在 ......

原文链接：https://www.cnblogs.com/yalong/p/17932883.html CSS运动路径offset-path之path的语法解析 CSS运动路径是干啥的？ CSS运动路径 英文全名是 CSS Motion Path； 用这个属性，我们可以控制元素按照特定的路径进行位置 ......

直接建边边数过多，不好处理。我们可以考虑建一些虚点，让 \(u_i\) 和 \(n+i\) 连边，\(v_i\) 和 \(n+i\) 连边。设这些新连的点为白点，与白点有连边的点在原图中一定相连，并且一定是一棵树。删除操作相当于把 \(u\) 的子白点连到他的父白点上，使用并查集维护即可。 这时再考 ......

一道很抽象的 \(\text {dp}\)? 状态就比较抽象。注意到 \(m\) 有 \(10^9\)，肯定不能带到状态里。但是我们可以注意到：如果当前序列 \(S\) 已经合法，且有 \(S+x\) 合法，那么 \(S+x+x\) 也一定合法，因为我们可以把两个 \(x\) 消掉。因此，可以设计 ......

题意 在象棋棋盘上有一个车，它的位置是 \((x1,y1)\)，求车从此处到达 \((x2,y2)\) 有多少种情况。 思路 明显的组合数学与 DP 题。 最最最先，一定要明确一个概念，车可以横向或竖向移动到当前列或行的任意一个（除去它本身现在的位置），但不可以斜着移动。 如图所示，\((x1,y1 ......

说明：很久前spring 5.1X源码搭建成功，近阶段看源码发现更新类库出现 “：unable to find valid certification path to requested target 原因是：源码更新的是官网类库，官网需要国外我网站不能实时访问很慢，所以映射需要执行ali 服务器， ......

Day1 T1 Aerobatics 神秘的提交答案题。 Day1 T2 IOI 熱の感染拡大 我们可以通过移动+旋转坐标系，使得第 1 个宫殿在 \((0,0)\) 处，且方向为 \(x\) 轴正方向。 考虑到第 \(t\) 个时刻可以被感染的位置至少需要满足 \(|x|+|y|=t\)，同时又不 ......

看似人类智慧，实则数据结构。 [省选联考 2021 A/B 卷] 卡牌游戏 题目描述 Alice 有 \(n\) 张卡牌，第 \(i\)（\(1 \le i \le n\)）张卡牌的正面有数字 \(a_i\)，背面有数字 \(b_i\)，初始时所有卡牌正面朝上。 现在 Alice 可以将不超过 \( ......

很有意义很有思维量的图论题。（摸了好久做出来了，很有感觉） 本文的「环」均指简单环，「路径」均指简单路径。 初步 考虑这个「存在一条三种颜色的路径」这个限制其实是很弱的，首先的感觉就是我们随便画出一些连通图，随便选择三条边，基本都能找到一条经过这三条边的路径。 于是我们考虑将难以描述的弱限制单步容斥 ......

想不到一点/ll 想不到一点/ll 首先考虑全是 1 的情况，不难想出一个贪心策略，每次选择深度最深的需要被覆盖的节点，然后倍增找到他的 $d$ 级祖先，记 $d$ 级祖先为 $p$，操作一次 $p$。容易发现这样一定不劣，因为这个节点一定要被干掉，操作 $p$ 的后代显然不如操作 $p$ 能处理的 ......

P8512 直接做不好做，考虑离线。这个覆盖操作和这道题很像，可以直接对某些段暴力修改，可以直接上 ODT。发现当 ODT 执行这些操作时，是容易求出不执行某些操作后带来的值的影响的，即可以直接用树状数组维护每个位置现在是被那个操作覆盖，求出 \(1\) 到 \(x\) 操作还覆盖了那些位置，以及这 ......

P8386 platelett 讲的题欸。 先考虑给定序列怎么做。 问题显然可以转化为能否将序列分成若干个子序列。令 \(f_i\) 表示前 \(i\) 个数是否能够删完。则有 \(f_i = f_j[a_i=a_j, f_j=1]\)。这样是 \(n^2\) 的，也无法扩展至所有数列的情况。 建立 ......

P8315 T3 写太慢了，就没看这道/gg。错过简单题+1。 不好直接对边或路径进行考虑，但是发现 \(m\) 非常小，考虑容斥。 即每次钦定集合 \(S\)，强制包含在 \(S\) 内的路径不合法，其它的都可以，容斥系数就是 \(-1^{|S|}\)。每次可以暴力覆盖染色，然后用一个并查集进行维 ......

前言 教练出了个集训赛，就是 AT_zone2021 vp，赛时没切 E，赛后也不想做 E，所以不写。 ZONe_a 用 substr 拆出来，然后检查是不是 ZONe。 Code #include <bits/stdc++.h> using namespace std; int main() { ......

\(\text{Permutation G}\) 题目描述 思路点拨 再开始的局面显然是一个三角形 \((A_i,A_j,A_k)\) ，考虑新增一个节点在什么情况下合法，这里分两类讨论： 新增节点 \(A_l\) ，满足 \(A_l\) 在三角形 \((A_i,A_j,A_k)\) 的内部。 新增 ......

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) （更详细内容点击跳转） memset简介 memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......

首先要把 A 和 B 分别按顺序排序，然后有一个显然的思路是记录 $dp_{i,j,k,l,0/1,0/1}$ 表示 A 做到 $i$，B 做到 $j$，当前时刻是 $a_k+l\times T$，是 $a_k$ 还是 $b_k$，上一个走的 A 还是 B 的最小答案，转移比较简单，复杂度 $O(n ......

一、问题描述 执行Python自动化脚本出现报错：TypeError: WebDriver.__init__() got an unexpected keyword argument 'executable_path' 二、问题原因 selenium版本过高导致，自己电脑的selenium版本为4. ......

curl_easy_perform() failed: Problem with the SSL CA cert (path? access rights?) 最近遇到了一个这个问题 发现是因为自己加了一个这个 curl_easy_setopt(pCURL, CURLOPT_SSL_OPTIONS, ......

A. Cowntact Tracing 设病牛集合为 \(S\)。首先用多源 BFS 可以求出哪些位置可能初始有病，即满足 \(S_k(u) = \{v | d(v,u) \le k\} \in S\) 的所有 \(u\)。有解当且仅当这些位置全染上之后合法，这个可以再跑一次多源 BFS 看看是不是 ......

原题链接 题解，\(O(1)\)做法 简述 先从两个骰子入手，得出\([b+1,a+1]\)内的数出现次数最多 然后再加一个骰子相当于把分布图向右平移c个单位的过程中，每平移一个单位的长度累加和，也就是以c为宽的矩形方框的截面积 然后分类讨论，一定是把方框放在中间偏左位置是最优解 code #inc ......