HARD_UNDERSTAND

2016年4月4日

摘要：看了一天的数论了，整个人都要疯了，逆元部分我是看的这篇博客：点击打开链接先做一道题目吧，受不了了QAQ 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2186 题意：求中互质的数的个数，其中。分析：先我们看到题目要求的是1... 阅读全文

posted @ 2016-04-04 15:11 HARD_UNDERSTAND 阅读(286) 评论(0) 推荐(0) 编辑

BZOJ 2818 GCD 欧拉函数

摘要：题目： http://www.lydsy.com/JudgeOnline/problem.php?id=2818 题意： Description给定整数N，求1= x, 当y = x时，有且只有y = x = 1互质，当y > x时，确定y以后符合条件的个数x就是phiy 所以有序... 阅读全文

posted @ 2016-04-04 00:24 HARD_UNDERSTAND 阅读(625) 评论(0) 推荐(0) 编辑

2016年4月3日

hdu 5656 递推

摘要： Problem Description CA is a fine comrade who loves the party and people; inevitably she loves GCD (greatest common divisor) too. Now, there a... 阅读全文

posted @ 2016-04-03 11:04 HARD_UNDERSTAND 阅读(174) 评论(0) 推荐(0) 编辑

2016年4月1日

Codeforces 645C 二分

摘要：题目： In an attempt to escape the Mischievous Mess Makers’ antics, Farmer John has abandoned his farm and is traveling to the other side of Bov... 阅读全文

posted @ 2016-04-01 21:52 HARD_UNDERSTAND 阅读(196) 评论(0) 推荐(0) 编辑

2016年3月31日

Codeforces 659E 找环+(并查集/dfs)

摘要：题目： http://codeforces.com/problemset/problem/659/E 题意：给你一个图，现在要你给这个图里面的边定方向，使得入度为0的点最少。分析：对于一个连通块而言，如果里面存在一个环，那么必然所有点的入度都可以大于等于1 否则的话，就存在一... 阅读全文

posted @ 2016-03-31 23:45 HARD_UNDERSTAND 阅读(246) 评论(0) 推荐(0) 编辑

2016年3月28日

组装电脑 LA 3971 二分答案

摘要：题目：给定电脑的n（n#include#include#include#include#includeusing namespace std;typedef pairpii;#define pb push_back#define mpi make_pairmapmp; //每中类... 阅读全文

posted @ 2016-03-28 22:37 HARD_UNDERSTAND 阅读(187) 评论(0) 推荐(0) 编辑

Codeforces 650B 二分

摘要：题目：http://codeforces.com/problemset/problem/650/B 题意： :给n张图片循环可看，每张图片的朝向为横(w)|竖(v)，但是手机是竖直放置的。开始时打开的是第0张图片，如果一张图片为w放置就需先花b秒边把该张图片变成v朝向，从一张图片到... 阅读全文

posted @ 2016-03-28 22:28 HARD_UNDERSTAND 阅读(170) 评论(0) 推荐(0) 编辑

Codeforces 650A 数学简单题

摘要：题目：http://codeforces.com/problemset/problem/650/A题意：给出n个点，问符合和|xi - xj| + |yi - yj|. 这两个公式算出来的两点“距离”相等的点对有几个？分析：显然如果上面两个公式相等，那么必须横坐标相等或者纵坐... 阅读全文

posted @ 2016-03-28 22:14 HARD_UNDERSTAND 阅读(181) 评论(0) 推荐(0) 编辑

hdu 5652 并查集

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5652 题意：给出一个n*m的图，1是山峰，0是平原，还有q个操作，可以把0变成1，问最少前几次操作可以使得图的上端和下端完全阻隔，就是被1隔开。分析：判断是否完全隔开，就是判断是否1... 阅读全文

posted @ 2016-03-28 15:24 HARD_UNDERSTAND 阅读(150) 评论(0) 推荐(0) 编辑

2016年3月27日

hdu 5651 反省

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5651 xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串 SS 是回文串，那么该字符串从前往后看和从后往前看是一样一样... 阅读全文

posted @ 2016-03-27 13:14 HARD_UNDERSTAND 阅读(171) 评论(0) 推荐(0) 编辑

公告