06 2019 档案
摘要：I. Strange Way to Express Integers I. Strange Way to Express Integers I. Strange Way to Express Integers 题目描述 原题来自：POJ 2891 给定 2n2n2n 个正整数 a1,a2,⋯,ana
阅读全文
摘要：C. 集合计数 C. 集合计数 C. 集合计数 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 题目描述 一个有N个元素的集合有2^N个不同子集（
阅读全文
摘要：B. Perm 排列计数 B. Perm 排列计数 B. Perm 排列计数 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 题目描述 称一
阅读全文
摘要：inv（a,p）=pow(a,p-2)%p;GCD(a,p)=1;
阅读全文
摘要：B. 数颜色 B. 数颜色 B. 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨
阅读全文
摘要：E. 最短母串 E. 最短母串 E. 最短母串 题目描述 原题来自：HNOI 2006 给定 n 个字符串 S1,S2,⋯,Sn1,S2,⋯,Sn，要求找到一个最短的字符串 TTT，使得这 nnn 个字符串都是 TTT 的子串。 题目描述 原题来自：HNOI 2006 给定 n 个
阅读全文
摘要：D. 病毒 D. 病毒 D. 病毒 题目描述 原题来自：POI 2000 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。
阅读全文
摘要：B. 记忆的轮廓 B. 记忆的轮廓 B. 记忆的轮廓 题目描述 通往贤者之塔的路上，有许多的危机。我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增，在[1,n]中，一共有n个节点。我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点
阅读全文
摘要：C. 雨天的尾巴 C. 雨天的尾巴 C. 雨天的尾巴 题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到
阅读全文
摘要：A. Censoring A. Censoring A. Censoring 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty
阅读全文
摘要：做了某题之后发现trie的AC自动机太垃圾了，动不动就TLE，然后我就去学了trie图。 #include<iostream> #include<cstdio> using namespace std; struct trie { int count; trie *fail,*nxt[26]; tr
阅读全文
摘要：梦想是否无聊并不是别人来决定的，不管是什么样的梦想，自己拼命努力去追寻才是最重要的。 ——守护甜心
阅读全文
摘要：这个有点复杂，按理应该写写的……下次再说吧 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node { int l,r,sum; #define l(x) tr[x].l #de
阅读全文
摘要：#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node { int l,r,sum; #define l(x) tr[x].l #define r(x) tr[x].r #def
阅读全文
摘要：C. 单词 C. 单词 C. 单词 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 struct trie 6 { 7 int count; 8 trie *next[26],*fail; 9 }*q[5000000]; 10 int head,tail; 11 char keyword[55]; 12 c...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #define INF 0x7fffffff 5 using namespace std ; 6 struct treap 7 { 8 int l,r,val,dat,cnt,size; 9 #define l(x) tr[x].l 10 #define r(x) ...
阅读全文
摘要：真的是个神题，蒟蒻表示无力吐槽。刚开始以为是一个板子题，看着题解打了一遍，大概也理解了他是怎么实现的，然后我就去做别的题了，然后就在Three_D大佬的询问下蒙*了。最后还是问的nc哥，并思考了一个中午才搞明白。最主要的一点是，旋转不会改变树的中序遍历。 【建树操作】 对于一棵BST，区间[l,r]
阅读全文
摘要：1 #include 2 #include 3 #define cin(x) scanf("%d",&x) 4 using namespace std; 5 int ch[10000010][2],key[10000010], 6 cnt[10000010],size[10000010],sz,rt,f[10000010]; 7 bool get(int x...
阅读全文
浙公网安备 33010602011771号
ヾ(≧O≦)〃嗷~