Shq_qwq

题解

学习笔记(12) 未归档(1) 游记(2)

/ 注册

全部文章 / 题解（共8篇）

[NOI2010]能量采集 - 反演

题目链接题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,...

数论反演

2020-05-06

0 589

「图论」最短路模版

求最短路是图论中的一项基本操作最短路模版题目: Heat Wave 本文介绍一下几种最短路算法（水chao题leng解fan 题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。此时以先天下之忧而忧，后天...

最短路

2020-05-06

0 646

「CQOI2018」九连环来自专栏

题目链接 [CQOI2018]九连环题目背景略题目描述圆环的装卸需要遵守两个规则: 第一个(最右边) 环任何时候都可以任意装上或卸下如果第个环没有被卸下，且第个环右边的所有环都被卸下，则第个环(第个环左边相邻的环) 可以任意装上或卸下与魔方的千变万化不同，解九连环的最...

python 数论

2020-05-06

0 706

「BZOJ 2882」工艺 - 最小表示法来自专栏

题目链接工艺 Description 小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。...

2020-05-06

0 706

「Usaco2008 Oct」灌水 - 最小生成树来自专栏

氵一篇 Blog Shq 只会刷水题了 /kel 题目链接 1601. [Usaco2008 Oct]灌水 Description Farmer John 已经决定把水灌到他的块农田，农田被数字到标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库建造一个水库...

2020-05-06

0 645

「HDU3507」Print Article - 斜率优化DP 来自专栏

题面题面大意对于长度为的序列 , 将其分为几段, 对于段的花费为 , 求最小花费 Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he s...

斜率优化 DP

2020-02-28

0 809

「LOJ#2013」「SCOI2016」幸运数字 - 线性基 + 倍增来自专栏

简要题意给你一颗点有点权的树, 次询问, 每次询问两点间路径点权的子集的最大异或和 #2013. 「SCOI2016」幸运数字题目描述 A 国共有座城市，这些城市由条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作...

线性基图论倍增

2020-02-28

0 888

「PE#530」GCD of Divisors - 莫比乌斯反演来自专栏

神仙反演...推了一晚上式子 Link 简要题意已知求 GCD of Divisors Every divisor of a number n has a complementary divisor . Let be the sum of the greatest common di...

数论数学反演

2020-02-28

0 661