2024年10月9日
弹珠 题解
摘要： 题意 求 n 个一样的球放到 k 个盘子里的方案数（每个盘子至少一个）。 题解 考虑记 f(i,j) 为结果。 我们可以一次性只加一个球（新放到一个盘子里），也就是可以从 f(i−1,j−1) 转移过来。 也可以用已有的盘子每个盘子放一个球，就是从 \(f 阅读全文
posted @ 2024-10-09 13:16 Archippus 阅读(10) 评论(0) 推荐(0)
2024年10月8日
士兵训练 题解
摘要： 题意 link. 题解 正解会 RE 几个点，是官方的栈空间太小了。 再者网上几篇题解都被我 hack 了，好不容易找到一组 hack 却不是我错了，而是 STD 错了…… 所以我来写篇题解造福社会。 观察到 max{bimodbj}，则得到的结果一定比最大值小，则最大能 阅读全文
posted @ 2024-10-08 14:27 Archippus 阅读(15) 评论(0) 推荐(0)
2024年10月7日
鲁的女孩 题解
摘要： 题意 给两个数列，对它进行排列，使得对应两数的和的最大值最小。 题解 贪心，先将 a、b 排个序（先不考虑时间）。 将 a1 与 an 匹配。 a2 与 an−1 匹配。 …… 取最大值即可。 考虑到 n≤105，不可 阅读全文
posted @ 2024-10-07 20:04 Archippus 阅读(6) 评论(0) 推荐(0)
伊吹萃香 题解
摘要： 题意 （很复杂，真的不想概括，以下是原题面） 在幻想乡，伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度，所以萃香能够制造白洞和黑洞，并可以随时改变它们。某一天萃香闲着无聊，在妖怪之山上设置了一些白洞或黑洞，由于引力的影响，给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路，来方便进出 阅读全文
posted @ 2024-10-07 19:55 Archippus 阅读(41) 评论(0) 推荐(0)
2024年10月6日
CSP-2024 初赛游记
摘要： 啊。 day −4000 到重庆（ day −3999 ~ −7 文化课、文化课、OI、OI、自习、自习、模拟、模拟、挂分、挂分、再模拟、再模拟、再挂分、再挂分…… day −6 2021 年 阅读全文
posted @ 2024-10-06 13:31 Archippus 阅读(17) 评论(0) 推荐(0)
鲁的智力 题解
摘要： 题意 有 n 个人，m 个学科，你第 i 门学科排在第 ai 名，且每个人在每个学科得到的分数是一个 0 到 1 之间的一个实数，求你总分排名的最大、小值。 题解 先考虑排名最高的情况。 我们可以每一科都这样构造： b1=1\[b_2 阅读全文
posted @ 2024-10-06 13:25 Archippus 阅读(17) 评论(0) 推荐(0)
游览计划 题解
摘要： 题意 给定一张无向图，选取四个点 a≠b≠c≠d，求 f(a,b)+f(b,c)+f(c,d) 的最大值，其中 f(u,v) 表示点 u 到点 v 的最短路长度。 题解 如果顺着枚举四个点 a、b、\(c 阅读全文
posted @ 2024-10-06 13:06 Archippus 阅读(4) 评论(0) 推荐(0)
2024年10月5日
数列 题解
摘要： 题意 给出一张联通图，图上每个点有红蓝两色，给每一条边都赋一个权值，使得所有的红边构成一颗最小生成树，且权值是 1 到 m 的排列，求字典序最小的情况。 题解 对于一条蓝边，其权值一定小于除它以外全是红边的环上的所有红边的权值（有点绕），否则就构不成一颗生成树。 所以只需要按顺序枚举 阅读全文
posted @ 2024-10-05 22:05 Archippus 阅读(6) 评论(0) 推荐(0)
2024年10月4日
10.3 - CSP-J二十连测 #13 总结
该文被密码保护。 阅读全文
posted @ 2024-10-04 13:46 Archippus 阅读(0) 评论(0) 推荐(0)
2024年10月3日
10.3 - AM - 模拟赛 总结
摘要： 复盘 T1 很水，一道异或求和，但是某两位仁兄因没打括号而死。 T2 很水，一道字符串处理，但是我和某位仁兄因没特判而死（虽然没有 hack 掉我，所以我理论上还是满分）。 T3 不水，看了很久，没想出来，自闭了就去看了 T4。 发现也做不出来。 此时我出去晃了一圈，大概是不知道从哪里看到了一个“二 阅读全文
posted @ 2024-10-03 23:13 Archippus 阅读(6) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示