2020年1月10日
BZOJ 2238 Mst
摘要： Description 给出一个 N 个点 M 条边的无向带权图，以及 Q 个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) Input 第一行两个正整数N,M(N include include include 阅读全文
posted @ 2020-01-10 18:16 沙野博士 阅读(195) 评论(1) 推荐(0)
P4240 毒瘤之神的考验
摘要： 题目背景 Salamander的家门口是一条长长的公路。 又是一年春天将至，Salamander发现路边长出了一排毒瘤！ Salamander想带一些毒瘤回家，但是，这时毒瘤当中钻出来了一个毒瘤之神！ 毒瘤之神：你想要带毒瘤走吗？想要带走毒瘤，就必须回答我的问题！如果答不出来的话，你还是乖乖回家吧！ 阅读全文
posted @ 2020-01-10 11:08 沙野博士 阅读(209) 评论(1) 推荐(0)
2020年1月9日
生成函数(严重残缺)
摘要： 生成函数学习笔记 1. 二项式定理 $$ (a + b) ^ k = \sum_{i=1}^{\infty}C_n^ia^ib^{n i} $$ 广义二项式定理 $$ (1 + x)^a = \sum_{i=0}^{\infty}C_a^ix^i $$ a可以为任意实数 2. 运算法则 普通的运算 阅读全文
posted @ 2020-01-09 21:57 沙野博士 阅读(147) 评论(0) 推荐(0)
2020年1月8日
Min_25
摘要： 题目背景 模板题，无背景。 题目描述 定义积性函数f(x)，且$f(p^k)= p^k (p^k − 1)$（p是一个质数），求 $$ \huge \displaystyle \sum_{i=1}^{n}f(x) $$ 对109+7取模。 输入格式 一行一个整数n。 输出格式 一个整数表示答案。 输 阅读全文
posted @ 2020-01-08 11:56 沙野博士 阅读(168) 评论(0) 推荐(0)
2020年1月7日
P3233 [HNOI2014]世界树
摘要： 题目描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有 n 个种族，种族的编号分别从 1 到 n，分 阅读全文
posted @ 2020-01-07 21:57 沙野博士 阅读(250) 评论(0) 推荐(0)
P2495 [SDOI2011]消耗战
摘要： 题目描述 "link" 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 阅读全文
posted @ 2020-01-07 06:19 沙野博士 阅读(133) 评论(0) 推荐(0)
CF613D Kingdom and its Cities
摘要： 题目描述 "link" Meanwhile, the kingdom of K is getting ready for the marriage of the King's daughter. However, in order not to lose face in front of the r 阅读全文
posted @ 2020-01-07 06:15 沙野博士 阅读(184) 评论(0) 推荐(0)
P3391 【模板】文艺平衡树
摘要： 模板题 "link" Splay 区间翻转，存个代码 旋转时，要注意goal是引用 ， 并记得修改 ， 有标记的一定记得标记下放 ， 还有清空 阅读全文
posted @ 2020-01-07 06:05 沙野博士 阅读(159) 评论(0) 推荐(0)
2020年1月6日
4817 [Sdoi2017]树点涂色
摘要： 题目描述 Bob 有一棵 n 个点的有根树，其中 1 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 表示把点 x 到根节点的路径上所有的点染上一种没有用过的新颜色。 求 阅读全文
posted @ 2020-01-06 21:52 沙野博士 阅读(231) 评论(0) 推荐(0)
UVA11997 K Smallest Sums
摘要： "题目" 一句话题意 ， 有 k 个长为 k 的序列 ， 从其中每个序列选一个数 $k^k$ 个和中输出前k小 考虑 有两个长为n的序列 ， 从他们中选出$n$最小的和 ， 可以用一个很妙的想法 在优先队列里 ， 存$(a_1 + b_1 , 1) , (a_2 + b_1 , 1) , (a_3 阅读全文
posted @ 2020-01-06 07:18 沙野博士 阅读(124) 评论(0) 推荐(0)
2020年1月5日
2020.1.5
摘要： 这是我写的第一篇总结， 写总结的目的是 ， 回顾 ， 反思 ， 超越 上午考试 T1 是一个关于矩阵的题，求K次幂之后的和 ， 及异或和， 考试只拿了四十分的暴力 ， 据说正解要用到 特征值，我都不知道特征值是啥，看来这又是一道改不完的题了。 T2 是数据结构wlj，爆切了他（虽然是在考试后），而我 阅读全文
posted @ 2020-01-05 21:38 沙野博士 阅读(124) 评论(1) 推荐(0)
LOJ 劳孙肉饼
摘要： "题目链接" XRRRRQAQ 去学文化的的样子太萌啦！！！ XRRRRQAQ 在课上太无聊，以至于吃起了劳孙（你不用知道这是什么） 显然劳孙是一个 N M 的肉饼（即N行 M 列） XRRRRQAQ 每次可以将一个矩形劳孙啃下来一行或一列 XRRRRQAQ 每吃一次劳孙都可能引起劳师的注意，这很刺 阅读全文
posted @ 2020-01-05 21:20 沙野博士 阅读(195) 评论(0) 推荐(0)
2020年1月4日
P3975 [TJOI2015]弦论
摘要： 题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入格式 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的相同子串算作一个 阅读全文
posted @ 2020-01-04 20:53 沙野博士 阅读(145) 评论(0) 推荐(0)
P3297 [SDOI2013]逃考
摘要： 题目描述 髙考又来了，对于不认真读书的来讲真不是个好消息为了小杨能在家里认真读书，他 的亲戚决定驻扎在他的家里监督他学习，有爷爷奶奶、外公外婆、大舅、大嫂、阿姨...... 小杨实在是忍无可忍了，这种生活跟监狱有什么区别！为了他亲爱的小红，为了他的 dota,他决定越狱！ 假设小杨的家是个n m的矩 阅读全文
posted @ 2020-01-04 16:05 沙野博士 阅读(203) 评论(0) 推荐(0)
P2533 [AHOI2012]信号塔
摘要： 题目描述 输入格式 输出格式 输入输出样例 输入 1 输出 1 说明/提示 队员是否在边界上的判断应该符合他到圆心的距离与信号塔接受半径的差的绝对值小于10^ 6，最终结果保留2位整数。 30%:1 include include include using namespace std; const 阅读全文
posted @ 2020-01-04 06:29 沙野博士 阅读(165) 评论(0) 推荐(0)
P2600 [ZJOI2008]瞭望塔
摘要： 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 include include 阅读全文
posted @ 2020-01-04 06:23 沙野博士 阅读(160) 评论(0) 推荐(0)
P4562 [JXOJ2018]游戏
摘要： 题目描述 她长大以后创业了，开了一个公司。 但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。 可怜公司有 n 个办公室，办公室编号是 l 到 l+n−1 ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都在偷懒，当她检查完编号 阅读全文
posted @ 2020-01-04 06:15 沙野博士 阅读(148) 评论(0) 推荐(0)
2020年1月3日
goal
该文被密码保护。 阅读全文
posted @ 2020-01-03 09:28 沙野博士 阅读(2) 评论(0) 推荐(0)
2020年1月2日
CF432D Prefixes and Suffixes
摘要： "CF432D Prefixes and Suffixes" 题意 给你一个长度为n的长字符串，“完美子串”既是它的前缀也是它的后缀，求“完美子串”的个数且统计这些子串的在长字符串中出现的次数 分析 求出nex数组 ， 在求出每个前缀出现的次数 ， 从nex[n] 往下走就行了 其实这道题是 ， K 阅读全文
posted @ 2020-01-02 19:49 沙野博士 阅读(203) 评论(0) 推荐(0)
2019年12月31日
CF126B Password
摘要： 题意翻译 Asterix，Obelix和他们的临时伙伴Suffix、Prefix已经最终找到了和谐寺。然而和谐寺大门紧闭，就连Obelix的运气也没好到能打开它。 不久他们发现了一个字符串S（|S| include include using namespace std; const int N = 阅读全文
posted @ 2019-12-31 10:15 沙野博士 阅读(268) 评论(1) 推荐(1)