自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。

  • 博客(665)
  • 问答 (1)
  • 收藏
  • 关注

原创 高斯消元异或版模板

/**2016 - 09 - 08 晚上Author: ITAKMotto:今日的我要超越昨日的我,明日的我要胜过今日的我,以创作出更好的代码为目标,不断地超越自己。**/#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>

2016-09-08 19:30:15 999

原创 POJ 1830 开关问题(异或版高斯消元)

传送门开关问题Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 7731Accepted: 3034Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关

2016-09-08 16:05:54 809

原创 POJ 1222 EXTENDED LIGHTS OUT(高斯消元 异或+求逆版本)

传送门EXTENDED LIGHTS OUTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9297Accepted: 6040DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the

2016-09-08 14:08:50 891

原创 POJ 1753 Flip Game(高斯消元入门超详细题解)——Northeastern Europe 2000

传送门Flip GameTime Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Submit StatusFlip game is played on a rectangular 4×44×4 field with two-s

2016-09-05 16:56:29 1658

原创 2016年湖南省第十二届大学生计算机程序设计竞赛 A. 2016(数学)

传送门问题 A: 2016 问题 A: 2016时间限制: 5 Sec  内存限制: 128 MB提交: 248  解决: 137[提交][状态][讨论版]题目描述  给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。输入 输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤

2016-09-03 18:44:21 1579

原创 HDU 1729 Stone Game(博弈 + SG函数)

传送门Stone GameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3240    Accepted Submission(s): 1028Problem Description This game is a two-player ga

2016-09-02 18:50:54 795

原创 HDU 5407 CRB and Candies(素数筛 + 逆元 + 组合数公式)——2015 Multi-University Training Contest 10

传送门CRB and CandiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1049    Accepted Submission(s): 501Problem Description CRB has NN different can

2016-09-02 13:43:35 962

原创 HDU 5399 Too Simple(数学 + 找规律)——2015 Multi-University Training Contest 9

传送门Too SimpleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1673    Accepted Submission(s): 547Problem Description Rhason Cheung had a simple pr

2016-09-01 18:59:53 742

原创 HDU 1517 A Multiplication Game(博弈找规律)

传送门A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5309    Accepted Submission(s): 3021Problem Description Stan and Ollie pl

2016-08-31 18:49:13 650

原创 HDU 1850 Being a Good Boy in Spring Festival(简单 尼姆博弈应用)

传送门 Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6828    Accepted Submission(s): 4138Problem Description 一

2016-08-31 14:36:15 666

原创 HDU 5387 Clock(简单模拟)——2015 Multi-University Training Contest 8

传送门 ClockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1178    Accepted Submission(s): 671Problem Description Give a time.(hh:mm:ss),you sho

2016-08-31 14:14:00 736

原创 Codeforces 711 E. ZS and The Birthday Paradox(数学)——Codeforces Round #369 (Div. 2)

[传送门](http://codeforces.com/contest/711/problem/E)E. ZS and The Birthday Paradoxtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder has r

2016-08-30 19:12:22 1382

原创 HDU 5373 The shortest problem(模拟)——2015 Multi-University Training Contest 7

传送门The shortest problemTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2223    Accepted Submission(s): 902Problem Description In this problem, we

2016-08-29 15:24:20 785

原创 51NOD 1661 黑板上的游戏(博弈 找规律)——算法马拉松17(告别奥运)

传送门1661 黑板上的游戏Alice和Bob在黑板上玩一个游戏,黑板上写了n个正整数a1, a2, …, an,游戏的规则是这样的:1 . Alice占有先手主动权。2 . 每个人可以选取一个大于1的数字擦去,并写上一个更小的数字,数字必须是整数,然后由对方进行下一次操作。3 . 如果擦去的数字是 x (x > 1) ,则写上的数字不能比 x/k 小,但是要比 x 小。这里的除法为有理数除法。4

2016-08-29 12:58:31 1364

原创 51NOD 1537 分解(矩阵快速幂)——算法马拉松17(告别奥运)

传送门问 (1+2√)n(1+\sqrt 2) ^n 能否分解成 m−−√+(√m−1)\sqrt m +\sqrt(m-1)的形式 如果可以 输出 m MOD (109+7)m\ MOD\ (10^9+7) 否则 输出 nonoInput一行,一个数 nn。 (n<=1018)(n<=10^{18})Output一行,如果不存在 mm 输出 nono,否则输出 m MOD 109+7 m\ M

2016-08-29 09:59:52 1191

原创 HDU 5351 MZL's Border(大数 + 找规律)——2015 Multi-University Training Contest 5

传送门 MZL’s BorderTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1374    Accepted Submission(s): 452Problem Description As is known to all, MZL i

2016-08-26 14:33:02 1035

原创 HDU 5318 The Goddess Of The Moon(构造矩阵 )——2015 Multi-University Training Contest 3

传送门 The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1471    Accepted Submission(s): 636Problem Description Chang’e (嫦娥)

2016-08-25 20:09:00 1137

原创 HDU 5319 Painter(模拟 + 规律)——2015 Multi-University Training Contest 3

传送门 PainterTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1946    Accepted Submission(s): 777Problem Description Mr. Hdu is an painter, as we

2016-08-24 17:25:52 989

原创 Codeforces 710 C. Magic Odd Square(构造)——Educational Codeforces Round 16

传送门Find an n × nn × n matrix with different numbers from 11 to n2n^2, so the sum in each row, column and both main diagonals are odd.Input The only line contains odd integer n(1 ≤ n ≤ 49).n (1 ≤ n ≤

2016-08-24 13:34:18 1163

原创 HDU 5312 Sequence(三角形数应用)——BestCoder 1st Anniversary ($)

传送门 SequenceTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1424    Accepted Submission(s): 442Problem Description Today, Soda has learned a

2016-08-23 14:53:01 978

原创 HDU 5288 OO’s Sequence(数学)——2015 Multi-University Training Contest 1

传送门 OO’s SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3597    Accepted Submission(s): 1318Problem Description OO has got a ar

2016-08-22 18:08:32 641

原创 [Offer收割]编程练习赛6 题目1 : Playfair密码表 (密码学——模拟)

传送门时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。随机选择一个只包含大写字母的单词S作为密钥。 将S中的所有字母J替换为字母I。 将S中的字母依次填写进一个5x5的矩阵,按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。 将’A’-‘I

2016-08-21 16:26:12 2285

原创 HiHoCoder [Offer收割]编程练习赛6 C. 图像算子(高斯消元小数版)

传送门时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。假设原图为 H×WH × W 的矩阵 AA,算子矩阵为 D×DD × D 的矩阵 OpOp ,则处理后的矩阵 BB 大小为 (H−D+1)×(W−D+1)(H-D+1) × (W-D+1)。其中:B[i][j]=∑(A[i−1+

2016-08-21 16:19:13 1090

原创 51NOD 1491 黄金系统 && Codeforces 458 A. Golden System(斐波那契数列 + 找规律)

传送门 q = 5√+12q \ =\ \frac{\sqrt5+1} 2在黄金系统下面a0a1...ana_0a_1...a_n等于 ∑ni=0ai∗qn−i\sum_{i=0}^n a_i∗q^{n−i },其中ai a_i 是 00 或者 11。现在给出两个黄金系统下面的数字,请比较他们的大小。Input单组测试数据。第一行有一个字符串 aa 。第二行有一个字符串 bb 。他们都是非空串,可

2016-08-21 11:50:46 1328

原创 Codeforces 707 C. Pythagorean Triples(找规律)——Codeforces Round #368 (Div. 2)

传送门Katya studies in a fifth grade. Recently her class studied right triangles and thePythagorean theorem. It appeared, that there are triples of positive integers such that youcan construct a right tri

2016-08-21 10:15:01 1345

原创 HDU 5860 Death Sequence (递推 + 约瑟夫环 + 思维)——2016 Multi-University Training Contest 10

约瑟夫环问题的变形

2016-08-20 20:13:24 892

原创 hiho一下 第111周 A Farthest Point(计算几何)

计算几何: 求给定平面直角坐标系中的一个圆,求圆内(可以在边界上)离圆心最远的整点。

2016-08-20 10:00:30 745

原创 2016年多校结束留念总结

多校终于结束了,本来自己也一直想着写点什么,可是总是不知道该写什么,好在这次有多校,所以也就趁着多校结束了,写一些感想吧,这次多校还是对本人以及我们这个队有很大的提高的,因为多校基本上都是新题,能够锻炼我们的思维那么我就从第一场开始说一下我们的辛酸史吧。。。2016 Multi-University Training Contest 1第一场多校,因为这是第一次吗,所以有点紧张和兴奋(不要想歪),具

2016-08-19 12:34:37 959

原创 FOJ有奖月赛-2016年8月 Problem A Daxia & Wzc's problem(找规律)

FOJ 有奖月赛 A题 找规律

2016-08-17 21:03:03 1563

原创 BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演 + 容斥原理 + 分块优化)

传送门 Problem 2301. – [HAOI2011]Problem b2301: [HAOI2011]Problem bTime Limit: 50 Sec  Memory Limit: 256 MBSubmit: 3671  Solved: 1643[Submit][Status][Discuss]Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b

2016-08-17 19:40:17 887

原创 HDU 5839 Special Tetrahedron(计算几何)——2016中国大学生程序设计竞赛 - 网络选拔赛

计算几何

2016-08-17 12:58:03 1019 2

原创 HDU 1695 GCD (莫比乌斯反演)

莫比乌斯反演入门

2016-08-16 10:48:17 1187

原创 BZOJ 2440: [中山市选2011]完全平方数(二分答案 + 莫比乌斯函数 + 容斥原理)

传送门 2440: [中山市选2011]完全平方数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2693  Solved: 1307[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝

2016-08-15 12:05:49 998

原创 HDU 5832 A water problem(取模~)—— 2016中国大学生程序设计竞赛 - 网络选拔赛

传送门 A water problemTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 60    Accepted Submission(s): 37Problem Description Two planets named Haha

2016-08-14 18:25:34 1543

原创 HDU 5833 Zhu and 772002(高斯消元)——2016中国大学生程序设计竞赛 - 网络选拔赛

传送门 Zhu and 772002Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 48    Accepted Submission(s): 16Problem Description Zhu and 772002 are both g

2016-08-14 18:10:52 2558

原创 51NOD 1421 最大MOD值&&Codeforces 484 B. Maximum Value(筛法 + 二分)

传送门B. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesYou are given a sequence a consisting of n integers. Find the maximum possible value of(integer remainder of ai divided b

2016-08-13 20:47:07 855

原创 HDU 5826 physics(积分 找规律)——2016 Multi-University Training Contest 8

积分

2016-08-11 20:00:32 904

原创 51NOD 1161 Partial Sums(数论)

传送门 给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15} => {1 5 14 29},现在给出数组A,问进行K次操作后的结果。(每次累加后的结果 mod 10^9 + 7) Input 第1行,2个数N和K,中间用空格分隔,N表示数

2016-08-11 11:19:24 1309 9

原创 51 NOD 1188 最大公约数之和 V2(基础数论)

数学 推导公式 欧拉筛法

2016-08-10 17:24:37 1620 3

原创 BZOJ 2186: [Sdoi2008]沙拉公主的困惑 (逆元的应用)

传送门 Problem 2186. – [Sdoi2008]沙拉公主的困惑2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 3058  Solved: 1040[Submit][Status][Discuss]Description  大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现

2016-08-10 11:06:47 796

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除