change p3092 usaco nov
P2687 [USACO4.3] 逢低吸纳 题解
双倍经验 分析 这是一道求最长下降子序列的题目,且要统计方案,但是会有重复情况,例如以下的的数据, 4 4 2 2 3 我们可以选择 \(1, 2\), \(1, 2\), \(1, 4\) 这几天来购买,但是 \(1, 2\) 和 \(1, 3\) 本质上是一样的,所以只算一种。 根据上面的说明, ......
P2722 [USACO3.1] 总分 Score Inflation
还是选与不选的问题,但是每个背包可以无限次选,所以这是个完全背包! #include<bits/stdc++.h> using namespace std; const int N=2e4+10; int f[N],w[N],t[N]; int main(){ int n,m; cin>>n>>m; ......
P2925 [USACO08DEC] Hay For Sale S
题目与P2639十分相似 #include<bits/stdc++.h> using namespace std; const int N=5e4+10; int f[N],t[5010]; int main(){ int T,n; cin>>T>>n; for(int i=1;i<=n;i++){ ......
P2639 [USACO09OCT] Bessie's Weight Problem G
大概就是在不超过容量的情况下,问你最多能吃多少 是吃与不吃,选与不选的问题,所以是01背包,但是是变式 #include<bits/stdc++.h> using namespace std; const int N=5e4; int f[N],t[1000]; int main(){ int T, ......
P2871 [USACO07DEC] Charm Bracelet S
所以这是一个01背包的裸题,每个物品选与不选 dp[i][j] 在前面i个物品选择,在不超过j的前提先所能选到的最大价值 公式就出来了 dp[i][j] = max(dp[i-1][j],dp[i-1][j-t[i]]+w[i]) 这是01背包的递推公式 注意的是,该公式还可以优化,因为第i个是从第 ......
Nov.11
看到队友游记又伤感了。 过去快一个月了,也不知道自己有没有走出来。 目前完完全全成为了校 oi 组的头号小丑,队友们也都一致觉得我不应该学 oi 的样子。 说不定就是自己真的不配学 oi?毕竟这光辉战绩没几人有了。 很感谢自己的队友们曾经细心教我各种我不会的妙妙算法和妙妙题,或许我该退退了。 或许我 ......
USACO作题记录1
更好的访问 [[2023年11月10日总结]] 这一天的题目。 [USACO22OPEN] Alchemy B link。 二分答案。倒着建图,是一个 dag。验证的方法感觉类似 [NOIP2020] 排水系统。但是要注意中间判断一下往下传的多余量有没有超过总金属数。不然容易指数级增长爆掉。这道题写 ......
[USACO22OPEN] Apple Catching G
[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了!在某些时刻,一定数量的苹果会落到数轴上。在某些时刻,Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上,它就会永远消失。如果一头奶牛和一个苹果同时到达,奶牛就会 ......
P9194 [USACO23OPEN] Triples of Cows P 题解
Description 给定一棵初始有 \(n\) 个点的树。 在第 \(i\) 天,这棵树的第 \(i\) 个点会被删除,所有与点 \(i\) 直接相连的点之间都会两两连上一条边。你需要在每次删点发生前,求出满足 \((a,b)\) 之间有边,\((b,c)\) 之间有边且 \(a\not=c\) ......
elementui 工具使用el-form嵌入el-input组件添加@change事件,点击回车键(enter)时整个页面会刷新,以下是阻止页面刷新的方式
解决页面刷新问题就是阻止el-form上默认的提交事件@submit.native.prevent <el-form ref="formRef" :model="getFormData" size="small" label-width="auto" @submit.native.prevent> ......
Git拉取失败 Your local changes would be overwritten by merge.Commit, stash or revert them to proceed.
今天在使用Git pull 代码的时候,出现了这样的问题: Git Pull Failed Your local changes would be overwritten by merge. Commit, stash or revert them to proceed. 这是因为本地有文件改动未提 ......
题解 LOJ3483【[USACO21FEB] Counting Graphs P】
题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点,以及 \(M\) 条边(\(1\le N\le 10^2, N-1\le M\le ......
【动态规划 & 换根dp】Change Root DP
还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔,从今日后,还会进行详细的修订。 一、简单介绍(change root dp) 如需了解树形dp的,本蒟蒻毛遂自荐,万字大文动态规划【树形dp】Tree DP ~~~详解 换根dp,又叫二次扫描,是树形DP的一种,是一种用来求解树上各点到其他 ......
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 ......
pt-online-schema-change的使用
#!/bin/bashdatept-online-schema-change --alter "ADD INDEX idx_01(create_time)" D=database_name,t=table_name --charset utf8mb4 --nocheck-replication-fi ......
题解:USACO23OPEN-Silver
题解:USACO23OPEN-Silver T1 Milk Sum 给定一个长度为 \(N\) 的序列 \(a_1,a_2,...,a_n\),现在给出 \(Q\) 次操作每次将 \(a_x\) 修改为 \(y\) , 每次修改后,求将序列重排后的 \(T\) 的最大值,定义 \(T=\sum_{i ......
Unity DOTS系列之Struct Change核心机制分析
最近DOTS发布了正式的版本, 我们来分享一下DOTS里面Struct Change机制,方便大家上手学习掌握Unity DOTS开发。 基于ArchType与Chunk的Entity管理机制 我们回顾以下ECS的内存管理核心机制,基于ArchType+Chunk的Entity管理模式。每个Enti ......
InnoDB 存储引擎之 Insert Buffer / Change Buffer
Mysql 5.7 InnoDB 存储引擎整体逻辑架构图 一、索引概述 CREATE TABLE `t_user`( `id` int(10) unsigned NOT NULL AUTO_INCREMENT COMMENT '主键 id', `name` varchar(32) NOT NULL ......
CF911G Mass Change Queries
CF911G Mass Change Queries 题解 首先这题有一个很一眼的分块做法,并且由于只需要维护颜色,所以会极其好写。 对每个块维护并查集,表示整块中颜色变成了哪个颜色,每个位置单独也指向一个颜色表示最初指向哪个颜色,这样就很好维护了。 但是发现值最大只有 \(100\),所以考虑和值 ......
[930] arcpy - change spatial reference, zoom to layer and export to PDF
The general idea is as follows: aprx -> layout -> map -> layer -> extent layout -> setExtent layout -> exportToPDF The script is as follows: def expor ......
Roma and Changing Signs
传送门 记\(t\)为\(a\)中\(a_i<0\)的数的个数。 若\(k \le t\),则从小到大将负数变成正数最优。 假设不这么操作最优,也就是选了一个较大的负数或者正数取反,将它们换成一个小的负数取反,答案不劣。 若\(k \ge t\)且\(k-t\)为偶数。 所有数的和为\(s_1\), ......
Climate Change
Problem: Climate WarmingOverview: According to data from the National Climate Center, China's annual average temperature has shown a significant upwar ......
2023.10.31 USACO 2020 选做.md
P6009 Non-Decreasing Subsequences P 由于值域很小,dp 的转移不难想到写成矩阵的形式。 考虑维护矩阵的前缀积和逆前缀积。 然而单次的矩阵乘已经达到 \(O(k^3)\) 超时了,但是我们发现其实矩阵非 \(0\) 的位置是 \(O(k)\) 个的,所以复杂度降到了 ......
git报错 | error: You have not concluded your merge (MERGE_HEAD exists). hint: Please, commit your changes before merging. fatal: Exiting because of unfinished merge.
git报错 error: error: You have not concluded your merge (MERGE_HEAD exists). hint: Please, commit your changes before merging. fatal: Exiting because of ......
Docker_报错:Host key for 47.116.79.175 has changed and you have requested strict checking. Host key verification failed.
Host key for 47.116.79.175 has changed and you have requested strict checking. Host key verification failed. 问题原因用OpenSSH的人都知ssh会把你每个你访问过计算机的公钥(public ......
Unity DOTS系列之Struct Change核心机制分析
最近DOTS发布了正式的版本, 我们来分享一下DOTS里面Struct Change机制,方便大家上手学习掌握Unity DOTS开发。 基于ArchType与Chunk的Entity管理机制 我们回顾以下ECS的内存管理核心机制,基于ArchType+Chunk的Entity管理模式。每个Enti ......
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,但是写出来明明思路感觉没有问题,却不是答 ......