贪心推公式定义贪心算法是一种在每一步选择中都采取在当前状态下最优的选择，希望通过局部的最优选择来得到全局最优解的算法策略。运用情况问题具有最优子结构，即一个问题的最优解包含其子问题的最优解。可以通过局部最优决策逐步推导到全局最优。问题的选择策略相对明确且易

求组合数Ⅲ20万组数据，1≤b≤a≤1

高斯消元用来求解方程组a11x1+

求组合数Ⅱ1万组数据，1≤b≤a≤1

求组合数Ⅰ10万组数据，1≤b≤a≤2000

5726.连续子序列-AcWing题库01trie的不错的练习题。题目说了求一段连续子序列的异或和，因为异或有结合律，所以我们可以直接预处理一个前缀异或和，即\(a[l,r]=sum[r]\operatorname{xor}sum[l-1]\)。然后求一段异或和就变成了求任意两个\(sum\)的异或和，而这就可以用到0

目录树形DP定义运用情况注意事项解题思路AcWing285.没有上司的舞会 题目描述运行代码代码思路改进思路改进代码（AI）其它代码代码思路树形DP定义树形DP是在树上进行的动态规划。它利用树的结构特点，通过递归或迭代的方式，在每个节点上进行状态计算和转移，以求

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。所有道路都是双向的。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条双向道路？输入格式第

计数类DP定义计数类DP主要是通过动态规划的方法来计算满足特定条件的方案数、组合数等数量相关的问题。运用情况需要计算不同排列、组合或情况的数量。问题具有明显的阶段性，且每个阶段的选择会对后续阶段产生影响。可以通过逐步构建较小规模问题的解来推导出大规模问题的解

中国剩余定理定义中国剩余定理最早出自我国古代的《孙子算经》，是数论中的一个重要定理。它描述了这样一种情况：在模运算下，对于一组线性同余方程组，存在唯一解的条件和求解方法。运用情况常用于在一些涉及到按不同模的余数条件下求解问题。比如在密码学、计算数论、计算机科学

题目描述读取四个整数A,B,C,D，用来表示游戏的开始时间和结束时间。其中A和B为开始时刻的小时和分钟数，C和D为结束时刻的小时和分钟数。请你计算游戏的持续时间。比赛最短持续1分钟，最长持续24小时。输入格式共一行，包含四个整数A,B,C,D。输出格式输出格式为OJ

题目描述输入一个整数V，输出一个长度为10的数组N，数组中的第一个元素为V，每个后续元素的值都为上一个元素的值的2倍。例如，如果输入整数为1，则数组为：1,2,4,8…输入格式输入一个整数V。输出格式输出数组中的所有元素，每个元素占一行。输出格式为N[i]=x，其中i为

https://www.acwing.com/problem/content/249/有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。您的朋友Bill必须知道地图的总面积。你自告奋勇写了一个计算这个总面积的程序。输

读取对应于一个人的年龄（以天为单位）的整数值，并转化为年，月和日表示方式输出，年、月、日分别对应ano(s),mes(es),dia(s)。注意：为了方便计算，假设全年365天，每月30天。数据保证，不会出现12个月和几天的情况，例如360,363或364。输入格式输入一个整数N。输出格式参照输

读取一个带有两个小数位的浮点数，这代表货币价值。在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的总数量尽可能少。钞票的面值是100,50,20,10,5,2硬币的面值是1,0.50,0.25,0.10,0.05和0.01经过实验证明：在本题中，优先

题目描述：在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。请你输出读取值和钞票清单。钞票的可能面值有100,50,20,10,5,2,1。经过实验证明：在本题中，优先使用面额大的钞票可以保证所用的钞票总数量最

读取一个整数值，它是工厂中某个事件的持续时间（以秒为单位），请你将其转换为小时：分钟：秒来表示。输入格式输入一个整数N。输出格式输出转换后的时间表示，格式为hours:minutes:seconds。数据范围1≤N≤1000000输入样例：556输出样例：0:9:16代码：#include<iostream>usin

目录朴素版prim算法——模板题AcWing858.Prim算法求最小生成树题目代码Kruskal算法——模板题AcWing859.Kruskal算法求最小生成树题目代码染色法判别二分图——模板题AcWing860.染色法判定二分图题目代码匈牙利算法——模板题AcWing861.二分图的

目录朴素dijkstra算法——模板题AcWing849.Dijkstra求最短路I题目代码堆优化版dijkstra——模板题AcWing850.Dijkstra求最短路II题目代码Bellman-Ford算法——模板题AcWing853.有边数限制的最短路题目代码spfa算法（队列优化的Bellman-Ford算法）——

【题目来源】https://www.acwing.com/problem/content/1213/【题目描述】长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒

Acwing786.第K个数题目描述786.第k个数-AcWing题库运行代码#include<iostream>#include<algorithm>usingnamespacestd;constintN=100010;intq[N];intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=0;i<n

https://www.acwing.com/problem/content/248/给定长度为N的数列A，然后输入M行操作指令。第一类指令形如Clrd，表示把数列中第l∼r个数都加d。第二类指令形如Qx，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。输入格式第一行包含两个整数N

https://www.acwing.com/problem/content/description/10/有N个物品和一个容量是V的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：QQ图片20181018170337.png如果选择物品5，则必须选择物品1和2。这是因为2是5

题意：n个数，求任意两个数的最大异或值。思路：01前缀树总结：确定了处理01最大异或问题时，采用先bitset<32>(x).to_string()再插入和计算的方式。32位有符号整数的最大值应该是(1<<31)-1，而不是1<<32位，1<<32位代表这个1在第33位上。但是给bitset开的时候，要开到32位。此时最高位

二分整数二分有单调性一定可以二分，二分不一定有单调性数的范围intmain(){scanf("%d%d",&n,&m);for(inti=0;i<n;i++)scanf("%d",&q[i]);while(m--){intx;scanf("%d",&x);intl