cx_lzx蒟蒻的博客

4569: [Scoi2016]萌萌哒Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 923  Solved: 443[Submit][Status][Discuss]Description一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，

Description  1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。   2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救过世界的人太多了，只能取模） Input第一行为用空格隔开的一个个正整数 N。 接下来有 N 行，若该行第一个字符为“A” ，则表示操作 1；若为“B”，

DescriptionInputOutput题解：这题是要求一个生成树，要求生成树中要有k条石子路。我们一开始先尽量让生成树里多一点水泥路，这样就可以知道哪些石子路是必须要的。如果必须要的多于k，则无解。然后再把一些水泥路换成石子路，接着再判判无解。#include#include#include#include#in

题目链接题解：对于第一个操作我们可以用并查集来搞，然后离线+树链剖分+树状数组，感觉不是很难想，后来看了看题解发现全都用lct，蒟蒻lct太弱QWQ，只好乱搞了。#include#include#include#include#includeusing namespace std;const int N=100010;const int M=30010;int

题目大意：中文题，题目链接题解：并查集+离散化如果两个数相等的话，放入一个并查集，再判断不相等的两个数是否属于一个并查集。比较水。。。然而蒟蒻还是错了一遍。。。代码：#include#include#include#include#includeusing namespace std;const int N=1000015;struct node{ in

Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我

Description在实验室中，Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时，使用天平能比使用弹簧秤得到更精确的结果，所以他只使用天平来测得一些样品的重量差。他偶尔会被询问一些样品的重量差，而他能否回答这些问题取决于在回答相应问题时他已经得到的测量结果。由于他所在处理的测量数据是巨大的，所以他希望你能写个程序帮他处理数据和回答问题。