08 2023 档案
摘要：.2023icpc第二场网络赛c - zhujio - 博客园 (cnblogs.com)
阅读全文
摘要：模拟边界（不是袋鼠）移动，通过二维差分维护左上角和右下角，同时注意排除重复的点 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; in
阅读全文
摘要：Problem - G - Codeforces 反悔贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e6 + 5; inline int g
阅读全文
摘要：[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | )，双指针维护是否存在满足条件的点对（i， j），假如二分当前值是x，那么 |xi - xj| >= x &&|yi - yj| >= x #include<bits/stdc++.h>
阅读全文
摘要：AtCoder Beginner Contest 214 - AtCoder [ABC214D] Sum of Maximum Weights （ 典 ） 思路一样的题目： Imbalance Value of a Tree P5351 Ruri Loves Maschera（好像要点分治，晚点学会
阅读全文
摘要：AtCoder Beginner Contest 213 - AtCoder [ABC213E] Stronger Takahashi 题解在这（0-1BFS（双端队列BFS）） [ABC213F] Common Prefixes 学了字符串再补
阅读全文
摘要：OIWIKI上面的解释（感觉0-1 BFS就是权值为 0 / 1 的 Dijkstra） [ABC176D] Wizard in Maze 只有两种花费，一种是0，就是说上下左右不用魔法的走（push_front），一种是1，使用魔法走 5 * 5 正方形任意位置（push_back） #inclu
阅读全文
摘要：I-We Love Strings_2023牛客暑期多校训练营7 题意 做法：根号分治+容斥原理 将字符串分为两类： len<=20直接位运算枚举出可能的所有答案，看是否存在符合的 len>20采用容斥原理，计算出所有长度为 i 的字符串中（假设为n个），1个字符串可以表示的 ( 1个元素的交集 )
阅读全文
摘要：P3225 [HNOI2012] 矿场搭建 一共只会删除一个点，将每个点双连通分量分三种情况讨论 第一种：点双连通分量没有割点，那么为了保证一定可以逃出去，至少需要两个点 第二种：点双连通分量有且只有一个割点，此处割点是绿色的点，那么对于这种点双连通分量 就需要在每个只有一个割点的双连通分量中设置一
阅读全文
摘要：AtCoder Beginner Contest 212 D - Querying Multiset 暴力multiset维护肯定 TLE 考虑差分维护，维护一个now记录下目前操作二的累加值，那么操作一就应该insert的是 x - now 来保持相对大小（前面都加上了now），操作三输出 min
阅读全文
摘要：基本思想就是想办法转换成为一个差分相减的形式，建立关系跑最短（长）路 P5960 【模板】差分约束算法 模板题 P3275 [SCOI2011] 糖果 考察对于差分约束各种条件的建图，还有Tarjan缩点 P3530 [POI2012] FES-Festival 基于floyed的差分约束 Inte
阅读全文