cx_lzx蒟蒻的博客

4569: [Scoi2016]萌萌哒 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 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”，

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

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

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

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

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