Autoint's Blog

摘要： Trie上贪心 阅读全文

摘要： 题意 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了解第J条密码的前c 阅读全文

摘要： 题意 给定一个含 $N$ 个元素的数组 $A$，下标从 $1$ 开始。请找出下面式子的最大值：$(A[l_1]\bigoplus A[l_1+1]\bigoplus …\bigoplus A[r_1])+ (A[l_2]\bigoplus A[l_2+1]^…\bigoplus A[r_2])$，其 阅读全文

摘要： 题意 在给定的 $N$ 个整数 $A_1,A_2,…,A_N$ 中选出两个进行异或运算，得到的结果最大是多少？ 对于 $100\%$ 的数据，$1\le N\le 10^5, 0\le A_i define rg register define il inline define co const t 阅读全文

摘要： 题意 Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue li 阅读全文

摘要： 题意 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式，其中A，B，C是给定的由一个或多个单词组成的短 阅读全文

摘要： 题意 求一棵无根树上本质不同的独立集个数。答案对$10^9+7$取模。 $n \leq 500000$ 分析 如果只求树上独立集个数的话，设$dp[x][0/1]$表示以$x$为根的子树中选或不选$x$的方案数。有显然的转移： $$ dp[x][0]=\prod_{y \in son(x)}(dp[ 阅读全文

摘要： 题意 JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ $1≤N≤10^5$ 分析 参照 "ccz181078" 的题解。 树形dp求出 阅读全文

摘要： 题意 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个，一个是星号(“ ”)，可以匹配0个及以上的任意字符：另一个是问号(“？”)，可以匹配恰好一个任意字符。 现在需要你编写一个程序，对于给定的文件名列表和一个包含通配符的字符串，判断哪些文件可以被匹配 阅读全文