- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round#722（div1） A,C题 题解
**A. Parsa’s Humongous Tree（树上DP-互斥问题）传送门：A. Parsa’s Humongous Tree题意：给定一棵树，给每个节点在各自特定区间[li,ri]内选定一个权值，定义边的权值为 abs（val[u]-val[v])求解整棵树的所有边的权值和的最大值。首先根据贪心可得一定在所有节点取得最小或最大值的时候取得最优解，那么这道题就转化成了一个典型的树上DP互斥问题。对于每个节点用0，1状态标记其取最小或最大值，最后从根节点逐层DP便可得到最优解。#incl
2021-05-25 16:21:58
312
原创 Codeforces 图论tag题合集（1）
Codeforce 图论tag题 2021.5CR#693（div3）————G. Moving to the Capital （树上DP）There are n cities in Berland. The city numbered 1 is the capital. Some pairs of cities are connected by a one-way road of length 1.Before the trip, Polycarp for each city found out
2021-05-24 01:23:58
2351
原创 ICG游戏博弈-Bouton定理和SG定理的理解
最开始学博弈论的时候，总感觉sg函数是个十分玄乎的东西，于是花了点时间按自己的拙劣方法把sg函数琢磨了一下。于是发篇文章记录一下。ICG游戏N，P-positionN-position和P-position十分巧妙地将博弈的过程抽象化了。定义:N-position:当前move的人有必胜策略P-position:上一次move的人有必胜策略1、无法进行任何移动的状况为P-position2、所有移动均指向N-position的状况为P-position3、若存在一个策略能指向P-posit
2021-04-20 16:59:43
648
2
原创 F. Fitness Baker
F. Fitness Baker 数学问题time limit per test0.5 sememory limit per test256 megabytesinputstandard inputoutputstandard outputBaker is living in a new post-modern house. A house of size N consists of 5 wings arranged in a cross shape, where each wing conta
2021-04-20 09:46:33
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人