Gealo

2017年7月4日

摘要：题目链接：http://www.ifrog.cc/acm/problem/1138 题解：这题就是简单的容斥，但是和标准的不太一样，这个是只加上出现奇数的。其实也是挺简单的。容斥原式：只求奇数那么就要球容斥的系数如果n=2,显然为a+b-2*a*b,n=3,a+b+c-2*a*b-2*a*c-2 阅读全文

posted @ 2017-07-04 13:07 Gealo 阅读(205) 评论(0) 推荐(0) 编辑

codeforces 822 D. My pretty girl Noora（dp+素数筛）

摘要：题目链接：http://codeforces.com/contest/822/problem/D 题解：做这题首先要推倒一下f(x)假设第各个阶段分成d1,d2,d3...di组取任意一组来说，如果第i组有n个人参加分成di组那么所需要的为(n/di)*(di*(di-1)/2)=n*(di-1)/ 阅读全文

posted @ 2017-07-04 09:46 Gealo 阅读(231) 评论(0) 推荐(0) 编辑

codeforces 822 C. Hacker, pack your bags!（思维+dp）

摘要：题目链接：http://codeforces.com/contest/822/submission/28248100 题解：多维的可以先降一下维度sort一下可以而且这种区间类型的可以拆一下区间只要加一个标记就知道这是开始区间还是结束区间具体看一下代码。阅读全文

posted @ 2017-07-04 09:33 Gealo 阅读(437) 评论(0) 推荐(0) 编辑

2017年7月3日

51nod 1376 最长递增子序列的数量（不是dp哦，线段树 + 思维）

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1376 题解：显然这题暴力的方法很容易想到就是以每个数为结尾最长的有多少个，但是这样显然会超时所以要想一个方法去优化，要么用stl要么就是数据结构线段树是个可以阅读全文

posted @ 2017-07-03 10:45 Gealo 阅读(276) 评论(3) 推荐(0) 编辑

2017年7月2日

hdu4565 So Easy!（矩阵快速幂）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4565 题解：(a+√b)^n=xn+yn*√b,(a-√b)^n=xn-yn*√b, (a+√b)^n=2*xn-(a-√b)^n,(0<=a-√b<=1),所以整数部分就是2*xn 然后再利用两个公式阅读全文

posted @ 2017-07-02 14:41 Gealo 阅读(397) 评论(0) 推荐(0) 编辑

atcode E - guruguru（思维+前缀）

摘要：题目链接：http://arc077.contest.atcoder.jp/tasks/arc077_c 题解：一道思维题。不容易想到类似区间求和具体看一下代码。阅读全文

posted @ 2017-07-02 13:54 Gealo 阅读(381) 评论(0) 推荐(0) 编辑

2017年7月1日

atcoder D - 11（组合数学）

摘要：题目链接：http://arc077.contest.atcoder.jp/tasks/arc077_b 题解：有n+1个数只有一个数字是有重复出现的，要求一共有多少不同的组合显然和这两个数的位置有关系，具体看一下代码就能理解了就是组合数学看一下代码就好理解了，这题比较简单不多加解释。阅读全文

posted @ 2017-07-01 21:29 Gealo 阅读(226) 评论(0) 推荐(0) 编辑

codeforces C. Sonya and Problem Wihtout a Legend（dp or 思维）

摘要：题目链接：http://codeforces.com/contest/713/problem/C 题解：这题也算是挺经典的题目了，这里附上3种解法优化程度层层递进，还有这里a[i]-i<=a[i+1]-(i+1)，处理一下。首先是最基础的dp[i][j]前i位最大值为j的最小值为多少。然后是滚动阅读全文

posted @ 2017-07-01 09:52 Gealo 阅读(218) 评论(0) 推荐(0) 编辑

2017年6月30日

codeforces E. Okabe and El Psy Kongroo（dp+矩阵快速幂）

摘要：题目链接：http://codeforces.com/contest/821/problem/E 题意：我们现在位于（0,0）处，目标是走到（K，0）处。每一次我们都可以从（x，y）走到（x+1，y-1）或者（x+1，y）或者（x+1，y+1）三个位子之一。现在一共有N段线段，每条线段都是平行于X 阅读全文

posted @ 2017-06-30 10:12 Gealo 阅读(248) 评论(0) 推荐(0) 编辑

2017年6月29日

codeforces 821 D. Okabe and City（最短路）

摘要：题目链接：http://codeforces.com/contest/821/problem/D 题意:n*m地图,有k个位置是点亮的,有4个移动方向,每次可以移动到相邻的点亮位置,每次站在初始被点亮某个位置,暂时使某行或该某列全部点亮,花费为1,下一次使用时,上一次暂时点亮被熄灭题解：显然只要知阅读全文

posted @ 2017-06-29 11:49 Gealo 阅读(281) 评论(0) 推荐(0) 编辑

这人巨tm懒都不想写什么子标题

公告