08 2016 档案

十连测泛做 题解2
摘要：life 这个出题人怎么这么暴力啊 我们把所有长度为l-1的串搞出来，每个长度为l的串前缀往后缀连边。 那么我们只要找到一条欧拉回路就行了。 但是这题tmd卡空间。。。暴力建边过不了，似乎要用哈希值动态建图。。。就当过了好了 #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2016-08-31 16:20 fjzzq2002 阅读(367) 评论(0) 推荐(0) 编辑
十连测泛做 题解
摘要：deep一棵n个点的树上有k个点有果实，现在要删去一些边使最大联通块最小且每个联通块都有果实，求这个联通块数量最小值。k#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using... 阅读全文
posted @ 2016-08-30 17:34 fjzzq2002 阅读(742) 评论(1) 推荐(0) 编辑
十连测Day1 题解
摘要：A. 奥义商店 有一个商店，n个物品，每个物品有一个价格和一种颜色。 有m个操作，操作有两种，一种是修改一个位置的价格，另一种是购买，每次购买指定一个公差d和一个位置k，找到包含这个位置k公差为d的同色最长等差数列，买下所有物品。让你给这个位置染成t种颜色中的一种（你来指定），其他位置会随机染成t种颜色之一，并保证这n-1个物品中第j种颜色的恰好有c[j]个。求最小期望花费保留四位小数。 注... 阅读全文
posted @ 2016-08-02 17:56 fjzzq2002 阅读(842) 评论(4) 推荐(0) 编辑