02 2025 档案

P10966 K-Anonymous Sequence
摘要：题目链接 就相当于是把一个序列分成若干组，每组都有至少 k−1 个数字，花费就是这组的数字和 sum，再减去最小值 min 乘以这个组的 cnt，也就是 sum−(min×cnt)。 贪心的考虑，假设说有三个数字 \(a_i,a_k,a_j,(i< 阅读全文
posted @ 2025-02-11 21:19 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑
DP优化之斜率优化小结
摘要：这或许是这几天的济南云斗集训之旅最大的收获吧，若是最后一天的模拟赛文件不会交错也许结局会更好，但在这残酷的现实中却从不会有“如果”一词。 本文将效仿《李煜东算法进阶指南》的思路，按照例题层层深入。 P2365 任务安排 题目链接 凡是先考虑朴素算法，这是一个好习惯。 朴素的解法 求出 T,C 阅读全文
posted @ 2025-02-11 17:02 All_Unluck_Beginning 阅读(10) 评论(0) 推荐(0) 编辑
ATcoder 赛后总结（1.25-2.9）
摘要：嗯嗯嗯。。。 一个是真菜的人来总结最近打的 AT 了。 ABC390 T1 瞬秒。 T2 呃呃呃怎么回事。 哦原来是精度问题，开 long double 过掉。 T3 秒。 T4 嗯嗯，可以用 STL 中的 umap。 呃呃呃编译器太拉了不能用，呃呃呃不能编译，呃呃呃比赛结束了。 痛苦！！！ 内因： 阅读全文
posted @ 2025-02-09 21:00 All_Unluck_Beginning 阅读(8) 评论(0) 推荐(0) 编辑
题解：P1072 [NOIP2009 提高组] Hankson 的趣味题
摘要：呃呃呃，考完 csp 第一次在 luogu 上写题解。 题意 给予四个整数 a,b,c,d，求满足 gcd(a,x)=b,lcm(c,x)=d 的正整数 x 的个数。 思路 对于条件一，x 的范围过于宽泛，难道你要扫描 b 阅读全文
posted @ 2025-02-05 17:00 All_Unluck_Beginning 阅读(4) 评论(0) 推荐(0) 编辑
题解：P1082 [NOIP2012 提高组] 同余方程
摘要：由同余知识易得，a×x≡1(modb) 有解当且仅当 gcd(a,b)=1。 于是本题就变为了 a×x+b×y=1，用 Exgcd 算法求出一组解为 x0,y0，则 x0 为原方程的解，通解为所有模 阅读全文
posted @ 2025-02-05 17:00 All_Unluck_Beginning 阅读(5) 评论(0) 推荐(0) 编辑

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