07 2021 档案

摘要:A:Character Encoding 插板法+容斥 https://blog.csdn.net/codeswarrior/article/details/81906367?utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefaul 阅读全文
posted @ 2021-07-16 11:15 wansheking
摘要:https://codeforces.com/gym/102803 #A: August 猜结论的题目,nt #B:Bills of Paradise 线段树 四种操作: 1、查询区间第一个比x大的数 2、删除区间第一个比x大的数 3、区间所有小于x的数求和 4、将区间所有原来小于x的数还原 显然权 阅读全文
posted @ 2021-07-14 21:25 wansheking
摘要:https://vjudge.net/problem/AtCoder-abc160_f 题意: 求以每个点为根节点的树的拓扑序计数。 思路: 是一个挺经典的问题。 我们考虑自下而上的树形dp:假设我们当前点在u,我们已经求出来了$dp[v],v∈sons_u$。 现在要求u的方案数,我们考虑在u放上 阅读全文
posted @ 2021-07-14 15:58 wansheking
摘要:多校 #A:Add More Zero \(10^n = 2^m\) $n = lg2^m = mlg2 = m * \frac{log(n)}{log(m)} $ //以m为底n即:$\frac{log(n)}{log(m)} $ #B: Balala Power! 26进制大数模拟比较 比较只有 阅读全文
posted @ 2021-07-13 22:14 wansheking
摘要:https://codeforces.com/gym/103107/problem/A const int maxn = 4e5 + 10; int a[maxn]; int n, m; struct seg{ int t[maxn << 2], orr[maxn << 2]; #define ro 阅读全文
posted @ 2021-07-11 21:26 wansheking