摘要：
看题解一开始还有地方不理解，果然是我的组合数学思维比较差然后理解了之后自己敲了一个果断TLE。。。。我以后果然还得多练啊好巧妙的思路啊知识1：费马小定理是数论中的一个重要定理，其内容为：假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1对于除法取模还需要用到费马小定理： a ^ (p - 1) % p = 1; -> a ^ (p - 2) % p = (1 / a) % p;巧妙1：for(int i=1;i#include #include #include #include #includ 阅读全文
摘要：
题目大意：就是给出a,b,n,m；让你求s(n);解题思路：因为n很可能很大，所以一步一步的乘肯定会超时，我建议看代码之前，先看一下快速幂和矩阵快速幂，这样看起来就比较容易，这里我直接贴别人的推导，应该很容易懂。 看到这里你应该明白了大概吧！好吧现在继续看我的代码吧！！AC代码：#includelong long c[2][2],d[2];int main(){ long long a,b,n,m,x,y,p,q; while(scanf("%I64d%I64d%I64d%I64d",&a,&b,&n,&m)!=EOF) { c[0][0]= 阅读全文
摘要：
题目大意：向体积为v的山洞中搬运n个物品，每个物品具有(a,b) 属性。其中a是停放体积，b是移动体积。输出这个山东是否能放下这n个物品 解题思路：1)当前物品能否放进山洞取决于当前物品的的移动体积是否小于山洞当前的剩余体积。2)对这些物品进行排序 按照顺序依次进入洞中 排序要尽可能使得所有的东西都能进入洞中 这是一个贪心的问题 停放体积 移动体积 第一件物品 a1 b1 第二件物品 a2 b2 假设这两件物品的移动体积都不大于洞的体积V 那么将单独比较两个物品的时候会发现... 阅读全文
摘要：
题意：给定n个只有大写字母组成的字符串，选取尽可能多的字符串，使得这些字符串中每个字母的个数都是偶数。n#include#define MAXN 30using namespace std;int n,a[MAXN];char s[1005];map F;int bitcount(int x) {return x? bitcount(x/2)+(x&1):0;} //计算一个数二进制表示后所包含的1的个数int main(){ while(~scanf("%d",&n)) { for(int i=0;i>j)&1)*a[j];//计算每种状态的 阅读全文
摘要：
通过重写一个继承自Activity的基类中的onUserLeaveHint()方法,当用户按Home键等操作使程序进入后台时即开始计时,当用户使程序恢复为前台显示时执行onResume()方法,在其中判断是否超时.public class BaseActivity extends Activity { private static final String TAG = "z"; private static SharedPreferences pref; private static boolean isLeave = false; public OfficeBaseA.. 阅读全文
摘要：
Weblogic 节点管理器 nodemanager一.Weblogic 规划 ：Server名称端口ip备注xyyadmin700110.10.54.74管理serverapp01800110.10.54.74应用server 属于节点管理二.weblogic安装参考本人文章：http://blog.csdn.net/oraclesoft/article/details/9998685三.创建节点管理器：选择域—>计算机进行创建设置如下：添加 server 如下图建立计算机完成后，点击计算机->选择建立的计算机（74），添加server四.weblogic SSL 配置：此次创建 阅读全文
摘要：
KVM/QEMU桥接网络设置 配置kvm的网络有2种方法。其一，默认方式为用户模式网络(Usermode Networking)，数据包由NAT方式通过主机的接口进行传送。其二，使用桥接方式(Bridged Networking)，外部的机器可以直接联通到虚拟机，就像联通到你的主机一样。 第一，用户模式 虚拟机可以使用网络服务，但局域网中其他机器包括宿主机无法连接它。比如，它可以浏览网页，但外部机器不能访问架设在它里面的web服务器。 默认的，虚拟机得到的ip空间为10.0.2.0/24，主机ip为10.0.2.2供虚拟机访问。可以ssh到主机(10.0.2.2)，用scp来拷贝文件。 第二， 阅读全文
摘要：
也许你平时不在意，在设计数据库的时候，数字就设成int(10) 字符串就设成varchar(20)或者text普通情况下是没有问题的，但是若不理解字段类型和长度的含义，总有一天你会在这里栽跟头，这篇文章，我将主要就int（以及int的扩展类型，如bigint等），varchar，text三种字段类型，一一详解首先来算笔账1字节(Byte)=8比特(bit)，就是说1字节能存储的数据量是2^8即2进制位为8位如果是整形不包括负数那么范围应该是00000000~11111111（2进制数）换成10进制数就应该是0~255，如果有负数的话就是-128~127int 从 -2^31 (-2,1... 阅读全文
摘要：
昨天我是在window上运行的Python，而今天我是在Linux上学习Python。一般Linux上都已经安装了Python，只要我们在终端上输入命令#python，就会进入Python的交互界面，并出现>>>的提示符。我的Linux上的Python的版本是2.7，虽然Python3和Python2有些区别，但是我还是先学习Python2的版本，最后在去学习与Python3的区别。Linux上Python交互模式的退出方法：>>>exit() 开始编写Python程序了！Python程序的扩展名为：.py在Linux命令行中输入#vim 1.py ，进入v 阅读全文
摘要：
智能DNS解析是针对目前电信和网通互联互通不畅的问题推出的一种DNS解决方案。具体实现是：把同样的域名如test.winiis.com的A记录分别设置指向网通和电信IP，当网通的客户访问时，智能DNS会自动判断访问者来路，并返回网通服务器的IP地址；电信的客户访问时会自动返回电信的IP地址。 这样，就可以避免网通的客户去访问电信的网络，以及电信的客户去访问网通的网络，很好的解决了客户跨网访问不畅的问题。当然亦可加入多IP，由智能DNS自动“选路”;相同的线路的IP地址可以做负载均衡、宕机检测等功能。 比如，wddns的智能DNS就会自动判断用户的上网线路是网通还是电信，然後智能返回网... 阅读全文