W
e
l
c
o
m
e
: )
摘要: 这个真的好容易啊 ——wzw 斜率优化dP 例题 [SDOI2012] 任务安排 毒瘤题,让我惨淡经营了两天。这道题luogu有简单版,可以先去看简单版。 显然这是一只DP题,直接开始推狮子。令 dp[i] 表示以第 \(i\) 个任务为终止时的最小花费。\(t\) 和 \(w\) 都表示的是前缀和 阅读全文
posted @ 2024-06-16 15:59 XiaoLe_MC 阅读(39) 评论(0) 推荐(0)
摘要: T1 奶牛翻转(cowtip) Farmer John 有时会苦恼于一些无聊的少年在晚上到访他的农场并把一些奶牛翻转过来。他在某天早上醒来时发现这件事情再次发生了一一在前一夜他的 \(N^2\) 头奶牛还在 \( 𝑁 × 𝑁 ( 1 ≤ 𝑁 ≤ 10 ) N×N(1≤N≤10)\) 的网格状的 阅读全文
posted @ 2024-06-09 14:13 XiaoLe_MC 阅读(64) 评论(0) 推荐(0)
摘要: 单调队列优化DP 简单好想的DP优化 真正的教育是把学过的知识忘掉后剩下的东西 —— *** 对于一个转移方程类似于 \(dp[i]=max(min)\{dp[j]+b[j]+a[i]\}\ \ x_i<=j<=y_i\) 的DP,如果暴力实现的话复杂度是 \(O(n^2)\),实现方法是双层for 阅读全文
posted @ 2024-05-31 18:08 XiaoLe_MC 阅读(61) 评论(0) 推荐(0)
摘要: T1 题目描述 你有一块大小为n*m的蛋糕,你想把它切成1*1的小块。每次你可以选择横着或者竖着切一刀,把蛋糕切成两部分,这两部分再分别进行切割,直到全都变成1*1的小块。你想知道有多少种不同的切法(交换任意两块蛋糕的切割顺序算同一种方案),对1000000007取模。 思路 看到求方案数直接想到d 阅读全文
posted @ 2024-05-21 17:32 XiaoLe_MC 阅读(35) 评论(0) 推荐(0)
摘要: Hash Oulipo 没啥好说的,进制hash板子。 #include<bits/stdc++.h> using namespace std; #define ull unsigned long long const int N = 1e6 + 1; int n, lw, lt, ans; ull 阅读全文
posted @ 2024-05-10 22:12 XiaoLe_MC 阅读(35) 评论(0) 推荐(0)
摘要: [SDOI2012] Longge 的问题 我们要求 \(\sum\limits_{i=1}^n \gcd(i, n)\),但 \(gcd\) 没啥卵用,所以尝试给这n个正整数分组。对于 \(gcd(i,n)=1\) 的数给他们归到 \(G(1)\) 这个集合里去,当然,这个集合元素的数量为 \(\ 阅读全文
posted @ 2024-05-06 22:35 XiaoLe_MC 阅读(37) 评论(0) 推荐(0)
摘要: [学习笔记] 质数与唯一分解定理 - 数论 素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容:若 \(p\) 为质数,\(a\)为任意整数,有 \(a^{p-1}\equiv 1(mod\ p)\) 那么可以多次随机取一个基数 \(a\in (1,p)\) 若 \(p\) 满足上式,那么它为质数的可能性就越大。称 阅读全文
posted @ 2024-05-02 19:12 XiaoLe_MC 阅读(258) 评论(0) 推荐(0)
摘要: 首先,他们几个有着极大的相似性。另外,他们的各自的思想都能够很好的服务于另外几个,有助于加深理解。 文中有些letax公式抽风了,全屏之后应该能看得见…… 线性丢番图方程 丢番图不是个图啊!他是个man…… 现在主要说的是二元线性丢番图方程:通用形式为 \(ax+by=c\)。其中常数全都为整数。很 阅读全文
posted @ 2024-04-21 18:32 XiaoLe_MC 阅读(350) 评论(0) 推荐(0)
摘要: 高斯-约旦消元 下面给两道板子 【模板】高斯消元法 最最基础的板子,没啥哆嗦的。下面给出高斯-约旦消元解法。 #include<bits/stdc++.h> using namespace std; int n, dt = 1; double eps = 1e-9, m[102][102]; int 阅读全文
posted @ 2024-04-17 18:00 XiaoLe_MC 阅读(94) 评论(0) 推荐(0)
摘要: [学习笔记] 树上差分 - 图论 前置知识:树,LCA,前缀和与差分 边差分 这个名字是在网上看到的,不理解为什么要叫这么一个名字,可能是因为它与 树链修改 有关。当然,用于 树链修改 单点查询 非常方便~ 看这个图,该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1,可以都转化为对到根节点的树链的 阅读全文
posted @ 2024-04-13 18:30 XiaoLe_MC 阅读(27) 评论(0) 推荐(0)