题目链接:BZOJ - 3530题目分析明显是 AC自动机+DP,外加数位统计。WZY 神犇出的良心省选题,然而去年我太弱..比现在还要弱得多..其实现在做这道题,我自己也没想出完整解法..就想出了个 O(l^3) 的做法:完全按照数位统计的思想来,先统计长度不足 len 的数字的合法种类数,这个枚...
                            
                            
                                分类:
其他好文   时间:
2015-04-26 12:21:23   
                                阅读次数:
241
                             
                    
                        
                            
                            
                                题目传送:UVA - 10006
思路:就是快速幂暴力过去就行了,然后要注意点细节,就是快速幂的时候会爆int,然后就是先判断是否为素数,是素数就直接输出结果is normal,不然会超时
AC代码:
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
...
                            
                            
                                分类:
其他好文   时间:
2015-04-26 10:53:52   
                                阅读次数:
124
                             
                    
                        
                            
                            
                                RabbitMQ(六)远程连接默认情况下,rabbitmq使用`guest`来连接本地(localhost)的server,当需要远程连接时,就会失效。"guest" user can only connect via localhost官方文档:http://www.rabbitmq.com/ac...
                            
                            
                                分类:
其他好文   时间:
2015-04-26 10:48:25   
                                阅读次数:
870
                             
                    
                        
                            
                            
                                获得微信公众平台关注用户的基本信息,包括昵称、头像、性别、国家、省份、城市、语言。有两个不同的Access Token,他们产生的方式不一样,一种是使用AppID和AppSecret获取的access_token,一种是OAuth2.0授权中产生的access_token,方倍工作室分别称为全局Ac...
                            
                            
                                分类:
微信   时间:
2015-04-25 18:15:51   
                                阅读次数:
323
                             
                    
                        
                            
                            
                                嗯……第一场当时还不知道报名,第二场报上了,拿了250/400,果然分如其人…… 
这里包括的是第一场的ABC题,第二场的AB题的题解(这些都是自己AC了的),第一场的D和第二场的C至今仍然在WA,不知道怎么回事,到时候也讲讲思路求指点吧。第一场A. Magic Box这道题并不难做,唯一需要注意的是cx,cy和cz,以及任意两个量的差之间是没有前后关系的(这个事情样例里也告诉你了),所以比较简单的...
                            
                            
                                分类:
其他好文   时间:
2015-04-25 12:17:02   
                                阅读次数:
146
                             
                    
                        
                            
                            
                                Time Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description小晴天是ACdream团队中最牛的老师之一,他最擅长数学运算~这天他翻开一本《AC ...
                            
                            
                                分类:
其他好文   时间:
2015-04-25 10:37:03   
                                阅读次数:
155
                             
                    
                        
                            
                            
                                提到现在市场上常见的AP集中管理方法,最常见的就是CAPWAP和HTTP管理两大类。CAPWAP试图要解决WTP管理标准问题,但是实际的市场情况并不理想。由于利益的关系,各个厂商虽然都宣称自己是支持CAPWAP的,但是根本无法实现兼容。另一个方面,CAPWAP具有一定的复杂性,而开源的OPEN..
                            
                            
                                分类:
其他好文   时间:
2015-04-24 16:48:29   
                                阅读次数:
194
                             
                    
                        
                            
                            
                                蓝海卓越推出了无线PORTAL、云AC、AP等系列产品,即将增加广告平台。具体可以应用于如下项目或行业:1、目前热门的互联网广告运营、城域网无线覆盖认证2、企业多分支认证,在不同地点,不同规模的分支机构3、连锁行业上网认证4、金融银行用户上网认证、广告推送5、医院用户上网..
                            
                            
                                分类:
其他好文   时间:
2015-04-24 16:47:57   
                                阅读次数:
220
                             
                    
                        
                            
                            
                                FreeAC论坛已支持蓝海卓越NSWMP管理协议,免费版AC及AP的源代码请加FreeAC的QQ群:332653187,在群共享中下载。当前的版本ap-free-v10tar.gzNSWMPAP端协议源代码ac-install-v10tar.gzAC免费版,含X86的AP端协议演示程序关键词:FreeAC、NSWMP。
                            
                            
                                分类:
其他好文   时间:
2015-04-24 16:46:56   
                                阅读次数:
163
                             
                    
                        
                            
                            
                                题意:预先给你一些单词,然后给你一个字符串,在判断有多少个单词出现在这个字符串中。
分析:使用AC自动机解决。下面是自己写的类模版。可以直接使用。最后记得释放内存。
#include
#include
using namespace std;
#define LETTER_COUNT 26
class AC_Automation
{
private:
	struct Node
	{
...
                            
                            
                                分类:
其他好文   时间:
2015-04-24 14:24:29   
                                阅读次数:
127