题目的意思很清楚。求最小的x使2^x mod n = 1。n是输入的。
直接暴力过，用快速幂运算。一开始忘记了n = 1的情况，导致TLE。
下面的是AC的代码：
#include
using namespace std;
int main()
{
int n, x, i;
while(cin >> n)
{
if(n % 2 == 0 || n == 1) ...
分类：
其他好文 时间：
2015-06-01 09:48:43
阅读次数：
119
A题：
第一次碰见这种卡常数的题。。。。。
刚开始用的long long发现还是不够，然后找了个大数模板
接下来就无限TLE，然后各种优化。。。。。
总结了下大数运算的几个优化要点
一、能不能大数的地方尽量少用大数
二、大数的数组开到够用就行，不要开太大
还有就是这道题的一个优化，暴力求前半部分的时候，可以把临界的数适当取大一点
/*
* Author: lj940...
分类：
其他好文 时间：
2015-05-28 09:35:18
阅读次数：
125
题意：有一个数轴，从0到10，小明开始在5这个位置。现在天上开始掉馅饼，小明每次只能移动单位一的长度，求小明最多能接到多少馅饼。
分析：刚开始接触动态规划，还没有真正理解动规的思维，所以刚开始的dp做法不知道对不对但是TLE了。正确的方法是建立一个以时间为行位置为列的矩阵，最初map[i][j]代表的是第i时刻j位置掉的馅饼的数量，状态转移方程：map[i][j]=map[i][j]+max(m...
分类：
其他好文 时间：
2015-05-27 23:00:38
阅读次数：
300
开始试了很多方法，不过由于删除的效率导致tle，总之无论什么方法，能ac就是好方法
#include
#include
#include
using namespace std;
vectormapp[100000+5];
maproot;
int he[100000+5];
int main()
{
int n,m;
cin.sync_with_stdio(false);
...
分类：
其他好文 时间：
2015-05-25 10:16:44
阅读次数：
98
看到这题，是个OIer应该都能想到最小割，然后条件反射写最大流，然后敲ISAP，Dinic，.......然后TLE掉了= =
= =
本蒟蒻就是这样，然后去ym了各种题解，最后发现这是一个特殊的最大流模型，可以转化为最短路。现在讲一下详细建图方法。详见《两极相通—浅析最大最小定理在信息学竞赛中的应用》by 周冬
显然这个图是一个平面图，并且s,t在两个没有边界的平面上，这样的图称为s...
分类：
其他好文 时间：
2015-05-25 10:15:20
阅读次数：
115
一道关于set的水题，按输入顺序遍历就可以按照字典序输出
一开始用了二重循环结果TLE了。
后来发现可以直接一重循环搞定。TLE代码：#include
#include
#include
#include
#include
using namespace std;set s;
vector...
分类：
其他好文 时间：
2015-05-25 10:03:31
阅读次数：
127
最短路+二分。对容量进行二分，因为容量和时间是单调关系的，容量越多，能用的边越少，时间会不变或者增加。因为直接暴力一个一个容量去算会TLE，所以采用二分。#include#include#include#include#include#includeusing namespace std;const...
分类：
其他好文 时间：
2015-05-23 16:40:59
阅读次数：
107
任意两个切割点之间无法再分割
所以如果设dp[i][j] 表示从i位置切到j位置其实没有多大意义,亲测这样会TLE
dp[i][j]表示切割第i个切割点开始的位置到第j个切割点的位置结束的木棍的最小花费
时间复杂度O(n3)O(n^3)/*************************************************************************
>...
分类：
其他好文 时间：
2015-05-22 09:50:43
阅读次数：
149
题意：
给一个n*n的矩阵，要从左上角走到右下角，使经过数字的最大数与最小数的差最小。
分析：
一开始想到了二分这个差，然后判断是否存在路径，每次只知道差的话深搜每次搜索要记录沿途的最大值和最小值会tle,广搜的话如果节点只记录x,y坐标,搜索中存在要重新访问以前访问过节点的情况，比如一开始（1,1）->(1,2)->(2,2)，如果（2,1）这个点的值更合适，最优访问路径（1,1）->(2...
分类：
其他好文 时间：
2015-05-21 17:30:36
阅读次数：
144
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点，一点处理不好就要TLE。 题意很简单，就是找到一个n的倍数m，要求m里包含的不同数字最少。 做这道题要有数论的知识：对于任意的整数n，必然存...
分类：
其他好文 时间：
2015-05-16 18:18:30
阅读次数：
98
