- 博客(3)
- 收藏
- 关注
RSS订阅
原创 Old Retired OIer's New Blog
本老年退役OIer，前两天达成了AK一整个赛季USACO的成就，于是心血来潮开通了这个博客。等US Open 2020的时间结束应该会发题解作为第一篇正式文章。 日更是不可能的，月更或年更才是常态~ ...
2020-03-30 13:56:27
350
原创 NOI2020游记
Day -1 坐了四个小时的火车，有点自闭，吃奇怪的食品还吃坏了肚子（退役flag*1）。到了之后得知集训队选手笔试不算分，于是鸽掉了背笔试活动。 Day 0 开幕式dzd讲话：浪费粮食扣分（伏笔）。 中午和wzy吃饭，吃着吃着发现群里教练说dzd中午要去食堂检查，于是开始和wzy讨论杜秘书长。突然身后传来一个声音：“吃的很干净嘛”，回头一看dzd就站在我身后，惊出一身冷汗。 下午笔试+试机，笔试虽然不算分还是去划了划水，打开试机赛题目发现是去年NOI的题，然后就鸽了。djq：“我经常说一句话：当年杨主力十
2020-08-18 18:52:44
1783
原创 USACO 2020 US Open Platinum 题解
A 可以发现只要轮廓线是递减的，并且角上被选中即可，其他的位置都可选可不选。于是可以简单地dp这个轮廓线，从左上方每次向右或向下走即可，复杂度 O(n2)O(n^2)O(n2) 。 B 显然一个排列的答案是环长的LCM。由于是求乘积，可以把每个质因子 ppp 分开考虑，于是我们相当于要对所有排列对应的环长 l1,⋯lkl_1,\cdots l_kl1,⋯lk 求 $\max ord_p(l_i...
2020-03-31 20:34:45
1399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人