10 2018 档案
摘要：过程很美妙啊 Problem Description Rikka is a high school girl suffering seriously from Chūnibyō (the age of fourteen would either act like a know-it-all adul
阅读全文
摘要：倍增写挂调了半个晚上 Description 身为IOI金牌的gtyzs有自己的一个OJ，名曰GOJ。GOJ上的题目可谓是高质量而又经典，他在他的OJ里面定义了一个树形的分类目录，且两个相同级别的目录是不会重叠的。比如图论的大目录下可能分为最短路，最小生成树，网络流等低一级的分类目录，这些目录下可能
阅读全文
摘要：这个做法名字是从武爷爷那里看到的…… Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 我们害怕把这道题题面
阅读全文
摘要：这么经典的贪心我怎么现在才做啊…… Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续
阅读全文
摘要：数论分块并不精通……第一次调了一个多小时才搞到60pts；因为不会处理i==j的情况，只能枚举了…… Description $\sum_{i=1}^{n}\sum_{j=1 \land i \not = j}^{m}(n\ mod\ i)(m\ mod\ j)$ Input 第一行两个数n,m。
阅读全文
摘要：思路自然的巧妙dp Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 有N
阅读全文
摘要：比较经典的差分约束 Description A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager
阅读全文
摘要：题目分析 没有题目分析…… 寄存一下神奇反悔贪心 END
阅读全文
摘要：好多东西都不熟练…… 数论 数论分块「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 的
阅读全文
摘要：这个题面怎么这么歧义…… Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手，其
阅读全文
摘要：前记 眼看他起高楼；眼看他宴宾客；眼看他楼坍了。 比赛历程 开考前一分钟还在慌里慌张地订正上午考试题目。 “诶这个数位dp哪里见了鬼了？？？”瞥了眼时间，无奈而迅速地关去所有其他窗口，临时打了一个缺省源。 A. Phone Numbers 那么就是模拟。 B. Maximum Sum of Digi
阅读全文
摘要：真是非常可惜……一是阈值不会用；二是期望不熟悉。考场的idea已经直逼标算了。 题目描述 乐滋滋经常参加各种拍卖会，前不久，他收到了来自滋滋国最大的商店——奥义商店的拍卖会邀请函。 为了让拍卖会看起来更加奥妙重重，奥义商店设置了一个极为复杂的拍卖规则：一共 $n$ 个物品排成一排，第 $i$ 个物品
阅读全文
摘要：比赛时候还是太慢了……要是能做快点就能上分了 Monocarp has drawn a tree (an undirected connected acyclic graph) and then has given each vertex an index. All indices are dist
阅读全文
浙公网安备 33010602011771号