Processing math: 33%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
A_LEAF
首页
新随笔
订阅
管理
随笔 - 138
文章 - 1
评论 - 7
阅读 -
30140
2019年9月
我又回来了???
摘要: 上大学后第一节在机房的课,打了好智障的题。。。。
阅读全文
posted @ 2019-09-22 10:03 A_LEAF
阅读(139)
评论(0)
推荐(0)
2017年11月
两次考试
摘要: 11.6 T1 super_gcd 还是要抓紧复习一下板子... #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long
阅读全文
posted @ 2017-11-08 07:00 A_LEAF
阅读(200)
评论(0)
推荐(0)
11.5 两次考试
摘要: 上午 题还是比较水的... T1 attack 题意: 给一个有向图,Q次询问K个点,问从1到K个点的必经点 (没说是DAG,但数据是DAG...)、 支配树的裸题吗,但是不会支配树啊.... 然后就求割点,桥,然后就懵逼了.... DAG上支配树直接增量构造就好了 有环的还不会... #inclu
阅读全文
posted @ 2017-11-06 08:18 A_LEAF
阅读(235)
评论(0)
推荐(0)
11.4 考试
摘要: 最近好爆炸啊,我已经做好随时退役的准备了... T1 kill 题意: 给一个集合点,n个人,m个怪,在一条直线上,n<=m,每人一个怪,每个怪只被打一次,问所有走的路程的最大值的最小值 大家觉得这个题好简单啊,但是我怎么觉得好难啊 于是我就打了一个贪心加反悔
O
(
n
2
l
o
g
n
)
,因为数据水,对
阅读全文
posted @ 2017-11-04 20:29 A_LEAF
阅读(215)
评论(0)
推荐(0)
好多考试....
摘要: 11.01 早上考试 T1 虎... 这题真是虎,大力才结论,水掉了... 每一次翻转一定是只翻转白色连续的一段,然后dfs一遍就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #incl
阅读全文
posted @ 2017-11-03 21:22 A_LEAF
阅读(235)
评论(0)
推荐(0)
淘金
摘要: #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <map> #include <ctime> #include <queue> #def
阅读全文
posted @ 2017-11-03 10:18 A_LEAF
阅读(235)
评论(0)
推荐(0)
2017年10月
虚树 模板...
摘要: 虚树的话,就是把有用的的结点从树中提取出来,从而不会超时的一种东西 先把点都读入进来 按照dfs序排序 在把相邻的点的LCA加入 再按照dfs序排序 然后用栈维护一条祖先后代链 然后在维护过程中退栈的时候加边就行了 bzoj_3611大工程 虚树+dp #include <cstdio> #incl
阅读全文
posted @ 2017-10-30 18:56 A_LEAF
阅读(206)
评论(0)
推荐(0)
10.29 考试
摘要: T1 考试用treap水过了...我自己造的数据明明跑了12s (1)Treap 直接0~m个值全都塞进Treap里,然后就是插入和删除了 不要用new,要么重载new,要么开数组... (2)用队列和单调队列维护 维护一个cnt表示当前0~cnt卡车上都已经加入过(当前0~cnt的值并不一定在卡车
阅读全文
posted @ 2017-10-29 21:14 A_LEAF
阅读(189)
评论(0)
推荐(0)
bzoj_2318_Spoj4060 game with probability Problem
摘要: 首先要理解题意 题意是说Alice和Bob能投出他们想要的那一面的p和q,不是只能投出1... 也就是说他们可以根据场上情况来决策p/q的概率来投出1还是0 我们来倒着定义状态数组,逆推
f_i
表示场上还有i颗石子,在这一轮Alice先手赢的概率
g_i
表示场上还有i颗石子,在这一轮Alic
阅读全文
posted @ 2017-10-29 20:48 A_LEAF
阅读(232)
评论(0)
推荐(0)
10.28 考试
摘要: T1 好水啊~~~ #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long #define mem(a,b) memse
阅读全文
posted @ 2017-10-28 21:39 A_LEAF
阅读(180)
评论(0)
推荐(0)
下一页
<
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.我又回来了???
2.两次考试
3.11.5 两次考试
4.11.4 考试
5.好多考试....
6.淘金
7.虚树 模板...
8.10.29 考试
9.bzoj_2318_Spoj4060 game with probability Problem
10.10.28 考试
随笔分类
(180)
AAA-其他-恶心大模拟(2)
AAA-其他-杂题(12)
A-AC自动机(1)
B-bfs(3)
B-bzoj(3)
B-并查集(1)
B-博弈论(3)
C-codeforces(2)
C-差分约束(1)
D-dfs(3)
D-dp(7)
D-dp-数位dp(1)
D-dp-状压(5)
E-二分(1)
E-二分图(2)
J-计算几何(1)
J-矩阵乘(4)
K-K-D树(1)
K-考试(33)
L-LCA(1)
N-noip(7)
O-欧拉定理(1)
P-平衡树(3)
S-三分(1)
S-暑假集训(28)
S-数学-概率和期望(15)
S-数学-高精度算法(1)
S-数学-计算几何(2)
S-数学-扩展欧几里得(1)
S-数学-莫比乌斯反演(6)
S-数学-欧拉函数(1)
S-数学-组合数(1)
S-思路奇怪的题(1)
T-tarjen(2)
T-贪心(3)
T-拓扑排序(1)
W-网络流(11)
X-线段树(5)
X-线段树-树状数组优化dp(1)
X-线性基(1)
X-虚树(1)
更多
随笔档案
(138)
2019年9月(1)
2017年11月(5)
2017年10月(51)
2017年9月(9)
2017年8月(38)
2017年7月(34)
文章分类
(1)
Z-最小生成树(1)
文章档案
(1)
2017年11月(1)
神犇
.......
刚哥
....
谢神
liu_ruida
oid driver
友链
yzh
ltr
辉神
xyz
阳哥
lc
秦诗雨大佬
张司机
舟自神
森林之王
辉神
皮皮星 new
皮皮星(炸掉了)
资料
latex 数学符号
点击右上角即可分享