2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问 ...
分类:
其他好文 时间:
2016-11-04 13:46:04
阅读次数:
233
2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题 ...
分类:
其他好文 时间:
2016-11-04 09:33:46
阅读次数:
254
VXLAN 是一种较为复杂的网络类型。作为 VXLAN 概念的第一部分本节主要讨论:包封装格式和VTEP。 ...
分类:
其他好文 时间:
2016-11-04 07:48:10
阅读次数:
254
线段树 好久没做全部忘记了 还得重新学一下了 线段树--单点更新 HUD1166 题意:中文题 思路:线段树的单点更新 AC代码 1 #include "iostream" 2 #include "string.h" 3 #include "stack" 4 #include "queue" 5 # ...
分类:
其他好文 时间:
2016-11-04 07:35:47
阅读次数:
166
Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS,转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 ...
分类:
其他好文 时间:
2016-11-04 01:41:08
阅读次数:
166
题意:要求在一个N*N的棋盘上放N个车,使得它们所在的行和列均不同,而且分别处于第 i 个矩形中。 解法:问题分解+贪心。 由于行、列不相关,所以可以先把行和列均不同的问题分解为2个“在区间[1,n]中选择n个不同的整数,使得第 i 个整数在[Li,Ri]内”的问题。 接下来的贪心很重要:先使区间R ...
分类:
编程语言 时间:
2016-11-03 21:07:02
阅读次数:
332
只需要三行的代码就可以实现这样的效果: overflow:hidden; text-overflow:ellipsis; white-space:nowrap; //在一行显示,直到遇到一个<br /> ...
分类:
其他好文 时间:
2016-11-03 18:36:04
阅读次数:
160
这里应该将私有队列称做“专用队列”好像更贴切一些了,O(∩_∩)O 可以访问远程主机的MSMQ的私有队列的,这个是毋庸置疑的,但需要说明的是不能通过代码创建私有队列,关于这一点,我也不知道为什么? 下面说说我的经验 1、首先要保证远端的主机和本地机器同时加入到了同一个域中 2、要通过管理工具在远端主 ...
分类:
其他好文 时间:
2016-11-03 16:01:34
阅读次数:
299
这周总的来说大部分时间都是在复习前段时间学的知识,我觉得前面的还比较好理解,就是到了函数的时候不知道怎么去分离,所以每次要分离的时候都很难下手。复习的时候就一直看这个基本上知道了怎么用,还有昨天用的strcmp(比较)这个怎么用的 1 2 3 4 5 6 7 8 9 10 //题:比较字符串 //要 ...
分类:
其他好文 时间:
2016-11-03 14:07:14
阅读次数:
140
The Largest Clique 题意:求一个节点数最大的节点集,使任意两个节点至少从一个可以到另一个 同一个SCC要选一定全选 求SCC 缩点建一个新图得到一个DAG,直接DP行了 这个新图不需要判重边,重边就是真实存在 ...
分类:
其他好文 时间:
2016-11-03 14:00:41
阅读次数:
221