CQzhangyu

2017年7月31日

摘要：【BZOJ4956】lydsy七月月赛 I 题面题解：傻题，Floyd传递闭包即可~ 阅读全文

posted @ 2017-07-31 20:26 CQzhangyu 阅读(242) 评论(0) 推荐(0)

摘要：【BZOJ4953】lydsy七月月赛 F 题面题解：设f[i][j]表示第i个强度取为j时的最小误差。那么每次转移时，我们只计算j'和j之间的像素点带来的误差，于是有： $f[i][j]=min(f[i-1][k]+g(k..mid,k)+g(mid+1...j,j))|mid={k+j\ove 阅读全文

posted @ 2017-07-31 20:23 CQzhangyu 阅读(257) 评论(0) 推荐(0)

【BZOJ4952】lydsy七月月赛 E 二分答案

摘要：【BZOJ4952】lydsy七月月赛 E 题面题解：傻题。。。二分答案即可，精度有坑。阅读全文

posted @ 2017-07-31 20:17 CQzhangyu 阅读(261) 评论(0) 推荐(0)

【BZOJ4950】lydsy七月月赛 C 二分图最大匹配

摘要：【BZOJ4950】lydsy七月月赛 C 题面题解：比较直接的想法就是：每行，每列的最大值都留下，剩下的格子都变成1。但是如果一个格子既是行的最大值又是列的最大值，那么我们只需要把它留下即可。这就变成了一个二分图最大匹配问题，乱搞即可。阅读全文

posted @ 2017-07-31 20:15 CQzhangyu 阅读(234) 评论(0) 推荐(0)

2017年7月30日

【BZOJ1483】[HNOI2009]梦幻布丁链表+启发式合并

摘要：【BZOJ1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一阅读全文

posted @ 2017-07-30 13:20 CQzhangyu 阅读(294) 评论(0) 推荐(0)

【BZOJ1844/2210】Pku1379 Run Away 模拟退火

摘要：【BZOJ1844/2210】Pku1379 Run Away 题意：矩形区域中有一堆点，求矩形中一个位置使得它到所有点的距离的最小值最大。题解：模拟退火的裸题，再调调调调调参就行了~ 阅读全文

posted @ 2017-07-30 13:15 CQzhangyu 阅读(282) 评论(0) 推荐(0)

【BZOJ4561】[JLoi2016]圆的异或并扫描线

摘要：【BZOJ4561】[JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。在平面直角坐标系中给定N个圆。已知阅读全文

posted @ 2017-07-30 13:11 CQzhangyu 阅读(499) 评论(0) 推荐(0)

【BZOJ2216】[Poi2011]Lightning Conductor 决策单调性

摘要：【BZOJ2216】[Poi2011]Lightning Conductor Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n，找到最小的非负整数p满足对于任意的j, aj < = ai + p - sqrt(abs(i-j)) 已知一个长度为n的序列阅读全文

posted @ 2017-07-30 09:06 CQzhangyu 阅读(748) 评论(0) 推荐(0)

【BZOJ1467/2480】Pku3243 clever Y/Spoj3105 Mod EXBSGS

摘要：【BZOJ1467/2480】Pku3243 clever Y/Spoj3105 Mod Description 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。阅读全文

posted @ 2017-07-30 08:26 CQzhangyu 阅读(330) 评论(0) 推荐(0)

2017年7月27日

【BZOJ4476】[Jsoi2015]送礼物分数规划+RMQ

摘要：【BZOJ4476】[Jsoi2015]送礼物 Description JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的一些礼物，但究竟选哪些呢？【阅读全文

posted @ 2017-07-27 19:57 CQzhangyu 阅读(663) 评论(0) 推荐(0)

【BZOJ3041】水叮当的舞步迭代深搜IDA*

摘要：【BZOJ3041】水叮当的舞步 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可阅读全文

posted @ 2017-07-27 19:46 CQzhangyu 阅读(321) 评论(0) 推荐(0)

【BZOJ1064】[Noi2008]假面舞会 DFS树

摘要：【BZOJ1064】[Noi2008]假面舞会 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，阅读全文

posted @ 2017-07-27 19:34 CQzhangyu 阅读(327) 评论(0) 推荐(0)

【BZOJ3837】[Pa2013]Filary 随机化神题

摘要：【BZOJ3837】[Pa2013]Filary Description 给定n个正整数，从中挑出k个数，满足：存在某一个m(m>=2)，使得这k个数模m的余数相等。求出k的最大值，并求出此时的m。如果有多组解使得k最大，你要在此基础上求出m的最大值。给定n个正整数，从中挑出k个数，满足：存在某阅读全文

posted @ 2017-07-27 09:10 CQzhangyu 阅读(561) 评论(0) 推荐(0)

【BZOJ3680】吊打XXX 模拟退火

摘要：【BZOJ3680】吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty 阅读全文

posted @ 2017-07-27 09:01 CQzhangyu 阅读(234) 评论(0) 推荐(0)

【BZOJ4080】[Wf2014]Sensor Network 随机化

摘要：【BZOJ4080】[Wf2014]Sensor Network Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘阅读全文

posted @ 2017-07-27 08:54 CQzhangyu 阅读(279) 评论(0) 推荐(0)

------知识就是力量------

公告