第一步:创建VLAN Switch>enSwitch#Vlan DatabaseSwitch(Vlan)>Vlan 2 第二步:设置VLAN IP地址 Switch#Config TSwitch(Config)>Int Vlan 2Switch(Config-vlan)Ip Address 192.168.2.1 255.255.255.0Switch(Config-vla
转载 2010-01-02 22:48:19
1013阅读
首先用到bzoj2456的做法,因为要求这个数出现次数超过了一半,如果其与不同的数两两相消的话最终一定会剩下自身(如果不保证存在可能会剩下别的,但保证存在了只会剩下自身),然后再用可持久化线段树维护即可 1 #include<bits/stdc++.h> 2 using namespace std;
由于到达关系具有传递性,可以考虑不断将若干个可以相互到达的点缩点,并且当两个点只能单向到达时,能到达另一个点的点一定不是最小值 由此,我们来考虑dfs,即不断从一个节点开始,遍历其可以到达的点,当发现了环即将这些点合并(启发式合并),当发现了已经完全搜过(不在栈中)的点即一定不能作为最小值 在实现上 ...
考虑可持久化权值线段树,维护区间和那么发现满足条件的最多只有一个点,因此从若左区间有超过k个走左区间,右区间有走右区间,都没有就没答案 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 500005 4 #define mid
Crazy ShoppingTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:352464-bit integer IO format:%lld Java class name:...
转载 2015-04-23 22:16:00
72阅读
2评论
双倍经验主席树。内存开大。
转载 2016-05-27 14:47:00
63阅读
2评论
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问
转载 2017-12-15 20:27:00
75阅读
2评论
可持久化线段树 裸可持久化线段树,把区间第K大的rank改成num即可……(往儿子走的时候不减少)苦逼的我……MLE了一次(N*30),RE了一次(N*10)……数组大小不会开……最后开成N*20的过了 1 /********************************************...
原创 2021-08-04 14:35:48
90阅读
3524: [Poi2014]CouriersTime Limit: 20 Sec  Memory Limit: 256 MBSubmit: 2081  Solved: 783[Submit
原创 2023-07-07 13:30:40
22阅读
Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 Input 第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示询问[l,r]这个区间。 Output m行,每行对应一个答案。 Sample I
转载 2014-06-20 21:51:00
34阅读
2评论
思路: 按权值建一棵主席树 (但是这好像不是正解 空间复杂度是不对的…….)//By SiriusRen#include #include #include using namespace std;#define N 555555int n,m,cnt,root[N],a[N...
转载 2017-01-07 10:59:00
46阅读
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问
原创 2021-09-04 14:08:55
97阅读
[BZOJ3524][Poi2014]Couriers 试题描述 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次
转载 2017-01-25 16:23:00
25阅读
2评论
浅谈主席树:https://www.cnblogs.com/AKMer/p/99567
转载 2019-11-06 11:50:00
31阅读
3524: [Poi2014]CouriersTime Limit: 20 SecMemory Limit: 128 MBSubmit: 466Solved: 141[Submit][Status]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],... Read More
转载 2014-09-25 18:59:00
48阅读
2评论
Perfect SquaresTime Limit: 200
原创 2023-02-20 01:49:55
69阅读
题意 考虑暴力,以每个点为起点走下去,看能到达多少个点,最后返回每个点可到达的点是否是最小值即可。可以获得 \(37pts\) 。 发现如果要求每个点能到达多少个点是没法做的,但我们根本不需要求这个,我们只需要求是否是最小值就可以了。 观察性质,如果从 \(x\) 出发可以到达 \(y\) ,那么$ ...
转载 2021-06-26 00:12:00
132阅读
2评论
今天一客户反应说,他们的交换机昨天断电,再起来就发现电口不能用,光口却可以。 拿回来后测试.下面是POST的信息。 C3500XL Boot Loader (C3500-HBOOT-M) Version 12.0(5.2)XU, MAINTENANCE INTERIM SOFTWARECompiled Mon 17-Jul-00 18:42 by ayounes starting..
原创 2007-03-13 14:42:50
1781阅读
1评论
Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],
原创 2022-09-15 12:56:15
43阅读
题目 给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在,输出这个数,否则输出0。 输入格式 第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示询问[l,r]这个区间
原创 2021-07-20 14:44:34
42阅读
  • 1
  • 2
  • 3
  • 4
  • 5