随笔分类 - 暴力
摘要：Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某个结点最近的一个打
阅读全文
摘要：Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG， 如名字所见，到处充满了数学的谜题 现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一
阅读全文
摘要：Description Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1 Input 第一行一个正整数N(1 接下来一个N N的矩阵，第i+1行第j列的数字表示区域i,j之间的距离。每个距离
阅读全文
摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p2313 [HNOI]汤姆的游戏" 分析 ~~说不上是分析~~. 数据范围给出来,这题明显暴力啊emmm。 个人认为的坑点. 这题不要判精度,判精度会挂掉. 输入点之后,直接暴力枚举图形去判断其是否在这个图形中。
阅读全文
摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p3948 数据结构" 分析 ~~其实这题完全没有分析的 qwq.~~ 只是因为写了差分数组相关知识,所以顺便写一下题解 qwq. 对于前面几种操作,我们无法确定A和Q哪个先出现. 出题人先给你一个Q再给你个A,再给
阅读全文
摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 "p1650 田忌赛马" 先%dalao sto "GMPotlc " orz ~~他教给的我,征求意见后终于来水题解~~. 分析 我们需要知道的是如何决策,才能让田忌胜利次数最多. ~~n define R regi
阅读全文
摘要：题目描述 "P1959 遗址_NOI导刊2009普及（6）" 普通方法分析： 因为题目要求是 找最大正方形 ~~(如果是长方形更麻烦.~~ 讲真,题目不难,耗时间! 根据题目要求,我们要找的是正方形. 我们可以 根据已知两点去判断其他两点是否存在 然后就到了~~画图课~~讲解法的时候. 下面所有的
阅读全文
