2021.8.2 LG3386 匈牙利算法 二分图 LG1377 笛卡尔树 题解 2021.8.3 LG2962 \(\text{Meet in middle}\) LG3389 高斯消元 高斯-约旦消元 2021.8.4 SPOJ ABCDEF 暴力+优化 题解 LG5691 暴力+优化 题解 2021.8.5 LG3067 暴力+优化 题解 LG4799 暴力+优
目录 一、计算机的数制 二、十进制（Decimal） 三、二进制（Binary） 五、十六进制 六、进制转换 七、存储量 一、计算机的数制 数制计数的方法，指用一组固定的符号和统一的规则表示数值的方法 数位 从右开始数的第一个数为第0位指数字符号在一个数中所处的位置 基数 几进制
今天给大家带来进制转换的相关内容。 一、计算机的数制 1.数制 计数的方法，指用一组固定的符号和统一的规则表示数值的方法 2.数位→从右开始数的第一个数为第0位 指数字符号在一个数中所处的位置 3.基数→几进制数，基数就是几 指在某种进位代数制中，数位上所能使用的数字符号的个
DP P1896 [SCOI2005]互不侵犯 考虑状压，然后枚举下一行，大概在 \(5000^2\) 的样子。 然后轮廓线可以优化到 \(O(poly(n)\times 2^n)\) 的复杂度。 CF1238E Keyboard Purchase 设 \(f(s)\) 表示目前已安排了字符集 \(s\) 的顺序（前 \(|s|\) 个），然后假定其他的字符全部在最后面的（\(m+1\)
题目描述： 统计非负整数二进制展开中数位1的总数。如整数64 的二进制展开为00000000 00000000 00000000 00100000 ，数位1的总数为1。 输入格式: 输入一个整数n , 题目保证n 不大于 10的18次方。 输出格式: 输出该整数二进制展开中数位1的总数。 输入样例: 在这里给出一组输入。
0x10 数位dp简介 数位dp通常用于解决这类题目： 给定一个范围 \(l\) ~ \(r\) ，求出这个范围内，符合某种条件的数字个数、数字的和或数字的积。 给出的数字非常之巨大，采用 \(O(N)\) 的算法无法通过题目，当我们遇到这类题目时，通常是拿不到暴力分的。 于是，我们在遇到这类题目时，通常要使用
#include<bits/stdc++.h> #define N 22 #define M 11 #define db double #define ll long long #define ldb long double #define ull unsigned long long using namespace std; const int h=3,ki=149,mo=998244353; int mod(int x){return (x%mo+mo)%mo;} int inc(int
题意 嘟嘟讨厌38和4，给你一个区间，让你找到区间中所有让人讨厌的数字。 记忆化的数位DP 代码 #include <bits/stdc++.h> #define ll long long #define fi first #define se second #define pb push_back #define me memset const int N = 1e5+10; const int MOD = 1e9+7; cons
输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 思路：数字n各数位上出现1的次数之和即为1-n中1出现的次数。将数字n分成高位，当前位和低位。如1
（原文链接：https://abseil.io/tips/175 译者：clangpp@gmail.com） 每周贴士 #175: C++14和C++17里对字面值常量的改变 最初发布于：2021-01-30作者： James Dennett更新于：2020-04-06短链接：abseil.io/tips/175 “唯一不变的东西就是变化”——梅莉莎·埃瑟里奇 概述 C++现在有了一些特
非常水，直接暴力判定即可。但如果把题目改成：求1e18范围内的“步进数”个数，则可以数位dp。数位dp思路和loj10164、loj10165很像，考虑上一位，在已知的数位dp的dfs模板上面修改即可。 dp[idx,i]记录的是恰好是idx+1位数（即没有前导0，且范围为10……0~99……9），且上一个数选择了i的答案
Leetcode 数位成本和目标值的最大数字 题目链接: leetcode 1449.数位成本和为目标值的最大数字 题目 给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的最大整数： 给当前结果添加一个数位（i + 1）的成本为 cost[i] （cost 数组下标从 0 开始）。 总成本必
题目描述： 给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数： 给当前结果添加一个数位（i + 1）的成本为 cost[i] （cost 数组下标从 0 开始）。总成本必须恰好等于 target 。添加的数位中没有数字 0 。由于答案可能会很大，请你以字符串形式
状态及子问题 假设成本为target构成最大整数的最后一个数位是number，则剩下的最大整数为成本是target-cost[number]，因此 状态：f(target) 为成本target的最大整数 子问题，f(target - cost[i]) 为成本target-cost[i]的最大整数 当然由于结果是字符串，应该还有一个判断两个数哪个
目录题目题目描述输入格式输出格式输入输出样例解析代码 题目 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 * 2 + 1 * 1 = 9 * 1。 给定区
题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如$4139$就是杠杆数，把3当成支点，我们有这样的等式：$4 \times 2 + 1\times 1 = 9 \times 1$。 给定区间$[x,y]$，求出在$[x,y]$中有几个杠杆数。
原题链接：https://ac.nowcoder.com/acm/problem/21336 目录 题意分析Code 题意 a [ i ] ∈
题目链接：https://atcoder.jp/contests/abc200/tasks/abc200_e E - Patisserie ABC 2 题意 \(n^3\) 个三元组 \((x,y,z)\ (1 \le x,y,z \le n)\) 按照以下三个关键字从小到大排序： \((x + y + z)\) \(x\) \(y\) 计算第 \(k\) 个三元组的值。 题解 由于数位和的值为第一关键字，所以
1. 问题描述： 求给定区间 [X,Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意： 17=2^4+2^0 18=2^4+2^1 20=2^4+2^2输入格式 第一行包含两个整数 X 和 Y，接下来两行包含整数 K 和 B。输出格式
如有转发或引用等，请注明出处！！！！！！ 注:部分素材来自网络 目录 如有转发或引用等，请注明出处！！！！！！ABCDEFGHIJ A 问题描述 在计算机存储中，15.125GB是多少MB？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内
数位 dp 总结 特征 问你一个区间 \([L,R]\) 中符合要求的数的个数 一个简单的 trick ：把答案拆成前缀和 \(Ans(R)-Ans(L-1)\) 如何求 \(Ans()\) ，就要用到数位 dp 核心 其实就是记忆化搜索，不建议用循环实现，一是麻烦，二是不会 一般地，设 \(f_{x,\cdots,op}\) 为从最高位到第 \(x\) 位满
数位dp的题目类型基本都是 “求 \([L,R]\) 之间中满足某个条件的数的个数。” 数据通常都超过了 \(int\) 甚至 \(long\) \(long\) 的范围。我们使用 \(O(n)\) 的算法是完全不能通过的。 于是我们通常使用 “试填法” 的思想，通过DP预处理，再逐位枚举拼凑，或者直接使用记忆化搜索。 P2
目录一、前言二、从十进制到二进制1. 十进制2. 二进制3. 扩展到十六进制4. 扩展到任意进制三、从十进制加法到二进制加法1. 十进制加法2. 二进制加法3. 十六进制加法四、把负数计算转换成正数计算1. 原码2. 把负数计算变成正数计算3. 新问题：如何表示0？4. 补码的计算五、总结 一、前
文章目录 问题思路代码 问题 数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+…+100。 高斯立即做出答案：5050! 这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。 这样从1加到100的“和”是：901 从10加到15是：21，也就是：1
本题的数据范围究极大。 按NOIP提高组在2016有过一样的题.不过数据规模就这道题的1~4结点。用组合数的递推公式加上二维前缀和维护即可。 洛谷的弱化数据版AC代码如下： #include<bits/stdc++.h> #define MAXN 2005 using namespace std; typedef long long ll; int
