Processing math: 100%
会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
abclzr
卑微如尘土的蒟蒻
首页
新随笔
联系
管理
随笔 - 313
文章 - 0
评论 - 42
阅读 -
10万
2019年3月24日
【Naive Splay Template】
摘要: 写小作业的时候重新复习了一下splay 只支持插入,删除,查k大,查节点数。没有迭代器。 T类型需要重载==和 class Splay { private: struct node { T v; node ch[2], fa; int size; node(const T &a) : size(1)
阅读全文
posted @ 2019-03-24 17:09 abclzr
阅读(220)
评论(0)
推荐(0)
2018年6月28日
【HackerRank Week of Code 31】Colliding Circles
摘要: "https://www.hackerrank.com/contests/w31/challenges/colliding circles/problem" 设E(n)为序列长度为n时的期望值。 $$ \begin{aligned} E(n 1)=&E(n)+\frac1{n\choose2}\su
阅读全文
posted @ 2018-06-28 20:28 abclzr
阅读(220)
评论(0)
推荐(0)
2018年6月21日
【2005-2006 ACM-ICPC, NEERC, Moscow Subregional Contest】Problem J. Jack-pot
摘要: 简单dfs,差分一下A数组和建出字典树能写得更方便,若不这么做代码时就会像我一样难受。 c++ include include include using namespace std; typedef long long ll; const int N = 100003; int a[13][N],
阅读全文
posted @ 2018-06-21 19:46 abclzr
阅读(219)
评论(0)
推荐(0)
2018年6月16日
【KTU Programming Camp (Day 3)】Queries
摘要: "http://codeforces.com/gym/100739/problem/A" 按位考虑,每一位建一个线段树。 求出前缀xor和,对前缀xor和建线段树。 线段树上维护区间内的0的个数和1的个数。 修改就修改p到最后的区间,进行区间取反。 回答询问时把总区间内0的个数和1的个数相乘即可。
阅读全文
posted @ 2018-06-16 22:00 abclzr
阅读(446)
评论(0)
推荐(0)
2018年6月9日
【五月の终章】
摘要: 终于结束了!!! 明天去SJTU,是该考虑考虑下一步的时候了。 (凭我现在的OI水平,ACM或许不会再见?)
阅读全文
posted @ 2018-06-09 19:22 abclzr
阅读(362)
评论(0)
推荐(0)
2018年5月1日
【四月の波动】(五一快乐!)
摘要: 整个四月,教室里弥漫着一股焦躁的气息。 还有30多天就要高考了,我周围的人的焦躁并不是来自于高考的越来越近,而是来自于老师的步步急逼和努力之后反而退步的成绩。 像我这样付出和收获成正比的幸运的人只占到差不多一半,多数人正顶着一年的复习成果付诸东流的担忧和前功尽弃的恐惧。 在这个紧要关头,学校、老师的
阅读全文
posted @ 2018-05-01 16:51 abclzr
阅读(347)
评论(0)
推荐(0)
2018年4月5日
【三月の春雷】(清明快乐!)
摘要: 突然发现我每次写博客貌似都在法定假期。。。 三月的潍坊模拟和博雅闻道成绩感觉还不错,坐等两个月后解放。 新的省选又开始了,一轮是九省联考(劲啊!),二轮听说还是clrs出题(蜡烛)。 现在学弟学妹们估计正在试机回来的路上吧,不知道这里的祝福能不能传达到呢? 三月刚开学就是90天誓师大会,然后是日常高
阅读全文
posted @ 2018-04-05 21:50 abclzr
阅读(310)
评论(0)
推荐(1)
2018年3月2日
【二月の宁静】(春节快乐!)
摘要: 由于寒假基本上在学校上课,作业也没写多少。 每天自习写写作业,晚上回宿舍闲聊+颓,认识了一些人。 优哉游哉,一点也没有高三生的样子。 中间P大来了两个教授讲了个讲座,宣传了一下P大,内心毫无波动~~~ 提问环节,SV、ATP深谋远虑、思想成熟、气场强大,~~彰显好学生本色,~~我等蒟蒻只好在下面默默
阅读全文
posted @ 2018-03-02 12:38 abclzr
阅读(281)
评论(0)
推荐(0)
2018年2月8日
【一月の飞雪】(小年快乐!)
摘要: 一月考了潍坊的联考和期末,出现了一些重大失误。 我渐渐发现自己有时会犯一些大错,虽然犯错概率很低,但它们总是集中在一起出现,在重要关头这是致命伤。 我意识到了自己的问题:很飘却很浪,不扎实却自以为很稳,仅仅因为平时很少失误就狂妄地认为自己不会犯错。 省选二轮也怪不得山东省py,怪不得出题人dl,怪不
阅读全文
posted @ 2018-02-08 22:45 abclzr
阅读(302)
评论(0)
推荐(0)
2018年1月1日
【十二月の博雅闻道】(元旦快乐!)
摘要: 博雅闻道没什么进步,班主任找我的次数也越来越多。 颓废的一个月,无聊的一个月,我也知道“成事在人”,也知道“力所能及”。 2017年就这样结束了,月考什么的都抛在脑后,忘掉所有不愉快,2018年开开心心的就行吧。
阅读全文
posted @ 2018-01-01 21:50 abclzr
阅读(324)
评论(0)
推荐(0)
2017年12月2日
【十一月の期中考试总结】
摘要: 每天晚上写作业写到12点,过着跟往常差不多的生活。 以为这样期中考试应该能行,没想到爆炸了。化学没到平均分,其他科倒是在自己的预想之内。 感觉自己每天学习的时间超过了年级里大部分人,但是期中考试还是没有考过学习时间比我少的人,这就不知道是时间的利用效率还是智商的问题了。 如果是效率,那我估计也改不过
阅读全文
posted @ 2017-12-02 22:41 abclzr
阅读(377)
评论(1)
推荐(0)
2017年11月4日
【十月のA Letter to 后辈菌】
摘要: 文化课没什么好说的,那就不说了吧( ^▽^ ) 以下送给下两级的学弟学妹们: 马上就要NOIP了,现在自己从戏中人变成了看戏人。不管高一还是高二,我感觉只要能走到这一步就很了不起了,不管结果如何,比赛过程中心态不崩,尽力完成比赛就很棒喔。 再来说点题外话: slyz目前OI在SD省排名前几名,正式靠
阅读全文
posted @ 2017-11-04 22:32 abclzr
阅读(389)
评论(1)
推荐(0)
2017年10月1日
【九月の文化课生活】(国庆快乐!)
摘要: 以后这个博客估计不会发题解了,一般更一些日常吧。 九月的文化课生活的紧张程度还是在预料之中的,每天写作业写到凌晨12点半左右,写完作业开始洗衣服,被舍友吐槽作息······ 我开学回到班里之后,其他竞赛也陆续回来了。我们班一个化竞被暗箱操作坑出省一,诶竞赛水深。 开学考试年级探了波底(不过听说SV开
阅读全文
posted @ 2017-10-01 23:05 abclzr
阅读(472)
评论(1)
推荐(0)
2017年7月23日
OI回忆录(流水账)
摘要: 今天是NOI2017疏散日,晚上回到家在电脑前写下这篇回忆录。 初中参加过几次普及组,拿过一等奖,自招进slyz。 高一参加过CTSC2016,狗牌滚粗qwq 高二参加过WC2017,CTSC2017,APIO2017和NOI2017,拿了3银1铜。 NOIP2016rp爆炸考了SD非集训队rk1,
阅读全文
posted @ 2017-07-23 22:46 abclzr
阅读(1434)
评论(3)
推荐(3)
2017年5月18日
SDOI 2017 Round2 滚粗了
摘要: 没进省队qwq 技不如人,甘拜下风
阅读全文
posted @ 2017-05-18 15:58 abclzr
阅读(644)
评论(1)
推荐(0)
2017年5月4日
【BZOJ 3456】城市规划
摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=3456" 设
f
(
n
)
表示n个点有标号无向连通图的数目。 dp:$f(n)=2^{n\choose 2} \sum\limits_{i=1}^{n 1}f(i){n 1\choose i 1}2^{
阅读全文
posted @ 2017-05-04 21:01 abclzr
阅读(350)
评论(0)
推荐(0)
2017年5月3日
【Vijos 1998】【SDOI 2016】平凡的骰子
摘要: "https://vijos.org/p/1998" 三维计算几何。 需要混合积求四面体体积; 四面体剖分后合并带权重心求总重心; 四面体重心的横纵坐标是四个顶点的横纵坐标的平均数; 三维差积求平面的法向量; 点积求法向量夹角(二面角) 这些知识就可以了AC此题了。 时间复杂度
O
(
n
f
)
,注意$
阅读全文
posted @ 2017-05-03 21:07 abclzr
阅读(323)
评论(1)
推荐(0)
【HDU 3662】3D Convex Hull
摘要: "http://acm.hdu.edu.cn/showproblem.php?pid=3662" 求给定空间中的点的三维凸包上有多少个面。 用增量法,不断加入点,把新加的点能看到的面都删掉,不能看到的面与能看到的面的棱与新点相连构成一个新的三角形面。 这样的面全都是三角形,注意最后统计答案时要把重合
阅读全文
posted @ 2017-05-03 15:28 abclzr
阅读(307)
评论(0)
推荐(0)
2017年4月28日
【UOJ #221】【NOI 2016】循环之美
摘要: "http://uoj.ac/problem/221" 因为
a
和
b
不互质时,
a
b
=
a
(
a
,
b
)
b
(
a
,
b
)
,所以只用求
a
和
b
互质时的满足条件的个数。
a
b
在
k
进制下是纯循环小数,我们先假设循环节长度
阅读全文
posted @ 2017-04-28 20:57 abclzr
阅读(476)
评论(1)
推荐(0)
2017年4月27日
【51Nod 1222】最小公倍数计数
摘要: "http://www.51nod.com/onlineJudge/questionCode.html !problemId=1222" 求
[
a
,
b
]
中的个数转化为求
[
1
,
b
]
中的个数减去
[
1
,
a
)
中的个数。 $$ \begin{aligned} &\sum_{i=1}^n\sum_{j
阅读全文
posted @ 2017-04-27 17:19 abclzr
阅读(303)
评论(0)
推荐(0)
下一页
公告
abclzr
"Winter has passed."
"何も捨てることができない人には、何も変えることはできないだろう"
我的QQ→
我的朋友
BearChild
cloverhxy
xiaoyimi
ShallWe
reflash
zyf2000
flipped
DaD3zZ
mrazer
DMoon
Menci
BeiYu
Yveh
ATP
昵称:
abclzr
园龄:
9年7个月
粉丝:
42
关注:
3
+加关注
<
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
搜索
随笔分类
啊给跪了的坑,%%%以后再看(4)
动态规划-单调性优化(7)
动态规划-递推/计数(21)
动态规划-轮廓线/插头DP(3)
动态规划-树形DP(12)
动态规划-数位DP(3)
动态规划-状压DP(5)
计算几何-半平面交(2)
计算几何-初步(18)
计算几何-旋转卡壳(2)
其他-bitset(1)
其他-Kruskal(10)
其他-倍增(8)
其他-分块(10)
其他-分治(9)
其他-高精度(2)
其他-构造(1)
其他-哈希(10)
其他-莫队(4)
其他-三分(1)
其他-贪心(6)
其他-文化课?(9)
其他-游记(4)
其他-整体二分(2)
数据结构-KDTree(2)
数据结构-Splay(13)
数据结构-点分治(8)
数据结构-动态树(9)
数据结构-块状链表(2)
数据结构-树链剖分(5)
数据结构-线段树(26)
数据结构-主席树(11)
数据结构-左偏树(2)
数学-BSGS(2)
数学-FFT/NTT(7)
数学-博弈论(7)
数学-杜教筛/洲哥筛(5)
数学-概率与期望(5)
数学-高斯消元(7)
数学-矩阵乘法(3)
数学-莫比乌斯反演(15)
数学-欧拉筛(22)
数学-群论(5)
数学-容斥原理(4)
数学-数论(29)
数学-线性规划(1)
数学-组合数学(7)
搜索-A*/IDA*(5)
搜索-剪枝优化(9)
图论-2-SAT(2)
图论-tarjan(6)
图论-带花树(2)
图论-拓扑排序(1)
图论-网络流(12)
图论-仙人掌(1)
图论-最短路(9)
字符串-AC自动机(10)
字符串-KMP(3)
字符串-manacher(2)
字符串-后缀数组(16)
字符串-后缀自动机(11)
更多
最新评论
1. Re:【BZOJ 2646】【NEERC 2011】flight
@AristocratMarser 哈哈哈哈啊哈哈哈哈 大佬估计密码都忘了...
--叫什么才好呢
2. Re:【BZOJ 2646】【NEERC 2011】flight
大佬,请问您的程序第177、178行的 l+eps 是否应改为 r+eps?
--AristocratMarser
3. Re:【Vijos 1998】【SDOI 2016】平凡的骰子
请问我能退役么……
--bztMinamoto
4. Re:OI回忆录(流水账)
@ 烦人の蠼螋精今年...
--abclzr
5. Re:OI回忆录(流水账)
请问学长哪年毕业?同校蒟蒻学弟在此hhh
--烦人の蠼螋精
返回顶部
点击右上角即可分享