摘要：
#动态规划报告 ##树形dp 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。一般需要在遍历树的同时维护所需的信息 以一道题目为例 2022CCPC桂林站G Group Homework No, we don't want group homework. It 阅读全文
摘要：
描述 为了拯救喵哈哈村，这个世界必须要存在英雄。 一名叫做卢西奥的英雄站了出来！他现在面临一个难题： 他被要求将一棵树拆成3份，使得每一份中所有节点的权值和相等。 他希望知道，对于一棵给定的有根树，在选取其中2个非根节点并将它们与它们的父亲节点分开后，所形成的三棵子树的节点权值之和能够两两相等的方案 阅读全文
摘要：
描述 为了拯救喵哈哈村，这个世界必须要存在英雄。 一名叫做Dva的英雄站了出来！她现在面临一个问题： 计算机系统中使用的UTC时间基于原子钟，这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差，我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时间2016年 阅读全文
摘要：
#include<bits/stdc++.h>using namespace std;int n,a[100001],dp[100001];main(){ while(cin>>n) { for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) d 阅读全文
摘要：
描述 一日，李子子在角斗场遇见了四夕马尧。他于是向四夕马尧发出挑战。四夕马尧知道李子子练就了一种很厉害的神技，可以用一串数字链禁锢敌人。这是一种很厉害的玄阶斗技，四夕马尧知道自己无法接下这一招。于是四夕马尧向S13昊询问应对方法。 S13昊于是告诉他“子子的这一招中最阴毒的在于隐藏在其中的下降子序列 阅读全文
摘要：
http://qscoj.cn 阅读全文
摘要：
描述 有一个非常大的村子，叫做喵哈哈村，一开始他们都互相不认识，但是渐渐地，他们就会相互来往，所以就会有以下问题的产生： 1 x y，x家与y家成为朋友 2 x y，提问x家和y家是否为朋友，间接成为朋友也算。 有一个非常大的村子，叫做喵哈哈村，一开始他们都互相不认识，但是渐渐地，他们就会相互来往， 阅读全文
摘要：
描述 给你一个由0和1构成的矩阵，其中0是墙面，1是道路，现在给你起点的位置(x0,y0)，终点的位置(x1,y1)，问你从起点到终点最近的路是多少。 如果不能到达输出-1。 保证起点和终点位置都是1。 给你一个由0和1构成的矩阵，其中0是墙面，1是道路，现在给你起点的位置(x0,y0)，终点的位置 阅读全文
摘要：
描述 （不想读废话的，可以直接跳到最后。） 造数师，是天玄大陆五大职业中的一种。该职业往往需要凡人不可拥有的强大精神力，因为造数师需要看破对手的斗技，然后迅速用自己的精神力凝结出数字，攻击到敌方的斗技弱点上。 相传强大的造数师，会瞬间创造出以PB记数量级的数据，这些数据就算毫无控制的直接扔下去，就足 阅读全文
摘要：
描述 “敢问这位兄台，为何这喵哈哈广场围了这么多人？”，一位年轻人模样的人问着旁边的卖报小哥。 卖报小哥一听，噗嗤一下，“这位兄弟，从你这问题来看，你可不是本地人。你可知今儿是什么日子？今天可是一年一度的挑战大会！” “不不不，此言差矣，我是本地人，只不过离开的日子太久了罢了。”，这位年轻人仿佛叹了 阅读全文