06 2021 档案

博客园美化
摘要：美化1 页面定制 CSS 代码 #EntryTag{margin-top:20px;font-size:9pt;color:gray}.topicListFooter{text-align:right;margin-right:10px;margin-top:10px}#divRefreshComm 阅读全文
posted @ 2021-06-30 13:17 leiyuanze 阅读(88) 评论(0) 推荐(0) 编辑
JZOJ 3889
摘要：$\text 小H是个善于思考的学生，她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为 n 的序列 ai，她想找出两个非空的集合 S、T。 这两个集合要满足以下的条件： 两个集合中的元素都为整数，且都在 [1,n] 里，即 \(Si，Ti ∈ [1, 阅读全文
posted @ 2021-06-07 21:27 leiyuanze 阅读(46) 评论(0) 推荐(0) 编辑
JZOJ 100019.A
摘要：\text\text 把形如 (a，ka) 的路径提出来 那么覆盖这些路径的路径为不合法路径 如果能不重不漏的找出这些路径，然后用总路径减去就是答案 为了方便计算，我们限定路径用 dfn 序表示 (x，y) ，并规定 x<y 即树上两点构成的路径 \((x， 阅读全文
posted @ 2021-06-07 21:05 leiyuanze 阅读(42) 评论(0) 推荐(0) 编辑
HNOI2019 最小圈
摘要：对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过\(k\)个节点，那么一个圈的平均值为圈上\(k\)条边权的和除以\(k\)，现要求其中的最小值\text 经典的分数规划题 很容易想到二分答案 那么我们要找到一个 T 个点的环满足 \(\frac 阅读全文
posted @ 2021-06-07 20:40 leiyuanze 阅读(43) 评论(0) 推荐(0) 编辑
JZOJ 5174
摘要：$\text 给你一张 n 个结点，m 条边的无向图，每个结点都有一个整数权值。你需要执行一系列操作。操作分为三种，如下表所示。 操作 备注 D x (1<=x<=m) 删除编号为x的边。输入保证每条边至多被删除一次。 \(\text{Q x k (1<=x<= 阅读全文
posted @ 2021-06-07 20:27 leiyuanze 阅读(35) 评论(0) 推荐(0) 编辑
HNOI2012 永无乡
摘要：[HNOI2012]永无乡\text 学了线段树合并后发现它是个模板 它确实模板 于是我们只要维护若干棵权值线段树，询问直接找，连边合并就好 并查集维护一坨一坨的关系 注意并查集合并和线段树合并的方向一致即可 $\text #include<cstdio> using namesp 阅读全文
posted @ 2021-06-07 20:20 leiyuanze 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示