11 2020 档案

【比赛】 局仔细神仙题
该文被密码保护。
posted @ 2020-11-25 13:53 Imakf 阅读(8) 评论(0) 推荐(1) 编辑
【题解】 CF767E Change-free 带悔贪心
摘要：Legend Link to Codeforces。 你有 m 枚 1 元硬币，∞ 张 100 元纸币。收银员有 ∞ 枚 1 元硬币和 ∞ 张 100 元纸币。 接下来的 n 天，第 \( 阅读全文
posted @ 2020-11-08 19:49 Imakf 阅读(206) 评论(0) 推荐(1) 编辑
【题解】 NOIp2013 华容道 最短路+状态压缩 Luogu1979
摘要：Legend Link to Luogu。 题目描述就不搬了。 Editorial 显然，可以看做空位在一直移动，移动到目标棋子旁边就可以交换一下空位和目标棋子的位置，最后要让目标棋子到目标位置。 有一个非常显然的做法记录节点状态为：【空位坐标】+【目标棋子坐标】的形式。直 阅读全文
posted @ 2020-11-07 10:39 Imakf 阅读(178) 评论(0) 推荐(1) 编辑
【游记】 CSP-S 2020 复赛 游记
摘要：初赛游记点我 Day -1 复习了一下 vim 配置。 set cursorline set mouse=a set tabstop=4 set shiftwidth=4 " set autoindent set autoread set autowrite set number set ruler 阅读全文
posted @ 2020-11-05 09:56 Imakf 阅读(685) 评论(1) 推荐(1) 编辑
【题解】 首都 LCT维护子树信息+二分 Luogu4299
摘要：Legend 初始有 n (1≤n≤105) 个孤立点，支持以下操作 m (1≤m≤2×105) 次： 连边 (u,v)，保证图中无环； 询问 u 所在树的重心； 求所有树的中心异或和； 当有多个重心时，取编号较小的 阅读全文
posted @ 2020-11-02 15:35 Imakf 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示