- 2024-07-30USACO Training辅导课 刷题记录
Chapter1入门Section1.1介绍Section1.2提交解决方案,任务类型,特殊问题AcWing1339.你的旅途由此开始753人打卡AcWing1340.贪婪的送礼者581人打卡AcWing1341.十三号星期五521人打卡AcWing1342.断开的项链447人打卡Section1.3完全搜索AcWing1343.挤牛奶472
- 2024-07-22USACO 2024Feb Silver
https://usaco.org/index.php?page=feb24results话说usaco赛后怎么看成绩啊。为啥submission只有代码没有评测结果T3交了巨大多次才过T2胡了个做法,讨论不清楚,感觉很对,WA了T1啥都想不出来打一半弃考了。很烦,下午要去上学了467pts,750晋级,乐子大了LG10190[USACO24
- 2024-06-22kedaOJ-#P2574. [USACO 21DEC.B] Lonely Photo
题目[USACO21DEC.B]LonelyPhoto思路include<bits/stdc++.h>usingnamespacestd;defineintlonglongdefineN500010intn,m,i,j,k;intl[N],r[N],ans;chara[N];signedmain(){scanf("%d%s",&n,a+1);for(i=1,k=0;i<=n;++i)
- 2024-02-27USACO 2024年2月月赛
S2把一个颜色段看作一个球。现在有三个栈。初始\(1,2\)有球,\(3\)空。依次判断。如果\(1,2\)中都只有一种颜色且\(3\)空,结束。若\(1,2\)的栈顶元素不一样且\(3\)为空时,把\(1,2\)中球数量多的那个栈的栈顶放到\(3\)里。否则先判断是否三个栈都非空。若
- 2024-02-27USACO 2024 Season
2024JANSilverCowmpetency线段树可以有效减少思维含量。建议评分:蓝。设\[x=\max_{k=1}^ia_k\]\[y=\max_{k=i+1}^{j-1}a_k\]则FJ的限制\((i,j)\)可以表示为\(x\gey\)并且\(x<a_j\)。将所有限制按\(i\)从小到大排序后,对每个限制\((i,j)\)执行以下流程。
- 2024-02-21USACO 2023 DEC bronze
CandyCaneFeast第一题签到题,依题意模拟即可。注意细节,细节决定成败。CowntactTracing2贪心。读题奶牛传染,每个奶牛每晚传染左边和右边的奶牛。给定一个传染情况,求最开始最少有几个奶牛。我们记k为造成当前传染情况的传染天数。可以知道,传染的天数越多,被传染的牛就越
- 2024-02-16USACO 2024 1月月赛
S1题解S2显然最少次数就是叶子个数\(l\)。那么\(p_{l+1}\simp_n\)都不会用到。对于\(p_1\simp_l\),我们要尽量让它们放在路径上。枚举每一条根到叶子的路径,选择路径上深度最低的\(p\)与这条路径匹配(没有就不匹配了)。用树剖即可。S3先对\(a\)去重。前四个数内必然
- 2024-01-312023 USACO Dec G 组
\(1:10\)AK。T1注意到路线是从小的到大的点,因此可以从后往前确定。具体地说,确定一个点\(i\),从前往后枚举\(j>i\),如果现在到\(j\)的路线个数不符合奇偶性,就连一条边。很容易证明是正确的。\(\mathcal{O}(N^3)\)。Code#include<bits/stdc++.h>usingnamespacestd;u
- 2024-01-292024 USACO 题解
BronzeSilverT1Question给你长度为\(n\)的序列\(c\),$0\lec_i\leC$。若当前位置为\(0\)则表示这个数未知,要求你填数使得序列字典序最小,并满足给出的\(q\)条限制\((a_j,h_j)\),使得\(C_{h_j}\)是第一个严格大于\(C_1\cdotsC_{a_j}\)的数。Solution我的方法叫
- 2024-01-23c++学习由浅入深刷题指南
新手村任何一个伟大的目标,都有一个微不足道的开始。洛谷的第一个任务勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。P1000P1001P1421P1425顺序与分支计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。P1422P1085P1089P1909循环!
- 2024-01-15试炼场
新手村任何一个伟大的目标,都有一个微不足道的开始。洛谷的第一个任务勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。P1000P1001P1421P1425顺序与分支计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。P1422P1085P1089P1909循环!
- 2023-12-24USACO 2023 Pt T2
有趣的小清新数据结构题。首先考虑这个合并每次找到最小的边的过程很类似于Kruskal最小生成树的合并过程,只不过每次是钦定了合并一个大联通块和一个点。由于需要从不同的起点开始考虑,也就是需要多次处理这个类似Kruskal的过程,自然想到Kruskal重构树。我们考虑建出Kruskal
- 2023-12-17USACO 2023-2024 赛季复盘
【USACO23DEC】Cu复盘我先用了一个号打,然后是T1TLE*4,T2AC,T3WA*2。然后后面开了一个号调了一些,喜提阿克。T1:首先我们知道,对于\(a_1\)每一次是最先吃糖果的。所以必然有两个情况:全部给他吃了吃了一些首先情况一,我们可以直接特判掉。剩下情况二,吃了一些没吃完
- 2023-11-102023年11月10日总结
更好的观看总结今天早上是练习赛,还是USACO的题目。最后一道题是白金组的,比较有难度。前三道题还是很简单的,具体可以看我的USACO作题记录1。前几次练习赛USACO的题目我就没有放在那个里面的,比较麻烦,以后就会放在那里面了,请谅解。题解也请参照那个里面的,这里就不放了。那就
- 2023-11-10USACO作题记录1
更好的访问[[2023年11月10日总结]]这一天的题目。[USACO22OPEN]AlchemyBlink。二分答案。倒着建图,是一个dag。验证的方法感觉类似[NOIP2020]排水系统。但是要注意中间判断一下往下传的多余量有没有超过总金属数。不然容易指数级增长爆掉。这道题写的时候降智了,还搞了一
- 2023-11-05USACO铂金题解
USACO铂金题解USACO2018PlatiumB.SortItOut很巧妙的转换注意到操作并不会影响没有被选中的牛的相对顺序所以没有被选中的一定单调递增要使得选中的尽可能少,就要选尽可能长的没有被选中的序列,即原序列的\(LIS\)所以原题等价于求原序列第\(k\)大\(LIS\)用树状数组
- 2023-10-25USACO 图论题 - from Luogu
题单记录:P2984[USACO10FEB]ChocolateGivingS这题直接按题意只有50pts,复杂度\(O(B~\cdotM\logN)\),显然超时,然后我就想啊想,发现从s->1->t跑两遍dij和1->s(t)跑一遍dij是等效的,没啥用......我居然还想了好久,才发现根本不需要每次都跑,跑一次预处理就行了....
- 2023-10-14[USACO] Piggy Back
[USACO]PiggyBack题目大概意思是一个无向图,Bessie从1号仓库走到n号(每次花费x),Elsie从2号仓库走到n号(每次花费y),如果两个人走同一条路花费z,求总花费最小。跑三遍最短路,别得到Bessie从1号仓库出发的最短路,Elsie从2号仓库出发的最短路,和从n出发到其他每
- 2023-08-01我要开始做USACO的DP以对抗智力下降
P6205[USACO06JAN]DollarDayzS-洛谷|计算机科学教育新生态(luogu.com.cn)题解:完全背包,__int128,傻逼题#include<bits/stdc++.h>usingnamespacestd;__int128f[10001];voidwrite(__int128x){if(x>9)write(x/10);putchar(x%10+'0');}intmain(
- 2023-07-25【USACO OPEN12铜组】岛屿
【USACOOPEN12铜组】岛屿目录【USACOOPEN12铜组】岛屿题目描述输入格式输出格式数据范围输入样例:输出样例:思路code2014.岛-AcWing题库题目描述每当下雨时,农夫约翰的田地总是被洪水淹没。由于田地不是完全水平的,所以一些地方充满水后,留下了许多被水隔开的“岛”。约翰的
- 2023-06-30动态规划之 附录一:USACO中的背包问题
USACO是USAComputingOlympiad的简称,它组织了很多面向全球的计算机竞赛活动。USACOTrainng是一个很适合初学者的题库,我认为它的特色是题目质量高,循序渐进,还配有不错的课文和题目分析。其中关于背包问题的那篇课文(TEXTKnapsackProblems)也值得一看。另外,USACOContest是US
- 2023-06-23NC24141 [USACO 2011 Dec G]Grass Planting
题目链接题目题目描述FarmerJohnhasNbarrenpastures(2<=N<=100,000)connectedbyN-1bidirectionalroads,suchthatthereisexactlyonepathbetweenanytwopastures.Bessie,acowwholoveshergrazingtime,oftencomplainsabouthowthereisnogr
- 2023-06-23NC24048 [USACO 2017 Jan P]Promotion Counting
题目链接题目题目描述Thecowshaveonceagaintriedtoformastartupcompany,failingtorememberfrompastexperiencethatcowsmaketerriblemanagers!Thecows,convenientlynumbered1…N(\(1\leqN\leq100,000\)),organizethecompanyasatree,withco
- 2023-05-15USACO乱做
USACO乱做P9188[USACO23OPEN]PareidoliaS做了好久,感觉自己好sb这种题有一个比较显然的想法,就是\(f_i\),代表的是以\(i\)为结尾的所有字串的bessie个数。首先有\(f_i=f_{i-1}\),因为以\(i\)结尾的个数肯定比\(i-1\)多,这是很显然的。接下来考虑多出一个\(c_i\)所多出的贡
- 2023-04-25NC25045 [USACO 2007 Jan S]Balanced Lineup
题目链接题目题目描述Forthedailymilking,FarmerJohn'sNcows(1≤N≤100,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakeacontiguous