༼ つ ◕_◕ ༽つ Wy-x 的 blog 🤗

摘要： guaguagua 阅读全文

摘要： aaa https://img2024.cnblogs.com/blog/3596720/202510/3596720-20251019140652695-1537515833.webp 阅读全文

摘要： CSP-S模拟41 A. 数轴取物(axis) 显然可以有一个 \(O(n^3)\) 的背包 dp，设 \(dp[i][j][k]\) 表示选区间 \([i,j]\)，背包容量为 \(k\) 时可获得的最大价值。每次枚举固定左端点从小到大枚举右端点，发现 \(dp[i][j]\) 可以由 \(dp[ 阅读全文

摘要： CSP-S模拟40 A. 公约数神庙 (gcd) 八倍常数 \(O(\frac{n^2}{w})\) 可以 \(80ms\) 通过本题。 直接按照不带修追忆做 DAG 可达性然后空间爆炸。 发现 1000 以内质数有 168 个。而且 1000 以内的数最多有 4 个质因数。 那么改变策略，只记录每 阅读全文

摘要： 下文 \(n=1 \times 10^5\)。 T1: \(O(n^2)\) 100pts T2: Unknown T3: \(O(n^2)\) 100pts T4: \(O(n^2\log n)\) 100pts 总结：。。。 T1 典中典中点 T2 拆点最短路 T3 鬼街 T4 李超线段树合并模 阅读全文

摘要： Update：2025/10/28 感谢 Aurie 指出本文的两处错误。已经修改。 致歉：作者是在打代码之前就完成了文字部分，转移方程的锅代码中修了，文字部分没修，在此致歉。 【模板】动态 DP 加强版 题解 该篇为题解。 总文章（动态 dp 学习笔记）同步发表于 cnblogs。 总文章（动态 阅读全文

摘要： ！CSP-S 全真模拟 1 流程： \(8:00 \to 8:20\)：浏览题目，了解大致难度。 \(8:20 \to 9:20\)：发现 T3 很水，过 T3 大样例。 \(9:20 \to 11:00\)：找 T1 规律，发现 T1 性质，过 T1 大样例。 \(11:00 \to 11:45\ 阅读全文

摘要： 2025多校冲刺CSP模拟赛7 不是你怎么还有加赛？ys A. gcd&xor (gcdxor) 转化为外层枚举 \(\gcd\)，内层枚举 \(i,j\)，打表即可。可以发现规律，是调和级数做法，时间复杂度大约 \(O(1.5 \times 10^8)\)。 Code： #include<bits 阅读全文

摘要： 啊模拟赛爆蛋了啊啊啊！！！ 阅读全文

摘要： 转载好文：https://www.cnblogs.com/cccomfy/p/17743031.html WC 是学长 例题转移时这么写的原因： 本题中要求的就是下凸函数中的最小值。 多个一次函数构成的下凸函数中最小值点就是在那一段平着的斜率为 \(0\) 的地方取得（可能会退化成一个点）。所以你要 阅读全文

摘要： CSP-S模拟36 希望不是大奋。 是大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大奋 阅读全文

摘要： CSP-S模拟35 bushi 什么神人场？？？ A. 集合 (set) jb。 尼玛怎么又是 bitset master 场上只会 \(O(\frac{n^2}{w})\) 做法。 Code： B. 存钱 (money) jb。 Code： C. 串串 (string) jb。 Code： D. 阅读全文

摘要： 吩咐 阅读全文

摘要： 大学习 https://www.cnblogs.com/FloatingLife/p/19093641。 本文部分参考该博客。 前置：斜率优化。我写的 凸完全单调性（wqs 二分），有两个要素：凸（答案函数是凸的），完全单调（就是凸包）。 可以简单理解为降维打击（发明这词的人太伟大了）。 就是你一开 阅读全文

摘要： 试点 阅读全文

摘要： CSP-S模拟33 A. Divisors (div) 给定 \(m\) 个不同的正整数 \(a_1,a_2,\dots a_m\)，请对 \(0\) 到 \(m\) 每一个 \(k\) 计算，在区间 \([1,n]\) 里有多少正整数是 \(a\) 中恰好 \(k\) 个数的约数。 签到题。直接暴 阅读全文

摘要： 转载自 https://www.luogu.com.cn/discuss/1174071 P3881, P3170, P3179, P3190, P3272, P3290, P3336, P3351, P3600, P3724, P5075, P1721, P1924, P1933, P2145, 阅读全文

摘要： 仅供参考！！！ 阅读全文

摘要： CSP-S 模拟 29 A. 一个赢家 (card) 有 \(2n\) 张卡，第 \(i\) 张卡上写着数字 \(i\)。有 \(n\) 个人，这 \(n\) 个人轮流从这些卡中均匀随机拿走两张，不放回。现在每个人手上各有两张卡，手上两张卡上写的数字的和最大的人获胜。显然，胜者可能不止一个，求胜者恰 阅读全文