POJ2826 - An Easy Problem?!

题意

给出两个线段的端点坐标,问:若以垂直方向不断洒水,这两个线段组成的图形最多容纳的水的体积是多少?

阅读全文

POJ3347 - Kadj Squares

题意

给出指定变长的正方形,按输入顺序,将这些正方形以$45°$倾斜角,某一顶点在$x$轴,且后放的正方形与$x$轴相交的顶点的横坐标要大于前放的正方形的限制下依次放置。

问最后由上往下看,能看到多少正方形,其编号是?

阅读全文

UVA754 - Treasure Hunt

题目大意

给定一个正方形,和若干条起点和终点均在正方形上的线段。此时图中线段由正方形的某边,初始的线段,相交形成的新线段组成。问:在正方形外,只能穿过某一线段中点的情况下,最少需要穿过几个线段才能到达指定坐标点?

阅读全文

Domjudge配置指南 & 校赛踩坑记录

前言

最近要准备一次月赛,本来没准备启用Domjudge的,但是截止前一天忽然多了好多人。做了一下简单的压力测试,原来的学校OJ至少会爆炸20分钟…因此选用了腾讯云按量付费+Domjudge的方案进行配置。

但是这个坑,可以说不是一般的多啊…这里简单列列安装过程和坑点,希望能帮到后来者QAQ

不过由于作者已经把服务器释放掉了(按量付费的,买了高配,再烧就没钱了),所以缺少一些插图。

也就是下午一点的比赛我早上十一点才配完环境做好测试差点凉了

阅读全文

使用Rclone+OSS+Z-File+Everything组建自己的资料库

前言

具体内容先鸽了,放几个效果图…

补完题我一定更咕咕咕

PS:选用阿里云的OSS而不是七牛云,主要是因为七牛云自带的融合域名貌似限速,一定要绑定自定义域名才能跑的稍微快一点,阿里云的OSS可以用它自带的域名,也能跑到很高的上下行…

2022.01.30更新:原文章中提到的Webdav是误用,内容已修改,感谢热心网友帮忙找到问题。

阅读全文

18th CCPC浙江省赛 D. Shortest Path Query

题意

image-20211028094841263

阅读全文

Lec01-竞赛基本情况介绍入门指北

背景

最近招新培训,非常不幸变成了当任负责人,做了个感觉还不错的基本情况介绍。

部分内容是切合我校的,暂时不改了qwq

内容可能比较枯燥,可能更偏向于自己去看而不是上课讲…如果自己讲故事的风格比较好也可以做课件(?

顺手扔到博客上记录一下…

阅读全文

Codeforces Round #746 (Div. 2) - E. Bored Bakry

题意

image-20211006182828913.png

给定一个数组$\lbrace a_n \rbrace$,求出其中最长的$Good$序列的长度,若无则输出$0$。

当一段序列$\lbrace a_l,a_{l+1},\dots,a_{r-1},a_{r} \rbrace$满足$a_l \& a_{l+1} \& \dots a_{r-1} \& a_r > a_l \oplus a_{l+1}\oplus\dots\oplus a_{r-1} \oplus a_r$时,称为$Good$序列。

阅读全文

2021ICPC网络赛 - L. Euler Function

题目概览

image-20210927164841332

阅读全文

几首可能会很耳熟的民谣?

最近音乐鉴赏,听到了一些熟悉的曲子…

阅读全文