摘要：
描述 Polygon是一个玩家的游戏，它从具有N个顶点的多边形开始，如图1所示，其中N = 4。每个顶点用整数标记，每个边用标记+（加法）或符号*（产品）标记。边缘编号从1到N. 在第一步中，其中一条边被移除。后续移动包括以下步骤： 挑边E和由E链接的两个顶点V1和V2; 并且 用新的顶点替换它们， 阅读全文
摘要：
恩这题在以前的DP专题里也说过，同样没打代码 圣诞老人共用有个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第i个孩子的贪婪度为g[i]。如果有a[i]个孩子拿到的饼干数比第i个孩子多，那么第i个孩子会产生g[i]*a[i]的怨气。给定N，M和序列g,圣诞老人请你帮他安排一种分配方式，使得每一个 阅读全文
摘要：
嗯以前在某个DP专题了发过这道题，但是当时没码代码，现在重发一篇题解 思考阶段如何划分:由已经处理的行数向下扩展，但是仅有行数我们无法描述状态空间那我们再加入已经选过的格子数，这样我们似乎可以确定我们已经完成了多少行，哪些格子已经选过但是这是凸连通块，我们靠以上两个信息还远远不够那么我们想一想如何使 阅读全文
摘要：
emmmm于是我咕咕咕了图论相关总结和数论相关总结。 现在暂时欠着吧....NOIP前一定补上，不会咕不会咕 于是先来水一道博弈，然而我看完题解才会..... POJ1704 格鲁吉亚和鲍勃决定玩自己发明的游戏。他们在纸上绘制一排网格，将网格从左到右依次为1,2,3，......，并将N个西洋棋棋子 阅读全文
摘要：
一道英文题，自然要有优秀的故事背景和完美的题面以及简明的题意尤达大师决定交给你和绝地大师欧比旺一项重要的任务：计算密码（尤达大师只有3个手指头，从种族发展角度，不善数学）已知有一个n*n的矩阵和一个正整数k，根据安纳金大师的推算，密码为一个矩阵SS = A + A^2 + A^3 + ... + A 阅读全文
摘要：
卢克生日那天，汉来找卢克玩扑克牌，玩着玩着汉觉得太没意思了，于是决定给卢克一个考验汉把一副扑克牌(54张)随机洗匀，倒扣着放成一摞。然后卢克从上往下一次翻开每张牌，每翻开一张黑桃，红桃，梅花或方块，就把它放到对应的花色的堆里去。汉想问问卢克，得到A张黑桃，B张红桃，C张梅花，D张方块需要翻开的牌的张 阅读全文
摘要：
给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。 现在绿豆蛙想知道，从起点走到终点的所经 阅读全文
摘要：
我快菜死了！！！ 我看了一天半的理论，又找了一下午的板子！QAQ终于结束了！！！ QAQ首先感谢优秀的大佬的博客以及人民教师lyd对于我疑惑的解答 QAQ顺便下次在提问前要先看题意啊！ 必经点：给定一张有向图，起点为S，终点为T。若从S到T的每条路径都经过一个点x，则称点x是有向图中从S到T的必经点 阅读全文
摘要：
欧拉路问题，俗称“一笔画”问题给定一张无向图。若存在一条从节点S到节点T的路径，恰好不漏不重的经过每一条边一次（可以重复经过节点），则称该路径为S到T的欧拉路 若存在一条从节点S出发，恰好不漏不重地经过每一条边（可以重复经过图中节点）最终回到起点S，则该路径称为欧拉回路。存在欧拉回路的无向图称为欧拉 阅读全文
摘要：
基本概念 给定无向连通图G = (V, E)割点：对于x∈V，从图中删去节点x以及所有与x关联的边之后，G分裂为两个或两个以上不相连的子图，则称x为割点割边（桥）若对于e∈E，从图中删去边e之后，G分裂成两个不相连的子图，则称e为G的桥或割边 时间戳在图的深度优先遍历过程中，按照每个节点第一次被访问 阅读全文