03 2019 档案

3.18 - 3.24 周记
摘要:3.18 3.24 2.天梯赛练习集 L2部分 L2 001 紧急救援 比较裸的一个迪杰斯特拉,更新的时候需要考虑更多的信息 当由 x 更新结点 y 时。 1. 更新时,到达被y的路径条数变为 x 的路径条数,y人数随之更新 2. 相等时,y结点路径条数增加,人数却要与之前的做比较,取一个最大值。
160
0
0
3.11-3.17 周记
摘要:3.11 3.17 这周比较水,周一满课,看了看单调队列优化dp,晚上准备英语演讲,做了些天梯赛的题目,周二几乎整天都在准备英语演讲。随手过了几个L1的题目。星期三结束了英语演讲之后,晚上怒刷L1。星期四将L1完结,开刷L2。周五看了看python,数据库,晚上继续L2。周六参加了西北大学校赛,跟s
171
0
0
3.3-3.9 周记
摘要:3.3 3.10 1. NIM游戏 百度链接:https://baike.baidu.com/item/Nim%E6%B8%B8%E6%88%8F/6737105?fr=aladdin 定义: P局面:先手必败 N局面:先手必胜 P局面的所有子局面都是N局面。N局面的子局面中必有一个是P局面 性质:
277
0
0
2.25-3.2 周记
摘要:2.25 3.2 1. 计算几何 1.1 二维几何基础 "C Plasticine zebra" 取一个切点然后反转,两次反转我们可以发现完全就是将前缀串接到了后缀串的后面,而一次反转效果也是同样的,把切割点分开,两端连上,中间的情况我们不需要考虑。 所以这个题就转换为了把这个串结成一个圈,然后在圈
209
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起