摘要：
[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | )，双指针维护是否存在满足条件的点对（i， j），假如二分当前值是x，那么 |xi - xj| >= x &&|yi - yj| >= x #include<bits/stdc++.h> 阅读全文
posted @ 2023-08-26 19:23
zhujio
阅读(30)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 214 - AtCoder [ABC214D] Sum of Maximum Weights （ 典 ） 思路一样的题目： Imbalance Value of a Tree P5351 Ruri Loves Maschera 题意：给出一颗 N - 阅读全文
posted @ 2023-08-11 21:36
zhujio
阅读(27)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 213 - AtCoder [ABC213E] Stronger Takahashi 题解在这（0-1BFS（双端队列BFS）） [ABC213F] Common Prefixes 学了字符串再补 阅读全文
posted @ 2023-08-11 20:42
zhujio
阅读(13)
评论(0)
推荐(0)
摘要：
OIWIKI上面的解释（感觉0-1 BFS就是权值为 0 / 1 的 Dijkstra） [ABC176D] Wizard in Maze 只有两种花费，一种是0，就是说上下左右不用魔法的走（push_front），一种是1，使用魔法走 5 * 5 正方形任意位置（push_back） #inclu 阅读全文
posted @ 2023-08-08 22:49
zhujio
阅读(255)
评论(0)
推荐(0)
摘要：
I-We Love Strings_2023牛客暑期多校训练营7 题意 做法：根号分治+容斥原理 将字符串分为两类： len<=20直接位运算枚举出可能的所有答案，看是否存在符合的 len>20采用容斥原理，计算出所有长度为 i 的字符串中（假设为n个），1个字符串可以表示的 ( 1个元素的交集 ) 阅读全文
posted @ 2023-08-08 12:10
zhujio
阅读(124)
评论(0)
推荐(0)
摘要：
P3225 [HNOI2012] 矿场搭建 一共只会删除一个点，将每个点双连通分量分三种情况讨论 第一种：点双连通分量没有割点，那么为了保证一定可以逃出去，至少需要两个点 第二种：点双连通分量有且只有一个割点，此处割点是绿色的点，那么对于这种点双连通分量 就需要在每个只有一个割点的双连通分量中设置一 阅读全文
posted @ 2023-08-06 15:47
zhujio
阅读(34)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 212 D - Querying Multiset 暴力multiset维护肯定 TLE 考虑差分维护，维护一个now记录下目前操作二的累加值，那么操作一就应该insert的是 x - now 来保持相对大小（前面都加上了now），操作三输出 min 阅读全文
posted @ 2023-08-03 16:53
zhujio
阅读(37)
评论(0)
推荐(0)
摘要：
基本思想就是想办法转换成为一个差分相减的形式，建立关系跑最短（长）路 P5960 【模板】差分约束算法 模板题 P3275 [SCOI2011] 糖果 考察对于差分约束各种条件的建图，还有Tarjan缩点 P3530 [POI2012] FES-Festival 基于floyed的差分约束 Inte 阅读全文
posted @ 2023-08-01 14:03
zhujio
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号