会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Wolfycz
博客园
首页
新随笔
联系
管理
订阅
随笔- 477 文章- 0 评论- 38 阅读-
11万
随笔分类 -
数据结构 -- 堆
CF69 E. Subsegments
摘要:题目传送门:https://codeforces.com/problemset/problem/69/E 题目大意: 给定长度为
n
n
的序列
A
A
,再给定数
k
k
,记
B_i=\max\limits_^{i+k-1}{A_j\times[C_=1]}
B_i=\max\limits_^{i+k-1}{A_j\times[C_=1]}
,其中
C
x
C
x
表示
x
x
在$A_{i...i+
阅读全文
posted @
2021-07-02 15:26
Wolfycz
阅读(141)
评论(0)
推荐(0)
编辑
CF913 D. Too Easy Problems
摘要:题目传送门:https://codeforces.com/problemset/problem/913/D 题目大意: 给定
n
n
个题和总时限
T
T
,每道题有两个参数
a
i
,
t
i
a
i
,
t
i
,
t
i
t
i
表示所需时间,
a
i
a
i
表示总做题数不超过
a
i
a
i
才能拿到第
i
i
题的分数(每道题分数都为1)。即,若
阅读全文
posted @
2021-07-01 20:31
Wolfycz
阅读(52)
评论(0)
推荐(0)
编辑
[Usaco2018 Open]Milking Order
摘要:Description Farmer John的N头奶牛(1≤N≤10^5),仍然编号为1…N,正好闲得发慌。因此,她们发展了一个与Farmer John每天早上为她们挤牛奶的时候的排队顺序相关的复杂的社会阶层。经过若干周的研究,Farmer John对他的奶牛的社会结构总计进行了M次观察(1≤M≤
阅读全文
posted @
2018-09-11 12:02
Wolfycz
阅读(797)
评论(0)
推荐(0)
编辑
公告
有问题请联系我
QQ邮箱
没有给自己找理由,而是选择了尽全力去战斗,这就是——就是,此人的强大之处
——《刀剑神域》
昵称:
Wolfycz
园龄:
7年7个月
粉丝:
37
关注:
8
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
积分与排名
积分 - 108136
排名 - 14211
随笔分类
A -- 浅谈算法(15)
A -- 心得&总结(5)
A -- 杂(6)
OJ -- AtCoder(26)
OJ -- BZOJ(65)
OJ -- Codeforces(38)
OJ -- HUDOJ(9)
OJ -- LOJ(2)
OJ -- POJ(11)
OJ -- SPOJ(2)
OJ -- USACO(36)
OJ -- VJudge(2)
OJ -- ZOJ(4)
OJ -- 洛谷(13)
Source -- IOI(2)
Source -- NOI(7)
Source -- NOIP(3)
Source -- POI(36)
Source -- 队内测试(44)
Source -- 多校联测(11)
Source -- 多校训练(6)
Source -- 各省省选(96)
动态规划 -- 矩阵乘法(5)
动态规划 -- 状态压缩(23)
基础算法 -- BFS(9)
基础算法 -- DFS(11)
基础算法 -- 动态规划(82)
基础算法 -- 枚举(2)
基础算法 -- 模拟(2)
基础算法 -- 贪心(15)
其他 -- 暴力(41)
其他 -- 博弈论(16)
其他 -- 点分治(7)
其他 -- 二分答案(2)
其他 -- 分块(2)
其他 -- 高精度(7)
其他 -- 构造(7)
其他 -- 莫队(3)
其他 -- 扫描线(5)
其他 -- 虚树(4)
群论 -- Burnside(1)
群论 -- Polya(5)
群论 -- 置换(3)
数据结构 -- (单调)队列(6)
数据结构 -- (单调)栈(6)
数据结构 -- KD-Tree(3)
数据结构 -- LCT(1)
数据结构 -- RMQ(1)
数据结构 -- Splay(16)
数据结构 -- 并查集(4)
数据结构 -- 堆(3)
数据结构 -- 树链剖分(16)
数据结构 -- 树套树(5)
数据结构 -- 树状数组(14)
数据结构 -- 线段树(42)
数据结构 -- 主席树(12)
数学 -- BSGS(3)
数学 -- FWT(7)
数学 -- Lucas(5)
数学 -- 插值(1)
数学 -- 杜教筛(3)
数学 -- 概率期望(1)
数学 -- 高斯消元(1)
数学 -- 莫比乌斯反演(14)
数学 -- 其他(32)
数学 -- 容斥(17)
数学 -- 线性基(3)
数学 -- 中国剩余定理(3)
数学 -- 组合计数(8)
图论 -- KM(2)
图论 -- Tarjan(1)
图论 -- 二分图(22)
图论 -- 拓扑排序(7)
图论 -- 网络流(7)
图论 -- 仙人掌(3)
图论 -- 最短路(22)
游记 -- EZOI(19)
游记 -- NOIP(1)
字符串 -- AC自动机(13)
字符串 -- Hash(2)
字符串 -- KMP(5)
字符串 -- Manacher(9)
字符串 -- Trie(1)
字符串 -- 后缀数组(2)
随笔档案
2022年9月(3)
2022年8月(4)
2022年5月(1)
2022年1月(3)
2021年8月(3)
2021年7月(30)
2021年6月(12)
2020年10月(1)
2020年9月(3)
2019年3月(48)
2019年2月(11)
2019年1月(37)
2018年12月(43)
2018年11月(50)
2018年10月(27)
2018年9月(41)
2018年8月(33)
2018年6月(4)
2018年5月(10)
2018年4月(17)
2018年3月(9)
2018年2月(65)
2017年9月(1)
2017年8月(19)
相册
Photo of Blog(2)
学长
Ginwiahzy
winnerls
cys
学弟
TaK-Vin
Luvwgyx
Hyscere
友链
Canopus
Alseo Roplyer
AKMer
阅读排行榜
1. 浅谈算法——博弈论(5394)
2. 浅谈算法——拉格朗日插值(3868)
3. 浅谈算法——杜教筛(1898)
4. 自然数幂和(1570)
5. Wolfycz的娱乐赛题解(1370)
评论排行榜
1. 浅谈算法——博弈论(16)
2. 自然数幂和(5)
3. [SHOI2011]双倍回文(3)
4. Wolfycz的娱乐赛题解(2)
5. 队内测试——2018.12.05(2)
推荐排行榜
1. 浅谈算法——博弈论(11)
2. 自然数幂和(3)
3. [BZOJ4407]于神之怒加强版(3)
4. 浅谈算法——拉格朗日插值(2)
5. 关于本博客加密文件的密码(2)
最新评论
1. Re:CF103 D. Time to Raid Cowavans
前人的智慧!! 我毕业之前要变得和yls一样强!
--username_Mikasa
2. Re:浅谈算法——博弈论
orz
--wsl111
3. Re:浅谈算法——博弈论
@lonely_log v的所有子状态节点集合...
--Wolfycz
4. Re:浅谈算法——博弈论
例二中的child[v]究竟是啥呀
--lonely_log
5. Re:浅谈算法——博弈论
orz
--bluetored
点击右上角即可分享