AntiQuality

摘要： 好多东西都不熟练…… 数论 数论分块「bzoj2956: 模积和」 10.28.2018 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 const int MO = 19940417; 4 const int inv6 = 3323403; 阅读全文

摘要： t老师的做法好神…… 题目描述 桌面上有 n 个水果，分别是苹果和橘子。Bytea需要从水果中选择连续的一个区间，并从左到右或从右到左拿水果，且过程中橘子的数量必须始终不小于苹果的数量。求最长的区间大小。 题目描述 桌面上有 n 个水果，分别是苹果和橘子。Bytea需要从水果中选择连续的一个区间，并 阅读全文

摘要： 暑假写的一些博客复习一遍。顺便再写一遍或者以现在的角度补充一点东西。 盛暑七月 初涉基环外向树dp&&bzoj1040: [ZJOI2008]骑士 比较经典的基环外向树dp。可以借鉴的技巧在于将每一个环拆出一条边，使剩下部分成为树。再然后就是max(f[u][0],f[v][0])思考中可能会出现的 阅读全文

摘要： 该文没有被密码保护 阅读全文

摘要： 隐约记得类似的一道JSOI祖玛……然后好像这题不能够把珠子合并成一段？或许是因为这里珠子碰在一起之后可以不消除？ Description 有一行 N 个弹子，每一个都有一个颜色。每次可以让超过 K 个的连续的同颜色的一段 弹子消失，剩下的会重新紧凑在一起。你有无限的所有颜色的弹子，要求在这行弹子中插 阅读全文

摘要： 巧妙的转化；f前两维大小开反TLE了一发…… 如果一个序列的相邻两项差的绝对值小于等于1，那么我们说这个序列是完美的。 给出一个有序数列A，求有多少种完美序列排序后和数列A相同。 如果一个序列的相邻两项差的绝对值小于等于1，那么我们说这个序列是完美的。 给出一个有序数列A，求有多少种完美序列排序后和 阅读全文

摘要： 找点概率期望的题做一做 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的x，使得最坏 阅读全文

摘要： 一直没有打过……那么今天来找几道题打一打吧 manacher有什么用 字符串的题有一类是专门关于“回文”的。通常来说，这类问题要么和一些dp结合在一起；要么是考察对于manacher（或其他如回文自动机）的理解。 裸的manacher则是解决形如“一个字符串内最长回文串长度”的问题。 一些例题 lu 阅读全文

摘要： 思路比较自然，但我要是考场上写估计会写挂；好像被什么不得了的细节苟住了？…… Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z 阅读全文

摘要： 字符串思博题这一块还是有点薄弱啊。 Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的 阅读全文

摘要： 第一次做交互真有趣……；挺好的细节思维题 This is an interactive problem. In good old times dwarves tried to develop extrasensory abilities: Exactly n dwarves entered comp 阅读全文

摘要： FST；心态凉凉；没有前记 A. Make a triangle! 就是这样 B. Equations of Mathematical Magic 反正就是考虑xor性质 然后拆开 【构造】C. Oh Those Palindromes 题意：重排一个字符串，使回文子串最多。 那么一种想法就是尽可能 阅读全文

摘要： 巧妙的模型转化 题目描述 来自 ICPC CERC 1999/2000，有改动。 有 NNN 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到这一要求。 阅读全文

摘要： 歧义差评；但是和题意理解一样了之后细节依然处理了很久，说明还是水平不够…… 题目描述 Marisa来到了森林之中,看到了一排nn个五颜六色的蘑菇,编号从1-n1−n,这些蘑菇的颜色分别为col[1],col[2]...col[n]col[1],col[2]...col[n]由于她很挑剔,所以她只会采 阅读全文

摘要： 挺有意思的，可以仔细体味一下的题；看白了就是莫队板子。 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的 阅读全文