sightseeing usaco cows dec
USACO23023DEC 题解
LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的,倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg ......
P9194 [USACO23OPEN] Triples of Cows P 题解
直接建边边数过多,不好处理。我们可以考虑建一些虚点,让 \(u_i\) 和 \(n+i\) 连边,\(v_i\) 和 \(n+i\) 连边。设这些新连的点为白点,与白点有连边的点在原图中一定相连,并且一定是一棵树。删除操作相当于把 \(u\) 的子白点连到他的父白点上,使用并查集维护即可。 这时再考 ......
如何让Dec-C++支持C++11
1.问题 Dev-C++默认设置中是不支持C++11版本特性的,如Lambda表达式,nullptr等均不提供支持 2.解决 设置编译选项 编译时加上命令-std==c++11即可 ......
USACO23DEC Pt T1
想不到一点/ll 想不到一点/ll 首先考虑全是 1 的情况,不难想出一个贪心策略,每次选择深度最深的需要被覆盖的节点,然后倍增找到他的 $d$ 级祖先,记 $d$ 级祖先为 $p$,操作一次 $p$。容易发现这样一定不劣,因为这个节点一定要被干掉,操作 $p$ 的后代显然不如操作 $p$ 能处理的 ......
USACO 选做
\(\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用法)
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) (更详细内容点击跳转) memset简介 memset是一个初始化函数,作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......
USACO23DEC Pt T3
首先要把 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 ......
USACO23DEC P
A. Cowntact Tracing 设病牛集合为 \(S\)。首先用多源 BFS 可以求出哪些位置可能初始有病,即满足 \(S_k(u) = \{v | d(v,u) \le k\} \in S\) 的所有 \(u\)。有解当且仅当这些位置全染上之后合法,这个可以再跑一次多源 BFS 看看是不是 ......
P2911 [USACO08OCT] Bovine Bones G
原题链接 题解,\(O(1)\)做法 简述 先从两个骰子入手,得出\([b+1,a+1]\)内的数出现次数最多 然后再加一个骰子相当于把分布图向右平移c个单位的过程中,每平移一个单位的长度累加和,也就是以c为宽的矩形方框的截面积 然后分类讨论,一定是把方框放在中间偏左位置是最优解 code #inc ......
[USACO11OPEN] Corn Maze S
[[USACO11OPEN] Corn Maze S](https://www.luogu.com.cn/training/311806#problems)# 这道题就是一个BFS的题,因为他要求最短路径而不是方案数,还行吧,想明白了就不难。这道题如果去掉了传送门的话就太简单了,但是又了这个传送门就 ......
[USACO1.5]八皇后 Checker Challenge
这道题很明显就是用深度优先搜索,也就是DFS 那到底要怎么去DFS呢? 它说行,列,两条对角线不能在一起。所以DFS的行参就可以是行,再用一个数组存列,两个数组去存放两条对角线。(注:存两个对角线的要是行的2倍,要不然会数组越界 ) 那么还有一个问题,就是每一种方法存的答案。 可以用一个a数组去存放 ......
P2898 [USACO08JAN] Haybale Guessing G 题解
题目传送门 前置知识 二分答案 | 并查集 解法 对条件的合法性判断其他题解已经讲得很明白了,这里不再赘述。这里主要讲一下用并查集实现黑白染色问题。 以下内容称被覆盖为黑色,不被覆盖为白色。 本题因为是单向染色,即从白到黑,故可类似 luogu P1840 Color the Axis 和 D 的并 ......
[USACO07DEC] Sightseeing Cows G
[USACO07DEC] Sightseeing Cows G 题目描述 Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows ......
USACO 2023DEC Bronze
http://www.usaco.org/index.php?page=dec23results 摆了一晚上,十点多才开,以为都是 sb 题,结果我是 sb T1 交了个暴力过了才意识到复杂度是对的 T2 奇偶长度没判清楚 WA 了一发 T3 不知道为啥排好序后非要比 \(O(n^{2})\) 对, ......
P2865 [USACO06NOV] Roadblocks G
原题链接 题解 1.在处理最短路的时候,我们采用优先队列的方法,即第一个出现的点一定是最小的,之后出现的点都是在其他点的基础上叠加的值,肯定不小于第一个。那么依然是这个思路,第二个出现的点一定是次短的。 代码 #include<bits/stdc++.h> using namespace std; ......
P1339 [USACO09OCT] Heat Wave G 最短路入门题 Dijkstra/SPFA/Dijkstra+优先队列优化
目录朴素的 Dijkstra 算法SPFA 算法Dijkstra + 优先队列优化 题目链接:https://www.luogu.com.cn/problem/P1339 题目大意:无向图有单源最短路。 朴素的 Dijkstra 算法 时间复杂度 \(O(n^2)\)。 #include <bits ......
Windows Subsystem for Android (WSA) 下载:在 Windows 11 上运行 Android 应用 (updated Dec 2023)
Windows Subsystem for Android (WSA) 下载:在 Windows 11 上运行 Android 应用 (updated Dec 2023) 适用于 Android™️ 的 Windows 子系统,2023 年 12 月更新:2311.40000.4.0 请访问原文链接 ......
Windows Server 2019 中文版、英文版下载 (updated Dec 2023)
Windows Server 2019 中文版、英文版下载 (updated Dec 2023) Windows Server 2019 Version 1809,2023 年 12 月更新 请访问原文链接:https://sysin.org/blog/windows-server-2019/,查看 ......
Windows Server 2022 中文版、英文版下载 (updated Dec 2023)
Windows Server 2022 中文版、英文版下载 (updated Dec 2023) Windows Server 2022 正式版,2023 年 12 月更新 请访问原文链接:https://sysin.org/blog/windows-server-2022/,查看最新版。原创作品, ......
Windows Server 2019 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板
Windows Server 2019 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板 2023 年 12 月版本更新,现在自动运行 sysprep,支持 ESXi Host Client 部署 请访问原文链接:https://sysin.org/blog/ ......
Windows Server 2022 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板
Windows Server 2022 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板 2023 年 12 月版本更新,现在自动运行 sysprep,支持 ESXi Host Client 部署 请访问原文链接:https://sysin.org/blog/ ......
Windows Server 2025 简体中文版下载 (Inside Preview, updated Dec 2023) - 下一代 Windows 11 Server
Windows Server 2025 简体中文版下载 (Inside Preview, updated Dec 2023) - 下一代 Windows 11 Server Windows Server Next 请访问原文链接:https://sysin.org/blog/windows-serv ......
Windows Server 2016 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板
Windows Server 2016 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板 2023 年 12 月版本更新,现在自动运行 sysprep,支持 ESXi Host Client 部署 请访问原文链接:https://sysin.org/blog/ ......
Windows Server 2016 中文版、英文版下载 (updated Dec 2023)
Windows Server 2016 中文版、英文版下载 (updated Dec 2023) Windows Server 2016 Version 1607,2023 年 12 月更新 请访问原文链接:https://sysin.org/blog/windows-server-2016/,查看 ......
借shared_ptr实现写时复制(COW)
原理 1、使用智能指针管理共享资源 2、write端,若引用计数为1,则write端独占资源,若引用计数不为1,则对共享资源备份进行写操作,以确保线程安全 3、read端,读之前引用计数加1,write端此时若并发访问共享资源,则会发现引用计数不为1,write端不会直接写共享资源,确保线程安全 代 ......
Windows 10, version 22H2 (updated Dec 2023) 中文版、英文版下载
Windows 10, version 22H2 (updated Dec 2023) 中文版、英文版下载 Windows 10 22H2 企业版 arm64 x64 请访问原文链接:https://sysin.org/blog/windows-10/,查看最新版。原创作品,转载请保留出处。 作者主 ......
Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Dec 2023)
Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Dec 2023) Windows 11, version 23H2,2023 年 12 月更新 请访问原文链接:https://sysin.org/blog/windows-11/,查看 ......
Windows 10 on ARM, version 22H2 (updated Dec 2023) ARM64 AArch64 中文版、英文版下载
Windows 10 on ARM, version 22H2 (updated Dec 2023) ARM64 AArch64 中文版、英文版下载 基于 ARM 的 Windows 10 请访问原文链接:https://sysin.org/blog/windows-10-arm/,查看最新版。原创 ......
Windows Server 2008 R2 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板
Windows Server 2008 R2 OVF, updated Dec 2023 (sysin) - VMware 虚拟机模板 Windows Server 2008 R2 简体中文版 OVF, 2023 年 12 月更新 请访问原文链接:https://sysin.org/blog/win ......