摘要:
一眨眼,在模拟赛中半个月已经过去了, 为期一个半月的在二本的集训已经结束了,今天下午就要回二南了(我明天得复查所以今天下午不跟着他们一起回去),虽说是集训,但是却一点都不枯燥乏味,每天来给我们上课的学长都非常的有意思,而且讲的是真好(虽说还是有的时候得在课下消化半天讲的难题)。 \ 七月一号下午我们 阅读全文
摘要:
  小清新题给人的第一感觉,哇!这题干好短啊,也没太多的要维护的东西,这题肯定很简单吧。理解完题意后发现,什么抽象题,根本没思路,(~~使用跳题dp~~)。虽然写完了zzz学长上课讲的那些题,感觉做小清新题的时候还是有思路但不多 阅读全文
摘要:
前置芝士:扩展欧拉定理 $$ 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 阅读全文
摘要:
[题目传送门](https://www.luogu.com.cn/problem/AT_dp_y) **题意:** 给一个 的网格,每一步只能向右或向下走,给出一些坐标,这些坐标对应的位置不能经过,求从左上角 走到 d的方案数,答案对 取 阅读全文
摘要:
[题目传送门](https://www.luogu.com.cn/problem/AT_arc089_c) 我们先看题意,发现他让求的起点和终点之间的最短路径一直在变,那必然在最短路上会有 和 。 我们考虑如何得到最短距离,我们拉一条边权全是 的链和一条全是 的链,然 阅读全文
摘要:
# [Pashmak and Graph](https://www.luogu.com.cn/problem/CF459E) ## 题面翻译 给定 个点, 条带权边的有向图。 现在请你找一条路径,起点和终点自取,在保证路径上的边权严格递增(即 下一条边的v 严格大于上一条的v)的情况下 阅读全文
摘要:
# [窗口的星星](https://www.luogu.com.cn/problem/P1502) 前置知识:[扫描线](https://oi-wiki.org/geometry/scanning/) ## 输入格式 本题有多组数据,第一行为 ,表示有 组数据。 对于每组数据: 第一行 阅读全文
摘要:
# [[SCOI2007]压缩](https://www.luogu.com.cn/problem/P2470) ## 题目描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复 阅读全文
摘要:
# [Cutlet](https://www.luogu.com.cn/problem/CF939F) ## 题面翻译 有 的时间去煎一块两面的肉 给你 个不相交时间区间 你可以在这些区间的时间内任意次翻转这块肉 问是否存在合法的方案使得两面恰好都只 阅读全文