#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; ],bin[],num[],ans,l,r,mid; ],vis[]; int lowbit(int x){return x&(-x);} int work(int x,int y){ ; ;i<=top…

3181: [Coci2012]BROJ Time Limit: 10 Sec   Memory Limit: 64 MB Submit: 26   Solved: 7 [ Submit][ Status] Description 求最小质因子等于p的第n小的正整数(恰好有n-1个最小质因子等于p且比它 小的正整数).p一定是质数.若答案超过10^9则输出0. Input   Output   Sample Input 2 3 Sample Output 9 HINT 1 <= n, p <=…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

[题解]Informacije [COCI2012] 传送门:官方题面 [题目描述] 有一个长度为 \(n\) 的 序列 \(a\)(由 \([1,n]\) 中的数组成,且每个数只会出现一次),现给出两个整数 \(n,m\) 和 \(m\) 个关于 \(a\) 的描述,格式如下: \(1\ l\ r\ v\) 表示 \(max\{a[l],a[l+1]...a[r]\}=v\), \(2\ l\ r\ v\) 表示 \(min\{a[l],a[l+1]...a[r]\}=v\). 请输出一个满足…

考虑将序列分成$\sqrt{n\log n}$块,每块维护下凸壳,修改时在相应块打上需要修改的标记. 查询时,对于两端零散部分暴力查询. 对于中间的块,如果有修改标记,则暴力重构. 然后在凸壳上查询时不断把小于$T$的左端点踢出,那么最后如果凸壳上还有点,那么左端点一定$\geq T$. 时间复杂度$O(m\sqrt{n\log n})$. #include<cstdio> #include<algorithm> #define N 100010 using namespace s…

像我这种SB还是早点退役. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 1000050 #define inf 1000000000 using namespace std; ,tab[maxn],lim,regis,kr=; bool vis[maxn]; void get_table() { tab[]=; ;i<=ma…

#include <iostream> using namespace std; int main() { int n; cin>>n; if(n>0&&n<10) cout<<n<<endl; else if(n>9&&n<100) cout<<2*(n-9)+9<<endl; else if(n>99&&n<1000) cout<<3*…

题目描述 在一个小国家中,一个新的小镇终于建成了!如往常一样,Mirko获得了“首席税务巡查员”的职位.他的任务是保证正确地计算各公司的收入情况.一共有N家办公室坐落在主干道上,从左到右被编号为1~N.一开始,所有办公室一开始都是空的.随后,一些公司会搬入或搬出某些办公室.Mirko时不时地会经过某些办公室并审查在这些办公室中,最富有的公司的账目. 一个公司被以如下的方式描述: T-表示搬入的第一天. K-表示搬入的办公室的标号. Z-公司每日的盈利.(可以是负值表示亏损) S-公司搬入时的公司…

http://172.20.6.3/Problem_Show.asp?id=1369 trie树如果不优化就这么往里面放这么多单词肯定超空间+超时,所以需要去掉无用的字符串(不属于原字符串的),但是一个一个判断时间又很长: 所以解决方案就是用一个多维vis数组胡搞判定一下,非常魔性... 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include&…

[题目描述] 给出一个长度为N的小写字母串,现在Mirko有M个若干长度为Li字符串.现在Mirko要用这M个字符串去覆盖给出的那个字符串的.覆盖时,必须保证:1.Mirko的字符串不能拆开,旋转:2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖,3.若干次覆盖可以部分重叠4.Mirko的字符串可以无限使用.求给出的字符串当中,有多少个字母是无法覆盖的. [题解] 很魔性的一道题,一看就知道是AC自动机,这里有个小优化,插入时判断一下:如果模式串是文本的子串就插入. 然后就转…