题意：给一个数，求最大的一个因子，这个因子还要满足不能有平方数是他的因子。 我的解法几乎是暴力的，应该可以用数学的方法不暴力（或者说不那么“暴力”）求出来。 我的解法是： #include<cstdio> #include<cstring> #include<algorithm> #include< ...
分类：
其他好文 时间：
2016-05-28 20:39:43
阅读次数：
206
作为一名弱校的acm渣渣，在经历了三年的acm生涯后，现在终于要毕业了，最后也来总结下自己在这几年中做acm的经历与感受。以下是参赛总结： 2013年： ACM/ICPC长沙邀请赛（打铁=_=）、ACM/ICPC区域赛湖南赛区（打铁=_=）、湖南省赛（银）、湘潭邀请赛（铜）、蓝桥杯（省二） 2014 ...
分类：
其他好文 时间：
2016-05-24 20:41:06
阅读次数：
1292
All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 889 Accepted Submission(s): 425 Problem Des ...
分类：
其他好文 时间：
2016-05-23 20:53:02
阅读次数：
146
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12457 Accepted: 8851 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类：
其他好文 时间：
2016-05-22 15:18:43
阅读次数：
272
All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553 ...
分类：
其他好文 时间：
2016-05-21 18:56:02
阅读次数：
249
矩阵快速幂计算和整数快速幂计算相同。在计算A^7时,7的二进制为111，从而A^7=A^(1+2+4)=A*A^2*A^4.而A^2可以由A*A得到，A^4可以由A^2*A^2得到。计算两个n阶方阵的乘积复杂度为O(n^3)。k的二进制大约有logk位,总的复杂度为O(n^3*logk). ...
分类：
其他好文 时间：
2016-05-19 21:15:26
阅读次数：
193
题目链接：http://poj.org/problem?id=3070 code： ...
分类：
其他好文 时间：
2016-05-16 21:33:43
阅读次数：
165
听说是邀请赛啊，大概做了做…中午出去吃了个饭回来过掉的I。然后去做作业了…… 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #include <climits> 6 # ...
分类：
其他好文 时间：
2016-05-15 16:32:24
阅读次数：
206
一个DP
用矩阵快速幂加速
然后这个DP状态比较巧妙 以边作状态
#include
#include
#include
#include
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (...
分类：
其他好文 时间：
2016-05-13 02:39:40
阅读次数：
237
1299: [LLH邀请赛]巧克力棒
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 420 Solved: 231
[Submit][Status][Discuss]
Description
TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人...
分类：
其他好文 时间：
2016-05-13 01:51:31
阅读次数：
177
