摘要:此~去~必经年 荒野寒暑换红颜 阅读全文
posted @ 2019-09-20 14:42 青君 阅读 (344) 评论 (21) 编辑
摘要:在下高一OIer一枚,就读于SC的一所发展中学(ruo)校…… 阅读全文
posted @ 2019-08-23 19:19 青君 阅读 (135) 评论 (9) 编辑
摘要:沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧。。。 Update on 7.26 :之前咕了好久。。。(足见博主的flag是多么emmm......)这几天开始会抽时间刷的,每天几道就行了。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 阅读全文
posted @ 2018-11-18 17:33 青君 阅读 (188) 评论 (0) 编辑
摘要:/ 这里是我的话。。。 很想找到原文链接,似乎是 "noip吧" 的,但找不到文章了……作者大人请原谅我冒昧地转载,因为实在是太受感染了,想把文章挂这儿激励自己。 / 我们都是行走在镜面边缘的人。 低下头看到的,是半个迷茫的自己,和半个不见底的深渊。 ——以此献给所有OIer,以及所有竞赛生,以及所 阅读全文
posted @ 2019-11-07 17:43 青君 阅读 (25) 评论 (1) 编辑
摘要:[哈夫曼树][1] [2 sat问题][2] [线性代数基础][3] [矩阵和行列式基础][4] [可并堆1][5] [可并堆2][6] [概率与期望概念][7] [Kruskcl重构树1][8] [Kruskcl重构树2][9] [匈牙利算法][10] [带权并查集][11] [C++参考手册][ 阅读全文
posted @ 2019-10-08 21:12 青君 阅读 (31) 评论 (0) 编辑
摘要:1. 位图的存储空间=分辨率 位数/8 B 2. [Zeller公式][1] 3. 中缀表达式转后缀表达式的手算方法: 先按照运算符的优先级对中缀表达式加括号,变成 $( ( a+(b c) ) + ( ((d e)+f) g ) )$ 将运算符移到括号的后面,变成 $((a(bc) )+(((de 阅读全文
posted @ 2019-10-08 21:07 青君 阅读 (28) 评论 (0) 编辑
摘要:此~去~必经年 荒野寒暑换红颜 阅读全文
posted @ 2019-09-20 14:42 青君 阅读 (344) 评论 (21) 编辑
摘要:传送门:[Speed][1] 题目大意 给一棵n个点的无根树,每条树边i给出li和ri表示速度在[li,ri]内才能通过这条边。 现在有m个询问,每个询问给出一个速度x,求以x的速度(不能改变)能在树上通过的 路径 长度的最大值(起点和终点任意)。 n,m using namespace std; 阅读全文
posted @ 2019-09-13 16:46 青君 阅读 (35) 评论 (0) 编辑
摘要:在下高一OIer一枚,就读于SC的一所发展中学(ruo)校…… 阅读全文
posted @ 2019-08-23 19:19 青君 阅读 (135) 评论 (9) 编辑
摘要:4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且 阅读全文
posted @ 2019-08-16 21:52 青君 阅读 (51) 评论 (3) 编辑
摘要:蒟蒻的纪中生存记。 阅读全文
posted @ 2019-07-31 19:18 青君 阅读 (281) 评论 (7) 编辑
摘要:英文题面,我就只放个传送门了。 Solution 题意是算矩形面积并,这是扫描线算法能解决的经典问题。 算法的大致思想是,把每一个矩形拆成上边和下边(以下称作扫描线),每条扫描线有四个参数l,r,h,v。l和r为它的左右端点的横坐标,h为扫描线的纵坐标,v下面再解释。 然后把扫描线按h从小到大排序, 阅读全文
posted @ 2019-07-29 17:31 青君 阅读 (35) 评论 (0) 编辑
摘要:luogu传送门 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵 阅读全文
posted @ 2019-07-27 21:22 青君 阅读 (44) 评论 (2) 编辑