Lucien's Blog

UPC-5791 - 骑士之战 - 线段树

题目链接: https://exam.upc.edu.cn/problem.php?id=5791 题目: 题目描述 有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号,他们总共进行了m场比赛,在第i场比赛中,所有编号在li到ri之间且尚未出局的骑士进行了一场比赛,决出了获胜者xi,其他参加比赛的骑士就出局了;我们称这些骑士被骑士xi打败了。m场比赛过后,只有...

UPC3992 - 寻宝游戏 - 虚树

链接: https://lucien.ink/go/upc3992/ 题目: 题目描述 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止...

超级尬(chaoji.ga)上线了

  超级尬(chaoji.ga)默默上线了,这是我能想到的最好记的一个域名了。   算是一个内容聚合吧,集合了几个在线工具和游戏,感觉最有用的就是“吃什么”了。我和夫人经常纠结这个,所以单独给这个小工具给了一个网址:chi.chaoji.ga(吃.超级.尬)。   国内的服务器还没备案好,目前还是用的国外的服务器,所以访问有点慢。此外,我还在这个网站上挂了些奇奇怪怪的东西,自己发掘咯。

让网站永久拥有HTTPS - 申请免费SSL证书并自动续期

为什么要用HTTPS   网站没有使用HTTPS的时候,浏览器一般会报不安全,而且在别人访问这个网站的时候,很有可能会被运营商劫持,然后在网站里显示一些莫名其妙的广告。   有HTTPS的时候,通俗地讲所有的数据传输都会被加密,你和网站之间的数据交流也就更加安全。 相关简介 Let’s Encrypt   如果要启用HTTPS,我们就需要从证书授权机构处获取一个证书,Let...

UPC-5243 - 数字删除 - 动态规划

链接: https://www.lucien.ink/go/UPC5243/ 题目: 题目描述 小明最近在研究一个数字删除游戏,正要考考佳佳。游戏规则如下 给定一个正整数,去掉其中若干个数字后剩下的数字按原左右次序将组成一个新的正整数。请问最少删去几个数字,能够使得这个新的正整数合法(不含前导0)且是3的倍数。 小明写下的数字太大,佳佳一时处理不了。请你帮他写一个程序处理出结果吧!...