炫酷反演魔术
UOJ幻灯片使用教程
Goodbye Jiawu
再见,甲午!
过去的一年是甲午年(提起甲午总是想到120年前那场惨烈的中日甲午战争),值此新春佳节之际,我们将于大年三十的前一天大年二十九下午 13:00 到 18:00 举办一场盛大的 Goodbye Jiawu 赛。
即:2月17日下午 13:00 到 18:00。注意此次比赛时间为 5 小时,共 5 道题 ABCDE 来给大家贺岁~
不要问我为啥甲午的翻译是 Jiawu!谷歌娘告诉我的!
我们准备了一些有趣的题目,不过题目还没有完全确定,过几天会在这里发布出题人。
至于 UOJ Round #6,由于近日来大家都去期末考试去了(从网站的访问量上可以看得出来)。然后二月初也够呛,接着就是一年一度的 WC 了,也没人会打。所以 UOJ Round #6 将被移到再见甲午赛之后。
赛制仍然是OI赛制,但是题目难度嘛……水题和省选难度题兼有。欢迎所有人包括萌萌哒NOIP选手来玩!
提前祝大家春节快乐!(貌似太早了 = =……)
UPD: 公布出题人:Picks, saffah, vfleaking, wangyisong1996
UPD:比赛已经结束,恭喜获得前 5 名的选手!
- fullpower
- zld3794955
- yu990601
- BillXu2000
- Chenyao
动态仙人掌 题解
很久以前写的题解。听说有人找不到他们?
动态仙人掌 系列题解之四 —— link-cut cactus
UPD (2020-08-15): 不好意思,其实后来 163 博客倒闭了,转战 csdn 了
我的集训队作业
由于 UOJ 什么的七七八八的事情,集训队作业一直缓慢。但是我最终还是做完啦!
第一轮集训队作业试题准备:http://pan.baidu.com/s/1sj6ZhOL
第一轮集训队作业试题泛做:http://pan.baidu.com/s/1kT0zNBx
试题准备就是传说中的每个集训队成员重造 3 道题,试题泛做是传说中的 100 道题题解 = =……都是很久以前的题了,我猜没什么人需要?不过还是挂出来吧。有句古话说得好:彼之砒霜,吾之蜜糖。说不定对你有用?
顺便附第一轮集训队作业内容:http://pan.baidu.com/s/1AlBqu
坐等WC退役。
UOJ Round #5 题解
UOJ Round #5
UOJ Round #5将于1月17日星期六晚上19:00举行!比赛将进行3个小时,共三道题。
这是UOJ第五场UOJ Round。UOJ Round 还是一如既往的省选难度~!欢迎大家来玩~!
1929年1月17日,美国漫画家艾尔济·席格创作的漫画人物大力水手第一次在漫画《顶针戏园》中登场。大力水手漫画一问世即大受欢迎,甚至在当地出现食用菠菜的热潮。
T^T……说起来还是满满的童年回忆呢……虽然情节都忘光了。为了纪念大力水手,此次比赛将以大力水手为主题。
出题人:vfleaking, jiry_2, taorunz
这场成绩将计入rating。
再次提醒大家比赛中途只测样例,最后会进行最终测试,把所有提交记录重测。
UPD:比赛已经结束,恭喜获得前 5 名的选手!
- matthew99
- orz_VFleaKing
- SanSiroWaltz
- saffah
- ppfdd
UOJ Round #4 题解
元旦三侠的游戏
from keavil
算法一
对于第一个测试点,我们有 $ n = 2 $ 。那么必定有 $ a = 2 $, $ b = 1 $。
显然,无论我们增加 $ a $ 或者是 $ b $,都会违背 $ a^b \leq n $ 的要求。那么这种情况必定是先手必败的。因此直接输出No就能获得$10$分。
算法二
这是一个博弈问题。我们考虑用 $ f_{a,b} $来表示当前的游戏状态。$ f_{a,b} $为 $ 1 $ 表示当前的 $ (a,b) $ 是先手必胜状态,否则表示当前的 $ (a,b) $ 为先手必败状态。
然后我们就可以用记忆化搜索来转移了。注意到 $ a $ 显然不能超过 $ n $,而 $ b $ 不能超过 $ \log n $ 。那么就可以在 $O(n \log n)$ 的时间内处理出全部的状态了。
UOJ Round #4
UOJ Round #4将于元旦假期期间的1月2日星期五晚上19:00举行!比赛将进行3个小时,共三道题。
这是UOJ第四场UOJ Round。当然!UOJ Round难度定位一直都是省选难度~!欢迎大家来玩~!
圣诞期间,著名的大坏蛋圣诞老人开始横行,地球表面的人类基本被清洗。
于是元旦期间,主张正义、维护世界和平的元旦三侠:生蛋侠、圆蛋侠、零蛋侠开始积极行动,联合起来消灭圣诞老人。但是生蛋侠每天忙着生蛋,圆蛋侠圆滚滚走起路来根本停不下来,零蛋侠每天沉浸在题海战争里却还是考试领零蛋。这种战斗力怎么能战胜圣诞老人?请用你的智慧帮一帮他们吧!
出题人:keavil, vfleaking, wangyisong1996
这场成绩将计入rating。
再次提醒大家比赛中途只测样例,最后会进行最终测试,把所有提交记录重测。
UPD:比赛已经结束,恭喜获得前 5 名的选手!
- alpq654321
- jiangshibiao
- saffah
- liuzurang
- wwt16
附漫画说明圣诞老人为什么是坏蛋: