会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sdlypsck
博客园
首页
新随笔
联系
订阅
管理
随笔 - 47
文章 - 0
评论 - 8
阅读 -
1175
06 2024 档案
ABC359
摘要:ABC359 E 题目很简单,大概就是要求数组中一个数的左侧第一个比它大的值。这里就需要用单调栈来实现了。 单调栈 单调栈就是通过栈的性质,来实现快速查找一个数的左侧第一个比他大的数。 过程 创建一个栈,判断栈顶元素是否小于当前元素,如果小于则将栈顶元素弹出直到栈顶元素大于当前元素,最后将当前元素压
阅读全文
posted @
2024-06-25 20:18
拍手称快
阅读(8)
评论(0)
推荐(0)
编辑
Atcoder357 D(逆元和快速幂)
摘要:Atcoder357 D D 题意就是求给定一个数n的连续n个n相拼接,求最后的数
m
o
d
998244353
的值。 我们假设n的长度为len,那么n个n相拼接可以看成n*(
10
l
e
n
0
+
10
l
e
n
1
+....+
10
l
e
n
n
−
1
)。那个就可以利
阅读全文
posted @
2024-06-10 15:29
拍手称快
阅读(10)
评论(0)
推荐(0)
编辑
Atcoder356
摘要:Atcoder356 C 解题思路 先从数据量上看,
2
15
=32768,那么时间复杂度为O(
2
n
∗
m
∗
n
)大约在
4
∗
10
7
左右,可以直接跑暴力枚举。 按照正常思路,我们需要创建一个二维数组来存储测试中的数据。然后再创建一个一维数组来模拟n把钥匙的选和不选。这
阅读全文
posted @
2024-06-03 20:35
拍手称快
阅读(13)
评论(0)
推荐(0)
编辑
公告
昵称:
拍手称快
园龄:
1年3个月
粉丝:
1
关注:
1
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
洛谷模拟(2)
洛谷排序(1)
洛谷枚举(2)
codeforces赛后总结(8)
洛谷递归与递推(4)
洛谷贪心(3)
JAVA(6)
AtCoder赛后总结(6)
二分(2)
线性表(4)
树(1)
集合(1)
刷题总结(4)
计算几合(1)
随笔档案
2024年7月(2)
2024年6月(3)
2024年5月(1)
2024年3月(4)
2024年2月(11)
2024年1月(12)
2023年12月(9)
2023年11月(5)
阅读排行榜
1. Codeforces Round 928 (Div. 4)赛后总结(147)
2. Codeforces Round 918 (Div. 4)赛后总结(前缀和)(set部分用法)(72)
3. Vector可变长度数组(64)
4. Codeforces Round 913 (Div. 3)B(预处理)(62)
5. P1010 [NOIP1998 普及组] 幂次方(十进制转二进制)(递归)(61)
评论排行榜
1. JAVA类和对象(1)
2. JAVA内存分配(1)
3. P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(memset用法)(1)
4. Codeforces Round 918 (Div. 4)赛后总结(前缀和)(set部分用法)(1)
5. P3799 妖梦拼木棒(组合数学)(1)
最新评论
1. Re:JAVA类和对象
markdown水平越来越好了
--加固文明幻景
2. Re:JAVA内存分配
可以
--加固文明幻景
3. Re:P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(memset用法)
%%%
--加固文明幻景
4. Re:Codeforces Round 918 (Div. 4)赛后总结(前缀和)(set部分用法)
ZCJ 吊打集训队
--加固文明幻景
5. Re:P3799 妖梦拼木棒(组合数学)
加油杰哥
--加固文明幻景
点击右上角即可分享