KisekiPurin2019

摘要： https://codeforces.com/contest/1272/ A Three Friends 题意：给三个点，每个点至多移动一格，求三个点两两之间的距离之和的最小值。 题解：排序之后中间那个点动不动无所谓，左右的点向中间靠近可以减少线段的程度至多2，长度最短减少到0。显然答案就是线段长度 阅读全文

摘要： https://blog.csdn.net/happyday_d/article/details/83715440 今后可能更多在本地编辑出Markdown之后复制上博客或者上传到GitHub。 阅读全文

摘要： https://codeforces.com/contest/787/ D Legacy 题意：有一个n(<=1e5)个节点的图，有q组边，t是目的地。每组边有3种type之一： t1：u v w （u到v有w的单向边） t2：u l r w （u到[l,r]有w的单向边） t3：v l r w （ 阅读全文

摘要： 题意 给出排成一列的 $n$ 个格子，你要从 $1$ 号格子走到 $n$ 号格子之后（相当于 $n+1$ 号格子），一旦你走到 $i+1$ 号格子，游戏结束。 当你在 $i$ 号格子时，你有 $p_i$ 的概率走到 $i+1$ 号格子，否则你会返回最近的一个 checkpoint （存档点），最近的 阅读全文

摘要： 题意：给一个有向图，n个点m条边，每个点有点权xi。规定从u点出发，到指定的k个点之一结束，可以多次经过同一个点和同一条边，求路径上点权和的最大值。 题解：直接缩点变成DAG，然后dp的时候并不是直接往父亲上面加，比如下面的4个点4条边的图： 直接往父亲上面加会导致x[4]出现了两次。 注意到这个其 阅读全文

摘要： 一位数： 阅读全文

摘要： https://codeforces.com/contest/1265 这场的2E是1C的不带checkpoints的版本。 A Beautiful String 题意：给一个由'a','b','c','?'组成的字符串，把'?'填成前面三种其中之一使得字符串中没有连续两个相同的字符。 首先把本身就 阅读全文

摘要： ```cpp #include using namespace std; typedef long long ll; const int MAXN = 2e5; const int INF = 0x3f3f3f3f; const int MOD = 1e9 + 7; int qpow(ll x, ll n) { ll res = 0; while(n) { if(n & 1) res = res 阅读全文

摘要： 基环树也可以直接套强连通缩点给秒了，但是事实上假如不需要缩点的话有更简单的写法。 主要维护两种操作： op1：处理这个节点不在环时怎么处理。 op2：处理这个节点在环时怎么处理。 次要维护两种操作： op0：每次dfs时，进行一些初始化。注意这里不一定是入度为0的点。 op3：在第一次找到基环树的环 阅读全文

摘要： "题目链接" 还缺F和G，至少上橙之后把F补了吧。 A Palindromic Twist 题意：每个字母恰好操作一次，变成其之前或者其之后的一个字母，注意'a'和'z'不互通，求是否可以变成回文串。 题解：居然是不互通？！ B Numbers on the Chessboard 题意：给一个n\ 阅读全文