lys-blogs123

摘要：a/b向上取整等于（a+b-1）/b 可以用一串二进制数表示状态.可以使用 <bitset> 阅读全文

摘要：1.裴蜀定理： 若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1. 2. a, b互质，a，b不能凑出的最大整数是a*b-a- 阅读全文

摘要：货仓选址问题： AcWing 104. 货仓选址 - AcWing 传递糖果： AcWing 122. 糖果传递 - AcWing 雷达设备 112. 雷达设备 - AcWing题库 阅读全文

摘要：dp 数字三角形 例题1： AcWing 1015. 摘花生 - AcWing 题意： 从（1，1）到（r，c）摘花生，不可走回头路，最多可以摘多少 思路： f[i, j]：（1，1）到（i，j）的最大摘花生数 核心代码： for(int i = 1; i <= r; i++) { for(int 阅读全文

摘要：树状数组 判断是否用树状数组方法： 是不是只有以下两种操作： 1.修改某一个数字（在某个位置上加一个数来实现）（logn） 2.求前缀和（logn）（区间查询） 求[L,R], 用[1,R]-[1, L-1] c[x] 层数如何定义？ 看x的二进制表示最后有k个0 核心代码： int lowbit( 阅读全文

摘要：常用命令 (1) ctrl c: 取消命令，并且换行 (2) ctrl u: 清空本行命令 (3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项 (4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件 (5) pwd: 显示当 阅读全文

摘要：题意： 给定一个整数t，有t组数据，对于每组数据，有整数a，b，k。求能否通过共k步的整除使a，b变成一样的数 思路： 本题可以转换为求a可以由多少个整数构成（x1个），b由多少个整数构成（x2个），判断x1+x2与k的关系 大于等于时YES，小于时NO AC代码如下： #include<iostr 阅读全文

摘要：题意：给定n个整数Ai，定义一种运算concat(Ai,Aj)讲AiAj拼接在一起如concat(12，34)=1234 若i,j上颜色不同有运算concat(Ai,Aj)×concat(Aj,Ai)+Ai×Aj≡Zmod3 思路： 代码： #include<iostream> using name 阅读全文

摘要：题意：当0 ≤ x ≤ n; 0 ≤ y ≤ m; x + y > 0时，由（x, y）构成的集合满足以下条件： 1.集合中每个点的坐标都是整数。2.对于集合中的任何两个点，它们之间的距离是非整数。 求出集合中坐标最多可以有多少组，并求出此时的坐标（x，y） 思路： 最大元素组数为min(n, m) 阅读全文