[置顶] 友链
摘要： QwQ 阅读全文
posted @ 2025-01-16 23:30 All_Unluck_Beginning 阅读(8) 评论(0) 推荐(0) 编辑
[置顶] 关于我
摘要： 不知道写什么 阅读全文
posted @ 2024-08-13 20:54 All_Unluck_Beginning 阅读(13) 评论(0) 推荐(0) 编辑
2025年2月11日
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) 编辑
2025年2月9日
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) 编辑
2025年2月5日
题解：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) 编辑
2025年1月18日
再学欧拉之欧拉定理
摘要： 没错，本文的一切还是为了它 ——φ。 欧拉定理 内容 若 a,n 互质，则有 aφ(n)≡1(modn)。 证明 设小于 n 且与 n 互质的自然数集合（即 n 的剩余系）为：\(X:x_1,x_2,x_ 阅读全文
posted @ 2025-01-18 23:22 All_Unluck_Beginning 阅读(18) 评论(0) 推荐(0) 编辑
2025年1月14日
初学欧拉函数记
摘要： 显然，本文的一切都是关于它——φ。 前提 互质 若有正整数 a,b 且满足 gcd(a,b)=1，则称 a,b 互质。 对于多种数的情况，我们把 gcd(a,b,c)=1 的情况称为 a,b,c 互质。把 \(\gcd(a,b)=\gc 阅读全文
posted @ 2025-01-14 23:13 All_Unluck_Beginning 阅读(12) 评论(0) 推荐(0) 编辑
2024年11月11日
2024 CSP-S 游记
摘要： 时光荏苒，光阴似箭，新一轮 CSP 又过去了。（吐槽 SD 不允许 JS 同报。） 10.25 晚 在家中打去年 S 组的 T2，并不理解为什吗是蓝题，按理说 DP 式子挺好推的。 10.26 早上 fqr 还吓唬我们没带身份证。 早晨在集合地询问 fqr 最小生成树的重载运算符是什么意思，菜。 在 阅读全文
posted @ 2024-11-11 18:07 All_Unluck_Beginning 阅读(22) 评论(0) 推荐(0) 编辑
题解：P10967 [IOI2000] 邮局（原始版）
摘要： 思路 首先将坐标排序。 定义 dpi,j 为前 i 个村庄放 j 个邮局的前 i 个村庄的最小距离总和，f(i,j) 表示村庄区间 [i,j] 内放一个村庄时该区间的总和。 转化式易得 \(dp_{i}{j}=dp_{k}{j-1}+f(k+1, 阅读全文
posted @ 2024-11-11 18:06 All_Unluck_Beginning 阅读(13) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示
✽
✽