TrieIn computer science, a trie, also called digital tree and sometimes radix tree or prefix tree (as they can be searched by prefixes), is an ordered...
分类：
其他好文 时间：
2015-04-13 12:47:46
阅读次数：
235
题目大意：求方程xk≡a(mod p)x^k≡a(mod\ p)在[0,p)[0,p)区间内的全部解
取pp的一个原根gg，两侧取指标得到：
k?indgx≡indga(mod p?1)k*ind_gx≡ind_ga(mod\ p-1)
上EXGCD即可
注意a=0a=0要特判
（EXGCD已死系列……#include
#include
#include...
分类：
其他好文 时间：
2015-04-11 18:01:57
阅读次数：
142
DLNA一、DLNA简介DLNA成立于2003年6月24日,其前身是DHWG（Digital Home Working Group 数字家庭工作组），由Sony、Intel、Microsoft等发起成立、旨在解决个人PC ，消费电器，移动设备在内的无线网络和有线网络的互联互通，使得数字媒体和内容服务的无限制的共享和增长成为可能,目前成员公司已达280多家。DLN全称为DIGITAL LIVING N...
分类：
其他好文 时间：
2015-04-10 15:37:29
阅读次数：
221
首先如果第一个数字是0的话，那么先手必胜。对于一个已知的先手必败状态，凡是能转移到先手必败的状态一定是必胜状态。比如1是必败状态，那么2~9可以转移到1，所以是必胜状态。10,10*，10**，10***，10****也都可以删除1后面那个0，转移到1，所以也是必胜状态。 1 #include 2....
分类：
其他好文 时间：
2015-04-10 14:53:56
阅读次数：
100
题目描述
Do you remember the game in which we find difference among several similar pictures? Now we change it into digital version. There are N digits, same or different. Please find how many differen...
分类：
其他好文 时间：
2015-04-08 09:13:26
阅读次数：
158
Primitive Roots
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
1284
Appoint description:
System Crawler (2015-04-06)
Descripti...
分类：
其他好文 时间：
2015-04-07 10:00:02
阅读次数：
178
Digital Square
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1757 Accepted Submission(s): 677
Problem Description
Given an int...
分类：
其他好文 时间：
2015-04-06 08:59:20
阅读次数：
155
Description Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but...
分类：
其他好文 时间：
2015-04-05 11:52:16
阅读次数：
127
ViewSense平台解决创建漂亮的可定制内容的任务，以及对应的管理工具。它为所有的数字标牌应用提供全面的，平台化的解决方案。这里的数字标牌(Digital Signage)是一种全新的媒体概念， 指的是在大型商场、超市、酒店大堂、饭店、影院及其他人流汇聚的公共场所，通过大屏幕终端显示设备，发布.....
分类：
其他好文 时间：
2015-03-31 19:28:52
阅读次数：
115
