03 2019 档案

P4035 [JSOI2008]球形空间产生器
摘要：题目要求即： $(x0 a0)^2 + (x1 a1)^2 = r^2$ $...$给定多个这样的方程？ 阅读全文
posted @ 2019-03-31 10:13 Soulist 阅读(143) 评论(0) 推荐(0)
题解 P3825 【[NOI2017]游戏】
摘要：貌似这道题挺妙的样子？~~（其实是我太弱了）~~ ~~也算是一篇$2 sat$的小结吧？~~ $2 sat$ 给定一些布尔类型，每个点只有$0/1$两种取值，然后给出多种限制条件，要求方案。 考虑把每个点拆成两个点，如：$a a_1,a_0$ 然后对于每种限制条件进行不同的连边。 以这道题为例， 我 阅读全文
posted @ 2019-03-31 10:04 Soulist 阅读(261) 评论(0) 推荐(0)
题解 UVA1723 【Intervals】
摘要：呐，我们可以转化一下题面： 把某个正整数看作位置，选择这个正整数 即 此位置取 $1$ ，不选表示此位置取 $0$ 然后就得到了一个 $01$ 串。 所以我们可以考虑维护一个前缀和，限制条件$l r$至少有 $k$ 个数即： $$sum_r sum_[l 1] = k$$ 但是实际上还有一个隐藏的限 阅读全文
posted @ 2019-03-31 09:34 Soulist 阅读(128) 评论(0) 推荐(0)
树形dp-道路[HNOI2018]
摘要：题面真的好长$.jpg$ 所以考场上某初二大佬打了85分的题我$TM$一分都没拿$QAQ$ ~~（算了，我在讲什么？）~~ 首先是把罪恶的题面化简： 给一棵树，1节点为根，叶子节点均为农村，城市都是非叶节点，每个城市都有两条边，一条为铁路，一条为公路，现在你可以对每个 非叶节点 选择其中 一条 进行 阅读全文
posted @ 2019-03-30 22:04 Soulist 阅读(128) 评论(0) 推荐(0)
随笔，回忆1
该文被密码保护。
posted @ 2019-03-30 20:30 Soulist 阅读(11) 评论(0) 推荐(0)
杜教筛的学习笔记
摘要：写这篇文章帮助自己回忆一下之前学习过的东西以及一些常见的反演套路吧$QWQ$ 首先简单介绍一下积性函数： $\phi,\mu,d...$这些都是积性函数 定义是：若$f(x y) = f(x) f(y) \quad (gcd(x,y)==1)$ 则$f(x)$是一个积性函数。 常见的积性函数： $\ 阅读全文
posted @ 2019-03-25 21:33 Soulist 阅读(251) 评论(0) 推荐(0)
线段树合并
摘要："$P3521$" 首先题目要我们求的是叶子节点的前序遍历$($逆序对数$)$最小值。 不难想到一个性质，一个点的子树内部的答案不会因为交换左右子树而改变。 所以我们可以贪心 $ $ 对于每个点的子树都弄出最优(逆序对)。 所以实际上我们要求的是： $1.$左 右的答案。 $2.$右 左的答案。 较 阅读全文
posted @ 2019-03-25 20:00 Soulist 阅读(222) 评论(0) 推荐(0)
题解 P4197 【Peaks】
摘要：首先用$Kruskal$重构树，这样我们就能很方便的处理比$x$小的限制条件了 然后它询问的是高度中的第$k$大，会自然地想到要用主席树，只是说，要注意一个细节。 不难发现，重构树的某一个非叶节点（边）会管辖某些叶子节点(点)，有趣的是，其管辖的叶子节点构成一个区间，换而言之是连续的（想不出来的可以 阅读全文
posted @ 2019-03-24 13:50 Soulist 阅读(146) 评论(0) 推荐(0)
题解 P2387 【[NOI2014]魔法森林】
摘要：感觉最近做的一些$LCT$的题目其实都是不断加边，判环，取较优者。 比如这道题，一句话题解就是按照边权$A$排序后用$LCT$维护边权$B$的最小生成树 比如 "最小生成树" ，它用$LCT$实现的话主要就是遇到一条边后，若其联通了两个已经联通的点，那么其为返祖边，会形成环，那么我们就把环上最大的边 阅读全文
posted @ 2019-03-23 23:16 Soulist 阅读(148) 评论(0) 推荐(0)
图片
摘要： 阅读全文
posted @ 2019-03-07 14:24 Soulist 阅读(143) 评论(0) 推荐(0)