11 2021 档案

NOIP2021 读题记
摘要：CSP 想攒点 RP ，前三道飞快切了 T4 开始瞎整，然后没分，以为 NOIP RP++ 了。 注意到我 CSP 前几天状态很好，何以见得？我 generals 可能有两个多月没有大量打过了。这次 FFA 一打感觉无论地形多拉都可以化险为夷，CSP 前一天打了七八盘大概赢了五盘。 NOIP 前观察 阅读全文
posted @ 2021-11-22 21:06 shrtcl 阅读(235) 评论(1) 推荐(0)
LOJ6089 小 Y 的背包计数问题 题解
摘要：题意略 题解： 这种奇怪背包，并且考虑到当 \(i>\sqrt{n}\) 时可以转化成完全背包。所以考虑根号分治，对 \(i\le\sqrt{n}\) 和大于的分别算出答案。 \(i\le\sqrt{n}\) 如果直接做多重背包还是不太行。 考虑这是一个计数型的背包，所以先当成完全背包做后减去不合法 阅读全文
posted @ 2021-11-08 18:49 shrtcl 阅读(63) 评论(0) 推荐(0)
UOJ181 密码锁 题解
摘要：题意 \(n\) 个点的竞赛图，每两个点之间边两种方向概率均为 \(\frac{1}{2}\) ，但有 \(m\) 条边的的两种方向的概率给定了。求期望强联通分量个数。 \(1\le n\le38,1\le m\le19\) 题解 竞赛图缩点后是一条链。可以发现，有且仅有每个前缀能保证，其只有连出去 阅读全文
posted @ 2021-11-06 13:35 shrtcl 阅读(148) 评论(0) 推荐(0)
TCO2014 Frozen Standings 题解
摘要：题意 有 \(n\) 个人，每个人有一个 \(a_i\) 。你可以给若干个人的 \(a_i\) 加一。这些人按分数为第一关键字，编号为第二关键字排名。问能有多少种排名。 \(1\le n\le5\times10^5\) 题解 双关键字排序，考虑本来是 \((a_i,i)\) ，可以合并成 \(Xa_ 阅读全文
posted @ 2021-11-05 09:41 shrtcl 阅读(79) 评论(0) 推荐(0)
BZOJ4498 魔法的碰撞 题解
摘要：题意 在 \(m\) 个格子放 \(n\) 个人，要求与第 \(i\) 个人距离 \(a_i\) 之内的地方没有人，求方案数。 \(1\le m\le10^5,1\le n,a_i\le40\) 题解 考虑枚举排列，那么第 \(i\) 个人和第 \(i+1\) 个人之间要 \(d_i=\max(a_ 阅读全文
posted @ 2021-11-04 20:08 shrtcl 阅读(42) 评论(0) 推荐(0)
CF1246E To Make 1 题解
摘要：（ 3100* ，状压 ，buff 叠满了你都不会） 题意 \(n\) 个正整数 \(a_i\) ，每次选两个数合并成另一个，将 \(x,y\) 合并为 \(x+y\) 不断除以固定的 \(k\) 直到除不尽，问能否最后只剩一个 \(1\) ，构造方案。 \((1\le n\le16,1\le k, 阅读全文
posted @ 2021-11-02 21:53 shrtcl 阅读(76) 评论(0) 推荐(0)