摘要: 这是 $Dijkstra$。 void dijkstra(int x) { priority_queue<pair<int,int>>que; memset(d,0x3f,sizeof(d)); d[x]=0; que.push({-d[x],x}); while(!que.empty()) { i 阅读全文
posted @ 2024-07-24 15:16 一位很会的教授er~ 阅读(78) 评论(0) 推荐(3)
摘要: T1 花间叔祖 其实是化简数组。赛时94pts,因为少加了abs挂6pts。 题目描述 给你一个序列 \(A\),选择一个数 \(p\ge2\),使得整个序列 \(\mod p\) 后数字的种类最少。序列长度满足 \(2\le N\le2\times10^5\),序列中的数值满足 \(0\le A_ 阅读全文
posted @ 2024-07-24 08:15 一位很会的教授er~ 阅读(67) 评论(0) 推荐(2)