摘要：
ABC 256 G - Black and White Stones 题目： https://atcoder.jp/contests/abc256/tasks/abc256_g 题解： https://atcoder.jp/contests/abc256/editorial/4142 思路： 求一个 阅读全文
posted @ 2022-06-20 11:17
80k
阅读(104)
评论(0)
推荐(1)
摘要：
数位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)
摘要：
题目链接： 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)
摘要：
题目：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)
摘要：
整数部分，不断做除法，并取余数，最后倒置。 小数部分，不断做乘法，并取出整数部分。 例题 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)
摘要：
容器的resize(n,a) 如果原容器中数据不超过n，则在后面补充a，但是容器中的原内容不变。 如果想全清空需要先clear()； 阅读全文
posted @ 2022-06-17 13:37
80k
阅读(156)
评论(0)
推荐(0)
摘要：
AcWing 1073. 树的中心 #include<bits/stdc++.h> using namespace std; typedef long long LL; vector<int> adj[10010]; vector<int> w[10010]; int p[10010]; int w 阅读全文
posted @ 2022-06-16 13:02
80k
阅读(33)
评论(0)
推荐(0)
摘要：
有根树从根、无根树从任意一个节点开始处理即可 1、不考虑边权，考虑路径中点的个数，可以从任意一个节点开始进行DFS，DFS返回以当前节点为根的子树中，以当前节点为端点的最长路径。 经过当前节点的最长路径，即为以当前节点的子节点为端点的前2长的路径长度的和+1，并以此更新全局最长路径（直径）。 2、边 阅读全文
posted @ 2022-06-16 11:52
80k
阅读(32)
评论(0)
推荐(0)
摘要：
简历最好限制在一页纸，项目介绍控制在三四行，具体内容等面试时再讲。 国企喜好复杂的简历，项目可以非常详细地写，可以写多页。 参考： http://erdengk.top/archives/jian-li--mian-shi https://www.bilibili.com/video/BV1gZ4y 阅读全文
posted @ 2022-06-14 20:06
80k
阅读(82)
评论(0)
推荐(0)
摘要：
区间dp常用的实现方式有：迭代式和记忆化搜索式。 迭代式可以枚举左右端点，也可以考虑先枚举区间长度，这样小区间就会在大区间之前被计算。大区间通过分界点由小区间转移。 例题 AcWing 282. 石子合并 此题直接枚举区间长度和左端点，右端点不超过n。 AcWing 1068. 环形石子合并 此题可 阅读全文
posted @ 2022-06-14 10:15
80k
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号