1011 签到题,做过最简单的签到题... ...
分类:
其他好文 时间:
2017-08-16 21:55:19
阅读次数:
139
acm.hdu.edu.cn/showproblem.php?pid=6127 【题意】 给定平面直角坐标系中的n个点,这n个点每个点都有一个点权 这n个点两两可以连乘一条线段,定义每条线段的权值为线段两端点点权的乘积 现在要过原点作一条直线,要求这条直线不经过任意一个给定的点 在所有n个点两两连成 ...
分类:
编程语言 时间:
2017-08-16 21:50:32
阅读次数:
220
补题进度:9/13 1001 待填坑 1002(数学推导) 题意 有一个按顺序的n个点的k叉树,问每个点子树个数的异或和是多少(n,k<=1e18) 分析 可以先求出最大的d,满足d以上都是满K叉树,最后一层是一些零散的点 然后枚举每一层,每一层的点分为三种,一种是最下面的孩子深度是d+1,一种是部 ...
分类:
其他好文 时间:
2017-08-16 20:22:42
阅读次数:
148
http://acm.hdu.edu.cn/showproblem.php?pid=6129 【题意】 对于一个长度为n的序列a,我们可以计算b[i]=a1^a2^......^ai,这样得到序列b 重复这样的操作m次,每次都是从上次求出的序列a得到一个新序列b 给定初始的序列,求重复m次操作后得到 ...
分类:
其他好文 时间:
2017-08-16 20:15:59
阅读次数:
157
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6128 题意:给你n个数,问你有多少对i,j,满足i<j,并且1/(ai+aj)=1/ai+1/aj 在%p意义下。 解法:官方题解说是用二次剩余来解,但是我并不会这玩意了。在网上看到一位大佬没有二次剩余 ...
分类:
其他好文 时间:
2017-08-16 17:30:05
阅读次数:
175
Problem Description HazelFan is given two positive integers a,b, and he wants to calculate amodb. But now he forgets the value of b and only remember ...
分类:
其他好文 时间:
2017-08-16 11:30:09
阅读次数:
181
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意:求a序列后m次xor前缀和 解法: 手动对1位置对每个位置的贡献打表发现 第一次 贡献为 1 1 1 1 1 1 1 1 1 1 1 第二次 贡献为 1 0 1 0 1 0 1 0 1 0 ...
分类:
其他好文 时间:
2017-08-16 11:21:22
阅读次数:
113
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5354 题意:求删去每个点后图是否存在奇环(n,m<=1e5) 解法:很经典的套路,和这题一样:http://www.cnblogs.com/spfa/p/7358672.html CDQ套并查集。 这题 ...
分类:
其他好文 时间:
2017-08-15 11:26:18
阅读次数:
208
/*hdu6098[RMQ+筛法] 2017多校6*/ #include using namespace std; int T, n, st[100005][20], len[100005], a[100005]; void st_init() { len[0] = -1; for (int i =... ...
分类:
其他好文 时间:
2017-08-13 14:15:58
阅读次数:
112
/*hdu6103[尺取法] 2017多校6*/ #include using namespace std; int T, m; char str[20005]; void solve() { int ans = 0; int n = strlen(str); for (int i = 0; i =... ...
分类:
其他好文 时间:
2017-08-13 14:15:23
阅读次数:
110