XiaoHuang666 - 博客园

2019年7月21日

摘要： title: categories: tags: mathjax: true Problem Portal Portal1： "Luogu" Portal2: "LibreOJ" Description $G$公司有$n$个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以阅读全文

posted @ 2019-07-21 14:19 XiaoHuang666 阅读(133) 评论(0) 推荐(0) 编辑

『题解』洛谷P5436 【XR-2】缘分

摘要： Problem Portal Portal1： "Luogu" Description 一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢？一禅想了个办法，他先和师父约定一个正整数$n$，接着他们各自在心里想一个不超过$n$的正整数。一禅认为，他和师父心里想的这两个数的最小公倍数越大，则意味阅读全文

posted @ 2019-07-21 14:14 XiaoHuang666 阅读(185) 评论(0) 推荐(0) 编辑

2019年7月20日

『题解』Codeforces2A Winner

摘要： Portal Portal1: "Codeforces" Portal2: "Luogu" Description The winner of the card game popular in Berland "Berlogging" is determined according to the f 阅读全文

posted @ 2019-07-20 15:39 XiaoHuang666 阅读(331) 评论(0) 推荐(0) 编辑

2019年2月25日

『题解』洛谷P1063 能量项链

摘要： "原文地址" Problem Portal Portal1： "Luogu" Portal2： "LibreOJ" Portal3： "Vijos" Description 在$Mars$星球上，每个$Mars$人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，阅读全文

posted @ 2019-02-25 21:01 XiaoHuang666 阅读(176) 评论(0) 推荐(0) 编辑

『题解』BZOJ3172 [TJOI2013]单词

摘要： "原文地址" Problem Portal Portal1： "BZOJ" Portal2： "Luogu" Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个整数$n$，表示有多少个单词阅读全文

posted @ 2019-02-25 21:00 XiaoHuang666 阅读(148) 评论(0) 推荐(0) 编辑

『题解』UVa11324 The Largest Clique

摘要： "原文地址" Problem Portal Portal1： "UVa" Portal2： "Luogu" Portal3： "Vjudge" Description Given a directed graph $\text{G}$, consider the following transfor 阅读全文

posted @ 2019-02-25 20:57 XiaoHuang666 阅读(205) 评论(0) 推荐(0) 编辑

2018年12月22日

『数据结构』树状数组

摘要：树状数组的问题模型：现在有一个这样的问题：有一个数组$a$，下标从$0$到$n 1$，现在你要进行$w$次修改，$q$次查询。修改是修改数组中某一个元素的值；查询是查询数组中任意一个区间的和，$w+q0) { res+=c[x]; x =lowbit(x); } return res; } 阅读全文

posted @ 2018-12-22 20:07 XiaoHuang666 阅读(181) 评论(0) 推荐(0) 编辑

『数据结构』线段树

摘要：线段树原理线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为$O(logn)$。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是$[a,b]$，那么$(c 阅读全文

posted @ 2018-12-22 20:04 XiaoHuang666 阅读(192) 评论(0) 推荐(1) 编辑

『题解』[NOI2016]优秀的拆分

摘要：如果一个字符串可以被拆分为$AABB$的形式，其中$A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串$aabaabaa$，如果令$A=aab$，$B=a$，我们就找到了这个字符串拆分成$AABB$的一种方式。一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分阅读全文

posted @ 2018-12-22 19:24 XiaoHuang666 阅读(280) 评论(0) 推荐(1) 编辑

『图论』有向图强连通分量的Tarjan算法

摘要：在图论中，一个有向图被成为是强连通的当且仅当每一对不相同结点和`v u`到的路径也存在从到`u （strongly connected component）`。比如说这个有向图中，点$1,2,4,5,6,7,8$和相应边组成的子图就是一个强连通分量，另外点$3,9$单独构成强连通分量。阅读全文

posted @ 2018-12-22 19:22 XiaoHuang666 阅读(265) 评论(0) 推荐(1) 编辑

XiaoHuang

公告