lazy_ZJY - 博客园

2024年12月29日

摘要：两种判断能否被99整除的方法直接根据99规律根据能被99整除就一定能被11和9整除，根据9和11规律问题2 题目3 题目4 枚举法题目5 第一步：从2开始考虑第二步：因为因数有11和9，所以一定能被99整除题目6 课后思考题阅读全文

posted @ 2024-12-29 21:38 lazy_ZJY 阅读(15) 评论(0) 推荐(1) 编辑

摘要：题意 here 思路 1 根据此题输入m的范围，可以知道此题的答案上限约为5000 考虑逆向二分求解（实际上可以直接枚举） 2 此题可以抽象成在图上求最少链的个数我们把所有数向比他大的、与他的和为平方数的数建边可以看出是二分图最大匹配问题结合图更清晰：此时图上最少链的个数为

n

（点数阅读全文

posted @ 2024-12-29 17:36 lazy_ZJY 阅读(8) 评论(0) 推荐(1) 编辑

2024年12月22日

2024.12.22

摘要：数学归纳法常用公式

（ a + b ）^{n}

（ a + b ）^{n}

的系数是杨辉三角的某一层，a升幂排列，b降幂排列同理可得

（ a - b ）^{n}

，可以看作（

a + (- b))^{2}

，与上面相同。阅读全文

posted @ 2024-12-22 21:09 lazy_ZJY 阅读(9) 评论(0) 推荐(1) 编辑

2024年9月22日

洛谷P5683 [CSP-J2019 江西] 道路拆除

摘要：立下flag：今天一定AC这道题！题目意思：给你一个无向图，求从 1 到 s1 和 s2 的最短路径长度不满足给定要求输出 -1 思路：然而并没有分。。输出-1，祈求CCF的施舍（ 30% 的数据，有

s_{1} = s_{2}

求 1 号点到

s_{1}

最短路，再计算不需要的路径。阅读全文

posted @ 2024-09-22 16:20 lazy_ZJY 阅读(32) 评论(0) 推荐(0) 编辑

单调栈详解+例题

摘要：昨天打 AT 碰到了一道单调栈的题，于是来复习一下单调栈栈内元素单调性有单调递增栈和单调递减栈实现：举个例子：假设入栈序列为 1 4 2 8 9 3 要模拟一个单调递增栈：

i = 1

时，栈为空，

1

入栈后仍然保持单调性，将

1

入栈；

i = 2

时，栈顶阅读全文

posted @ 2024-09-22 14:14 lazy_ZJY 阅读(122) 评论(0) 推荐(0) 编辑

2024年9月10日

大模拟题的注意事项合集

摘要： P2058 [NOIP2016 普及组] 海港坑点：一开始的思路是直接建一个队列，如果队里有这个国家的人那么就不进队，根据时间不断删除队首，查询队列的 size。很容易看出这个思路不可行。因为这个时刻队列中有这个国籍的人，下一次就不一定是这一个了那我们记录此时队列中有几个此国籍的人，根据时阅读全文

posted @ 2024-09-10 22:33 lazy_ZJY 阅读(16) 评论(0) 推荐(0) 编辑

2024年9月7日

洛谷P3128 [USACO15DEC] Max Flow P && 树上差分

摘要：传送门：P3128 [USACO15DEC] Max Flow P 首先要学会差分qwq 然后要学会lca 题目意思：给定一个节点数为

n

的树，有

m

次操作。每次操作给你两个数

s

和

t

，你需要在

s

到

t

的路径所经过点的运输压力 \(+ 阅读全文

posted @ 2024-09-07 10:17 lazy_ZJY 阅读(20) 评论(0) 推荐(0) 编辑

2024年9月2日

倍增：ST与LCA

摘要：倍增算法之：ST表与 RMQ 讲解：倍增思想，就是每次在原基础上往前“跳”

2^{n}

步 RMQ参考 https://blog.csdn.net/qq_31759205/article/details/75008659 RMQ 问题，即区间最值查询问题，通常的做法（我会的做法）有暴力、线阅读全文

posted @ 2024-09-02 22:22 lazy_ZJY 阅读(32) 评论(0) 推荐(0) 编辑

2024年8月30日

动态规划之《从入门到入土》

摘要： bushi 动态规划的几个模板 and 例题背包问题 01背包顾名思义，一个东西只有选和不选两种选择。求体积一定的包里能放的最大质量。 for(int i=1;i<=n;i++) { for(int j=m;j>=w[i];j--)//w[i]表示物品 i 的体积 { f[j]=max(f[j 阅读全文

posted @ 2024-08-30 15:08 lazy_ZJY 阅读(10) 评论(0) 推荐(0) 编辑

2024年8月28日

洛谷P9751 [CSP-J 2023] 旅游巴士

摘要：传送门：P9751 [CSP-J 2023] 旅游巴士为了那个梦我们扬帆起航，为了理所到来的那天跨越无尽黑夜由于这几天做的题目太少，我用小号立下flag：导致果然做了一晚上。。。。并且最后还是没做出来被我妈强制去睡觉了题目意思：题目很明白了，这里说几个要注意的点：道路均只能单向通行到阅读全文

posted @ 2024-08-28 11:43 lazy_ZJY 阅读(72) 评论(0) 推荐(0) 编辑