02 2024 档案

(数论)裴蜀定理
发表于 2024-02-29 20:24阅读：37评论：0推荐：0
摘要：裴蜀定理内容: ax+by=c,x∈Z∗,y∈Z∗成立的充要条件是gcd(a,b)|c。Z∗表示正整数集。 设s=gcd(a,b)，显然s|a，并且s|b 又因为x,y∈Z∗ 所以s|ax,s|by显然要使得之 阅读全文 »
posted @ 2024-02-29 20:24 o-Sakurajimamai-o 阅读(37) 评论(0) 推荐(0) 编辑
日记.
发表于 2024-02-29 18:20阅读：8评论：0推荐：0
摘要：接下来的一个月的时间内准备一天完成6道题 具有针对性的完成 五道题大致为下: 1. 一道CF 1400~1700 2. 一道背包dp(背包完成后会针对性的进行其他的动态规划) 3. 一道图论(单源,多源最短路, 最小生成树,差分约束,树的重心,求最长路以及最短路,拓扑排序) 4. 一道数论(gcd, 阅读全文 »
posted @ 2024-02-29 18:20 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑
备战蓝桥
发表于 2024-02-27 21:06阅读：10评论：0推荐：0
摘要：0地宫取宝 - 蓝桥云课 (lanqiao.cn) 对于该问题,首先是个迷宫问题,于是先考虑暴力求解,对于暴力来说,有这样一种方法: 对于任何一点来说,都可以进行选或者不选,然后当走到终点时如果符合条件则答案加 1,这样做的时间复杂度是 2n也就是250,很明显得不到满分. 既然是迷 阅读全文 »
posted @ 2024-02-27 21:06 o-Sakurajimamai-o 阅读(10) 评论(0) 推荐(0) 编辑
单调队列及单调队列优化DP
发表于 2024-02-06 16:36阅读：16评论：0推荐：0
摘要：首先是单调队列: 其实单调队列就是一种队列内的元素有单调性（单调递增或者单调递减）的队列，答案（也就是最优解）就存在队首，而队尾则是最后进队的元素。因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 类似于滑动窗口等,单调队列具有时序性的储存区间最大值或 阅读全文 »
posted @ 2024-02-06 16:36 o-Sakurajimamai-o 阅读(16) 评论(0) 推荐(0) 编辑
异或和之和
发表于 2024-02-02 17:29阅读：75评论：0推荐：0
摘要：数论典题,拆成二进制位进行分析,首先用计算异或前缀和,便于区间操作,对于区间[L,R],其区间异或值为 Xor[L−1]⊕Xor[R],统计区间的在第 i 位为1的个数,那么根据乘法原理,有cnt个1和剩余的0组合,然后这个是算出了有多少种方案让当前这一位有贡献，要算出答案需 阅读全文 »
posted @ 2024-02-02 17:29 o-Sakurajimamai-o 阅读(75) 评论(0) 推荐(0) 编辑

-- --
点击右上角即可分享
微信分享提示