1 # -*- coding:utf-8 -*- 2 # Author:Xiaorui 3 # 需求： 4 # 可依次选择进入各子菜单 5 # 可从任意一层往回退到上一层 6 # 可从任意一层退出程序 7 # 所需新知识点：列表、字典 8 menu = { 9 '北京': { 10 '海淀': { ...
分类：
编程语言 时间：
2018-03-11 19:28:44
阅读次数：
233
AOP(面向切面编程),官方定义就不讲了，可自行百度。按照我自己的理解就是，将代码片段动态的注入某一个已知的代码片段某一处。这样做的好处就是，在不改变原有代码情况下，又能扩充原有业务的功能。 AOP有两种实现方式： 1.动态代理 2.静态代理 ...
分类：
编程语言 时间：
2018-03-11 19:11:15
阅读次数：
124
http://www.lydsy.com/JudgeOnline/problem.php?id=4869 欧拉降幂+线段树，每个数最多降log次，模数就会降为1 ...
分类：
其他好文 时间：
2018-03-11 12:05:46
阅读次数：
189
传送门 辣鸡抄题解选手。 发现对于询问，每棵树只要把询问的两个点长在该长的位置了，它多长了些什么点，包括不该长的点都无所谓。那么让每棵树先长完了再询问就好。、 也就是说问的是有n棵树，每次让所有树长出一个节点，一开始都从1开始长，然后会修改一个区间的树的长的位置。 先让所有节点长出来， 给每个更换生 ...
分类：
其他好文 时间：
2018-03-10 17:48:47
阅读次数：
185
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/8538760.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 二分搜索算是常见的搜索方式了，由于有时候经常会遇到返回值不 ...
分类：
其他好文 时间：
2018-03-10 15:54:12
阅读次数：
165
P2144 [FJOI2007]轮状病毒 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。 ...
分类：
其他好文 时间：
2018-03-10 14:13:04
阅读次数：
131
题意： 给一个长度为n的字符串，定义$k=\floor{log_2 n}$ 一共k轮操作，第i次操作要删除当前字符串恰好长度为$2^{i-1}$的子串 问最后剩余的字符串字典序最小是多少？ 分析： 首先很容易得到一个性质，那就是删除的那些串是可以不交叉的 很容易想到一个很简单的dp dp[i][j] ...
分类：
其他好文 时间：
2018-03-09 00:24:05
阅读次数：
162
http://poj.org/problem?id=1509 后缀自动机其实就是一个压缩储存空间时间（对节点重复利用）的储存所有一个字符串所有子串的trie树，如果想不起来长什么样子可以百度一下找个图回忆，从0开始到任意一个点的串都是字符串的子串。 有一些很好用的性质。 字符串的最小表示就是把一个字 ...
分类：
其他好文 时间：
2018-03-08 22:56:32
阅读次数：
233
输入文件：ppairing.in 输出文件：ppairing.out 时间限制：1 s 内存限制：128 MB 作为生日礼物,BESSIE得到了N (2 <= N <= 100,000;N%2 == 0)颗珍珠, 每颗珍珠的颜色为C种颜色之一 (1 <= C <= N). BESSIE发现N是一个偶 ...
分类：
其他好文 时间：
2018-03-07 21:52:11
阅读次数：
187
本篇导航： RabbitMQ简介 rabbitMQ安装 rabbitMQ工作模型 exchange模型 基于RabbitMQ的RPC 一、RabbitMQ简介 1、什么叫消息队列 消息（Message）是指在应用间传送的数据。消息可以非常简单，比如只包含文本字符串，也可以更复杂，可能包含嵌入对象。 ...
分类：
其他好文 时间：
2018-03-07 13:27:37
阅读次数：
202
