摘要:博客介绍 阅读全文
posted @ 2019-04-05 18:36 SilentEAG 阅读(409) 评论(0) 推荐(0) 编辑
摘要:碎碎念 好久没更新了噢,,,, 最近SC MY教育厅为了更好地为人民服务,在问卷星上弄了个问卷(这个措施确实挺不错的)。 但很多时候我们需要填写的内容每天都一样。。。那么有没有法自动填写呢TAT? 有!轮子已经造好了~ "dalao" ! 然后我就把这个改成了适应本问卷的脚本QwQ。从打开网页到提交 阅读全文
posted @ 2020-02-14 13:50 SilentEAG 阅读(410) 评论(2) 推荐(2) 编辑
摘要:题目大意 给你一个树,每个节点上有有一个部落,以及部落的人数,要你求出每个节点的子树里面人数最多的部落是哪一个(人数相同部落编号最小的)。 思路 ~~全网第一篇分治题解~~ 考虑树的dfs序,然后分治处理,每层只处理跨过mid的区间,然后就完了。 时间复杂度$O(nlogn)$,但常数比树上启发式合 阅读全文
posted @ 2019-11-06 21:46 SilentEAG 阅读(86) 评论(0) 推荐(0) 编辑
摘要:T1 锻造 forging 题目描述 “欢迎啊,老朋友。” 一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程。 “我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能花$a$个金币来生产$1$把$0$级剑......” “所 阅读全文
posted @ 2019-10-28 19:55 SilentEAG 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目大意 给出一个折线图,有N条线段,你想要把这些线段分成几个集合,使得每个集合中任意两条线段不相交。 求最少集合数。 分析 喵帕斯 :以下提及的所有折线均指横坐标在$[1,k]$里的折线段。 思考两个折线若不相交会是什么情况? 对,即一个在上,一个在下(怎么有点奇怪呢)。 比如折线$a$在上,折线 阅读全文
posted @ 2019-10-24 15:51 SilentEAG 阅读(93) 评论(0) 推荐(0) 编辑
摘要:来源:$COCI2011$~$2012$ $test1$ $test2$部分题目。 T1 ples 题目大意 $N$个男生和$N$个女生参加舞会,跳舞时只能是一个男生一个女生,我们知道每个人的身高,同时某个男生只想和比他高(或者矮)的女生跳(~~有人跟你跳还挑三拣四的?~~),女生也是一样的,身高一 阅读全文
posted @ 2019-10-24 14:25 SilentEAG 阅读(128) 评论(0) 推荐(0) 编辑
摘要:T1 AERODROM 题目大意 略。 分析 二分答案,然后$O(n)$遍历判断可行性。 代码 T2 HERKABE 题目大意 略。 分析 100pt算法 1 使用trie树。我们会发现,把所有字符串插入trie树后,直接遍历每个出现过的字符节点,那么它的子节点产生的贡献就是子节点个数的全排列数,根 阅读全文
posted @ 2019-10-24 14:24 SilentEAG 阅读(81) 评论(0) 推荐(0) 编辑
摘要:【题目大意】 给定一个N行N列的矩阵,每个格子要么为白色要么为黑色。黑矩形为所涵单元格数大于等于2且所涵单元格均为黑色的矩表。要解决的问题是在给定的矩形中找出两个没有共公部分的黑矩形,输出所有方案数,由于数较大,输出它对10007的余数。 "传送门" 。 【分析】 听说是道很老的套路题,考试考了这道 阅读全文
posted @ 2019-10-08 15:34 SilentEAG 阅读(104) 评论(0) 推荐(0) 编辑
摘要:【题目大意】 在网格图中放象棋里的车,只能放在'0'的空地上,'2'可阻断。要使放置的车两两不能相互攻击,求最大安置数及其方案。 "传送门" 。 【分析】 二分图最大匹配问题。 思考如何建图。 先简化问题,如果没有'2'可阻断这个条件的话,那么就应该对所有空地'0'的第i行连向第j列,然后跑最大匹配 阅读全文
posted @ 2019-10-07 19:25 SilentEAG 阅读(146) 评论(0) 推荐(0) 编辑
摘要:前言 本篇强调 应用 ,矩阵的基本知识有所省略(也许会写篇基础向。。。)。 思想及原理 为什么Oier们能够想到用矩阵来加速DP呢?做了一些DP题之后,我们会发现,有时候DP两两状态之间的转移是 定向 的,也就是说,在DP转移的所有阶段中,对于一个固定的状态$f_i$,它只能转移到一个不变的状态集合 阅读全文
posted @ 2019-09-26 11:50 SilentEAG 阅读(284) 评论(0) 推荐(0) 编辑
摘要:~~喵帕斯!~~ 我们来换种思路。 题目大意 "略略略~" 分析 假设我们已经会单调栈了,(如果不会可以去看看其他题解),所以单调栈的思想这里我就不再说了。 考虑使用笛卡尔树解决该问题。 什么是笛卡尔树? 笛卡尔树 是一种特定的 "二叉树" "数据结构" ,可由 "数列" 构造,在范围最值查询、范围 阅读全文
posted @ 2019-09-20 09:47 SilentEAG 阅读(315) 评论(0) 推荐(0) 编辑