蒟蒻xiezheyuan

摘要： 题面 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间加法，单点查值。 $ 1\le n \le 50000$。数据在 int 范围内。 思路 分块模板题。 先对数列分成 \(\sqrt{n}\) 块，然后查询就是数据+ tag，但是更新怎么办呢？ 先对非整块直接暴力修改，然 阅读全文

摘要： 题面 有 \(n\) 个二元组 \((a_i, b_i)\)，编号为 \(1\) 到 \(n\)。 有一个初始为空的栈 \(S\)，向其中加入元素 \((a_i, b_i)\) 时，先不断弹出栈顶元素直至栈空或栈顶元素 \((a_j , b_j)\) 满足 \(a_i \neq a_j\) 且 \( 阅读全文

摘要： 题面 Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。牛年总是奶牛们的最爱。 我们知道，中国历法中每一年所对应的生肖遵循 12 年的周期：牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠，然后回到牛。而鲜为人知的事实是每当牛年来临时神秘的时间之门将会打开，使得奶牛们可以穿越时空前 阅读全文

摘要： 题面 给定 \(n\) 个数，要求把其中重复的去掉，只保留第一次出现的数。 思路 暴力大法好！ STL大法好！ 直接使用std::unorded_map维护（哈希表），判断是否出现即可。每组数据的时间复杂度是 \(O(n)\)。 代码 需要输入输出优化，否则只有 \(60\) 分。 #include 阅读全文

摘要： 题面 小智在刚刚结束的 CET-4 考试中顺利通过了！现在，他要开始备战 CET-6 了。 可是，他的单词功底太差了，于是他准备开始摆烂背单词。 可是，人脑的能力是有限的，小智的大脑每一天都会有一个记忆的上限，如果超过这个上限，再多的单词也记不下了。 有一天，小智在背单词的时候想到了一个问题，你能帮 阅读全文

摘要： 题面 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行$N$个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第$N$格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中$M$张爬行卡片，分成4种不同的类型（$M$张卡片中不一定包含所有$4$种类型的 阅读全文

摘要： 题面 设 \(T=(V,E,W)\) 是一个无圈且连通的无向图（也称为无根树），每条边都有正整数的权，我们称 \(T\) 为树网（treenetwork），其中 \(V\)，\(E\) 分别表示结点与边的集合，\(W\) 表示各边长度的集合，并设 \(T\) 有 \(n\) 个结点。 路径：树网中任 阅读全文

摘要： 题面 现在有 \(n\) 个人，他们之间有两种关系：朋友和敌人。我们知道： 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 思路 种类并查集水题。 这道题可以建两个并查集，一个是朋友关系，一个是 阅读全文

摘要： 题面 约翰的 \(n\) 头奶牛每年都会参加“哞哞大会”。 哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。 它们参加活动时会聚在一起，第 \(i\) 头奶牛的坐标为 \(x_i\)，没有两头奶牛的坐标是相同的。 奶牛们的叫声很大，第 \(i\) 头和第 \(j\) 阅读全文

摘要： 题面 JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同 。 JOIOJI桑家有一份祖传的卷轴，上 阅读全文