watching mooloo bronze usaco
USACO铂金题解
USACO 铂金题解 USACO 2018 Platium B. Sort It Out 很巧妙的转换 注意到操作并不会影响没有被选中的牛的相对顺序 所以没有被选中的一定单调递增 要使得选中的尽可能少，就要选尽可能长的没有被选中的序列，即原序列的 \(LIS\) 所以原题等价于求原序列第 \(k\) ......
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 ......
computed&watch
computed计算属性 对于任何复杂逻辑，你都应当使用计算属性。 computed计算属性的作用是对数据的计算和缓存，优点是能够提高性能。 vue2中,没咋用vue2写过项目，所以基本的代码展示都以vue3的格式。 method:{}, computed:{}, vue3 const num1 = ......
CF580E Kefa and Watch 题解
花了一个半个下午+半个晚上终于调出来了...... 0. 题面 长度为 \(n\) 的字符串，每个字符是 \(\mathtt{0} \sim \mathtt{9}\) 的数位，\(m + k\) 种操作： 格式为 1 l r c，表示将 \(l \sim r\) 赋值为 \(c\)，保证 \(0 \ ......
题解：USACO23OPEN-Silver
题解：USACO23OPEN-Silver T1 Milk Sum 给定一个长度为 \(N\) 的序列 \(a_1,a_2,...,a_n\)，现在给出 \(Q\) 次操作每次将 \(a_x\) 修改为 \(y\) ， 每次修改后，求将序列重排后的 \(T\) 的最大值，定义 \(T=\sum_{i ......
[vue3] watch和watchEffect简记
watch的数据源 watch函数的第一个参数是监听的数据源，可以是： ref和computed创建的响应式数据； reactive创建的响应式对象； getter函数； 多个数据源组成的数组； 注： 响应式对象的属性需要使用getter监听。 当数据源是响应式对象时，其属性的变更会触发回调函数，但 ......
2023.10.31 USACO 2020 选做.md
P6009 Non-Decreasing Subsequences P 由于值域很小，dp 的转移不难想到写成矩阵的形式。 考虑维护矩阵的前缀积和逆前缀积。 然而单次的矩阵乘已经达到 \(O(k^3)\) 超时了，但是我们发现其实矩阵非 \(0\) 的位置是 \(O(k)\) 个的，所以复杂度降到了 ......
OpenHarmony 状态变量更改通知：@Watch 装饰器
@Watch 应用于对状态变量的监听。如果开发者需要关注某个状态变量的值是否改变，可以使用 @Watch 为状态变量设置回调函数。 说明： 从 API version 9 开始，该装饰器支持在 ArkTS 卡片中使用。 概述 @Watch 用于监听状态变量的变化，当状态变量变化时，@Watch 的回 ......
watch之在特殊时间之后才开始监听某变量
前提：watch监听属性所执行的函数会在一开始就执行，immediate:true时会执行两次，就算是immediate:false也是执行一次，而我想要初始时不执行，就需要使用$watch这个方法了 三个参数： 监听对象 回调函数 配置属性：deep,immediate等（对象形式） 监听顶层的属 ......
Before You Install Flask...Watch This! Flask Fridays #1
flask官网： https://flask.github.net.cn/ git官网： https://git-scm.com/ 建立文件： 建立虚拟环境、激活： source virt/Scripts/activate 建立文件： touch hello.py 以项目方式打开： from fla ......
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\), 那么只要在这个节点放一个村民，就可以把 \( ......
Vue源码学习(十三):实现watch(一):方法,对象
好家伙， 代码出了点bug,暂时只能实现这两种形式 完整代码已开源https://github.com/Fattiger4399/analytic-vue.git Vue:watch的多种使用方法 watch有非常多种使用方式,我们要对其进行分类讨论处理 1.初始化: //initState.js ......
P4182 [USACO18JAN] Lifeguards P
P4182 [USACO18JAN] Lifeguards P 更好的阅读体验 提供一个比较优秀大常数的时间 \(\mathcal O(nm)\)，空间线性的做法。由于变量名冲突，本文中 \(m\) 均指题目中的 \(k\)。 推推性质，发现若区间包含了另一个区间，则一定删掉被包含的区间，正确性显然 ......
vue3 watch 用法
<script setup> import { ref,computed,watch } from 'vue' const num = ref(1) const name = ref('ming') const obj = ref({name:'小明',age:30}) //watch 简单类型 / ......
[Vue]computed和watch的区别
computed 和 watch 之间的区别: 1. computed 能完成的功能，watch 都可以完成。 2. watch 能完成的功能，computed 不一定能完成，例如: watch 可以进行异步操作。两个重要的小原则: 1.所有被 Vue 管理的函数，最好写成普通函数，这样 this ......
USACO2018（铂金组）
前言： 教练给我们做铂金组的题目真的抬举我们了…… [USACO18OPEN] Disruption P 题目描述： 你有一棵节点数为 \(n\)，边数为 \(n-1\) 的树。然后你会给这棵树新增加 \(m\) 条边，对于每条边，有 \(u,v,w\) 分别表示边连接的两个节点分别为 \(u\) ......
[Vue]监视属性watch
1. 当被监视的属性变化时，回调函数自动调用，进行相关操作 2. 监视的属性必须存在，才能进行监视！！（但不会报错） 3. 监视的两种写法: (1). new Vue时传入watch配置 (2). 通过vm.$watch监视 4. 只有handler的时候，可以简写 new Vue传入watch配置 ......
vue3 watch 多个值
1 watch([() => baTable.form.items!.userType, () => baTable.form.items!.totalUsage, () => baTable.form.items!.payCurr], (newValue, oldValue) => { 2 // ......
P2115 [USACO14MAR] Sabotage G（二分/思维）
题目 link 要求得到平均产奶量的最小值，想到二分答案。 emm...但是我在如何判断当前 \(mid\) 是否能成立上卡了好久，这里就需要思维了。 还是要想到本质上，可以试着用数学式子表达当前 \(mid\) 的合法条件， 若当前要删除 \([l,r]\) 的数，则有：（这里又可以想到用 前缀和 ......
computed和watch之前的区别
1、computed依赖同步数据的变化，处于生命周期的创建阶段以及更新阶段，一般如果依赖的data不变的话，则通常不会重新计算，所以一般在创建阶段，如果依赖data是变化的，则处于更新阶段，computed的值会默认走缓存，计算属性基于它们的响应式依赖进行缓存，基于data声明过或者父组件传过来的p ......
vue3 hooks使用watch监听注意事项
当我们再vue3 写了一个通用hooks的里面使用watch来执行某些操作要注意！！！ 一个页面只能再根路由去创建实例，也就是调用 对呀hooks,如果子路由也需要使用 则由根路由 provide() 子路由inject，如果子路由都创建实例，会造成多次执行监听例如 我们由一个useSearch,来 ......
Vue.js框架：vue3版本里数据变化监听watch和watchEffect的使用
一、监听方法 vue3中定义的变量默认不是响应式的，所以只能监听用ref和reactive定义的数据和变量。 监听前要确保引入相关依赖ref、reactive、watch： <script setup lang="ts"> import { ref,watch,reactive } from 'vu ......
P3119 [USACO15JAN] Grass Cownoisseur G 题解
分析 大概是强连通分量里面最水的一道紫题，不过细节挺多的，做题的时候给蒟蒻震惊到了。 题目要求是从 \(1\) 走到某个点，然后再走回 \(1\) 号点，中途可逆行一次，问最多能经过几个点。 有一个明显的思路是存两个图，一个正图一个反图，正图是为了求 \(1\) 到各个点的距离，反图是为了求各个点到 ......
[USACO19DEC] Greedy Pie Eaters P 区间dp
题目背景 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 ......
USACO 2023 US Open Platinum Triples of Cows
洛谷传送门 LOJ 传送门 hot tea. 一次删点操作的影响太大了，考虑添加虚点以减小影响（相同的套路在 CF1882E2 Two Permutations (Hard Version) 也出现过）。 具体而言，我们把第 \(i\) 条边 \((u, v)\) 变成 \((u, n + i), ......
USACO 2020.12 Platinum Spaceship
洛谷传送门 LOJ 传送门 考虑剥路径最大值 dp，设 \(f_{k, i, j}\) 为 \(i \to j\) 中按的最大的按钮 \(\le k\) 的方案数。转移枚举按下最大值按钮的点 \(w\)，有： \[f_{k, i, j} = \sum\limits_{(u, w), (w, v) \ ......
USACO 2021.12 Platinum Paired Up
洛谷传送门 LOJ 传送门 如果 \(T = 1\)，可以把重量全部取相反数转化成 \(T = 2\)。接下来只考虑 \(T = 2\) 的情况。 下文的 \(m\) 代表原题中的 \(K\)。 设第 \(i\) 个 G 牛的位置和重量分别为 \(a_{0, i}, b_{0, i}\)，第 \(i ......
[USACO] Piggy Back
[USACO] Piggy Back 题目大概意思是一个无向图，Bessie 从 1 号仓库走到 n 号（每次花费 x）， Elsie 从 2 号仓库走到 n 号（每次花费 y），如果两个人走同一条路花费 z，求总花费最小。 跑三遍最短路,别得到 Bessie 从 1 号仓库出发的最短路,Elsie ......