lys-blogs123

摘要： 首先我们需要提前在电脑上安装jdk 官网如下： Java Archive Downloads - Java SE 11 | Oracle 中国 这里我安装的是jdk11 接着下载好 tomcat 安装包 官网如下： Apache Tomcat® - Welcome! 我下载的是9.0版本 复制安装路 阅读全文

摘要： Problem - E - Codeforces 题意就是给一颗树G，然后图L(G)定义为，把树的每条边作为节点，相邻的两条边（在图G中共享一个节点的边）之间有一条路径，路径的权值为这两条边的权值和。求图L(G)的最小生成树。 #include <cstdio> #include <algorith 阅读全文

摘要： 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 阅读全文