快晴 - 博客园

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

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

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

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

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

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

背包问题

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

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

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

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

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

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

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

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

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

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

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

算法竞赛进阶指南_打卡_题解_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) 编辑

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

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

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

DP————题单

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

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

acwing 143. 最大异或对

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

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

快晴

导航

公告