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