K0njac

摘要： 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简介 《很简单》就是对于数字 阅读全文