摘要:
ACM暑期多校联合赛 题解 6962 I love tree 题意:给你一棵树,然后有两个操作 ①给定两个结点a,b,使得a->b路径上的所有节点的权值加上x^2(x = 1,2,3,4....) ②询问节点x的权值大小 思路: “肯定是熟练泼粪!” 作为一颗有理想的树,只有当它连续的时候我们才好操 阅读全文
摘要:
ACM暑期多校联合赛 题解 6950 Mod, Or and Everything 签到题 题意:给定一个整数N,求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). 思路: “肯定是先打表找规律啊!” 于是,我们会发现: 当 阅读全文
摘要:
PTA Counting Ones(数位DP法) 题目描述这里就不贴了(浪费空间QAQ,这里给个传送门) 看见很多题解都是用数论方法做的,对于我一个数学菜鸡也只能表面上让自己懂了QvQ... So,这篇博客将会告诉你什么是数位DP,以及这个题目怎么用数位DP来做 数位DP简介 《很简单》就是对于数字 阅读全文