上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 23 下一页
摘要: https://codeforces.com/contest/1272/ A Three Friends 题意:给三个点,每个点至多移动一格,求三个点两两之间的距离之和的最小值。 题解:排序之后中间那个点动不动无所谓,左右的点向中间靠近可以减少线段的程度至多2,长度最短减少到0。显然答案就是线段长度 阅读全文
posted @ 2019-12-13 16:52 KisekiPurin2019 阅读(232) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/happyday_d/article/details/83715440 今后可能更多在本地编辑出Markdown之后复制上博客或者上传到GitHub。 阅读全文
posted @ 2019-12-10 17:48 KisekiPurin2019 阅读(1762) 评论(0) 推荐(1) 编辑
摘要: 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 ( 阅读全文
posted @ 2019-12-09 23:03 KisekiPurin2019 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题意 给出排成一列的 $n$ 个格子,你要从 $1$ 号格子走到 $n$ 号格子之后(相当于 $n+1$ 号格子),一旦你走到 $i+1$ 号格子,游戏结束。 当你在 $i$ 号格子时,你有 $p_i$ 的概率走到 $i+1$ 号格子,否则你会返回最近的一个 checkpoint (存档点),最近的 阅读全文
posted @ 2019-12-09 11:36 KisekiPurin2019 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个有向图,n个点m条边,每个点有点权xi。规定从u点出发,到指定的k个点之一结束,可以多次经过同一个点和同一条边,求路径上点权和的最大值。 题解:直接缩点变成DAG,然后dp的时候并不是直接往父亲上面加,比如下面的4个点4条边的图: 直接往父亲上面加会导致x[4]出现了两次。 注意到这个其 阅读全文
posted @ 2019-12-08 17:15 KisekiPurin2019 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 一位数: 阅读全文
posted @ 2019-12-06 21:21 KisekiPurin2019 阅读(111) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1265 这场的2E是1C的不带checkpoints的版本。 A Beautiful String 题意:给一个由'a','b','c','?'组成的字符串,把'?'填成前面三种其中之一使得字符串中没有连续两个相同的字符。 首先把本身就 阅读全文
posted @ 2019-12-06 10:50 KisekiPurin2019 阅读(257) 评论(0) 推荐(0) 编辑
摘要: ```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 阅读全文
posted @ 2019-12-05 22:34 KisekiPurin2019 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 基环树也可以直接套强连通缩点给秒了,但是事实上假如不需要缩点的话有更简单的写法。 主要维护两种操作: op1:处理这个节点不在环时怎么处理。 op2:处理这个节点在环时怎么处理。 次要维护两种操作: op0:每次dfs时,进行一些初始化。注意这里不一定是入度为0的点。 op3:在第一次找到基环树的环 阅读全文
posted @ 2019-12-03 23:22 KisekiPurin2019 阅读(190) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 还缺F和G,至少上橙之后把F补了吧。 A Palindromic Twist 题意:每个字母恰好操作一次,变成其之前或者其之后的一个字母,注意'a'和'z'不互通,求是否可以变成回文串。 题解:居然是不互通?! B Numbers on the Chessboard 题意:给一个n\ 阅读全文
posted @ 2019-12-03 22:26 KisekiPurin2019 阅读(180) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 23 下一页