摘要： P1253 扶苏的问题 题目描述 给定一个长度为 \(n\) 的序列 \(a\)，要求支持如下三个操作： 给定区间 \([l, r]\)，将区间内每个数都修改为 \(x\)。 给定区间 \([l, r]\)，将区间内每个数都加上 \(x\)。 给定区间 \([l, r]\)，求区间内的最大值。 输入 阅读全文

摘要： 单调栈 当前序列[a1,a2,a3,...,am,...,an] 后缀最小值：ai成为后缀最小值，当仅ai后面的元素都比它大 \(\forall{j>i},ai<aj\) 后缀最大值：ai成为后缀最小值，当仅ai后面的元素都比它小 \(\forall{j>i},ai>aj\) P6510 奶牛排队 阅读全文

摘要： 题目 T781743 金发女孩 - 洛谷 图解 代码 二维数组写法 int n,m,w[N],l[N],r[N]; int dp[N][N]; void dfs(int i,int j)//商品:i,背包容量:j { if(i==0) return;//不要加j==0,否则没选的商品没有输出0! i 阅读全文

摘要： 题目： T781741 原野幻想 - 洛谷 思路： 代码： 略 阅读全文

摘要： https://www.luogu.com.cn/problem/T781740?contestId=337980 思路： 弄清坐标系 把encode(x,y)成64位整数，用于哈希 找规律(周期) 模拟，分段处理 注意处理方向dir的技巧 图解： 找规律： bool flag; for(int k 阅读全文

摘要： P5431 模意义下的乘法逆元 2 P5431 【模板】模意义下的乘法逆元 2 - 洛谷 非常不友好的题 卡常非常严格 下面的代码仍然有部分样例TLE(请勿参考) 鉴于写的自闭了，还是把中间能看的代码发出来 但是可以通过这题，获得求\(i!\)和\(1/(i!)\)时一样的灵感 代码： ll n,p 阅读全文

摘要： 题目： 思路： 每个数选/不选，物品个数限制，范围到2022，dp 一般背包dp[i][j]的定义是：对前i种物品进行取舍选择，背包容量为j时，所能获得的最大价值 ——背包容量限制 此题： ——对1~2022进行取舍选择 ——选几个数字 [新增!] ——背包容量为1~2022 解题过程： 三维0/1 阅读全文

摘要： P5076 普通二叉树 P5076 【深基16.例7】普通二叉树（简化版） - 洛谷 题目含义： Search(x)：查询x，并计算x的排名——严格小于x的个数+1 SearchXth()：查询排名为x的数(一定有解) SearchPredecessor(x)：找x的前驱 SearchSuccess 阅读全文

摘要： P2895 Meteor Shower S P2895 USACO08FEB Meteor Shower S - 洛谷 思路： 边界： 题目样例点似乎没有t=0砸中(0,0)的情形 至少我不加特判if(e[sx][sy]==0){cout<<-1;return;}是可以AC的 注意： 数组初始化慎用 阅读全文

摘要： 已知： 一次同余式：\(ax≡b(mod m)\) (1) \(gcd(a,m)=1\)，\(b\)任意，唯一解 (2) \(gcd(a,m)=d>1\)，\(d\nmid b\)，无解 (3) \(gcd(a,m)=d>1，d\mid b\)，d个解， ​ \(α,α+m/d,α+2m/d,... 阅读全文