80k

摘要： 对于大数，可以使用string存储。 如果要构造最大的大数，注意数的大小首先比较数的长度，然后从首位往后面的位比较。 例题： https://atcoder.jp/contests/abc257/tasks/abc257_e 首先可以计算出，可以构造出的最长位数 然后再从大到小对每一位，贪心的判断是 阅读全文

摘要： 在求组合数时，其除数有阶乘形式，会非常大。 所以需要用除法逆元记录。 有公式1/num=pow(num,P-2)(mod P)，P是质数。 其中pow可以用QuickPow算法求出。 在阶乘递推时，可以有n!=(n-1)!*n;从前向后递推 阶乘的逆元在递推时，有1/(n!)=1/((n-1)!)/ 阅读全文

摘要： 组合数与杨辉三角有一一对应的关系： 根据杨辉三角的构造方式，以及组合数的性质：C(n,m)=C(n-1,m)+C(n-1,m-1) 可得杨辉三角的每一行，都对应着一个固定底数的组合数。 例题： https://codeforces.com/contest/1696/problem/E 同时有组合数公 阅读全文

摘要： 单调栈可以获得比第一个比当前数大/小的数的位置。 使用deque也可以用来二分查找。 如下例题： https://codeforces.com/contest/1696/problem/D 可以存储当前数的单调增栈和单调减栈，然后根据栈中首元素的相对位置，进行选择和二分查找。 #include<bi 阅读全文

摘要： 如下图灵茶山艾府提供的题解中绿色三角形所示： 可以在一次DFS中，处理出节点的进出“时间”，这样，如果是有直接亲缘关系的节点，则会有时间上的包含关系。 时间用全局变量表示，进入DFS函数时记录进入时间，DFS完全部子树后，返回前，记录出时间。 https://www.bilibili.com/vid 阅读全文

摘要： 如果要求子区间中全部数字的平均数大于100，可以先将区间中全部数字都减100，然后再判断区间和是否大于0，这样就可以避免平均数的值和区间长度相关的问题。 例题： AcWing 4487. 最长连续子序列 #include<bits/stdc++.h> using namespace std; typ 阅读全文

摘要： AcWing 1086. 恨7不成妻 数位dp例题 注意一个数不能分别对两个不同的数取余，只能将其保存下来 例如下面代码中的prev_b #include<bits/stdc++.h> using namespace std; typedef long long LL; LL MOD = 10000 阅读全文

摘要： C++中，对负数取模的结果为负数，需要特殊写取模函数 LL Mod(LL num,LL mod) { return (num%mod+mod)%mod; } View Code 阅读全文

摘要： 若数位dp中的数字性质要求数字不含前导0，则可以考虑。 dp数组中保留存在前导0的数字种类。 在遍历每一位时，第一位从1开始，其他位从0开始。 然后再把位数低于当前数字的结果（不含前导0）累加。 （含有前导0时，则可以遍历每一位时都从0开始，最后也不用累加结果） （如果数字是否含有前导0对结果（数字 阅读全文

摘要： 此题中，dp数组保存存在前导0的windy数（因为在使用时，当前位的前面会存在非0数） 结果为不存在前导0的windy数（循环过程中第一次不包含0）。 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL dp[1 阅读全文