快晴

导航

2022年1月7日 #

# 算法竞赛进阶指南--打卡--数学知识篇--0x30

摘要: 算法竞赛进阶指南--打卡--数学知识篇--0x30 ①:可见的点(欧拉函数,暴力) 在一个平面直角坐标系的第一象限内,如果一个点$ (x,y)\(与原点\)(0,0)$的连线中没有通过其他任何点,则称该点在原点处是可见的。 例如,点 \((4,2)\) 就是不可见的,因为它与原点的连线会通过点$ ( 阅读全文

posted @ 2022-01-07 01:56 快晴 阅读(130) 评论(0) 推荐(0) 编辑

2021年12月15日 #

快晴的线段树小杂烩Ciallo~⭐

摘要: 线段树,有什么用? 在计算机计算的过程当中,我们很多时候都要去解决一些连续区间的问题,包含且不仅局限于RMQ问题,就譬如求连续区间的GCD。更直接地,它可以很方便用于计算几何的维护。 区间和问题。 有一张很长很长的试卷,老师好不容易批改完成了。这时他要去统计该试卷的分数,因为试卷很多很长,他想写一个 阅读全文

posted @ 2021-12-15 14:31 快晴 阅读(133) 评论(0) 推荐(0) 编辑

2021年12月13日 #

背包问题

摘要: 我们考虑在一般试题当中出现的背包问题: 01背包问题 有 \(N\) 件物品和一个容量是 \(W\) 的背包。每件物品只能使用一次。 \(i\) 件物品的体积是 $w_{i}$价值是 \(v_{i}\) 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 0< 阅读全文

posted @ 2021-12-13 20:23 快晴 阅读(39) 评论(0) 推荐(0) 编辑

2021年11月8日 #

算法竞赛进阶指南_打卡_数学证明篇_0x30

摘要: 数学这个东西就比较神奇,没懂证明直接用也不是不行。 但是理解就会少了不少,所以这里开证明篇。为了以后忘了把自己说明白。 这十几天数学知识部分把人看麻了() 0x00_约数: 更相减损法:\(\gcd (a,b)=\gcd (b,a-b)=\gcd (a,a-b)\)($a|b$等价于$b$能整除$a 阅读全文

posted @ 2021-11-08 22:22 快晴 阅读(79) 评论(0) 推荐(0) 编辑

2021年10月19日 #

算法竞赛进阶指南_打卡_题解_0x20

摘要: ①:小猫爬山 https://www.acwing.com/problem/content/description/167/ 索道上的缆车最大承重量为 W,而 N 只小猫的重量分别是 C1、C2……CN。 当然,每辆缆车上的小猫的重量之和不能超过 W。 每租用一辆缆车,翰翰和达达就要付 1 美元,所 阅读全文

posted @ 2021-10-19 01:19 快晴 阅读(136) 评论(0) 推荐(0) 编辑

2021年10月5日 #

算法竞赛进阶指南_打卡_题解_0x10

摘要: ①:蚯蚓:队列,推公式 https://www.acwing.com/problem/content/135/ 蛐蛐国里现在共有 n 只蚯蚓,第 i 只蚯蚓的长度为 ai ,所有蚯蚓的长度都是非负整数,即可能存在长度为 0 的蚯蚓。 每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一只,将其切成两 阅读全文

posted @ 2021-10-05 23:40 快晴 阅读(70) 评论(0) 推荐(0) 编辑

2021年9月28日 #

算法竞赛进阶指南_打卡_题解_0x00

摘要: ①:最短Hamilton路径:状压dp https://www.acwing.com/problem/content/93/ 给定一张 n 个点的带权无向图,点从 0∼n−1 标号,求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不 阅读全文

posted @ 2021-09-28 21:16 快晴 阅读(131) 评论(0) 推荐(0) 编辑

2021年9月23日 #

NEU_ACM_预备役练习赛_01——2011_日本_icpc_网络邀请赛

摘要: A:数论,筛法 八说了,埃氏筛,欧拉筛。 前缀和,暴力查询就行了。 B:栈 合法括号序列,没什么要说的。 C:并查集,搜索,暴力 对矩形内与坐标(1,1)连通块改变5次颜色,求能获得(1,1)连通块的最大值。 对于矩形内的每一个连通块,我们使用并查集维护。 对坐标(1,1)的连通块,我们暴力枚举可能 阅读全文

posted @ 2021-09-23 19:42 快晴 阅读(41) 评论(0) 推荐(0) 编辑

2021年8月5日 #

DP————题单

摘要: 1.数位DP入门 https://acm.hdu.edu.cn/showproblem.php?pid=3652 阅读全文

posted @ 2021-08-05 11:22 快晴 阅读(34) 评论(0) 推荐(0) 编辑

2021年6月28日 #

acwing 143. 最大异或对

摘要: 今回是Jill镇楼, 今天题目还是感觉很有意思的,我推荐大家都做,做对了就做爽了( 题干: 在给定的 NN 个整数 A1,A2……ANA1,A2……AN 中选出两个进行 xorxor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数 NN。 第二行输入 NN 个整数 A1A1~ANA 阅读全文

posted @ 2021-06-28 22:06 快晴 阅读(49) 评论(0) 推荐(0) 编辑