俄罗斯刺沙蓬

摘要： https://atcoder.jp/contests/abc259/tasks/abc259_f 树形dp（最简单的那种类型，但是题目的方法还是很巧妙的） 易知：负权边可以忽略 思路 定义 定义f[i][0]表示以i为根的子树尽量用到d[i]-1条边的最大可能（留一条边给父节点联通用） f[i][ 阅读全文

摘要： 题目 1811E - Living Sequence 题意 找出第n个，数位中不含‘4’的数字 思路 数位dp + 二分 唯一要注意的就是纯dfs搜索会卡常（hh，就是复杂度太高了），用上一点记忆化 代码 const int N = 14; int dp[N][N]; int a[N]; int l 阅读全文

摘要： 题目 D - Umka and a Long Flight 题意 给一个整数n（1 <= n && n <= 44） 再给衣柜坐标x，y，从1开始，表示在一个长为f(n+1)，宽为f(n)的长方形里的某一个1*1的小正方形 长为f(n+1)，宽为f(n)的长方形，由两个1*1的正方形拼成，然后由2 阅读全文

摘要： 题目 C. Binary Search 题意 给一个数字n，构造出一个全排列的数组a，满足上面二分结果为true 请求出不同全排列数组a的数量，答案模1e9+7 思路 模拟：按照二叉查找树的思路，模拟这个二分所有可能遇到的mid，使得判断条件成立（为什么落在最后的点上？因为是折半查找，搜索树上没有重 阅读全文

摘要： 题目 https://codeforces.com/contest/1808/problem/C 题意 给两个数 l 和 r $ ( 1 ≤ l ≤ r ≤ 10^{18})$ 请找出再这个范围内的一个数字，使得按数位这个数字中的数最大值和最小值之差最小 思路 当 l 和 r 的数位长度不一样时，可 阅读全文

摘要： 题意 给两个整数n，m（1 ~ 1e12） 找到两个1 ~ n之内的数字，它的大于等于m并且最小 思路 代码 void solve() { int n, m; cin >> n >> m; int ans = 9e18; int limit = sqrtl(m); while((limit - 1) 阅读全文

摘要： 题目 https://codeforces.com/contest/1804/problem/D 题意 给 n 个长度为 m 的 01 字符串，m mod 4 = 0 把字符串切割成 m/2 个单个字符和 m/4 个连续的两个字符 切割后的字符串中存在 1 ，价值 +1 问最大切割价值和最小切割价值 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/1054/D 题意 输入正整数 n(≤2e5) k(≤30) 和长为 n 的数组 a(0≤a[i]≤pow(2,k)-1)。 设 mask = (1<<k)-1，每次操作你可以把任意 a[i] 修改为 a[i] 阅读全文

摘要： 模板题目 https://www.acwing.com/problem/content/907/ 题意是给一些区间，问至少取多少个点，让所有区间里至少有一个点 上面这个是区间选点的模板贪心 按照右端点排序，可以发现相邻的区间只有三种情况 $L_2 \leq L_1 \leq R_1 \leq R_2 阅读全文

摘要： 题目 https://codeforces.com/contest/1379/problem/C 题意 输入 t(≤1e4) 表示 t 组数据。所有数据的 m 之和 ≤1e5。 每组数据输入 n(≤1e9) m(≤1e5) 表示有 m 种物品，每种物品有无限个，你需要选择 n 个。 然后输入 m 行 阅读全文