摘要： 题目链接 "传送门" 思路 首先我们可以看到这个同余方程$ax≡1(mod b)$， 它是可以转化为$ax+by=1$的形式的。而题目说保证有解，所以$gcd(a,b)=1gcd(a,b)=1$（无解要满足$gcd(a,b)$不能整除1） 这题就简单跑一下扩展欧几里得求逆元就ok了 扩展欧几里得求逆 阅读全文

摘要： [toc] 基本知识 1.按位与&:把参与运算的两个数对应的二进制位相与，只有对应的二进制均为1时，结果的对应位才为1，否则为0。如：9&5中9可以写成(00001001),5可以写成(00000101)，那么9&5的运算结果为0000 0001，输出结果是1。 2. 按位或|:把参与运算的两个数对 阅读全文

摘要： 题目 题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 链接 "传送门" 思路 还是一道比较水的题，基本的01背包思想，注意找出与01背包的联系（只不过多了一步寻找约数和的过程） 注意求约数和不循环到该数本身 把i本身当体积，把约数和当价值 代码 阅读全文

摘要： [toc] 简介 排列组合是组合数学中的一种。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序 加原理和乘法原理 加法原理 完成一个工程可以 有$i$类办法 ,$a[i]$代表第$i$类方法的数目。 那么完成这件事共有$S=a[1 阅读全文

摘要： [toc] 话说这期封面是真的好看....~~水一波博客了~~ 考试总结 题目不难甚至有点水，3个dalao都AK了，一片200多分的也证明了题目不难了，咕咕咕 理想分数：300 实际分数：300 考试中出现的问题： 第二题一开始读题不清，导致浪费了30分钟左右 下面是题目分析： 多重背包 (bac 阅读全文