模板
密码锁
这个作者很懒,什么都没留下…
展开
-
【模板】读入优化
在这里给大家送上一个骗分神器:读入优化,思想就是运用getchar比scanf快的优势写一个模 板,进行一位一位的读入,虽然打着有点麻烦,但是却很实用,如果有些题找不到高效的算法 ,就用读入优化进行骗分是最好的方法了^_^,下面是读入优化的代码 void read(int &x) //读入优化(如果数据非常大,读入优化比scanf快大约200多毫秒) { int f=1; ...原创 2018-08-29 15:23:45 · 268 阅读 · 0 评论 -
【模板】并查集(抽象派 森林 C++)
【模板】并查集 时空限制 1000ms / 128MB 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N 输出格式: 如上...原创 2018-08-24 22:35:46 · 216 阅读 · 0 评论