会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loser Of Life
生きているのなら、神様だって杀してみせる!
博客园
首页
新随笔
联系
管理
随笔 - 113
文章 - 0
评论 - 19
阅读 -
26594
[置顶]
I Say Yes
摘要: I SAY YES ずっと 君の傍にいるよ 我愿答应你 永远陪伴在你身边 どんな未来が仆らを试したって きっと 无论未来会给予我们怎样的考验 一定能够… Ah ふたりの运命 めぐり逢えたのは 我们的命运之所以会偶然相遇 君の声 聴こえたから 是因为我听见了你的呼唤 そう ピンチな出来事 押し寄せて来
阅读全文
posted @ 2017-11-03 08:40 ccc000111
阅读(261)
评论(2)
推荐(0)
[置顶]
思博时刻集锦&备忘
摘要: 如果没有这些思博东西我可能每次也不会炸的这么惨吧……记录一下以后别再犯了…… double输入用%lf输出用%f 打部分分注意区分(无数次血泪教训) 不要乱用自己不熟悉的东西(10-24乱改暴力日飞100分+AK可能) 开数组之前算算空间(10-23数组开炸日飞80分) 代码要增强鲁棒性(10-15
阅读全文
posted @ 2017-09-23 12:48 ccc000111
阅读(285)
评论(0)
推荐(0)
[置顶]
留言板+自我介绍
摘要: 这是个留言板,大概你们的留言才是重点吧……所以为什么不留言呢…… 自我介绍呢……我叫白**,衡水**中学学生,学弱一个,OI倒数,考试只会打暴力,数学只会GCD,dp搜索来代替…… 贴一波ID(蒻翻了) poj:ccc000111 hdu:ccc000111 bzoj:ccc000111 cogs:
阅读全文
posted @ 2017-07-15 07:29 ccc000111
阅读(621)
评论(3)
推荐(2)
2017年11月3日
bzoj2306 幸福路径 倍增 Floyd
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2306 题意:一张有向图,每个点有一个权值
w
(
x
)
,给出路径起点求出最大
f
(
x
)
=
s
i
g
m
a
(
w
(
x
)
∗
p
)
,其中,
p
初始值为
1
,每走一步这个值都会乘上另一个给出的常量。 由于这个
阅读全文
posted @ 2017-11-03 21:22 ccc000111
阅读(331)
评论(0)
推荐(0)
bzoj3124 直径 树论
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3124 题意:求出带权树直径长度,同时求出直径上有多少条边是所有直径都经过了的。 求直径……很好求啊,两遍
b
f
s
瞎**乱搞即可……但是第二问就不是那么好解决了…… 只能选择%%题解…… 题解的
阅读全文
posted @ 2017-11-03 21:03 ccc000111
阅读(331)
评论(0)
推荐(0)
bzoj3173 最长上升子序列 树状数组
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题意:向序列中动态插入
1
n
排列元素,求出插入每个元素后最长上升子序列长度。 如Claris所言,面对这种数据结构,必有高论。如果只想着数据结构,我们可以通过平衡树动态维护序列,同时使
阅读全文
posted @ 2017-11-03 20:51 ccc000111
阅读(754)
评论(0)
推荐(0)
bzoj4321 queue2 动态规划
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4321 题意:给一个数,找出所有相邻两数大小不相邻的排列数。 考虑一下,用
f
[
i
]
[
j
]
[
k
]
表示当前已经插入
i
个数,出现了
j
对相邻数字大小相邻的情况,
k
=
=
1
表示最后两个数字大小
阅读全文
posted @ 2017-11-03 20:26 ccc000111
阅读(250)
评论(0)
推荐(0)
2017年10月25日
cogs2262 决战前的黎明 CDQ分治
摘要: 链接:http://cogs.pro:8080/cogs/problem/problem.php?pid=2262 题意:求出三维偏序中顺序对的数量。 虽说打过
C
D
Q
……但是三个月了又跟没打过有什么区别……不说了…… 1 #include <iostream> 2 #include <cstdi
阅读全文
posted @ 2017-10-25 20:24 ccc000111
阅读(334)
评论(0)
推荐(0)
2017年10月24日
uoj20 解方程 数学
摘要: 链接:http://uoj.ac/problem/20 题意:求出
a
0
+
a
1
x
+
a
2
x
2
+
.
.
.
+
a
n
x
n
=
0
在
[
1
,
m
]
之间的所有整数根。 肯定有很多人想要直接枚举
[
1
,
m
]
之间所有的整数来进行暴力判断……坦白地讲我最早也是这么想的……直到看见了数据范围:$|a_i| \l
阅读全文
posted @ 2017-10-24 19:48 ccc000111
阅读(281)
评论(0)
推荐(0)
2017年10月21日
bzoj3166 ALO 可持久化01Trie
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3166 题意:给出一个序列,找出一个区间使得这个区间内次大值与这个区间内任意一个数的异或和最大值最大。 首先我们看这个次大值……可能想不出来?想不出来大概是正常的……但是如果我们换一个角度重新放回
阅读全文
posted @ 2017-10-21 08:51 ccc000111
阅读(287)
评论(0)
推荐(0)
2017年10月20日
bzoj1969 LANE航线规划 边双联通分量
摘要: 失踪人口回归……链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1969 题意:动态断边,动态查询割边数目。我很不明白这道题为什么可以用裸的“树剖”(明明是个仙人图啊喂)过……数据太小了? 反正这个题我没这么做……我就是按照一个比较常规的做法:在
阅读全文
posted @ 2017-10-20 20:49 ccc000111
阅读(302)
评论(0)
推荐(0)
2017年10月15日
Codeforces Round#440 Div2 大翻车记
摘要: 第一次打
C
F
……结果就是这个样子…… 开场看
A
,好水啊直接撸…… 然后上去……
w
o
c
……我在干什么……竟然忘了判十位数个位数大小…… 淦!改! 然后…… 我瞎打了些什么……竟然忘记
r
e
t
u
r
n
0
……就这水题还
3
A
…… 然后看
B
……一眼看出贪心……在机房的乱局之下四个人(本
阅读全文
posted @ 2017-10-15 20:53 ccc000111
阅读(362)
评论(0)
推荐(0)
2017年10月14日
Atcoder Beginner Contest075 翻车记
摘要: 晚上颓颓颓…… 然后突然想到今天晚上有
A
t
c
o
d
e
r
(虽然是
B
e
g
i
n
n
e
r
),以前没打过在线比赛不如打一把? 于是上线报名,等到八点开打。 恩前三道题一脸愉悦……开
D
…… 然后什么鬼?……至少有
K
个点的矩形最小面积?
O
(
n
4
)
大暴力直接水啊…… 然后……卧草样例过不去……
阅读全文
posted @ 2017-10-14 21:46 ccc000111
阅读(165)
评论(0)
推荐(0)
2017年10月11日
bzoj1972 猪国杀 大♂模拟
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1972 不要想了这个题面没有办法读的……找个可读版本:https://mubu.com/doc/2707815814591da4 题意:给出一种
A
I
人工智障打三国杀的方式,模拟出整个游戏进程。
阅读全文
posted @ 2017-10-11 21:36 ccc000111
阅读(717)
评论(1)
推荐(0)
10月9-11日连续大翻车实录
摘要: 10.9 A. 想到组合数……然后就没搞出来…… 正解只差一步:容斥原理…… 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6
阅读全文
posted @ 2017-10-11 20:28 ccc000111
阅读(248)
评论(0)
推荐(0)
2017年10月9日
10月8日翻车实录
摘要: T1:…… 自己在那里口胡来口胡去也没口胡出来…… 正解就是个队列+贪心啊啊啊啊啊啊啊啊啊…… 1 #pragma GCC optimize("O3") 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include
阅读全文
posted @ 2017-10-09 21:39 ccc000111
阅读(232)
评论(0)
推荐(0)
2017年10月8日
10月7日考试翻车实录
摘要: A: 链接:http://codeforces.com/contest/353/problem/D 我好像一个智障一样……连后边一定晚于前边都没看出来……光注意错误的方向注意了两个小时……结果就是……爆零……人家都
A
了…… 1 #include <iostream> 2 #include <cs
阅读全文
posted @ 2017-10-08 06:31 ccc000111
阅读(216)
评论(0)
推荐(0)
2017年10月5日
四月は君の嘘?人生は君の嘘?
摘要: 或许前路永夜,即便如此我也要前进,因为星光即使微弱也会为我照亮前路 ——宫园薰 《四月是你的谎言》 其实我是个异常敏感的人,敏感到什么地步呢,听到《Crossing the Field》都能哗的一下眼泪就流出来。但是从来没有什么,能让我再流出像我在看《四月是你的谎言》时的眼泪,一遍又一遍,哭的昏天黑
阅读全文
posted @ 2017-10-05 14:16 ccc000111
阅读(449)
评论(2)
推荐(0)
2017年10月3日
NOIP模拟 gcd 数学
摘要: 题面不给……题意:动态增减集合中元素个数,动态求
g
c
d
(
i
,
j
)
=
=
1
的数的个数。 坦白地讲题解并没完全看懂……于是听
l
c
开了一会车(快开完时
x
y
z
强行砸场导致烂尾),结合着自己理解又推一遍想明白了…… 在本题之中,我们设
f
(
x
)
为
g
c
d
(
i
,
j
)
=
=
x
的数的个数,
g
(
x
)
为
阅读全文
posted @ 2017-10-03 21:50 ccc000111
阅读(297)
评论(0)
推荐(0)
NOIP模拟 water 最小生成树
摘要: 题面不给……题意:求出一个高低不平的矩阵每个点可盛水的多少,注意边框高度为
0
。 本来以为是个
b
f
s
……结果一个多小时没调出来…… 结果被正解吓傻了……竟然是个最小生成树……我们可以发现每个点水位最高值可以看做从边界到达这个点路上经过的最高点的最小值……然后我们就上下左右连边……边权就是两点之
阅读全文
posted @ 2017-10-03 21:31 ccc000111
阅读(454)
评论(7)
推荐(0)
NOIP模拟 mine DP
摘要: 题面不给……题意:找出合法字符串填法。 明显是个思博线性递推这都推不出来简直智硬
O
(
n
)
搞啊…… 但是细节成功绝杀……考虑字符为
1
时,需要分开考虑地雷在前在后的情况…… 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring
阅读全文
posted @ 2017-10-03 21:22 ccc000111
阅读(202)
评论(0)
推荐(0)
bzoj2064 分裂 状压DP
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2064 题意:求出从初状态到末状态最少操作次数。 首先我们可以知道,次数在最坏状态下不会超过
n
+
m
次,即全部合并再全部分解。 在这种情况下,如果想要进一步缩小变化次数,那么就需要有一些子集,这
阅读全文
posted @ 2017-10-03 11:54 ccc000111
阅读(186)
评论(0)
推荐(0)
下一页
公告
一言(ヒトコト)
昵称:
ccc000111
园龄:
8年
粉丝:
12
关注:
6
+加关注
<
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.bzoj2306 幸福路径 倍增 Floyd
2.bzoj3124 直径 树论
3.bzoj3173 最长上升子序列 树状数组
4.bzoj4321 queue2 动态规划
5.I Say Yes
6.cogs2262 决战前的黎明 CDQ分治
7.uoj20 解方程 数学
8.bzoj3166 ALO 可持久化01Trie
9.bzoj1969 LANE航线规划 边双联通分量
10.Codeforces Round#440 Div2 大翻车记
积分与排名
积分 - 28833
排名 - 57604
随笔分类
BIT(1)
bzoj(34)
CDQ分治(1)
cogs(31)
hdu(1)
LCA(3)
poj(3)
Tarjan(6)
uoj(2)
XJB扯(3)
背包dp(1)
差分约束(1)
大♂模拟(1)
单调队列(1)
动态规划(9)
动态开点(1)
二分答案(3)
二分图(2)
二维最短路(1)
概率与期望(10)
集训总结(2)
几何(5)
精分患者的日常(1)
矩阵(2)
考试总结(16)
可持久化(1)
扩展欧几里得(2)
模板(7)
莫比乌斯反演(1)
莫比乌斯函数(1)
欧拉定理(1)
欧拉路/欧拉回路(1)
平衡树(2)
三分(1)
树链剖分(1)
树上差分(1)
树形dp(3)
数据结构(15)
数论(2)
数学(8)
搜索(3)
贪心(2)
题解(66)
听课笔记(1)
图论(16)
拓扑排序(1)
网络流(2)
线段树(3)
学习心得(3)
游记(3)
整体二分(2)
状压dp(2)
字符串(2)
组合数学(1)
最短路(5)
最小生成树(3)
更多
随笔档案
2017年11月(5)
2017年10月(17)
2017年9月(15)
2017年8月(52)
2017年7月(23)
相册
。。。(1319)
HZOI2016
hzoi_qty(qty_cnblogs)
Ren_I♂van(ren_ivan_cnblogs)
hzoi_wangxh(wangxh_cnblogs)
hzoi_Cooook_cnblogs
hzoi_wangxh(膜拜神犇wxh(我们内部都重名……))
yymxw(膜拜神犇myx)
Hallmeow(whm神犇的另一个博客)
hzoi_joker(膜拜神犇ltr)
Hzoi_Goodboy(膜拜神犇qsy)
rvalue(膜拜神犇zsq)
Troywar(膜拜神犇lc)
hzoi_qty(膜拜神犇qty)
A_LEAF(膜拜神犇mk)
Hzoi_DK(膜拜神犇ljy)
hzoi_moyi(膜拜神犇srs)
Anonimity(膜拜神犇ljm)
hzoi_Maple(膜拜神犇hww)
1HYY1(膜拜神犇hyy)
hunter(膜拜神犇lyy)
LadyLex(膜拜神犇zzh)
hzoi_mafia(膜拜神犇wcx)
ren_i♂van(膜拜神犇ryf)
Wildrage(膜拜神犇wxh(真不是那个国家队))
TS_Hugh(膜拜神犇wq)
Narcissus(膜拜神犇yzh)
xyz117(膜拜神犇xyz(好多神犇都叫这个吧……))
hzoi_cooook(膜拜神犇zyf(又一个重名的))
Hallmeow(膜拜神犇whm)
更多
外校友人
hyoi-turkey
hyoi-swttc
margatroid(HA)
学长学姐们
assassain(%%%lyc(不是一个lyc))
saber(%%%元祖)
Antileaf(%meaty)
liu_runda(%达哥)
Skyminer(%辰哥)
kito(%kito)
Aglove(%%%ad)
stdafx(%%%zcg)
阅读排行榜
1. 一些奇奇怪怪的过题思路(1587)
2. bzoj3173 最长上升子序列 树状数组(754)
3. bzoj1972 猪国杀 大♂模拟(717)
4. 留言板+自我介绍(621)
5. NOIP模拟 water 最小生成树(454)
最新评论
1. Re:留言板+自我介绍
在众学长中扒出一个式厨?
--“起个名字真难♘”
2. Re:uoj219 优秀的拆分 字符串
$\Huge \color{red}{快杀个神看看!}$
---zhouzhendong-
3. Re:I Say Yes
@ xun薰:-)...
--ccc000111
4. Re:I Say Yes
咦 好评
--xun薰
5. Re:NOIP模拟 water 最小生成树
@ Dedsecr多谢,已修正...
--ccc000111
点击右上角即可分享