BearChild

2017年4月2日

摘要： Zap Description 对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 Input 第一行包含一个正整数n，表示一共有n组询问。接下来n行，阅读全文

posted @ 2017-04-02 17:16 BearChild 阅读(337) 评论(0) 推荐(0) 编辑

【BZOJ2818】Gcd [莫比乌斯反演]

摘要： Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题如题 Sample Input 4 Sa 阅读全文

posted @ 2017-04-02 15:58 BearChild 阅读(165) 评论(0) 推荐(0) 编辑

【BZOJ2440】完全平方数 [莫比乌斯函数]

摘要：完全平方数 Description 小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列阅读全文

posted @ 2017-04-02 11:00 BearChild 阅读(354) 评论(0) 推荐(0) 编辑

2017年4月1日

【BZOJ3029】守卫者的挑战 [期望DP]

摘要：守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身阅读全文

posted @ 2017-04-01 12:06 BearChild 阅读(402) 评论(0) 推荐(0) 编辑

2017年3月31日

【BZOJ3450】Easy [期望DP]

摘要： Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分阅读全文

posted @ 2017-03-31 15:44 BearChild 阅读(201) 评论(0) 推荐(0) 编辑

【BZOJ1419】 Red is good [期望DP]

摘要： Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B。 Output 在最优策略下平均能得到多少钱。输出答案时阅读全文

posted @ 2017-03-31 15:05 BearChild 阅读(181) 评论(0) 推荐(0) 编辑

2017年3月30日

【HDU4405】Aeroplane chess [期望DP]

摘要： Aeroplane chess Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each 阅读全文

posted @ 2017-03-30 16:21 BearChild 阅读(231) 评论(0) 推荐(0) 编辑

【HDU3853】LOOPS [期望DP]

摘要： LOOPS Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the 阅读全文

posted @ 2017-03-30 11:29 BearChild 阅读(169) 评论(0) 推荐(0) 编辑

2017年3月27日

【BZOJ3132】上帝造题的七分钟 [树状数组]

摘要：上帝造题的七分钟 Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的阅读全文

posted @ 2017-03-27 15:01 BearChild 阅读(831) 评论(4) 推荐(0) 编辑

2017年3月26日

【BZOJ4773】负环 [SPFA][二分]

摘要：负环 Description 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得环上的边权和为负数。保证图中不包含重边和自环。在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得环阅读全文

posted @ 2017-03-26 22:04 BearChild 阅读(663) 评论(0) 推荐(1) 编辑

2017年3月18日

【HDU5772】String Problem [网络流]

摘要： String Problem Description Input Output Sample Input 1 3 135 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 0 0 3 1 0 0 4 0 0 Sample Output 3 HINT Solution 官阅读全文

posted @ 2017-03-18 09:05 BearChild 阅读(156) 评论(0) 推荐(0) 编辑

【HDU5785】Interesting [Manacher]

摘要： Interesting Description Input Output Sample Input 2 aaa abc Sample Output 14 8 HINT Source 我们先找一下这道题的本质，根据乘法分配律，我们可以使得：cntL[i]表示以 i 开始的是回文串的下标和，cntR[i 阅读全文

posted @ 2017-03-18 08:50 BearChild 阅读(331) 评论(0) 推荐(0) 编辑

2017年3月16日

【BZOJ2738】矩阵乘法 [整体二分][树状数组]

摘要：矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q，表示矩阵大小阅读全文

posted @ 2017-03-16 21:21 BearChild 阅读(395) 评论(0) 推荐(0) 编辑

【Foreign】无聊的计算姬 [Lucas][BSGS]

摘要：无聊的计算姬 Description Input Output Sample Input 6 2 2 3 4 3 2 7 9 2 1 2 9 3 1 6 7 1 5 3 7 1 9 2 8 Sample Output Math Error 3 Math Error 6 6 1 HINT Soluti 阅读全文

posted @ 2017-03-16 17:31 BearChild 阅读(222) 评论(0) 推荐(0) 编辑

2017年3月15日

【Foreign】远行 [LCT]

摘要：远行 Time Limit: 20 Sec Memory Limit: 256 MB Description Input Output Sample Input 0 5 10 1 4 5 2 3 2 5 2 1 1 5 3 1 1 4 2 3 2 5 1 5 2 2 1 Sample Output 阅读全文

posted @ 2017-03-15 20:28 BearChild 阅读(301) 评论(2) 推荐(0) 编辑

--- Dev.Home ---

公告