摘要: 一眨眼,在模拟赛中半个月已经过去了, 为期一个半月的在二本的集训已经结束了,今天下午就要回二南了(我明天得复查所以今天下午不跟着他们一起回去),虽说是集训,但是却一点都不枯燥乏味,每天来给我们上课的学长都非常的有意思,而且讲的是真好(虽说还是有的时候得在课下消化半天讲的难题)。 \ 七月一号下午我们 阅读全文
posted @ 2023-08-15 18:00 Tokai__Teio 阅读(76) 评论(2) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-10 22:24 Tokai__Teio 阅读(0) 评论(0) 推荐(0) 编辑
摘要: ![](https://cdn.luogu.com.cn/upload/image_hosting/tme8mqfe.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/7xzeznna.png) ![](https://cdn.luogu. 阅读全文
posted @ 2023-07-21 14:29 Tokai__Teio 阅读(124) 评论(0) 推荐(0) 编辑
摘要: # 小清新题 (~~经过一天的小清新题的洗礼,感觉整个人的都可以入土了~~)小清新题给人的第一感觉,哇!这题干好短啊,也没太多的要维护的东西,这题肯定很简单吧。理解完题意后发现,什么抽象题,根本没思路,(~~使用跳题dp~~)。虽然写完了zzz学长上课讲的那些题,感觉做小清新题的时候还是有思路但不多 阅读全文
posted @ 2023-07-24 11:47 Tokai__Teio 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 前置芝士:扩展欧拉定理 $$ 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 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [题目传送门](https://www.luogu.com.cn/problem/AT_dp_y) **题意:** 给一个H×W的网格,每一步只能向右或向下走,给出一些坐标,这些坐标对应的位置不能经过,求从左上角(1,1)走到(H,W)d的方案数,答案对109+7阅读全文
posted @ 2023-07-22 18:51 Tokai__Teio 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [题目传送门](https://www.luogu.com.cn/problem/AT_arc089_c) 我们先看题意,发现他让求的起点和终点之间的最短路径一直在变,那必然在最短路上会有 XY 。 我们考虑如何得到最短距离,我们拉一条边权全是 X 的链和一条全是 Y 的链,然 阅读全文
posted @ 2023-07-22 18:50 Tokai__Teio 阅读(11) 评论(0) 推荐(0) 编辑
摘要: # [Pashmak and Graph](https://www.luogu.com.cn/problem/CF459E) ## 题面翻译 给定 n 个点,m 条带权边的有向图。 现在请你找一条路径,起点和终点自取,在保证路径上的边权严格递增(即 下一条边的v 严格大于上一条的v)的情况下 阅读全文
posted @ 2023-07-22 18:50 Tokai__Teio 阅读(28) 评论(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 阅读(24) 评论(0) 推荐(0) 编辑
摘要: # [[SCOI2007]压缩](https://www.luogu.com.cn/problem/P2470) ## 题目描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复 阅读全文
posted @ 2023-07-22 18:47 Tokai__Teio 阅读(33) 评论(0) 推荐(0) 编辑
摘要: # [Cutlet](https://www.luogu.com.cn/problem/CF939F) ## 题面翻译 有2×n 的时间去煎一块两面的肉 给你k 个不相交时间区间[li,ri] 你可以在这些区间的时间内任意次翻转这块肉 问是否存在合法的方案使得两面恰好都只 阅读全文
posted @ 2023-07-22 18:47 Tokai__Teio 阅读(16) 评论(0) 推荐(0) 编辑
摘要: # [[HEOI2016/TJOI2016]排序](https://www.luogu.com.cn/problem/P2824) ## 题目描述 在 2016 年,佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题,现在她在研究一个难题,需要你来帮助她。 这个难题是这样子的: 阅读全文
posted @ 2023-07-19 14:14 Tokai__Teio 阅读(31) 评论(1) 推荐(1) 编辑
摘要: [题目传送门](https://www.luogu.com.cn/problem/P2159) # 简要题意: 问这给定的 n 对舞伴中只有 k 对女伴比男伴高的方案数 # 分析: 先浅浅的看一下题干,要求组合数但是没有给 mod 而且 NK 达到了200,这必然会爆掉,然 阅读全文
posted @ 2023-07-19 14:13 Tokai__Teio 阅读(19) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示