- 博客(665)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 高斯消元异或版模板
/**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
1580
原创 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
667
原创 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
737
原创 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
1366
原创 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
2287
原创 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
原创 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
原创 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
原创 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
原创 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
797
空空如也
为什么POJ中有很多题目，用G++就WA，用C++就是AC的
2016-06-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人