- 2024-04-06【题单】 洛谷图论题单
这里写目录标题updata普及-普及/提高-普及+/提高提高+/省选-省选/NOI−NOI/NOI+/CTSCupdata2024.03.31发布此文章普及-P1359租用游艇P1636Einstein学画画(数据有误)P1700[USACO19OPEN]MilkFactoryBB3613图的存储与出边的排序B3643图的存储B3644【模
- 2024-02-22Codeforces 图论题
CF243BHydra枚举点\(u,v\),或者说枚举边。然后找出\(u,v\)分别所连的点。有数组\(st\),结点\(x\)仅与\(u\)相邻则\(st[x]=1\),仅与\(v\)相邻则\(st[x]=2\),与两个点都相邻则\(st[x]=3\)。用数组\(rest\)记录\(st[x]=3\)的所有\(x\)。先优先选走至多\(h\)个\(
- 2024-01-25数论题 推柿子
自己重新推一遍柿子。/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
- 2023-10-25USACO 图论题 - from Luogu
题单记录:P2984[USACO10FEB]ChocolateGivingS这题直接按题意只有50pts,复杂度\(O(B~\cdotM\logN)\),显然超时,然后我就想啊想,发现从s->1->t跑两遍dij和1->s(t)跑一遍dij是等效的,没啥用......我居然还想了好久,才发现根本不需要每次都跑,跑一次预处理就行了....
- 2023-08-27花神
P4317花神的数论题仅需记录一的个数,然后判断一下\(0\)。code
- 2023-02-04P5572 [CmdOI2019]简单的数论题
[CmdOI2019]简单的数论题题意即求:\[\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi\left(\dfrac{\operatorname{lcm}(i,j)}{\gcd(i,j)}\rig
- 2023-01-28简单数论题选做
所有题目都可以在luogu上找到.1.[Celeste-B]GoldenFeather题意:给定点\(1,2,\cdots,n\),点\(k\)的点权\(w_k=k(k+2)\),边权\(d(x,y)=\gcd(w_x,w_y)\).求这
- 2022-12-30常见的逻辑谬误(更新中)
否定前件定义如果A那么B;非A;故非B。例如果是鸟类,那么它终将死亡;人不是鸟类,故人不会死亡。肯定后件定义如果A那么B;C是B;故C是A。例如果他生病了,则他不会来上班;他没来