会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JuyeScene
博客园
首页
新随笔
联系
订阅
管理
随笔 - 6
文章 - 0
评论 - 4
阅读 -
440
2025年1月22日
被POI题单板刷
摘要: 2012 FES-Festival 差分约束,现在不会 LIT-Letters 水题。 a串中第i个某种类型字母就对应b串中第i个该类型字母,算下距离即可。 ODL-Distance 神秘根号做法,当时应该过不了zz 将所有值的因子也当作节点来跑最短路 注意到题目中
d
(
a
i
,
a
j
)
是一个
阅读全文
posted @ 2025-01-22 15:58 Juye_Scene
阅读(6)
评论(1)
推荐(1)
2024年7月13日
哈密顿路径
摘要: 题目描述 有一张n个节点的无向图,对于所有 (i,j),判断 i 和 j 之间是否存在哈密顿路径 1<=n<=24 哈密顿路径:经过每个点恰好一次 乐乐乐乐乐 考虑暴力:
d
p
[
i
]
[
j
]
[
s
t
]
表示从
i
开始到
j
的经过的点的状态
s
t
(
s
t
状压每一个点是否被经过)
阅读全文
posted @ 2024-07-13 19:51 Juye_Scene
阅读(138)
评论(0)
推荐(0)
2023年8月22日
弱势无图解FHQ-Treap 及各种乱七八糟的错误方法
该文被密码保护。
阅读全文
posted @ 2023-08-22 11:33 Juye_Scene
阅读(56)
评论(0)
推荐(0)
2023年8月19日
CF-1860C Game on Permutation题解
摘要: 题意:在一条数轴上,Alice可以跳到在你所在点前面且值比当前所在点小的点。每回合可以向任意符合要求的点跳一次。当轮到Alice的回合同时不存在符合要求的点,Alice就赢了。Alice可以选择一个点作为起始点,然后作为后手(赛时这里把我坑了)。问有多少个点是必胜的点。 \(n\leq 3\time
阅读全文
posted @ 2023-08-19 09:48 Juye_Scene
阅读(79)
评论(1)
推荐(0)
2023年7月30日
CF1855B Longest Divisors Interval 题解
摘要: 题意: 给定一个数
n
,求一个连续区间
[
l
,
r
]
使得
n
是区间内每个数的倍数,最大化这个区间的长度(多组数据)。 思路: 逆向思考一波,( 如果一个数
x
不是
n
的因数,那么
x
的倍数不能在区间内。 举个例子,比如
n
是13,3不
阅读全文
posted @ 2023-07-30 12:14 Juye_Scene
阅读(107)
评论(0)
推荐(0)
2023年7月12日
NOIP 2023 模拟赛 20230712 C 论剑
摘要: 首先是伟大的题面 然后是数据范围 先解决1-4号数据点 1.枚举每个gcd的值p,统计一次答案,得到最小值(期望得分20)
a
n
s
=
min
p
=
2
max
a
∑
i
=
1
n
min
(
a
i
mod
p
,
p
−
(
a
i
mod
p
)
(
a
>
p
)
)
2.我们可以发现p
阅读全文
posted @ 2023-07-12 20:24 Juye_Scene
阅读(54)
评论(0)
推荐(0)
公告
昵称:
Juye_Scene
园龄:
2年3个月
粉丝:
0
关注:
5
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2025年1月(1)
2024年7月(1)
2023年8月(2)
2023年7月(2)
阅读排行榜
1. 哈密顿路径(138)
2. CF1855B Longest Divisors Interval 题解(107)
3. CF-1860C Game on Permutation题解(79)
4. 弱势无图解FHQ-Treap 及各种乱七八糟的错误方法(56)
5. NOIP 2023 模拟赛 20230712 C 论剑(54)
评论排行榜
1. 被POI题单板刷(1)
2. CF-1860C Game on Permutation题解(1)
推荐排行榜
1. 被POI题单板刷(1)
最新评论
1. Re:被POI题单板刷
磕头了/bx/bx
--The_ShuMo
2. Re:CF-1860C Game on Permutation题解
%
--Stitch0711
点击右上角即可分享
🚀
回顶
➕
展开
➖
收起