Mayflyyh
Mayflyyh
MayFlyyh's Blog

我愿神净炼我,可是又怕烈火。

题解 LuoGu P2420 让我们异或吧

LuoGu P2420 让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴…

   101   2018-03-17 去围观

题解 LuoGu P1896 互不侵犯King

LuoGu P1896 互不侵犯King 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=…

   99   2018-03-17 去围观

题解 LuoGu P2279 消防局的设立

LuoGu P2279 消防局的设立 题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至…

   163   2018-03-17 去围观

题解 UVA10891 Game of Sum

UVA10891 Game of Sum 题目描述 有一个长度为n的整数序列,两个游戏者A和B轮流取数,A先取。每次玩家只能从左端或者右端取任意数量的数,但不能两边都取。所有数都被取走视为游戏结束,然后统计每个人取走的数之和,作为各自的得分。两个人采取的策略都是让自…

   190   2018-03-10 去围观

题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记

题解 LuoGu P4147 玉蟾宫 最大子矩阵问题 悬线法 学习笔记 题目描述 这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都…

   223   2018-03-10 去围观

题解 Luogu P3708 koishi的数学题

P3708 koishi的数学题 题目描述 Koishi想了一道简单数学题 输入一个整数n 设 ​ 你需要输出f(1),f(2)...f(n) 。 按照套路,Koishi假装自己并不会做这道题,就来求你帮忙辣。 输入一个正整数n。 输出: 一行用空格分隔的n个…

   252   2018-03-01 去围观

题解 LuoGu P1471 方差

题解 LuoGu P1471 方差 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 输入格式: 第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。 第二行包含N个实数,其中第i个实数表示数列的第i…

   160   2018-02-26 去围观

题解 Luogu P1967 货车运输

题解 Luogu P1967 货车运输 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入文件第…

   175   2018-02-24 去围观

题解 Luogu P1314 聪明的质监员

题解 Luogu P1314 聪明的质监员 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、…

   199   2018-02-24 去围观

线段树学习笔记

线段树学习笔记 已知一个数列,你需要进行下面两种操作 1.将某区间每一个数加上x 2.求出某区间每一个数的和 线段树,即是将一个整区间分解成几小区间,保存多个子区间值以便查询时节约时间的数据结构。而LazyTag的设置使在单点修改节约了时间。 L1 …

   481   2018-02-24 去围观
加载更多