2022 年 6月 19 日随笔档案 - 80k

2022年6月19日

摘要：数位DP的一般形式是：在[X，Y]区间内，找到满足某种性质的数的个数。技巧1：两端区间变为一边区间，计算[0, X]和[0, Y]在相减技巧2：以树的方式考虑，从高位到低位，考虑枚举的数的当前位小于还是等于Y的当前位。 AcWing 1081. 度的数量 #include<bits/stdc+ 阅读全文

posted @ 2022-06-19 22:11 80k 阅读(53) 评论(0) 推荐(0)

树形DP例题 cf801 div2 D2. Tree Queries (Hard Version)

摘要：题目链接： https://codeforces.com/contest/1695/problem/D2 https://atcoder.jp/contests/apc001/tasks/apc001_e 解题思路：可以考虑，对于每个节点v，其有k个子节点，则每个子节点中至少有k-1个侦查点，才能阅读全文

posted @ 2022-06-19 22:07 80k 阅读(35) 评论(0) 推荐(0)

牛客网小白月赛骑士战胜魔王 01背包和分组背包的结合

摘要：题目：https://ac.nowcoder.com/acm/contest/11229/F 题解：https://www.bilibili.com/video/BV1Zv4y1u7hT?p=5&spm_id_from=pageDriver&vd_source=75ae018f8d1181302d7 阅读全文

posted @ 2022-06-19 17:44 80k 阅读(38) 评论(0) 推荐(0)

十进制转k进制

摘要：整数部分，不断做除法，并取余数，最后倒置。小数部分，不断做乘法，并取出整数部分。例题 AcWing 4484. 有限小数 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL GCD(LL a,LL b) { 阅读全文

posted @ 2022-06-19 11:24 80k 阅读(74) 评论(0) 推荐(0)

80k

公告