关键词[c������������������������������������������������������]相关搜索结果,共搜索到62445条结果

Codeforces Round #599 (Div. 2) A. Maximum Square 水题

A.MaximumSquareUjandecidedtomakeanewwoodenroofforthehouse.Hehas𝑛rectangularplanksnumberedfrom1to𝑛.The𝑖-thplankhassize𝑎𝑖×1(thatis,thewidthis1andtheheightis𝑎𝑖).Now,Ujanwantstomakeasquareroof.Hewillfirstchoosesomeoftheplanksandplacethemsidebysideinsomeorder.Thenhewillgluetogetheralloftheseplanksbytheirverticalsides.Finally,hewillcutoutasquarefromtheresultingshapeinsuchawaythatthesidesofthesquarearehorizontalandvertical.Forexample,ifUjanhadplankswithlengths4,3,1,4and5,hecouldchooseplankswithlengths4,3and5.Thenhecancutouta3×3square,whichisthemaximumpossible.Notethatthisisnottheonlywayhecanobtaina3×3square.WhatisthemaximumsidelengthofthesquareUjancanget?InputThefirstlineofinputcontainsasingleinteger𝑘(1≤𝑘≤10),thenumberoftestcasesintheinput.Foreachtestcase,thefirstlinecontainsasingleinteger𝑛(1≤𝑛≤1000),thenumberofplanksUjanhasinstore.Thenextlinecontains𝑛integers𝑎1,…,𝑎𝑛(1≤𝑎𝑖≤𝑛),thelengthsoftheplanks.OutputForeachofthetestcases,outputasingleinteger,themaximumpossiblesidelengthofthesquare.Exampleinput4543145444443111555115output3413NoteThefirstsamplecorrespondstotheexampleinthestatement.Inthesecondsample,gluingall4plankswillresultina4×4square.Inthethirdsample,themaximumpossiblesquareis1×1andcanbetakensimplyasanyoftheplanks.题意现在有n个栏杆,现在想要从里面切割出一个最大的正方形,问正方形的边长最大是多少。题解我们按照从小到大对栏杆长度进行排序,然后我们暴力枚举正方形的边长,然后看最大的是多少就可以了。代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1005;intn,a[maxn];voidsolve(){scanf("%d",&n);for(inti=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);intans=0;for(inti=0;i<n;i++){for(intj=a[i];j>=0;j--){if((n-i)>=j){ans=max(ans,j);break;}}}cout<<ans<<endl;}intmain(){intt;scanf("%d",&t);while(t--)solve();}

苹果手机使用charles抓包无法下载charles证书的问题

苹果手机使用charles抓包无法下载charles证书的问题记录:使用:chls.pro/ssl   --------无效😢使用:http://chls.pro/ssl   --------无效😿使用:https://www.charlesproxy.com/assets/legacy-ssl/charles.crt   --------😺😺😺完美解决,下载成功,爽快抓包!!!😺😺😺作者:LiteDeveloper链接:https://www.jianshu.com/p/c2d1287d3389来源:简书著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

Codeforces Round #599 (Div. 2) B2. Character Swap (Hard Version) 构造

B2.CharacterSwap(HardVersion)Thisproblemisdifferentfromtheeasyversion.InthisversionUjanmakesatmost2𝑛swaps.Inaddition,𝑘≤1000,𝑛≤50anditisnecessarytoprintswapsthemselves.Youcanhackthisproblemifyousolveit.Butyoucanhackthepreviousproblemonlyifyousolvebothproblems.Afterstrugglingandfailingmanytimes,Ujandecidedtotrytocleanuphishouseagain.Hedecidedtogethisstringsinorderfirst.Ujanhastwodistinctstrings𝑠and𝑡oflength𝑛consistingofonlyoflowercaseEnglishcharacters.Hewantstomakethemequal.SinceUjanislazy,hewillperformthefollowingoperationatmost2𝑛times:hetakestwopositions𝑖and𝑗(1≤𝑖,𝑗≤𝑛,thevalues𝑖and𝑗canbeequalordifferent),andswapsthecharacters𝑠𝑖and𝑡𝑗.Ujan'sgoalistomakethestrings𝑠and𝑡equal.Hedoesnotneedtominimizethenumberofperformedoperations:anysequenceofoperationsoflength2𝑛orshorterissuitable.InputThefirstlinecontainsasingleinteger𝑘(1≤𝑘≤1000),thenumberoftestcases.Foreachofthetestcases,thefirstlinecontainsasingleinteger𝑛(2≤𝑛≤50),thelengthofthestrings𝑠and𝑡.Eachofthenexttwolinescontainsthestrings𝑠and𝑡,eachhavinglengthexactly𝑛.ThestringsconsistonlyoflowercaseEnglishletters.Itisguaranteedthatstringsaredifferent.OutputForeachtestcase,output"Yes"ifUjancanmakethetwostringsequalwithatmost2𝑛operationsand"No"otherwise.Youcanprinteachletterinanycase(upperorlower).Inthecaseof"Yes"print𝑚(1≤𝑚≤2𝑛)onthenextline,where𝑚isthenumberofswapoperationstomakethestringsequal.Thenprint𝑚lines,eachlineshouldcontaintwointegers𝑖,𝑗(1≤𝑖,𝑗≤𝑛)meaningthatUjanswaps𝑠𝑖and𝑡𝑗duringthecorrespondingoperation.Youdonotneedtominimizethenumberofoperations.Anysequenceoflengthnotmorethan2𝑛issuitable.Exampleinput45sousehouhe3catdog2aaaz3abcbcaoutputYes114NoNoYes3123123题意给你两个长度为n的字符串s和t,你可以进行最多2n次操作。每次操作是选择i和j,然后交换s[i]和t[j],问你能否使得两个字符串相同。输出方案题解考虑贪心,假设我们已经考虑到了i位置,[0,i)区间的都已经相同了。如果s[i]!=t[i]的情况,我们考虑首先交换s[i]和t[j],即能否在t里面找到和t[i]相同的;如果没有,我们再从s里面去找即可。假设s[j]t[i],那么我们交换s[j]和t[t.size()-1],再交换s[i]和t[t.size()-1],只需要两次操作就可以使得s[i]变成s[j]了,那么我们这样最多操作2n次,就可以使得st了。代码#include<bits/stdc++.h>usingnamespacestd;intn;strings,t;vector<pair<int,int>>op;voidsolve(){op.clear();cin>>n;cin>>s>>t;for(inti=0;i<s.size();i++){if(s[i]!=t[i]){intflag=0;for(intj=i+1;j<t.size();j++){if(t[j]==t[i]){flag=1;op.push_back(make_pair(i+1,j+1));swap(s[i],t[j]);break;}}if(flag==0){for(intj=i+1;j<s.size();j++){if(s[j]==t[i]){flag=1;op.push_back(make_pair(j+1,t.size()));swap(s[j],t[t.size()-1]);op.push_back(make_pair(i+1,t.size()));swap(s[i],t[t.size()-1]);break;}}}if(flag==0){puts("NO");return;}}}puts("YES");cout<<op.size()<<endl;for(inti=0;i<op.size();i++){cout<<op[i].first<<""<<op[i].second<<endl;}return;}intmain(){intt;scanf("%d",&t);while(t--)solve();}

Codeforces Round #599 (Div. 1) A. Tile Painting 数论

C.TilePaintingUjanhasbeenlazylately,butnowhasdecidedtobringhisyardtogoodshape.First,hedecidedtopaintthepathfromhishousetothegate.Thepathconsistsof𝑛consecutivetiles,numberedfrom1to𝑛.Ujanwillpainteachtileinsomecolor.Hewillconsiderthepathaestheticifforanytwodifferenttileswithnumbers𝑖and𝑗,suchthat|

使用bitcoin-cli查看比特币创世区块里中本聪写下的话

03909a67962e0ea1f61deb649f6bc3f4cef38c4f35504e51ec112de5c384df7ba0b8d578a4c702b6bf11d5fac00000000"|xxd-r-p显示出如下文字METheTimes03/Jan/2009Chancelloronbrinkofsecondbailoutforbanks*CAgUH'gq0\֨(9yba޶I?L8U\8MWLp+k_TheTimes03/Jan/2009Chancelloronbrinkofsecondbailoutforbanks

Educational Codeforces Round 76 (Rated for Div. 2) B. Magic Stick 水题

B.MagicStickRecentlyPetyawalkedintheforestandfoundamagicstick.SincePetyareallylikesnumbers,thefirstthinghelearnedwasspellsforchangingnumbers.Sofar,heknowsonlytwospellsthatcanbeappliedtoapositiveinteger:Ifthechosennumber𝑎iseven,thenthespellwillturnitinto3𝑎2;Ifthechosennumber𝑎isgreaterthanone,thenthespellwillturnitinto𝑎−1.Notethatifthenumberisevenandgreaterthanone,thenPetyacanchoosewhichspelltoapply.Petyanowhasonlyonenumber𝑥.Hewantstoknowifhisfavoritenumber𝑦canbeobtainedfrom𝑥usingthespellsheknows.Thespellscanbeusedanynumberoftimesinanyorder.Itisnotrequiredtousespells,Petyacanleave𝑥asitis.InputThefirstlinecontainssingleinteger𝑇(1≤𝑇≤104)—thenumberoftestcases.Eachtestcaseconsistsoftwolines.Thefirstlineofeachtestcasecontainstwointegers𝑥and𝑦(1≤𝑥,𝑦≤109)—thecurrentnumberandthenumberthatPetyawantstoget.OutputForthe𝑖-thtestcaseprinttheansweronit—YESifPetyacangetthenumber𝑦fromthenumber𝑥usingknownspells,andNOotherwise.Youmayprinteveryletterinanycaseyouwant(so,forexample,thestringsyEs,yes,YesandYESwillallberecognizedaspositiveanswer).Exampleinput7231136681241312356578234outputYESYESNOYESNOYESYES题意现在给你一个数x。如果这个数是偶数,你可以让这个数变成x/2*3。你也可以让这个数变成x-1问你x经过若干次变换之后,能否变成y,能输出YES,不能输出NO题解其实,当x大于等于4的时候,这个x就可以变成无限大了,然后让x不断减1,就可以得到y了。其他情况我们暴力就可以。代码#include<bits/stdc++.h>usingnamespacestd;voidsolve(){longlongx,y;map<longlong,int>H;cin>>x>>y;while(H[x]==0){if(x>=y){cout<<"YES"<<endl;return;}H[x]=1;if(x%2==1)x--;x=x/2*3;}cout<<"NO"<<endl;}intmain(){intt;scanf("%d",&t);while(t--)solve();}

Codeforces Round #594 (Div. 1) D. Catowice City 图论

D.CatowiceCityIntheCatowicecitynextweekendthecatcontestwillbeheld.However,thejurymembersandthecontestantshaven'tbeenselectedyet.Thereare𝑛residentsand𝑛catsintheCatowice,andeachresidenthasexactlyonecatlivinginhishouse.Theresidentsandcatsarenumberedwithintegersfrom1to𝑛,wherethe𝑖-thcatislivinginthehouseof𝑖-thresident.EachCatowiceresidentisinfriendshipwithseveralcats,includingtheonelivinginhishouse.Inordertoconductacontest,atleastonejurymemberisneededandatleastonecatcontestantisneeded.Ofcourse,everyjurymembershouldknownoneofthecontestants.Forthecontesttobesuccessful,it'salsoneededthatthenumberofjurymembersplusthenumberofcontestantsisequalto𝑛.PleasehelpCatowiceresidentstoselectthejuryandthecontestantsfortheupcomingcompetition,ordeterminethatit'simpossibletodo.InputThefirstlinecontainsaninteger𝑡(1≤𝑡≤100000),thenumberoftestcases.Thendescriptionof𝑡testcasesfollow,whereeachdescriptionisasfollows:Thefirstlinecontainsintegers𝑛and𝑚(1≤𝑛≤𝑚≤106),thenumberofCatowiceresidentsandthenumberoffriendshippairsbetweenresidentsandcats.Eachofthenext𝑚linescontainsintegers𝑎𝑖and𝑏𝑖(1≤𝑎𝑖,𝑏𝑖≤𝑛),denotingthat𝑎𝑖-thresidentisacquaintanceswith𝑏𝑖-thcat.It'sguaranteedthateachpairofsomeresidentandsomecatislistedatmostonce.It'sguaranteed,thatforevery𝑖thereexistsapairbetween𝑖-thresidentand𝑖-thcat.Differenttestcasesareseparatedwithanemptyline.It'sguaranteed,thatthesumof𝑛overalltestcasesisatmost106andthatthesumof𝑚overalltestcasesisatmost106.OutputForeverytestcaseprint:"No",ifit'simpossibletoselectthejuryandcontestants.Otherwiseprint"Yes".Inthesecondlineprinttwointegers𝑗and𝑝(1≤𝑗,1≤𝑝,𝑗+𝑝=𝑛)—thenumberofjurymembersandthenumberofcontestparticipants.Inthethirdlineprint𝑗distinctintegersfrom1to𝑛,theindicesoftheresidentsformingajury.Inthefourthlineprint𝑝distinctintegersfrom1to𝑛,theindicesofthecats,whichwillparticipateinthecontest.Incasethereareseveralcorrectanswers,printanyofthem.Exampleinput43411223313371112132231323311112411122122outputYes21132Yes12213NoNoNoteInthefirsttestcase,wecanselectthefirstandthethirdresidentasajury.Bothofthemarenotacquaintanceswithasecondcat,sowecanselectitasacontestant.Inthesecondtestcase,wecanselectthesecondresidentasajury.Heisnotanacquaintanceswithafirstandathirdcat,sotheycanbeselectedascontestants.Inthethirdtestcase,theonlyresidentisacquaintanceswiththeonlycat,sotheycan'tbeinthecontesttogether.Soit'snotpossibletomakeacontestwithatleastonejuryandatleastonecat.Inthefourthtestcase,eachresidentisacquaintanceswitheverycat,soit'sagainnotpossibletomakeacontestwithatleastonejuryandatleastonecat.题意有n个人,有n只猫;有m个关系,每个关系用(x,y)表示,表示为第x个人认识第y只猫。现在小镇要举行比赛,现在让你选出猫和人参加比赛,一共要选择n个出来,但需要保证至少一个人和一只猫,且人和猫都不认识。这道题保证第i个人认识第i只猫。题解我们依次了解以下的知识点:因为第i个人知道第j只猫,所以选了第i个人就不会选第i只猫;选了第i只猫就不会选第i个人。由于要选n个,所以要么选了第i个人,要么就必须选择第i只猫。如果选了第i个人,第i个人认识第j只猫,所以第j只猫不能选,所以第j个人就必须选。翻译一下,我们以(i,j)建边,表示选了i就必须选择j,然后如果存在联通块,就表示这个联通块的东西都必须选。所以这道题就是判断否存在一个大小小于n的联通块存在即可。枚举第一个人选择猫,还是选择人即可。代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e6+7;intt,n,m;vector<int>E[2][maxn];intvis[2][maxn],cnt=0;voiddfs1(intx,intz){vis[z][x]=1;cnt++;for(inti=0;i<E[z][x].size();i++){intv=E[z][x][i];if(vis[z][v])continue;dfs1(v,z);}}voidclear(){for(inti=1;i<=n;i++){vis[0][i]=vis[1][i]=0;E[0][i].clear();E[1][i].clear();}}voidsolve(){scanf("%d%d",&n,&m);clear();for(inti=0;i<m;i++){intx,y;scanf("%d%d",&x,&y);E[0][x].push_back(y);E[1][y].push_back(x);}for(intz=0;z<2;z++){cnt=0;dfs1(1,z);if(cnt<n){puts("Yes");if(z==0){cout<<cnt<<""<<n-cnt<<endl;}else{cout<<n-cnt<<""<<cnt<<endl;}for(inti=1;i<=n;i++){if(vis[z][i]==1-z)cout<<i<<"";}cout<<endl;for(inti=1;i<=n;i++){if(vis[z][i]==z)cout<<i<<"";}cout<<endl;return;}}puts("No");}intmain(){scanf("%d",&t);while(t--)solve();return0;}

软件分析笔记:2.数据流分析

1数据流分析基础1.1停机问题-抽象方法针对基础篇中的停机问题,我们可以试用抽象方法去尝试解决问题。邪恶程序存在的关键在于程序中有if存在。因此可以采取以下方式。1.1.1忽略掉所有程序的if条件部分voidEvil(){if(!Halt(Evil))return;elsewhile(1)}抽象成voidEvil(){向左走return;向右走while(1);}语义:“向左走/向右走”为非确定性选择,程序随机从“向左走”和“向右走”后面的语句中选择一条执行。1.1.2忽略所有条件判断中的条件,一律抽象为不确定选择voidEvil(){再来一次向左走goto再来一次;向右走return;}1.1.3抽象过程分析针对给定输入原始程序只有一条执行路径,抽象程序上有多条执行路径原始程序的执行路径一定包含在抽象程序的执行路径中停机问题原始程序停机:存在自然数n,程序的执行路径长度小于n抽象程序停机:存在自然数n,程序中所有执行路径的长度都小于n1.1.4停机问题的判定方法绘制控制流图(结点为程序语句,边为语句间的转移),如果控制流图上有环,则可能不终止,否则一定终止。1.2符号分析1.2.1分析内容给定一个只包含浮点数变量和常量的程序,已知输入的符号,求输出的符号。1.2.2符号分析的抽象抽象符号正={所有的正数}零={0}负={所有的负数}槑={所有的整数和NaN}1.2.3符号分析的基本思路给定程序的一条执行路径,我们能推出结果符号的抽象取值。给定程序的两条执行路径,我们得到两个结果符号的抽象取值𝑣1,𝑣2,我们可以用如下的操作来合并这两个值:如果我们能知道程序所有可能的路径产生的结果符号𝑣1,𝑣2,…,我们就知道了程序的最终结果⊓(𝑣1,𝑣2,…)。如何知道程序有哪些可能的路径?近似方案1:忽略掉程序的条件判断,认为所有分支都有可能到达.如何能遍历所有可能的路径?近似方案2:不在路径末尾做合并,在控制流汇合的所有位置提前做合并1.3数据流分析单调框架目标:通过配置框架的参数,可以导出各种类型的算法,并保证算法的安全性、终止性、收敛性。1.3.1名词解释半格(semilattice)半格是一个二元组(S,⊓),其中S是一个集合,⊓是一个交汇运算,并且任意𝑥,𝑦,𝑧∈𝑆都满足下列条件:幂等性idempotence:𝑥⊓𝑥=𝑥交换性commutativity:𝑥⊓𝑦=𝑦⊓𝑥结合性associativity:𝑥⊓𝑦⊓𝑧=𝑥⊓(𝑦⊓𝑧)存在一个最大元⊤,使得𝑥⊓⊤=𝑥偏序PartialOrder偏序是一个二元组(S,⊑),其中S是一个集合,⊑是一个定义在S上的二元关系,并且满足如下性质:自反性:∀𝑎∈𝑆:𝑎⊑𝑎传递性:∀𝑥,𝑦,𝑧∈𝑆:𝑥⊑𝑦∧𝑦⊑𝑧⇒𝑥⊑𝑧非对称性:𝑥⊑𝑦∧𝑦⊑𝑥⇒𝑥=𝑦每个半格都定义了一个偏序关系𝑥⊑𝑦当且仅当𝑥⊓𝑦=𝑥1.3.2半格示例抽象符号域的五个元素和交汇操作组成了一个半格,半格的笛卡尔乘积(𝑆×𝑇,⊓𝑥𝑦)还是半格任意集合和交集操作组成了一个半格偏序关系为子集关系顶元素为全集任意集合和并集操作组成了一个半格偏序关系为超集关系顶元素为空集半格和偏序关系每个半格都定义了同一集合SSS上的一个偏序关系例如,正整数集合上的"求最小公倍数运算"是半格,而"整除关系"是对应的偏序。又如,任意集合和"交集操作"组成了一个半格,顶元素是全集,而"子集关系"是对应的偏序。又如,任意集合和"并集操作"组成了一个半格,顶元素是空集,而"超集关系"是对应的偏序。半格的高度定义:半格的偏序图中任意两个结点的最大距离+1。1.3.3单调(递增)函数Monotone(Increasing)Function定义:给定一个偏序关系(𝑆,⊑),称一个定义在𝑆上的函数𝑓为单调函数,当且仅当对任意𝑎,𝑏∈𝑆满足𝑎⊑𝑏⇒𝑓(𝑎)⊑𝑓(𝑏)注意:单调不等于a⊑𝑓(𝑎)单调函数示例在符号分析的半格中,固定任一输入参数,抽象符号的四个操作均为单调函数在集合和交/并操作构成的半格中,给定任意两个集合GEN,KILL,函数𝑓(𝑆)=(𝑆−𝐾𝐼𝐿𝐿)∪GEN为单调函数1.3.4数据流分析单调框架一个控制流图(𝑉,𝐸)一个有限高度的半格(𝑆,⊓)一个entry的初值𝐼一组结点转换函数,对任意𝑣∈𝑉−𝑒𝑛𝑡𝑟𝑦存在一个结点转换函数𝑓v算法伪代码:2.数据流分析应用2.1ReachingDefinitions可达定值分析2.1.1原理如下图所示,我们在p点定义了一个变量v,在p到q的路径中,如果v被重新定义了,那么我们就说这个变量被“杀死了”,如果变量没有被杀死,那么v的值就可以顺利传导到q点。可达定值分析常常用来判断某个已经被声明的变量是否被使用过。2.1.2分析过程我们继续使用Abstract和safe-approximation两步骤来进行可达定值分析。Abstraction:将所定义的每个变量状态用bitvectors来表示,如下图所示:Safe-approximation:我们假设有一个声明D:v=xopy,这条语句新增了一个对于v的声明,并杀死了所有其他对于v的声明,语句的其他部分不受影响。转换函数如下:一个简单的实例如下所示:每个基本块诞生和杀死的声明如上图所示,这个很好理解。2.1.3可达定值分析的伪代码我们先将所有BB的输出设置成空,然后利用我们的转换函数对于每一个BB的输入输出进行迭代,在一次迭代过程中如果有BB的输出发生变化则进行下一次迭代,直到所有BB的输出都不变为止。mayanalysis一般都初始化为空,mustanalysis一般都初始化为Top2.1.4可达定值分析实例如下图所示是一个可达分析的实例,可以自己试着按照上面的伪代码做一下分析,看最终的结果是什么。最终结果是:

一、了解Windows UI3.0

stem的最终来源。它还将支持最新的构图和渲染创新,如矢量动画,效果,阴影和照明。新功能向后兼容性新的WinUI而无需等待用户运行Windows的最新更新。本机开发支持WinUI可以与.NET一起使用,但不依赖于.NET:WinUI是100%C++并且可以在非托管Windows应用中使用,例如通过C++/WinRT使用标准C++17。更频繁的更新WinUI计划大约每6个月发布一次,每个稳定版本至少有两个预览版本。开源开发和社区参与WinUI2控件库已经在GitHub上开源,我们还计划将完整的WinUI3框架添加到此存储库中。你可以直接与Microsoft的核心工程团队联系,并提供错误报告、功

Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem 贪心

D.YetAnotherMonsterKillingProblemYouplayacomputergame.Inthisgame,youleadapartyof𝑚heroes,andyouhavetoclearadungeonwith𝑛monsters.Eachmonsterischaracterizedbyitspower𝑎𝑖.Eachheroischaracterizedbyhispower𝑝𝑖andendurance𝑠𝑖.Theheroesclearthedungeondaybyday.Inthebeginningofeachday,youchooseahero(exactlyone)whoisgoingtoenterthedungeonthisday.Whentheheroentersthedungeon,heischallengedbythefirstmonsterwhichwasnotdefeatedduringthepreviousdays(so,iftheheroeshavealreadydefeated𝑘monsters,theherofightswiththemonster𝑘+1).Whentheherofightsthemonster,therearetwopossibleoutcomes:ifthemonster'spowerisstrictlygreaterthanthehero'spower,theheroretreatsfromthedungeon.Thecurrentdayends;otherwise,themonsterisdefeated.Afterdefeatingamonster,theheroeithercontinuesfightingwiththenextmonsterorleavesthedungeon.Heleavesthedungeoneitherifhehasalreadydefeatedthenumberofmonstersequaltohisenduranceduringthisday(so,the𝑖-thherocannotdefeatmorethan𝑠𝑖monstersduringeachday),orifallmonstersaredefeated—otherwise,hefightswiththenextmonster.Whentheheroleavesthedungeon,thecurrentdayends.Yourgoalistodefeatthelastmonster.Whatistheminimumnumberofdaysthatyouneedtoachieveyourgoal?Eachdayyouhavetouseexactlyonehero;itispossiblethatsomeheroesdon'tfightthemonstersatall.Eachherocanbeusedarbitrarynumberoftimes.InputThefirstlinecontainsoneinteger𝑡(1≤𝑡≤105)—thenumberoftestcases.Thenthetestcasesfollow.Thefirstlineofeachtestcasecontainsoneinteger𝑛(1≤𝑛≤2⋅105)—thenumberofmonstersinthedungeon.Thesecondlinecontains𝑛integers𝑎1,𝑎2,...,𝑎𝑛(1≤𝑎𝑖≤109),where𝑎𝑖isthepowerofthe𝑖-thmonster.Thethirdlinecontainsoneinteger𝑚(1≤𝑚≤2⋅105)—thenumberofheroesinyourparty.Then𝑚linesfollow,eachdescribingahero.Eachlinecontainstwointegers𝑝𝑖and𝑠𝑖(1≤𝑝𝑖≤109,1≤𝑠𝑖≤𝑛)—thepowerandtheenduranceofthe𝑖-thhero.Itisguaranteedthatthesumof𝑛+𝑚overalltestcasesdoesnotexceed2⋅105.OutputForeachtestcaseprintoneinteger—theminimumnumberofdaysyouhavetospendtodefeatallofthemonsters(or−1ifitisimpossible).Exampleinput26231114182321001535100232305901output5-1题意有n个怪兽,每个怪兽都有能力值a[i]。然后现在你有m个英雄,每个英雄也有能力值p[i],每个英雄还有一个s[i],表示这个英雄一天最多能消灭多少个怪兽现在你必须一个接一个的消灭怪兽,不能改变顺序,然后问你最少多少天,能够消灭所有的怪兽题解我们维护一个数组d[i],表示至少坚持i天的英雄的能力最大是多少。然后我们对于每一天,进行贪心选择最多的即可。我们优先看坚持一天的,能否大于最大的,然后看坚持两天的,这样一直看下去即可。代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=2e5+7;intpower[maxn],en[maxn],mons[maxn],hero[maxn];voidsolve(){intn,mxm=-1,mxh=-1,m,ans=0;scanf("%d",&n);for(inti=0;i<n;i++){scanf("%d",&mons[i]);mxm=max(mxm,mons[i]);hero[i]=0;}scanf("%d",&m);for(inti=0;i<m;i++){scanf("%d%d",&power[i],&en[i]);mxh=max(mxh,power[i]);hero[en[i]-1]=max(hero[en[i]-1],power[i]);}if(mxh<mxm){puts("-1");return;}for(inti=n-2;i>=0;i--){hero[i]=max(hero[i],hero[i+1]);}intday=0,cur=-1,cons=-1;while(day<n){cur=max(cur,mons[day]);cons++;if(hero[cons]<cur){ans++;cons=0;cur=mons[day];}day++;}ans++;cout<<ans<<endl;}intmain(){intt;scanf("%d",&t);while(t--){solve();}return0;}

快速数论变换(NTT)

说讲解NTT之前,我们先说简单一下FFT和卷积。由此可见,我们的FFT最大的用处便是处理卷积问题。比如说CF993E但在如今的OI界,取模之风逐渐替代了高精之风。我们使用已经过时的double其实并不是什么明智之举。有什么解决它的好办法呢?有倒是有,但是需要提前学习原根这一概念。原根:虽然只看定义会感觉很迷惑,但有一点很明显:并不是所有的数都有原根。具体的:只有2,4,$p^k$,$2p^k$有原根,其中p是除了2以外的任意质数。k是任意正整数。光有定义什么都做不到,我们需要前人推出来的性质。性质1:如果g是n的原根,那么$g^0,g^1,...,g^{\phi(n)-1}$在模n的意义下均不同。性质2:对于互质的正整数𝑔,𝑛,设$𝑝_1,𝑝_2,⋯,𝑝_𝑘$为𝜑(𝑛)的所有质因数,若𝑔是𝑛的原根,则对于∀𝑖∈[1,𝑘],有$g^{\frac{𝜑(𝑛)}{𝑝_𝑖}}\not\equiv1(mod$$n)$由性质2可以得到:对于一个正整数,如果它有原根,那么它最小的一个原根通常很小,所以我们可以从小到大枚举正整数,然后用上个性质检验。、快速数论变换NTT: NTT和DFT最大的差别就在于主单位根的选取,根据原根的性质,如果𝑝为质数,那么在$𝔽_𝑝$上$𝑔^{(𝑝−1)/𝑛}$就是𝑛次主单位根。能被写成$𝑡⋅2^𝑘+1$形式的质数也被叫作NTT模数,常见的NTT模数有:469762049、998244353、1004535809现在我们会在𝑝为NTT模数的时候,做𝔽_𝑝上的NTT了,那么如果模数不是NTT模数该怎么办呢?假设𝑝不是NTT模数,设𝑎𝑛𝑠=𝑎∗𝑏,我们要求𝑎𝑛𝑠%𝑝,那么我们可以取互不相同的NTT模数𝑞_1,𝑞_2,⋯,𝑞_𝑘,通过NTT求出𝑎𝑛𝑠%𝑞_1,𝑎𝑛𝑠%𝑞_2,⋯𝑎𝑛𝑠%𝑞_𝑘,然后用中国剩余定理求出𝑎𝑛𝑠%𝑝至于要取几个NTT模数,只要保证∏_(𝑖=0)^𝑘▒𝑝_𝑖 大于𝑎∗𝑏数组里的最大值即可。一般情况下取469762049、998244353、1004535809就足够了,所以这种方法也被称为三模NTT#include<bits/stdc++.h>#defineinc(i,a,b)for(registerinti=a;i<=b;i++)usingnamespacestd;intn,m;longlonga[4000010],b[4000010];constintp=998244353;longlongKSM(longlonga,longlongb){longlongres=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b/=2;}returnres;}intrev[4000010],num,limit=1;voidNTT(longlong*now,inttype){inc(i,0,limit-1)if(i<rev[i])swap(now[i],now[rev[i]]);for(intmid=1;mid<limit;mid<<=1){longlongg=KSM(3,(p-1)/(mid<<1))%p;if(type==-1)g=KSM(g,p-2)%p;for(intl=0,r=(mid<<1);l<limit;l+=r){for(longlongw=1,j=0;j<mid;j++,w=w*g%p){longlongx=now[l+j],y=w*now[l+j+mid]%p;now[l+j]=(x+y)%p;now[l+j+mid]=(x-y+p)%p;}}}}intmain(){cin>>n>>m;inc(i,0,n)scanf("%lld",&a[i]);inc(i,0,m)scanf("%lld",&b[i]);while(limit<=(n+m))limit<<=1,num++;inc(i,0,limit-1)rev[i]=((rev[i>>1]>>1)|((i&1)<<(num-1)));//cout<<11111;NTT(a,1);NTT(b,1);inc(i,0,limit-1)a[i]=(a[i]*b[i])%p;NTT(a,-1);longlonginv=KSM(limit,p-2);inc(i,0,n+m)printf("%lld",a[i]*inv%p);}

激活函数

1.3激活函数1.3.1sigmoid激活函数我们通常就用其中最常用的logistic函数来代指sigmoid函数:f(x)=11+e&#x2212;x">𝑓(𝑥)=11+𝑒−𝑥f(x)=11+e−x特点:sigmoid函数和阶跃函数非常相似,但是解决了光滑和连续的问题,同时它还成功引入了非线性。由于其值域处在0~1,所以往往被用到二分类任务的输出层做概率预测。​缺点:当输入值大于3或者小于-3时,梯度就非常接近0了,在深层网络中,这非常容易造成“梯度消失”(也就是反向传播时误差难以传递到前面一层)而使得网络很难训练。其解析式中含有幂运算,计算机求解时相对来讲比较耗时。1.3.2Softmax激活函数Softmax又称归一化指数函数,适用于只有一个正确答案多类别分类问题(例如手写数字)。构建分类器,解决只有唯一正确答案的问题时,用Softmax函数处理各个原始输出值。softmax(xi)=exi&#x2211;j=1nexj">𝑠𝑜𝑓𝑡𝑚𝑎𝑥(𝑥𝑖)=𝑒𝑥𝑖∑𝑛𝑗=1𝑒𝑥𝑗softmax(xi)=exi∑j=1nexjSoftmax函数是二分类函数Sigmoid在多分类上的推广,目的是将多分类的结果以概率的形式展现出来。直白来说就是将原来的输出映射成为(0,1)的值,而这些值的累和为1(满足概率的性质),我们就可以选取概率最大(也就是值对应最大的)结点,作为我们的预测目标。

Codeforces Round #594 (Div. 1) C. Queue in the Train 模拟

C.QueueintheTrainThereare𝑛seatsinthetrain'scarandthereisexactlyonepassengeroccupyingeveryseat.Theseatsarenumberedfrom1to𝑛fromlefttoright.Thetripislong,soeachpassengerwillbecomehungryatsomemomentoftimeandwillgototakeboiledwaterforhisnoodles.Thepersonatseat𝑖(1≤𝑖≤𝑛)willdecidetogoforboiledwateratm

vs 附加到进程调试方法

注意:只有源代码可以这么调试,发布版不行🙅‍

Semi-UI

Semi-UI现代、全面、灵活的设计系统和UI库。快速搭建美观的React应用。  简体中文| English🎉 特性💪 58+高质量组件💅 强大的主题定制,上千个DesignToken🌍 国际化支持14种语言👏 使用TypeScript,良好的类型定义🥳 支持SSR🔥 安装#使用npmnpminstall@douyinfe/semi-ui#使用yarnyarnadd@douyinfe/semi-ui👍 使用这是一个快速开始的例子:importReactfrom'react';importReactDOMfrom'react-dom';import{Button,Switch}from'@douyinfe/semi-ui';constApp=()=>(<><Buttontype='primary'>primarybutton</Button><Switchsize='large'/></>);ReactDOM.render(<App/>,document.querySelector('#app'));SemiUI官网 拥有上千个支持实时调试的例子,欢迎体验使用。📌 文档快速开始组件总览自定义主题DesignTokens暗色模式Icons全局配置国际化常见问题CHANGELOG👌 平台支持SemiUI支持所有主流浏览器。chromefirefoxsafariIE/EdgeElectronlatest2versionslatest2versionslatest2versionsEdgelatest2versions👐 贡献指南阅读贡献指南了解我们的开发流程,包括开发规范、测试规范和构建规范等。CONTRIBUTING👨‍👨‍👧‍👦 交流群有任何问题可以进群交流,我们会及时给予解答和反馈。加入用户群.🎈 协议SemiUI使用 MIT协议

养猪日记 2021.10.30

Saturday 晴小🐖今天去江北考教资~上午帮小🐖粘贴一下作业。下午把solidworks装了,看了算法课,晚上写了两道leetcode。疫情又来了,马上又要封校。一天没看到🐖,好想🐖。23:34 正心915

183/365

亲爱哒敏敏:早上好,对你的爱让我更好认识你我谢谢你,我爱你😘

186/365

亲爱的敏敏:早上好呀我的小公主爱你哟注意保暖哈😘

小生有礼了

亲爱的敏敏:脑海中除了你还是你爱你😘早点休息哈晚安

1 2 3 4 5 6 7 8 9 10 下一页