永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

HDU-3038-How Many Answers Are Wrong（向量偏移并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题目大意：给你一些区间的数，让你判断这里面有多少是冲突的。，类似POJ-1182 思路：还是那个思路，并查集+向量偏移。注意区间是[a,b]，因此我们要a-1； AC： #include...

2019-02-08

0 545

POJ-1182-食物链（向量偏移并查集）

题目链接：http://poj.org/problem?id=1182 题目大意：中文题，很容易就理解。思路：偶然间看到某大佬的这个向量偏移的并查集的方法，就拿来做例题了。向量偏移，具体来源已经不可考究了，不知是那位神仙发现的这种方法，就是说，把并查集的关系也加上权值（似乎是带权并查集的...

2019-02-08

0 584

HDU-4725-The Shortest Path in Nya Graph（拆点，最短路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题目大意：给出n个点，这n个点分布在不同的高度上，花费C,可以跳转到相邻的两层之间的任意一个点。给出m条边，这是额外的可行道路。问从1~n的最短路是多少，没有最短路输出-1，本层之间没有道路的话...

2019-02-07

0 587

一些想法（对计算机的思考）

觉得这个博客光用来写题解，什么的，并不是很满足，决定记录一下平常的一些想法： 1.看人体细胞和本专业（计算机）产生的联想：这天和朋友去公园的时候，在厕所蹲坑的时候点开B站，看到一个关于细胞的纪录片||科普片。里面将的细胞遗传，生物的遗传那一段给我了很大的感触（以至于蹲的腿都麻了）。之前学生物的...

2019-02-02

0 821

判断负环的方法。

判断负环，也是一个小知识点了，之前一直比较迷，现在总结一下，再加一些板子，以后直接用了就。判断负环，最常用的就是bellman-floy和spfa，暴力枚举/奇怪的贪心/超神搜索，这些算法了，但是因为要一般性，那些玄学算法就是放弃吧（难道真实原因不是非洲人没有玄学算法吗 Bellman-for...

2019-02-02

0 459

POJ-1797-Heavy Transportation（最大流变形，最大增广路||最大生成树）

题目链接：http://poj.org/problem?id=1797 题目大意：给出一个无向图，然后每条路都有自己的承重限制，问从点1 到点n ，找到一条道路使得这条道路所承受的重量最大，然后输出这个最大承重。思路：一开始以为是最大生成树，但是写到一半之后发现不对劲。。结果后来再看看题，...

2019-01-31

0 501

POJ-2253-Frogger（最小生成树+最短路）

题目链接：http://poj.org/problem?id=2253 题目大意：首先是终点和起点（不要搞反）的位置，然后剩下n-2行是每个石头的位置，我们要得出从起点到终点所使用的石头的最短的最长距离是多少，比如样例二：我们可以绕过3跳到1，这样的话，每次跳的最长的最短距离就是sqrt(2...

2019-01-31

0 461

Codeforces Round #535 (Div. 3) A（签到）B（暴力）C（暴力）D（暴力）E1（暴力）E2（暴力线段树）F（并查集改编）

A. Two distinct points（签到）题目链接：https://codeforces.com/contest/1108/problem/A 题目大意：在一个数轴上，有两个线段，这两条线段可能重合||相交||分离。我们从这两个线段中选择两个不重复的点，然后输出即可。思路：就是一...

2019-01-27

0 509

Good Bye 2018 A（签到）Ｂ（思维）Ｃ（规律）Ｄ（规律）

A. New Year and the Christmas Ornament（签到）题目链接：https://codeforces.com/contest/1091/problem/A 题目大意：气球，黄，蓝，红有y，b，r个，满足条件:黄<=蓝-1<=红-2，问最多能挂多少个气球...

2019-01-26

0 520

Educational Codeforces Round 57 (Rated for Div. 2) A（读题）B（规律）C（数学几何）

A. Find Divisible（读题）题目链接：https://codeforces.com/contest/1096/problem/A 题目大意：T组数据，每组数据在[l,r]范围内找两个值a，b满足：a<b&&b整除a 思路：a=l，b=2*l AC: ...

2019-01-26

0 543