摘要: https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 阅读全文
posted @ 2018-09-03 19:58 懿路智行 阅读(169) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-29 17:21 懿路智行 阅读(3) 评论(0) 推荐(0) 编辑
摘要: WJMZBMR在ACM成都赛区开幕式上的讲话 各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。 我还依稀记得,在我初三的时候,晚上我的一个好 阅读全文
posted @ 2018-08-28 22:22 懿路智行 阅读(909) 评论(0) 推荐(0) 编辑
摘要: [toc] 几道水题就不写了.... D1T1精妙证明: 把ax+by = z 的z按照模a剩余系分类 由于$(a,b)=1$所以对于每个$k\in[0, a)$, $k\cdot b$都在不同剩余系内!!(反证法) 那么自然最大的取不到数在(a 1) b的剩余系内, 也就是$(a 1) b a = 阅读全文
posted @ 2018-08-26 23:48 懿路智行 阅读(203) 评论(0) 推荐(0) 编辑
摘要: http://acmicpc.info/archives/164?tdsourcetag=s_pctim_aiomsg 阅读全文
posted @ 2018-08-17 16:36 懿路智行 阅读(668) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-08-17 15:42 懿路智行 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-12 22:04 懿路智行 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 从ytq大佬那边听到的 AGC质量顶尖 但只有25套题 (ARC也不错) CF round200~300 质量最高(越之后题目越water) 避开Chinese/Indian毒瘤round (貌似这些都是清华集训的homework??) 国内 : NOI / 九省联考 质量高 阅读全文
posted @ 2018-08-12 20:55 懿路智行 阅读(110) 评论(0) 推荐(0) 编辑
摘要: ===========优先级最高============== noip补全 d1t3 d2t2,d2t3难, 可以稍后补. lyd刷书 自己找题: 从ytq大佬那边听到的 AGC质量顶尖 但只有25套题 (ARC也不错) CF round200~300 质量最高(越之后题目越water) 避开Chi 阅读全文
posted @ 2018-08-12 20:11 懿路智行 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 一眨眼我已经初三升高一了. 然而我还是那么的弱, 还是有原来的老毛病 : 颓废. 十一月就要考NOIP了..... 只剩89天了....暑假也过去大半了... 愿这篇日记给我以警醒和力量, 也希望我以后会越来越强, 拥有坚定的意志力. 遇到无法AC的题, 一定要坚持!!! 阅读全文
posted @ 2018-08-12 19:07 懿路智行 阅读(141) 评论(1) 推荐(0) 编辑