随笔分类 -  小题解

蒟蒻骗咕值用，但是为原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明
【题解】NOIP 2015 子串
摘要：~~淦~~！这题我做了三个月啊 题目描述 有两个仅包含小写英文字母的字符串 $A$ 和 $B$。 现在要从字符串 $A$ 中取出 $k$ 个互不重叠的非空子串，然后把这 $k$ 个子串按照其在字符串 $A$ 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 $B$ 阅读全文
posted @ 2019-11-09 22:08 Indigo_Zeppeli 阅读(257) 评论(0) 推荐(0)
[POI2017]bzoj4726 Sadota?
摘要：题目描述 "离线题库请" 题目描述 某个公司有$n$个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过$x$，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的$x$，使得最坏 阅读全文
posted @ 2019-11-03 17:26 Indigo_Zeppeli 阅读(153) 评论(0) 推荐(0)
题解 UVA12186 【工人的请愿书 Another Crisis】
摘要：俺太难了 记录一下我调了一个小时的错误 1. 多测不清空 2. 多测清空只清空了$vector$ 3. 多测全清空了，但是忘了清空$vector[0]$ 4. $priority$_ $queue$把$greater$打成了$less$ ~~佛枯了~~ 题解 这题都告了是树了 可以~~很容易的~~想 阅读全文
posted @ 2019-10-30 20:34 Indigo_Zeppeli 阅读(214) 评论(0) 推荐(0)
CF1082B Vova and Trophies 题解
摘要：CF1082B Vova and Trophies 题解 瞎搞题，推荐的，一看是道水题，就随手A了…… 题目描述 Vova has won $n$trophies in different competitions. Each trophy is either golden or silver. T 阅读全文
posted @ 2019-10-24 16:25 Indigo_Zeppeli 阅读(246) 评论(0) 推荐(0)
P5596 【XR-4】题 笔记
摘要：P5596 【XR 4】题 其实这题我昨天没做出来……所以今天写一下笔记 昨天我还信誓旦旦地说这一定是一道黑题$OTZ$。果然菜是原罪。 另外吐槽一下科技楼机房频繁停电，昨天写了两小时的树刨和倍增全没了 题目描述 小 X 遇到了一道题： 给定自然数 $a,b$求满足下列条件的自然数对 $(x,y)$ 阅读全文
posted @ 2019-10-21 18:06 Indigo_Zeppeli 阅读(213) 评论(0) 推荐(0)
题解 NOIP2018【赛道修建】—— 洛谷
摘要：蒟蒻骗咕值用，但是为原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明 阅读全文
posted @ 2019-09-13 22:20 Indigo_Zeppeli 阅读(288) 评论(0) 推荐(0)
题解 NOI1999【生日蛋糕】—— 洛谷
摘要：//蒟蒻骗咕值用，但是为原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明 阅读全文
posted @ 2019-09-13 22:20 Indigo_Zeppeli 阅读(325) 评论(0) 推荐(0)