正题 题目大意 nnn个苹果，依次来mmm个人会在两个苹果(ui,vi)(u_i,v_i)(ui​,vi​)中选择一个吃（如果都没了就不吃了） 求有多少对苹果可以同时存活 解题思路 设gi,jg_{i,j}gi,j​表示iii不吃时jjj是否必吃，我们从后到前枚举边&…

微软发布了Entity Framework Core2.1，为EF开发者带来了很多期待已久的特性。EF Core 2.1增加了对SQL GROUP BY的支持，支持延迟加载和数据种子等。EF Core 2.1的第一个重要新增特性是将GroupBy操作符翻译成包含GROUP BY子句的SQL。缺乏这种支持被认为是EF…

题目 题目链接 题意 修改：将一个区间内所有的数C。查询：查询一个区间内>C的数字有多少个。 题解 很经典的分快算法题目。 将数列分块以后，对块内的元素进行排序。 当我们要做修改操作的时候：遇到要修改的完整的块的时候…

数列 题目大意：给出一个等差数列的初始值和差值还有一个等比数列的处值和比值，问不大于n的数中，问这两个序列中，有多少个数小于n（只要在一个序列中就行了，在两个序列中只记一次） 样例输入 1 …

正题 题目链接: https://www.luogu.com.cn/problem/AT4352 https://atcoder.jp/contests/arc101/tasks/arc101_c 题目大意 nnn个点之间两两配对，要求配对点之间的路径覆盖整棵树，求方案数 解题思路 考虑容斥，我们钦定有lll条边没有路径覆盖…

题目 题目链接 题意 据说这道题要用一道叫做LCT的数据结构，然而我不会。。。 一排有n个弹簧装置，从第ii个可一往后跳k[i]" role="presentation" style="position: relative;">k[i]k[i]步。 修改：修改某个位…

蚂蚁 题目大意： 有n只蚂蚁，他们各往一个方向走（上北，下南，左西和有东四个方向），他们如果撞到一起就会直接消失，每个单位时间走一格，但有一种情况：两只蚂蚁相…

正题 题目链接:https://www.luogu.com.cn/problem/P3302 题目大意 nnn个点的一个森林，要求支持以下操作 连接两个不连通的点询问两个点之间最短路径上第kkk大的数 解题思路 需要支持查询第kkk大，是必定使用主席树的，所以考虑如何合并两棵树…

题目 题目链接 题意 给出一棵树。 给出一堆路径，找出最少一个最少的点的集合，使得所有的路径都经过集合中的至少一个点。 题解 考虑一个路径的两个端点，从下往上最后一个能被经过的点就是这两点的LCA。 因此我们做整棵树dfs&#xff0…

单元格 题目大意： 在一个RC的矩形中选三个点，使他们行列各不同，定义“费用”为，这三个点之间的行列的差值的和（1,2和3,4费用是差值是（3-1）（4-2）224）&#x…

正题 题目大意 nnn个点nnn条边的图，每条边的边权为两个连接节点的权值和，给出所有边权，求每个节点权值（保证唯一的环为奇环） 解题思路 首先并查集找到环上相邻的两个点，然后可以发现这两个点之间有两个关系…

题目 这里写链接内容 题意 给出一个最长为200000200000数列 给出一堆最多为200000200000个询问区间，问从这些区间中取出一些数使得数字之和是m的倍数，有多少种方案。其中保证1≤m≤201≤m≤20。 题解 最容易想到的方法就是倍增dp来做。 定义f[i][…

剪草 题目大意： 有n棵小草，B某看它们很不顺眼，想让他们的高度总和不大于H，它们一开始各有一个高度，然后它们各有一个固定的生长值，B某每个单位时间可以将一棵草减掉（让他的高度变为0&#xff…

正题 题目大意 长度为nnn的序列&#xff0c;分割成两个上升子序列要求长度差最小 解题思路 我们对于i<j,ai≥aji<j,a_i\geq a_ji<j,ai​≥aj​的点之间连边&#xff0c;然后可以对于一个联通块进行二分图染色&#xff0c;我们可以发现&#xff0c;如果我们先固定一个…

写在前面 区间第k小 可以说是一个很经典的数据结构题了&#xff0c;这道题有很多种解法比如莫队离线、主席树、整体二分等等。 之前用莫队和主席树写过这道题&#xff0c;今天来学习一个以前不会的算法——整体二分。 因为最近遇到一个类似于整体二分的题目&#xff0c;就是…

总结 这次比赛的得分是&#xff1a;100000100&#xff08;rank 5&#xff09; 这次第一题打了一会&#xff0c;又想到会超时就想了另一个不会超时的方法&#xff0c;就A了&#xff0c;第二题用了一种十分智障的方法&#xff0c;但定义了一个int结构的time&#xff0c;哪知不可…

正题 题目大意 nnn只叫龙&#xff0c;mmm个操作。每只叫龙有种类(0/1)(0/1)(0/1)和攻击力。 修改某只叫龙的攻击力取出l∼rl\sim rl∼r只叫龙&#xff0c;然后将连续的种类为010101的叫龙消灭只到没有连续的010101为止&#xff0c;求剩下的叫龙中攻击力最高是多少 解题思路 初…

YY 题目大意&#xff1a; 给出一个超大正整数S&#xff0c;求出nn{n}^{n}nnS中n的解 样例输入 387420489 样例输出 9 数据范围限制 S的位数小于500000 解题思路&#xff1a; 看到数据&#xff0c;爆搜是不可能的&#xff0c;我们用数字的位数来做&#xff0c;我们用一…

题目 这里写链接内容 题解 注意&#xff1a;题目给出是按照时间给出的顺序。 我们考虑第ii个人要上的楼高h[i]" role="presentation" style="position: relative;">h[i]h[i]&#xff0c;排在第ii个人前面的，所有要人上的楼高度&#x2264;h[…

正题 题目链接:https://www.luogu.com.cn/problem/P5952 题目大意 n∗mn*mn∗m个格子&#xff0c;最外层有无限高的墙&#xff0c;然后每个格子之间有一睹给定高度的墙&#xff0c;然后求有多少种不同的水位情况。 解题思路 首先我们如果将墙看成边&#xff0c;那么会造成影响…