njuptACMcxk的博客

STL - 重载 STL 比较函数 & map 自带去重问题：重载了 string 的比较函数后，在 map 中排完序后发现去重了。原因：标准库中如何检验等价关系？在每个标准库使用比较 (Compare) 概念的位置，以等价关系检验唯一性。不精确而言，若二个对象 a 与 b 互相比较不小于对方 ： !comp(a, b) && !comp(b, a) ，则认为它们等价（非唯一）。也就是说： 在 STL 中，我们只要重载 < 就也同时确认了等价关系。map

DIJ + STL(multiset) - 森森旅游 - CCCC天梯赛 L3-028题解待补代码：#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<set>#define x first#define y secondusing namespace std;typedef long long ll;typedef pa

STL - 常用函数总结文章目录STL - 常用函数总结一、vector二、string三、queue四、priority_queue(默认大根堆)五、stack六、deque(双端队列)七、set、map、muiltiset、multimap八、unordered_map/unordered_set/unordered_multimap/unordered_multiset一、vector...

STL-map-Misha and Changing Handles-CodeForces - 501B题意：q个询问，每个询问需要将两个字符串形成一个映射，每个字符串都是一一对应的。若a与b先形成映射，b与c后形成映射，那么a重新与c形成映射，b被丢弃。q个询问，每个询问需要将两个字符串形成一个映射，每个字符串都是一一对应的。\\若a与b先形成映射，b与c后形成映射，那么a重新与c形成映射，...