该文被密码保护。 阅读全文
posted @ 2020-11-19 19:59
czyczy
阅读(0)
评论(0)
推荐(0)
摘要：
[题解] [笔记]高斯消元 & 洛谷P3389 算法思路 消元 解决多元方程组的时候我们通常的方法有两个：加减消元和代入消元。高斯消元的原理就是加减消元。那么在解方程的时候如果要加减消元那么首先就要把某一个未知数的系数化成一样的。 放一段消元的代码 for(int i = 1;i <= n;i++) 阅读全文
posted @ 2020-11-18 10:56
czyczy
阅读(119)
评论(0)
推荐(0)
摘要：
题解 [笔记]期望&洛谷P3232 期望 概念 期望在信息学中指的一般是达到结果的期望，最简单的计算方法就是每个情况的概率乘以这个情况的结果的值 例题理解以及公式 问题1 持续地抛一枚硬币，直到连续两次硬币正面朝上，求期望要抛的次数 解答：设为没有抛出过正面的期望次数，为已经抛出 阅读全文
posted @ 2020-11-17 21:23
czyczy
阅读(219)
评论(0)
推荐(0)
摘要：
数学专题 快速幂 例题 算法用途 快速幂主要用于快速求出形如的问题，如果是暴力的话要运算次，而用快速幂只需计算次。 算法原理 例如现在要求的是，我们把用二进制来表示是，那么原问题就变成了求\(3^4*3^ 阅读全文
posted @ 2020-11-14 17:06
czyczy
阅读(241)
评论(1)
推荐(0)
摘要：
[笔记] [题解] 状压&洛谷P1433 状压 状压是动态规划的一种,通过将状态压缩为整数来达到优化转移的目的 -- 状态压缩的思想是用二进制来表示状态. 状压的时间复杂度是的,通常只能用于的数据 阅读全文
posted @ 2020-11-12 15:01
czyczy
阅读(125)
评论(0)
推荐(1)
摘要：
[笔记] [题解]斜率优化&洛谷P3195玩具装箱 ##可能加载的有点慢,在预览的时候可能公式显示不了,点进去看就行了QvQ 原题链 斜率优化讲解 对于洛谷上的这道题,我们设(可以把S数组视为的前缀和),用表示装好前个 阅读全文
posted @ 2020-11-10 16:30
czyczy
阅读(164)
评论(0)
推荐(1)
摘要：
专题 C'est dur. 数位 原题链 算法概述 数位主要求解的是在给定区间中满足条件的解的个数这一类问题.我们一般把求区间转换成求区间和,再将得到的结果相减就是答案. 对于这个问题,我们可以设表示位 阅读全文
posted @ 2020-11-09 20:34
czyczy
阅读(182)
评论(3)
推荐(0)
摘要：
原题链 题目大意 其实就是一个有限制的背包,考虑两个物品a,b.如果两个物品都可以买,但是先买了a就不能买b,但先买b还可以买a,那么很明显买先b更优,所以这就涉及到要进行排序再加01背包,将买的先后关系表示出来就是程序里的cmp函数 代码 #include <bits/stdc+ 阅读全文
posted @ 2020-11-09 10:25
czyczy
阅读(87)
评论(0)
推荐(0)
