飞机降落
摘要：
题目链接：https://www.luogu.com.cn/problem/P9241 题意： n架飞机，给出每一个飞机初始可降落时间t，降落花费的时间l，最终可降落时间d，求能否全部降落 思路： 暴力DFS struct node{ int t,d,l; }; int n; vector<node
ubsequences Summing to Sevens S
摘要：
题目链接：https://www.luogu.com.cn/problem/P3131 题意： 求是7的倍数的最长的区间长度 思路： 对于两个数a，b: (a-b)(mod m) = 0 => a (mod m) = b (mod m) 所以对于所有%7后的前缀区间，假设左边l点%7后等于右边r点%
并查集
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103867/J 题意： 要求1.合并l和r的集合2.判断l~r之间的所有数是否在同一个集合内 思路： 并查集启发式合并 大概就是普通并查集在合并时需要 小集合 并到 大集合 里 然后维护nxt数组，如果与右边连通则指
最大区间和
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103867/G 题意： 规定F（l，r）= sum(a[i])(l<=i<=r)*(r-l+1) 前缀和p[i]绝对值小于等于5000 求最大F 思路： f=(pre[r]-pre[l-1])(r-l+1)=(pre
赚米
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103867/D 题意： 已经知道物体价格走势，每天可以买入一定量的物体，要求必须次日卖出。求使最后赚得利润大于M的最小本金X为多少 思路： 二分答案+贪心枚举 对于每一天，如果下一天物体价格上涨，那么买入尽可能多地买
传送门
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103867/E 题意： 在数组上移动每次可以往左或往右一格，或者通过传说门移动，求到达n的最小移动次数 思路： 隐式图BFS问题 注意vis数组的使用 int n; int a[maxn]; int vis[maxn
筛法求欧拉函数板子
摘要：
欧拉函数：phi[n]：[1,n]与n互质（gcd=1）的数的个数 欧拉函数性质： 1.若n为质数，则phi[n]=n-1 2.若n为质数，则phi[nk]=(n-1)(n(k-1)) 3.积性函数：phi[nxm]=phi[n]xphi[m] 以下为O（n）复杂度求欧拉函数板子 vector<in
安全系统
摘要：
题目链接：https://www.luogu.com.cn/problem/P2638 题意： n个存储区，每个存储区可以放任意个0或1。0最多有a个，1最多有b个，求方案数 思路： 发现这是每组允许为空的隔板法 即对于一个数字，如果放k个，要求分成n组，（k<n)，那么需要先借来n个，分完组后还回
编码
摘要：
题目链接：https://www.luogu.com.cn/problem/P1246 题意： a=1,b=2......,z=26,ab=27,ac=28 思路： DFS按顺序枚举所有的单词编码，存在哈希表中查询 dfs具体需要枚举单词长度，按照单词长度为关键字搜索 int cnt; map<st
组合数
摘要：
题目链接：https://www.luogu.com.cn/problem/P2822 题意： 对于0<=i<=n , 0<=j<=min(i,m)的组合数 求其中有多少个k的倍数 思路： 组合数递推公式：f[i][j]=f[i-1]j-1 由于后面的组合数非常大，所以需要取模k 利用二维前缀和，计
