839.相似字符串组-力扣（LeetCode）学习打板并查集安照oi-wiki的说法来说的话，并查集就是按照其字面意思，合并与查询，并查集在经过修改后可以支持单个元素的删除、移动；当然学并查集是因为我发现自己连树状数组都有些理解不了，所以先来看点更简单的，还是不能一步跨太大，我承认我是废物

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 222142 Accepted: 67092DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N (0

FJ正准备带着他的N头奶牛（1≤N≤2,000）参加一年一度的“年度最佳农民”比赛。在这个比赛中，每个农民都会将他的奶牛排成一行，然后引导它们经过评委。今年比赛的组织者采用了一种新的注册方案：只需按照它们出现的顺序注册每头奶牛的首字母（即如果FJ带着Bessie、Sylvia和Dora依次出

题目传送门题目描述FJ有一个长度为 L（1≤L≤10,000）的绳子。这个绳子上有 N（1≤N≤100）个结，包括两个端点。FJ 想将绳子对折，并使较短一边的绳子上的结与较长一边绳子上的结完全重合，如图所示：找出FJ有多少种可行的折叠方案。输入格式第一行：两个整数，N 和 L。第 2 至 N

基本应用：最长上升子序列：题目描述设有由n个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j)(i<>j)，若存在i1<i2<i3<…<ie且有b(i1)<b(i2)<…<b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的上升序列。例如13，7，9，16，38，24，37，18，44，19，21，22，63

这题十分简单，化简一下题意为：一次操作定义为对一个数乘\(\frac{1}{2}\)，\(\frac{1}{3}\)或\(\frac{1}{5}\)，求使用最少的操作次数，使得两个数\(a\)和\(b\)相等。不难发现，每一次都是倍数变换，所以最终的\(a\)和\(b\)是\(\gcd(a,b)\)。当然，由于题目的限制（即指定的数），所以我

1e12找原根板子#include<bits/stdc++.h>#definelllonglongusingnamespacestd;lln,prime[1000005],is_prime[1000005],cnt,qv[1000005],qn[1000005],top,g,Phi,sum,ans[1000005],mod;voidfj(llx){ top=0; for(lli=1;prime[i]*prime[i]<=x;i++){ if(x%pri

Description奶牛旅馆可以被看作一个\(N\)个节点\(M\)条边的无向简单图，其中每个房间有一个颜色\(C_i\)，以及一个钥匙，颜色为\(S_i\)，FJ最初在\(1\)号节点，手上一把钥匙都没有。FJ可以进行无数次以下操作：捡起当前房间的钥匙。（FJ可以同时手持多个钥匙）将部分或全部手

P2900[USACO08MAR]LandAcquisitionG题意FarmerJohn准备扩大他的农场，眼前他正在考虑购买\(N\)块长方形的土地。如果FJ单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如FJ并购一块\(3\times5\)和一块

P3133[USACO16JAN]RadioContactG无线电通话目录P3133[USACO16JAN]RadioContactG无线电通话[USACO16JAN]RadioContactG题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路后记题目传送门[USACO16JAN]RadioContactG题目描述FarmerJohnhaslost

[USACO06FEB]TreatsfortheCowsG/S题目描述FJhaspurchasedN(1<=N<=2000)yummytreatsforthecowswhogetmoneyforgivingvastamountsofmilk.FJsellsonetreatperdayandwantstomaximizethemoneyhereceivesoveragivenperiodtime.Th

2023-05-23：如果交换字符串X中的两个不同位置的字母，使得它和字符串Y相等，那么称X和Y两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，"tars"和"rats"是相似的(交换0与2的位置)；"rats"和"arts"也是相似的，但是"star"不与"tars"，"rats"，或&quo

2023-05-23：如果交换字符串X中的两个不同位置的字母，使得它和字符串Y相等，那么称X和Y两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，"tars"和"rats"是相似的(交换0与2的位置)；"rats"和"arts"也是相似的，但是"star"不与"tars"，"rats"，或"a

[ICDE2023]Voting-basedOpinionMaximizationApplication在总统大选时，会有许多候选者，这些候选者都希望能够被选上，他们可以通过寻找一组种子节点（即社交网络上的用户），靠他们的影响力（本文采用opinion，和influence不同），使得这个目标候选者在大选中可以获胜。除此之外。一般投票都会

困牛排序问题描述FarmerJohn正在尝试将他的N头奶牛，方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。当前，这些奶牛以p1,p2,p3,…,pN的顺序排成一行，FarmerJohn站在奶牛p1前面。他想要重新排列这些奶牛，使得她们的顺序变为1,2,3,…,N，奶牛1在FarmerJohn旁

题目描述FarmerJohnwenttocutsomewoodandleftN(2≤N≤100,000)cowseatingthegrass,asusual.Whenhereturned,hefoundtohishorrorthattheclus

记录0:332023-1-24http://poj.org/problem?id=3617reference:《挑战程序设计竞赛(第2版)》2.2.3p43DescriptionFJisabouttotakehisN(1≤N≤2,000)cows

原题见P4216首先\(\Theta(mn)\)暴力能够拿到\(30\)分，这个没有什么难度，可以参照一下我用来测试的暴力Link。首先让我们来简化一下题意：插入操作（即"\(Grow\)"），将树

题目链接1087.修剪草坪在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非

包机制为了更好的组织，Java提供了包机制，用于区别类名的命名空间。(如，一个文件夹中不能同时存在两个名字相同的文件，但两个名字相同的文件可以存在于两个不同的文件夹中)包

题目描述在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够

题目链接题目题目描述FarmerJohnisatthemarkettopurchasesuppliesforhisfarm.HehasinhispocketKcoins(1<=K<=16),eachwithvalueintheran

[USACO06FEB]TreatsfortheCowsG/S[USACO06FEB]TreatsfortheCowsG/S题目描述FJhaspurchasedN(1<=N<=2000)yummytreatsforthecowswhogetmoneyfo