docxjun

摘要： noip模拟赛。 开了空调的机房真是太舒服了。闭上眼睛就可以缩短醒着的时间。 A 比较唐氏的题。 正整数 \(n\) 最多只有 \(1\) 个大于 \(\sqrt{n}\) 的因数，这个是经典结论。 同理的，正整数 \(n\) 最多只有两个 \((\sqrt{3}{n}, \sqrt{n}]\) 中 阅读全文

摘要： noip模拟赛。 因为喝了咖啡没有睡觉。costa的瓶装拿铁真的特别难喝。 T1 图上加边删边，维护连通块大小的积。 一开始以为直接可撤销并查集就可以做。直接去看T2了，看了一会儿回来实现。 想了一下，感觉也许可以直接撤销两个集合的根连接的那条边。 于是写写写。有个函数没递归下去稍微调了一会儿。直接 阅读全文

摘要： 突然发现，是最后一年了。 Day -1 直接回家住一晚上。玩到九点钟就洗澡上床了。 十点多发现其他同学还在外面打舞萌。感觉大家都很有把握的样子。 其实前两天的复习感觉效率不高。主要是在补觉恢复精神。 也许不管是 oi 还是 whk，都面临一些「看似知识点都会，但是完全无法应用」的问题。 但是一般来说 阅读全文

摘要： 其实是10.28晚上写的。感觉就这个题要记录一下。 上午noip模拟。喜提一道不会。 B 题外话： 7:45 开始考试，广附集训爷大吼一声我做过！声称A完全不可做，但B他场切了。于是我开场看B。 那就看B，7:50闭了一下眼睛，睁开的时候已经9:30了。 9:30开始看B，发现是排列数问题。 好像已 阅读全文

摘要： noip模拟赛，参加div2。 A 使人破防。 降智这种东西，到底是什么导致的呢？ 记录一下思考过程吧： 首先发现，如果存在三棵树在 \(x\)，\(y\)，\(z\) 三维分别为最大值，且互不干扰。即存在最大的合法方案时，直接取这个即可。 对于大部分情况，并没有这么简单。那就是要对于这个取最大的操 阅读全文

摘要： 10.8 上午 早读爽睡 30min，闭眼到机房。 然后发现有人打开了我的浏览器打开了duel点击了加入比赛点击了准备。 就是这场。 嗯。最近大家打 duel 的热情好像很高。那我也打吧。 于是绷不住开始打。 C cf1849C 完美的降智题。 用于攻击：“对于简单的题，想出来对的做法就磕，而不是再 阅读全文

摘要： 上午noip模拟 T1 题目关键在于：中奖数字的最后两位必须两两不同。 于是可以把每个后两位的状态看成『一种数』。 依次考虑每种数作为一、二、三等奖对答案造成的贡献。 于是可以 dp，状态为 \(f[i][0/1][0/1][0/1/2/3]\)。 看起来很简单但是实际上场上做了一个半小时。 前面想 阅读全文

摘要： - string, digit and DP. 马上放暑假了，该写写这种东西了/yiw。 关于数位dp 尝试理解cdx发的好看 数位dp 板子： int dfs(int len, ..., int lim) { if(len == 0) return ; if(~f[]) return f[]; i 阅读全文

摘要： 我打ZJCPC？真的假的？ day -inf 看到通知说有个比赛，遂报。 day -好几 发了比赛文件下来，发现教练交上去的时候把我们队名打错了。 长崎素世 变成了 长琦素世队。残念。 此时觉得不会上滚榜应该就不那么尴尬。 在cdx的一笑置之下一笑了之了。 day -1 中午找班主任直接拿手机，爽玩 阅读全文

摘要： 考不上noip。 vp还写游记的屑。 Day -1 疯狂星期四后一天 照例回家。 上火车前发现舟要更新183MB。遂省下流量。 我真是勤俭持家。 发现没事情干了，凹混沌回忆。 在火车站等车。 EEEEE1111333441。弹。转。死。 又开一次。 EEEEE1133EE4412。弹。转。赢。 抬头 阅读全文