2019年8月29日
2019 杭电多校 第二场
摘要： "2019 Multi University Training Contest 2" 补题链接： "2019 Multi University Training Contest 2" 1005 Everything Is Generated In Equal Probability "(HDU 65 阅读全文
posted @ 2019-08-29 10:38 wuli涛涛 阅读(159) 评论(0) 推荐(0) 编辑
2019 杭电多校 第一场
摘要： "2019 Multi University Training Contest 1" 补题链接： "2019 Multi University Training Contest 1" 1002 Operation "(HDU 6579)" 题意 给定包含 $n$ 个数的序列，$m$ 个询问。询问有两 阅读全文
posted @ 2019-08-29 10:37 wuli涛涛 阅读(160) 评论(0) 推荐(0) 编辑
2019年8月28日
LOJ #113. 最大异或和 (线性基)
摘要： 题目链接： " 113. 最大异或和" 题目描述 这是一道模板题。 给由 $n$ 个数组成的一个可重集 $S$，每次给定一个数 $k$，求一个集合 $T \subseteq S$，使得集合 $T$ 在 $S$ 的所有非空子集的不同的异或和中，其异或和 $T_1\ xor\ T_2\ xor\ ... 阅读全文
posted @ 2019-08-28 14:11 wuli涛涛 阅读(358) 评论(0) 推荐(0) 编辑
HDU 3949 XOR (线性基)
摘要： 题目链接： "HDU 3949" Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then 阅读全文
posted @ 2019-08-28 14:11 wuli涛涛 阅读(170) 评论(0) 推荐(0) 编辑
2019年8月27日
Codeforces 166B - Polygon (判断凸包位置关系)
摘要： "Codeforces Round 113 (Div. 2)" 题目链接： "Polygons" You've got another geometrical task. You are given two non degenerate polygons $A$ and $B$ as vertex 阅读全文
posted @ 2019-08-27 22:19 wuli涛涛 阅读(334) 评论(0) 推荐(0) 编辑
华东交通大学2018年ACM“双基”程序设计竞赛 C. 公式题 (2) (矩阵快速幂)
摘要： 题目链接： "公式题 (2)" 比赛链接： "华东交通大学2018年ACM“双基”程序设计竞赛" 题目描述 令f(n)=2 f(n 1)+3 f(n 2)+n,f(1)=1,f(2)=2 令g(n)=g(n 1)+f(n)+n n,g(1)=2 告诉你n，输出g(n)的结果，结果对1e9+7取模 输 阅读全文
posted @ 2019-08-27 21:56 wuli涛涛 阅读(239) 评论(0) 推荐(0) 编辑
POJ 3070 Fibonacci (矩阵快速幂)
摘要： 题目链接： "POJ 3070" Problem Description In the Fibonacci integer sequence, $F_0 = 0$, $F_1 = 1$, and $F_n = F_{n − 1} + F_{n − 2}$ for $n \ge 2$. For exa 阅读全文
posted @ 2019-08-27 19:56 wuli涛涛 阅读(143) 评论(0) 推荐(0) 编辑
HDU 1575 Tr A (矩阵快速幂)
摘要： 题目链接： "HDU 1575" Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 对应每组数据，输出Tr(A^k)%9973。 Sam 阅读全文
posted @ 2019-08-27 16:56 wuli涛涛 阅读(127) 评论(0) 推荐(0) 编辑
POJ 1269 Intersecting Lines (判断直线位置关系)
摘要： 题目链接： "POJ 1269" Problem Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will int 阅读全文
posted @ 2019-08-27 16:49 wuli涛涛 阅读(205) 评论(0) 推荐(0) 编辑
2019年8月26日
POJ 3304 Segments (判断直线与线段相交)
摘要： 题目链接： "POJ 3304" Problem Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that 阅读全文
posted @ 2019-08-26 10:46 wuli涛涛 阅读(187) 评论(0) 推荐(0) 编辑