摘要：
目录Edu162[A-E]A. Moving Chips[Trick]B. Monsters Attack![Trick]C. Find B [贪心]D. Slimes[二分]E. Count Paths[启发式合并] Edu162[A-E] A. Moving Chips[Trick] 功能区分为 阅读全文
posted @ 2024-02-25 01:19
liangqianxing
阅读(60)
评论(1)
推荐(0)
摘要：
给你一个由 \(n\) 个正整数组成的数组 \(a\) 。 我们把数字 \(x\) 和 \(y\) 的并集称为数字 \(x\) 和 \(y\) 的并集，即把数字 \(x\) 和 \(y\) 在不改变顺序的情况下一个接一个地写下所得到的数字。例如，数字 \(12\) 和 \(3456\) 的并集就是数 阅读全文
posted @ 2023-10-17 23:42
liangqianxing
阅读(20)
评论(0)
推荐(0)
摘要：
目录一日速成汇编环境搭建从代码开始讲起Hello world?注释语法SEGMENT 语法字符串声明 语法回车,换行终止主函数?ASSUME常用寄存器的种类SEGMENT的调用段 寄存到寄存器MS-DOS[段调用的前置知识]OFFSET调用段内的内容程序与输出Jump? goto!选择语句循环堆和栈 阅读全文
posted @ 2023-10-15 03:18
liangqianxing
阅读(289)
评论(0)
推荐(0)
摘要：
费马小定理证明快速幂求逆元 费马小定理： \(p\)为质数， \(a\) 为任意自然数，且不存在 \(a\ |\ p\) 则 \(a^p\equiv a(mod\ \ p)\) 证明： 显然当 $ a\ =\ 1$ 的时候成立，此时\(1\equiv 1(mod\ \ p)\) 假设 \(p\ |\ 阅读全文
posted @ 2023-03-16 23:24
liangqianxing
阅读(67)
评论(0)
推荐(0)
摘要：
二维背包费用问题 由 NASA的食物计划 引入 所谓二维背包费用就是和一维背包一样的遍历 不过遍历的for语句多了一个而已 key code const int N=60; int n,m; int H,T; int h[N],t[N],k[N]; int dp[500][500]; void so 阅读全文
posted @ 2023-03-12 00:35
liangqianxing
阅读(34)
评论(0)
推荐(0)
摘要：
加分二叉树[区间DP] 加分二叉树 设一个 $n$ 个节点的二叉树 $\text{tree}$ 的中序遍历为$(1,2,3,\ldots,n)$，其中数字 $1,2,3,\ldots,n$ 为节点编号。每个节点都有一个分数（均为正整数），记第 $i$ 个节点的分数为 $d_i$，$\text{tre 阅读全文
posted @ 2023-03-12 00:35
liangqianxing
阅读(85)
评论(0)
推荐(0)
摘要：
没有上司的舞会[树形DP] 题面 285. 没有上司的舞会 - AcWing题库 某大学有 $n$ 个职员，编号为 $1\ldots n$。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 $ 阅读全文
posted @ 2023-03-12 00:34
liangqianxing
阅读(85)
评论(1)
推荐(1)
摘要：
Coloring Brackets[*1900] [区间DP] [DFS] Problem - D - Codeforces 三个要求 一个括号可以染成红色、蓝色或者不染色。 一对匹配的括号需要且只能将其中一个染色。 相邻两个括号颜色不能相同（但都可以不染色）。 遇到括号配对我们可以用stack来存 阅读全文
posted @ 2023-03-12 00:34
liangqianxing
阅读(22)
评论(0)
推荐(0)
摘要：
[提高] 飞扬的小鸟[组合背包] 飞扬的小鸟 const int maxn=10010; const int maxm=2010; int n,m,p; int x[maxn],y[maxn];//当前位置上升的位置和下降的距离 int low[maxn],high[maxn];//当前位置的上下限 阅读全文
posted @ 2023-03-12 00:34
liangqianxing
阅读(32)
评论(0)
推荐(0)
摘要：
3/10 动规回顾 由一道完全背包和多重背包结合的洛谷题引入 P1833 樱花 key code const int N=1e4+10; int n,m; int a[N],b[N],c[N]; int dp[10010]; void solve(){ //try it again. // mem1 阅读全文
posted @ 2023-03-12 00:33
liangqianxing
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号