摘要：
前置芝士：扩展欧拉定理 $$ a^b\equiv\left\{ \begin{aligned} a^b (b = p) return NUM(a[l] % p,true); else return NUM(a[l],false); //这里不要 % p，要是%了就与公式不一样了 } res = so 阅读全文
posted @ 2023-07-22 18:52
Tokai__Teio
阅读(13)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/AT_dp_y) **题意：** 给一个$H \times W$的网格，每一步只能向右或向下走，给出一些坐标，这些坐标对应的位置不能经过，求从左上角$(1,1)$走到$(H,W)$d的方案数，答案对$10^9 +7$取 阅读全文
posted @ 2023-07-22 18:51
Tokai__Teio
阅读(15)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/AT_arc089_c) 我们先看题意，发现他让求的起点和终点之间的最短路径一直在变，那必然在最短路上会有 $X$ 和 $Y$ 。 我们考虑如何得到最短距离，我们拉一条边权全是 $X$ 的链和一条全是 $Y$ 的链，然 阅读全文
posted @ 2023-07-22 18:50
Tokai__Teio
阅读(22)
评论(0)
推荐(0)
摘要：
# [Pashmak and Graph](https://www.luogu.com.cn/problem/CF459E) ## 题面翻译 给定 $n$ 个点，$m$ 条带权边的有向图。 现在请你找一条路径，起点和终点自取，在保证路径上的边权严格递增（即 下一条边的v 严格大于上一条的v）的情况下 阅读全文
posted @ 2023-07-22 18:50
Tokai__Teio
阅读(37)
评论(0)
推荐(0)
摘要：
# [窗口的星星](https://www.luogu.com.cn/problem/P1502) 前置知识：[扫描线](https://oi-wiki.org/geometry/scanning/) ## 输入格式 本题有多组数据，第一行为 $T$，表示有 $T$ 组数据。 对于每组数据： 第一行 阅读全文
posted @ 2023-07-22 18:49
Tokai__Teio
阅读(51)
评论(0)
推荐(0)
摘要：
**[题目传送门](https://atcoder.jp/contests/abc306/tasks/abc306_e)** 先看题意发现是让求前k大的数之和，且有修改。我们考虑每次修改对答案有影响，当且仅当修改后的数在整个序列中是前k大，那么我们可以维护两个multiset，分别维护前大k的数和剩 阅读全文
posted @ 2023-07-22 18:48
Tokai__Teio
阅读(38)
评论(0)
推荐(0)
摘要：
# [Cutlet](https://www.luogu.com.cn/problem/CF939F) ## 题面翻译 有$2\times n$ 的时间去煎一块两面的肉 给你$k$ 个不相交时间区间$[l_i,r_i]$ 你可以在这些区间的时间内任意次翻转这块肉 问是否存在合法的方案使得两面恰好都只 阅读全文
posted @ 2023-07-22 18:47
Tokai__Teio
阅读(32)
评论(0)
推荐(0)
摘要：
# [[SCOI2007]压缩](https://www.luogu.com.cn/problem/P2470) ## 题目描述 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复 阅读全文
posted @ 2023-07-22 18:47
Tokai__Teio
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号