星星之火OIer

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1398 题目： Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成 阅读全文

摘要： 题解： 令$S(i)={i+1,i+2,...,i<<1}$，f(i,k)表示S(i)中在二进制下恰好有k个1的数的个数 那么我们有$f(i,k)=\sum_{x=1}^{min(k,p)}\dbinom{a_x+1}{k-x+1}-\dbinom{a_x}{k-x+1}$ $a_x$表示i在二进制 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1384 题目大意： 给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 M 对，则取到不能取为止 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2123 题目大意： 给定a数组和b数组，要求最小化c数组中的最大值 题解： 考虑微扰法，推一波式子先 设$x=\sum_{q=1}^{i-1}a[q]$，$y=c[i-1]$，与i相邻在i之后的大臣的编号为j 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3763 题目大意： 给定原串S0，询问S0有多少个子串和给定串S相差不到3个字母 题解： 我们枚举S0的子串，问题转化为如何高效的判断两个串是否相差不到三个字母 考虑到数据范围，发现只能有log的时间余地 自然 阅读全文

摘要： 题目链接：http://noi.ac/contest/12/problem/37 题目: 小W收到了一张纸带，纸带上有 n个位置。现在他想把这个纸带染色，他一共有 m 种颜色，每个位置都可以染任意颜色，但是他发现如果某连续 m 个位置被染成了 m 种不同的颜色，那么就不美观，于是他决定让任意的相邻  阅读全文

摘要： 题目链接：http://poj.org/problem?id=3349 Description You may have heard that no two snowflakes are alike. Your task is to write a program to determine whet 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3974 题目： 多组询问，每组给出一个字符串，求该字符串最长回文串的长度 数据范围支持$O(nlog n)$ 解法一： 二分+hash 回文串分奇数串和偶数串。对于奇数串，我们枚举它的中点，二分一下这个中点可以向两边扩展多远的距离；对于 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1823 题目： N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。 队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3360 题解： 首先我们把边上的消耗放到向下的点上，如果是叶子节点的话就先做一次0/1背包 发现这是一颗二叉树，转移的时候枚举给左儿子多少时间，右儿子多少时间就好 阅读全文