Processing math: 100%
会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Shallowy
“可你还是你,有我一喊就心颤的名字.”
首页
新随笔
联系
订阅
管理
随笔 - 7
文章 - 0
评论 - 3
阅读 -
2614
[置顶]
声明
摘要: 若想获得与博主完全相同的阅读体验,请手动将电脑“缩放与布局”中的选线调至125%并使用1920×1080的分辨率,然后将网页缩放调至100%QAQ #大家如果对我的博客有疑问或者建议,欢迎提出! 此博客已停用
阅读全文
posted @ 2018-09-27 10:32 Shallowy
阅读(210)
评论(1)
推荐(0)
2018年11月27日
关于fhq treap的一些思考
摘要: 发现自己以前就没有真正理解透彻过 fhq treap和大部分平衡树 最近在被这题[NOI2005]维护数列 榨干 的过程中,发现了一些理解性的漏洞,在这里写出来,也供大家参考和改正。 不过我可能还没有考虑周全, 如有遗漏和错误,欢迎指出 . 一开始期盼地交了一发: 10分 ...{ ~9 5 8 1
阅读全文
posted @ 2018-11-27 19:01 Shallowy
阅读(334)
评论(0)
推荐(0)
2018年11月23日
[Noip2018]保卫王国
摘要: 这题写得心累(ˇωˇ」∠)_ 题面大家都有吧 Luogu P5024 BZOJ 5466 题意 ~~完了我现在在难受到什么都不想写...┐(‘~`;)┌ ~~ 有棵树,可以花
p
i
代价把
i
点染色,要求任2个相邻点 至少 有1个被染色。给出
m
组询问, 每次强制两个点的状态(染/不染) ,求
阅读全文
posted @ 2018-11-23 14:41 Shallowy
阅读(1156)
评论(2)
推荐(2)
2018年10月19日
[JLOI2014]聪明的燕姿
摘要: 题面 BZOJ3629 LuoguP4397 LOJ 2234 题意 给出n(n~~看到题:不知道约数和定理,赶紧看一波~~ 约数和定理 由唯一分解定理,若
x
=
p
a
1
1
p
a
2
2
⋯
p
a
m
m
, 再由约数个数定理,x的约数个数为$(a_1+1)(a_2+1
阅读全文
posted @ 2018-10-19 19:39 Shallowy
阅读(208)
评论(0)
推荐(0)
2018年10月15日
[LuoguP1445][LOJ#10202]樱花
摘要: 极其简单的题面ioi(~~听说原题有狗粮?~~) Luogu P1445 LOJ 10202 题意 求
1
x
+
1
y
=
1
n
!
的正整数解(x,y)的数量. (n主要是观察(3),发现可以用十字相乘 (4) 然后我们设$a=n! x,b=n! y
阅读全文
posted @ 2018-10-15 09:41 Shallowy
阅读(148)
评论(0)
推荐(0)
2018年9月28日
[APIO/CTSC2007]动物园
摘要: 题面 洛谷P3622 BZOJ1151 LOJ 10174 题意 动物园里有n只动物从1到n编号。有c个小朋友,每个小朋友可以看到连续的5只动物(所在的围栏)。其中有他们各自喜欢的和不喜欢的。 现在可以扔掉一些动物(围栏还在),然后对于1个小朋友,只要看到1只他喜欢的动物还在,或者一只他不喜欢的动物
阅读全文
posted @ 2018-09-28 20:40 Shallowy
阅读(194)
评论(0)
推荐(2)
2018年9月27日
[LOJ#10157]皇宫看守
摘要: 题面 这里(〃'▽'〃) 题意 大概就是有一棵n个节点的树,i号节点有一个费用wi。可以在某些点上安置侍卫监察,与该点相邻的点都视为安全。求使整棵树安全所需最小费用。 闲扯 一眼秒出做法 树形dp ,接着想到用dp[0][i]表示i点无侍卫,dp[1][i]表示i点有侍卫来进行转移,然鹅此题监察的是
阅读全文
posted @ 2018-09-27 11:05 Shallowy
阅读(364)
评论(0)
推荐(1)
公告
访问量:
QQ : 2533136630
你喜欢我吗?
喜欢❤
不喜欢→_→
昵称:
Shallowy
园龄:
7年5个月
粉丝:
4
关注:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.关于fhq treap的一些思考
2.[Noip2018]保卫王国
3.[JLOI2014]聪明的燕姿
4.[LuoguP1445][LOJ#10202]樱花
5.[APIO/CTSC2007]动物园
6.[LOJ#10157]皇宫看守
7.声明
我的标签
数论
(2)
动态规划-树形dp
(2)
搜索
(1)
数据结构-平衡树
(1)
动态规划-状压dp
(1)
倍增
(1)
积分与排名
积分 - 2884
排名 - 232586
随笔分类
(5)
日常杂题(4)
题解(1)
随笔档案
(7)
2018年11月(2)
2018年10月(2)
2018年9月(3)
阅读排行榜
1. [Noip2018]保卫王国(1156)
2. [LOJ#10157]皇宫看守(364)
3. 关于fhq treap的一些思考(334)
4. 声明(210)
5. [JLOI2014]聪明的燕姿(208)
评论排行榜
1. [Noip2018]保卫王国(2)
2. 声明(1)
推荐排行榜
1. [Noip2018]保卫王国(2)
2. [APIO/CTSC2007]动物园(2)
3. [LOJ#10157]皇宫看守(1)
最新评论
1. Re:[Noip2018]保卫王国
太强了!
--daniel14311531
2. Re:[Noip2018]保卫王国
太强了!
--徐玄長
3. Re:声明
hje AK NOIP2018稳了
--zykykyk
点击右上角即可分享