该文被密码保护。 阅读全文
posted @ 2019-09-27 21:44
AiRomance
阅读(2)
评论(0)
推荐(0)
摘要：
就是n可以被1到n/2的所有数表示出来； 我一开始写了个把二进制数里的1拿出来，但是WA了两个点； 分治？ 好多人说数据有问题，我也不知道，也不想知道； 阅读全文
posted @ 2019-09-26 19:37
AiRomance
阅读(129)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/P1095 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。 到那时，岛上的所有人都会遇难 阅读全文
posted @ 2019-09-26 18:08
AiRomance
阅读(162)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1613 他有一个跑路机器，每次只能跑2k （单位）路程，每相邻两个点的路程为1，也就是说如果连边1——》2——》3——》4——》5，路径长度为4，那么他可以一次从1跳到5； n<=50; 我们要找的不是最短路径，而是一条 阅读全文
posted @ 2019-09-26 17:03
AiRomance
阅读(191)
评论(0)
推荐(0)
摘要：
记录每天看（抄）题解的日常； https://www.luogu.org/problem/P2698 我们可以把坐标按照x递增的顺序排个序，这样我们就只剩下纵坐标了； 如果横坐标（l，r）区间，纵坐标的最大值减去最小值大于d,那么就可以更新答案； 看出随着l的增长，r一定是递增的； 可以证明不存在（ 阅读全文
posted @ 2019-09-25 21:48
AiRomance
阅读(136)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/P3986 很久很久以前，我好像写过exgcd，但是我已经忘了； 洛谷上搜EXGCD搜不到，要搜（扩展欧几里得） 这道题就是ax+by=k,其中ab为斐波那契数列里面相邻的两项； a+b=k ;a+2b=k;2a+3b=k,3a+5b=k; 阅读全文
posted @ 2019-09-25 21:03
AiRomance
阅读(208)
评论(0)
推荐(0)
摘要：
恢复内容开始 二分图，就是给你一个图，可以将点分为两部分，每一部分的点都能唯一映射到另一个集合里，也就是有连边； 注：以下转自 http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因 阅读全文
posted @ 2019-09-23 19:11
AiRomance
阅读(166)
评论(0)
推荐(0)
摘要：
约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。 因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便， 阅读全文
posted @ 2019-09-18 21:06
AiRomance
阅读(180)
评论(0)
推荐(0)
摘要：
加法 P1255 数楼梯 乘法 阅读全文
posted @ 2019-09-18 19:50
AiRomance
阅读(203)
评论(0)
推荐(0)
摘要：
一个1到n序列，合理排序逆序对数要求是m，而且字典序要求最小； 这个题，因为数字只能用一次，所以我们可以知道什么位置放什么数逆序对的个数会增加或减少多少； 先求出最多能产生的数量，每次先输出最小的数，用总数减去减少的逆序对数； 如果不够的时候就要用大数排在前面； vector，记得输出一个删一个； 阅读全文
posted @ 2019-09-18 19:47
AiRomance
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号