![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
icpc
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
K MUV LUV UNLIMITED Gym 102361K(树上博弈详解!)
链接题意:两人轮流取叶子,取到根的人获胜参考博客本题其实花了很长时间去理解去看,之前真的不是完全明白为什么这样,看了上面的那篇参考博客,我想我应该对博弈题有一点浅薄的认知了。而我自己写的这一篇博客相当于我理解的一个过程,我觉得是写的更加详细了一点,仅供大家参考,说的内容还是很详实的。思路:打这场训练的时候当时就根据题意推了很久,用的非常笨的方法,利用已知必胜态必败态推导未知必胜态和必败态,草稿纸上推演了很长时间,就是想尽办法把必败态转化。失败了。因为太过于复杂。下面介绍博客链接的方法,我认为这个原创 2020-06-16 14:25:25 · 680 阅读 · 0 评论 -
hrbust2460.三维空间的移动方式
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2460题意不表题目感想:虽然是简单题吧,但是由于是算法思维和代码能力的练习,所以把它补了,这题的思维真的类似于数字三角形那题,就是逆推dp思想,逆推逆推!校赛两道题都是这个思想,也是一个教训,而且对于每一个算法的理解基础真...原创 2019-12-09 10:43:54 · 305 阅读 · 0 评论 -
E - Dragon's Cruller
题目链接:题意:八数码类似的题目,数字华容道,但是不同点在于格子可以上下左右移动,并且越界移动可以从另一边出来,并且横纵移动有不同的花费解题思路:简单bfs啊!现在竟然还有一点点的觉得有很多题都是算法题,是自己能力范围之外的,其实不然,比如这一题就是一道简单bfs外加上unordered_map维护一下就够了呐,(其实本质上就是hash)另外还有一种标记方式为康托展开,下一篇详细描述一下。...原创 2019-10-30 15:46:09 · 165 阅读 · 0 评论 -
Southeastern European Regional Programming Contest Bucharest, Romania – Vinnytsya, Ukraine Porblem J
题目链接:https://codeforces.com/group/xrTA2IaQje/contest/255050这是一个无效链接,当然如果咱们在一个学校那当咱没说,这是咱学校Group里的。博弈论的题目,训练赛的时候我最后一个小时吭吃瘪肚的推了半天wa在test5上,无聊的分享一下手稿题意:三人尼姆博弈,后俩人想置第一人于死地,而第一个人置之死地而后生。题解:我先统计一下非1的数c...原创 2019-10-05 20:20:34 · 541 阅读 · 0 评论 -
Southeastern European Regional Programming C Bucharest, Romania – Vinnytsya, Ukraine C Tree
链接:https://codeforces.com/group/xrTA2IaQje/contest/254611/problem/C题意:树中选择m个黑点(已知的若干),使之直径最短;题解:在看了学校巨佬mz的博客下明白了这题是一个Floyd的枚举题,其实说是性质(一个重要性质,也就是当一棵树存在一个直径时,加入点能够满足这个直径还是直径只需要满足这个新加入的点到两个端点的距离不超过直径距离...原创 2019-10-05 23:46:52 · 361 阅读 · 0 评论 -
Codeforces-Gym102346—D.Denouncing Mafia
codeforces题意:好像是给你一些一棵树,然后让你删最长链,删m次,问你累计ans最多多少解题思路:主要是记录每个父节点最长链延申的最远儿子节点在哪里,这是一个需要注意的点,然后每次删完这个链,利用最远儿子向上标记,维护一个优先队列就够了,标记过的点直接跳过。#include<bits/stdc++.h>using namespace std;int n,m;cons...原创 2019-10-07 23:58:06 · 404 阅读 · 1 评论