shrtcl

摘要： 本来叫游寄的，但我好像寄的程度好像无足轻重。 隔离 7 天 到达世界最热城，昆山，，，，，， 不对，好像整个长江流域都这么热，，，，，， 大概隔一天打一场模拟赛，几天前经常切自己赛后不会的题，状态不如当时…… 一场打的不错，下一场不是没写完调完就是完全不会。除非每次都打的不错才能擦到集训队线，水平还 阅读全文

摘要： Day0 看了下去年的题，去年我只是大概瞟了一眼题意，只有 Day2T1 这种数据结构口胡了一下做法。 重新看一下，发现 Day1T1T2 都随便秒，T3 没怎么想，感觉暴力分不少。 看 Day2，T1我觉得按我现在码力没问题，T2 是一个简单的 DP ，我想不出来也有很多暴力分，T3 稍微了解支配 阅读全文

摘要： CSP 想攒点 RP ，前三道飞快切了 T4 开始瞎整，然后没分，以为 NOIP RP++ 了。 注意到我 CSP 前几天状态很好，何以见得？我 generals 可能有两个多月没有大量打过了。这次 FFA 一打感觉无论地形多拉都可以化险为夷，CSP 前一天打了七八盘大概赢了五盘。 NOIP 前观察 阅读全文

摘要： 题意略 题解： 这种奇怪背包，并且考虑到当 \(i>\sqrt{n}\) 时可以转化成完全背包。所以考虑根号分治，对 \(i\le\sqrt{n}\) 和大于的分别算出答案。 \(i\le\sqrt{n}\) 如果直接做多重背包还是不太行。 考虑这是一个计数型的背包，所以先当成完全背包做后减去不合法 阅读全文

摘要： 题意 \(n\) 个点的竞赛图，每两个点之间边两种方向概率均为 \(\frac{1}{2}\) ，但有 \(m\) 条边的的两种方向的概率给定了。求期望强联通分量个数。 \(1\le n\le38,1\le m\le19\) 题解 竞赛图缩点后是一条链。可以发现，有且仅有每个前缀能保证，其只有连出去 阅读全文

摘要： 题意 有 \(n\) 个人，每个人有一个 \(a_i\) 。你可以给若干个人的 \(a_i\) 加一。这些人按分数为第一关键字，编号为第二关键字排名。问能有多少种排名。 \(1\le n\le5\times10^5\) 题解 双关键字排序，考虑本来是 \((a_i,i)\) ，可以合并成 \(Xa_ 阅读全文

摘要： 题意 在 \(m\) 个格子放 \(n\) 个人，要求与第 \(i\) 个人距离 \(a_i\) 之内的地方没有人，求方案数。 \(1\le m\le10^5,1\le n,a_i\le40\) 题解 考虑枚举排列，那么第 \(i\) 个人和第 \(i+1\) 个人之间要 \(d_i=\max(a_ 阅读全文

摘要： （ 3100* ，状压 ，buff 叠满了你都不会） 题意 \(n\) 个正整数 \(a_i\) ，每次选两个数合并成另一个，将 \(x,y\) 合并为 \(x+y\) 不断除以固定的 \(k\) 直到除不尽，问能否最后只剩一个 \(1\) ，构造方案。 \((1\le n\le16,1\le k, 阅读全文

摘要： 题意 两个人在 \(n\times m\) 网格图中走，一个人从 \((1,1)\) 到 \((n,m)\) ，另一人从 \((n,1)\) 到 \((1,m)\) ，每次操作可以让一人向目的地方向水平或竖直靠近一步，求让两人恰好相遇一次的方案数 \(\bmod 998244353\) 。 \((2 阅读全文

摘要： 题意 \(n\) 个人，每人 \(a_i\) 个球，每个人同时传若干个球给下一个人（不多于手中的，可以不传），得到序列 \(a'\) ，求 \(\sum_{a'}\prod_{i=1}^na'_i\bmod 998244353\) 。 \((3\le n\le10^5,0\le a_i\le10^9 阅读全文