John的农场是一张N*N的方格图，贝茜住在左上角（1,1），John住在右下角（N,N）。现在贝茜要去拜访John，每次都只能往四周与之相邻的方格走，并且每走一步消耗时间T。同时贝茜每走三步就要停下来在当前方格吃草，在每个方格吃草的用时是固定的，为H[i][j]。John想知道贝茜最少要多久才能到达Joh

P2568GCD给定正整数\(n\)，求正整数数对\((x,y)\)的个数，该数对满足\(x\leqn,y\leqn\)且\(\gcd(x,y)\)是质数。首先我们可以枚举质数\(p\)，求出\(\gcd(x,y)=p\)的数对个数然后对每一个质数求和即可。所以考虑如何求这个子问题。给定质数\(p\)，求满足\(x\leqn,y\l

这里写目录标题updata普及-普及/提高-普及+/提高提高+/省选-省选/NOI−NOI/NOI+/CTSCupdata2024.03.31发布此文章普及-P1359租用游艇P1636Einstein学画画（数据有误）P1700[USACO19OPEN]MilkFactoryBB3613图的存储与出边的排序B3643图的存储B3644【模

CF243BHydra枚举点\(u,v\)，或者说枚举边。然后找出\(u,v\)分别所连的点。有数组\(st\)，结点\(x\)仅与\(u\)相邻则\(st[x]=1\)，仅与\(v\)相邻则\(st[x]=2\)，与两个点都相邻则\(st[x]=3\)。用数组\(rest\)记录\(st[x]=3\)的所有\(x\)。先优先选走至多\(h\)个\(

自己重新推一遍柿子。/fendouP2568GCD题目传送门求\[\sum\limits_{p\inprime}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}[\gcd(i,j)=p]\]gcd的套路转换(\[\sum\limits_{p\inprime}\sum\limits_{i=1}^{\lfloor\frac{n}{p}\rfloor}\sum\limits_{j=1}^{\lfloor\f

题单记录：P2984[USACO10FEB]ChocolateGivingS这题直接按题意只有50pts，复杂度\(O(B~\cdotM\logN)\)，显然超时，然后我就想啊想，发现从s->1->t跑两遍dij和1->s(t)跑一遍dij是等效的，没啥用......我居然还想了好久，才发现根本不需要每次都跑，跑一次预处理就行了....

P4317花神的数论题仅需记录一的个数，然后判断一下\(0\)。code

[CmdOI2019]简单的数论题题意即求：\[\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi\left(\dfrac{\operatorname{lcm}(i,j)}{\gcd(i,j)}\rig

所有题目都可以在luogu上找到.1.[Celeste-B]GoldenFeather题意:给定点\(1,2,\cdots,n\),点\(k\)的点权\(w_k=k(k+2)\),边权\(d(x,y)=\gcd(w_x,w_y)\).求这

否定前件定义如果A那么B；非A；故非B。例如果是鸟类，那么它终将死亡；人不是鸟类，故人不会死亡。肯定后件定义如果A那么B；C是B；故C是A。例如果他生病了，则他不会来上班；他没来