• 2024-03-03P9185 [USACO23OPEN] Rotate and Shift B 题解
    首先,我们很容易就能得出一个显而易见的结论:若令原数组为\(order\),\(K\)个活跃位置分别为\(A_1,A_2,...,A_K\),则\[order_{A_1}\toorder_{A_2},order_{A_2}\toorder_{A_3},...,order_{A_K}\toorder_{A_1}\]的操作就等价于将\(order\)数组顺时针旋转\(x\)次,即\[orde
  • 2024-03-02P9184 [USACO23OPEN] Moo Language B 题解
    恶♂趣♂味♂大♂模♂拟♂。首先是构造语句部分:开始肯定是尽可能地多用上不及物语句和及物语句;接着,因为及物语句的单词数量一定比不及物语句多,所以贪心地尽可能多地将不及物语句改为及物语句;然后,为了增加语句长度,再次贪心地在及物语句中尽可能多地添加名词和逗号即可。
  • 2024-03-02P9183 [USACO23OPEN] FEB B 题解
    由于只需要考虑相邻的位置,所以每一段连续的F是互不影响的,可以分别进行考虑。而连续的一段F又可以分成两类:靠边的和被夹在中间的。靠边的F段较为简单,假定有\(c\)个F,不难发现只要让EB交错出现就可以达到最少次数,而让所有的F都变成最近的非F就可以达到最多次数\(c
  • 2023-11-09P9194 [USACO23OPEN] Triples of Cows P 题解
    Description给定一棵初始有\(n\)个点的树。在第\(i\)天,这棵树的第\(i\)个点会被删除,所有与点\(i\)直接相连的点之间都会两两连上一条边。你需要在每次删点发生前,求出满足\((a,b)\)之间有边,\((b,c)\)之间有边且\(a\not=c\)的有序三元组\((a,b,c)\)对数。\(n\leq2
  • 2023-11-02题解:USACO23OPEN-Silver
    题解:USACO23OPEN-SilverT1MilkSum给定一个长度为\(N\)的序列\(a_1,a_2,...,a_n\),现在给出\(Q\)次操作每次将\(a_x\)修改为\(y\),每次修改后,求将序列重排后的\(T\)的最大值,定义\(T=\sum_{i=1}^{n}i\timesa_i)\)每次修改数组后会将序列还原成原样(修改不继承)有一
  • 2023-09-21[USACO23OPEN] Pareidolia S
         
  • 2023-09-07P9189 [USACO23OPEN] Custodial Cleanup G 题解
    Description奶牛旅馆可以被看作一个\(N\)个节点\(M\)条边的无向简单图,其中每个房间有一个颜色\(C_i\),以及一个钥匙,颜色为\(S_i\),FJ最初在\(1\)号节点,手上一把钥匙都没有。FJ可以进行无数次以下操作:捡起当前房间的钥匙。(FJ可以同时手持多个钥匙)将部分或全部手
  • 2023-07-15[USACO23OPEN] Pareidolia S
    [USACO23OPEN]PareidoliaSUSACO23OPEN]PareidoliaS-洛谷|计算机科学教育新生态(luogu.com.cn)目录[USACO23OPEN]PareidoliaS题目背景题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示分析code题目背景Note:Thet
  • 2023-07-14[USACO23OPEN] Field Day S 田野日 - 动态规划
    提供一个简单的DP思路。##0x01重点信息可以先找出题目中的一些重点信息。-字符串中只有$G$与$H$。-$N$很大($2\leqN\leq10^5$),但$C$很小($1\leqC\leq18$)。##0x02思路既然字符串中只有$G$与$H$,我们不妨将字符串转化为二进制数字(如$1$代表$G$,$0$代