07 2020 档案
摘要：简介 在数值分析中，拉格朗日插值法是以法国18世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。如果对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。上面这样的多项式就称为拉格朗日（插值）多项式。 题目大意 给出
阅读全文
摘要：2020.07.28 今天的题目都没有想做的感觉 那就摸鱼吧 最近总是需要用到一些数学公式 不会LaTeX的我只能用word的插入数学公式 对比 mlg LaTeX打的 发现好丑 那还是学学LaTeX吧 贴个链接 方便以后抄 LaTeX数学公式大全 至于Typora 是zxx看我题解排版丑推荐的 不
阅读全文
摘要：Description 3 3 2 4 4 3 4 3 6 4 2 2 2 一个人在t[i]之前不存在, 在走到f[i]之后消失. Solution code 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<a
阅读全文
摘要：Description 3 4 5 3 3 5 4 2 1 1 3 3 0 3 Solution 然而并不用long long。 考场上就是直接排序然后判断 80分 可以用它的单调递增用二分优化就过了 tip：作者发现自己菜得连二分都写不对了。调了一会。。 code 1 #include<iostr
阅读全文
摘要：Description 7 7 3 1 2 1 7 6 6 3 5 3 4 3 7 2 3 7 1 1 2 3 5 3 6 2 4 2 4 5 3 10 6 1 20 3 5 6 7 10 22 5 Solution 法一 法二 法三 法四 rethink 思路 考场上只想到暴力。。。 对于每一种可
阅读全文
摘要：魔道研究 “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。”——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。最开始的时候，魔理沙只是一本一本地进行研究。然
阅读全文
摘要：Description 挑竹签 挑竹签——小时候的游戏夏夜，早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。挑竹签，就是在桌上摆上一把竹签，每次从最上层挑走一根竹签。如果动了其他的竹签，就要换对手来挑。在所有的竹签都被挑走之后，谁挑走的竹签总数多，谁就胜了。身为神明的诹访子自然会让早苗先手。为了获胜
阅读全文
摘要：Description 背景介绍弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前，还是个什么都没见过的少年，来到弗兰德的树下，走进了封闭的密室，扭动的封尘已久机关，在石板上知道了这个世界最角落的最阴暗的东西。那种事情，从未忘怀，从未动摇，我还记得，那一天，我，里修，第一次拔起了剑
阅读全文
摘要：Description 【背景介绍】 “魔法？？？算了吧，这种东西我肯定学不了的啦！”明明是个剑士，却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法，真是个没事找茬的家伙……“没事啦。作为一名冒险者会发生很多情况，中毒啦，受伤啦，被咒语束缚之类的，没有魔法就很难办的呀！”她到是好像一副什么都懂的样
阅读全文
摘要：Description 【背景介绍】 古堡，暗鸦，斜阳，和深渊……等了三年，我独自一人，终于来到了这里……“终焉的试炼吗？就在这里吗？”我自言自语道。“终焉的试炼啊！就在这里啊！”我再一次自言自语道。“这背后可能有那个东西吗？”我自言自语道。“这背后一定有那个东西呢！”我又一次自言自语道。我沉默着，
阅读全文
摘要：Description Input Output Sample Input 21 1 5 10032 0 7 72 2 Sample Output 160 Data Constraint solution 日常先打指数暴力dfs水30分 1 void dfs(int x, int y) 2 { 3
阅读全文
摘要：Description Input Output Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Sample Output 1 1 3 Data Constraint solution 题目意思就是求两条路径的交点数 LCA求即可 有两个点是一条20000
阅读全文
摘要：Description Input Output Sample Input 3 42 1 E 1 2 N2 1 N 1 1 N3 1 N 2 1 N2 2 N 1 1 N Sample Output YESYESNONO Data Constraint solution 因为处理转换点的问题找了一晚
阅读全文
摘要：Description 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 Input 第一行一个正整数N，表示树的节点个数。第二行
阅读全文
摘要：Description 深海龙王和水葫芦娃放了暑假闲的无聊，一天他们路过一棵树，听到树上的知了叫的好欢啊∼深海龙王准备抓几只知了送给水葫芦娃。他发现面前的这棵树是一颗以1 号节点为根节点的一颗有根树，同时他又发现这颗树上的每一个节点i 上都恰好停有一只蝉，正在愉快的以ai 的响声鸣叫∼深海龙王会从1
阅读全文
摘要：Description 我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>1)其中r为矩阵A的行数，s为矩阵A的列数。进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷
阅读全文
摘要：Description 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。 Input 第一行一个整数a。第二行
阅读全文
摘要：Description WHU ACM的队员们迷上了五子棋游戏，他们决定组织一场队内友谊赛以便互相切磋棋艺。 比赛规则是这样的：每位选手都要和其他人进行一场比赛，每场比赛胜者将得到一定的积分，败者不得分，若和棋则双方都不得分。 每位队员都有一个经验值，我们可以认为比赛中经验值较高者获胜，若双方经验值
阅读全文
摘要：Description 情人节之际，Alex决定用K种珍珠为他的GF做一串举世无双的珍珠垂饰与她的项链相配。珍珠垂饰是由珍珠连接而成的，其长度可以认为就是珍珠垂饰上珍珠的个数。众所周知，Alex家缠万贯，每种珍珠他都拥有N颗。根据将珍珠垂饰打开后珍珠不同的排列顺序可以区别不同种类的项链。现在，他好奇
阅读全文
摘要：Description 给出一个N行3列非负整数矩阵的各行各列之和，统计有多少个矩阵满足此条件。输出答案模10^17的值。 Input 第一行包含四个正整数N，c1, c2, c3，即行数与三列之和。第二行包含N个正整数，即各行三个数之和。每行每列之和均不超过125。 Output 仅一个数，满足条
阅读全文
浙公网安备 33010602011771号