摘要：
yspm 阅读全文
posted @ 2025-11-25 10:15
Wy_x
阅读(180)
评论(1)
推荐(6)
摘要：
Day -1： 已严肃学习 CRT 的暴力写法。 Day 0： 阅读全文
posted @ 2025-11-27 22:09
Wy_x
阅读(25)
评论(0)
推荐(1)
摘要：
NOIP 2025 游记（？ 阅读全文
posted @ 2025-11-27 19:06
Wy_x
阅读(40)
评论(3)
推荐(1)
摘要：
从 整体二分学习笔记 独立出来了。 决策单调性 dp 的分治解法（整体二分解法） 例题：CF868F Yet Another Minimization Problem 类似整体二分的分治方法优化决策单调性 dp。 证明就看这道题的题解吧，我也是看的题解。 这里说一下我的实现方式： 外层遍历 \(k\ 阅读全文
posted @ 2025-11-22 17:07
Wy_x
阅读(17)
评论(0)
推荐(1)
摘要：
模拟赛考到了，记录一下。 题面： 给你二维平面上 \(n\) 个点，定义移动：$(x,y) \to (x+1,y) / (x-1,y) / (x,y+1) / (x,y-1) $（一个点可以移动到上下左右与这个点相邻的点）。移动每个点 \(m\) 次，使得最后这些点的终点是同一个点，求移动的合法方案 阅读全文
posted @ 2025-11-22 15:31
Wy_x
阅读(18)
评论(0)
推荐(3)
摘要：
Upd：增加折叠代码框。 整体二分学习笔记 整体二分，就是对所有的操作进行一个整体的二分答案，需要数据结构题满足以下性质： 询问的答案具有可二分性。 修改对判定答案的贡献相对独立，修改之间互不影响效果。 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。 贡献满足交换律、结合律，具有可加 阅读全文
posted @ 2025-11-21 16:13
Wy_x
阅读(166)
评论(9)
推荐(4)
摘要：
压行 #include<bits/stdc++.h> #define int long long using namespace std; const int Size=(1<<20)+1; char buf[Size],*p1=buf,*p2=buf; char buffer[Size]; int 阅读全文
posted @ 2025-11-20 21:29
Wy_x
阅读(27)
评论(0)
推荐(2)
摘要：
滚动数组的大坑！！！！！！！ 错误写法：swap 一次是 \(O(N)\) 的！！！！！！！ int dp[N],dp2[N]; int dodp() { memset(dp,-0x3f,sizeof(dp)); memset(dp2,-0x3f,sizeof(dp2)); dp2[0]=0; fo 阅读全文
posted @ 2025-11-17 20:37
Wy_x
阅读(68)
评论(3)
推荐(3)
摘要：
\(O(n^3 \log n)\) int n; int a[N][N]; int Guess() { int ans=1,w=1; for(int i=2;i<=n;i++) for(int j=i+1;j<=n;j++) { while(a[i][i]) { int nw=a[j][i]/a[i 阅读全文
posted @ 2025-11-17 08:49
Wy_x
阅读(16)
评论(0)
推荐(3)
摘要：
省流： for((i=1;i<=10;i++)) do g++ T1.cpp -std=c++14 -w -O2 -Wall -Wextra -o a.exe cp ex_edit$i.in edit.in ./a.exe diff -s -Z ex_edit$i.out edit.out done 阅读全文
posted @ 2025-11-16 16:05
Wy_x
阅读(13)
评论(0)
推荐(1)
摘要：
单串 ACAM（可能是 KMP 自动机）+ 矩阵优化 dp。 我们设 \(dp_{k,i,j}\) 为当前字符串长为 \(k\)，匹配成功 \(i\) 次，字符串结尾为 ACAM 上点 \(j\) 的方案数。 朴素转移是容易的。注意正好匹配时的边界问题。 然后发现 \(n\) 很大，\(|S|\) 阅读全文
posted @ 2025-11-10 14:37
Wy_x
阅读(23)
评论(0)
推荐(1)
摘要：
guaguagua 阅读全文
posted @ 2025-10-30 21:41
Wy_x
阅读(150)
评论(12)
推荐(3)
摘要：
aaa https://img2024.cnblogs.com/blog/3596720/202510/3596720-20251019140652695-1537515833.webp 阅读全文
posted @ 2025-10-30 09:16
Wy_x
阅读(145)
评论(2)
推荐(2)
摘要：
CSP-S模拟41 A. 数轴取物(axis) 显然可以有一个 \(O(n^3)\) 的背包 dp，设 \(dp[i][j][k]\) 表示选区间 \([i,j]\)，背包容量为 \(k\) 时可获得的最大价值。每次枚举固定左端点从小到大枚举右端点，发现 \(dp[i][j]\) 可以由 \(dp[ 阅读全文
posted @ 2025-10-28 20:17
Wy_x
阅读(16)
评论(1)
推荐(1)
摘要：
CSP-S模拟40 A. 公约数神庙 (gcd) 八倍常数 \(O(\frac{n^2}{w})\) 可以 \(80ms\) 通过本题。 直接按照不带修追忆做 DAG 可达性然后空间爆炸。 发现 1000 以内质数有 168 个。而且 1000 以内的数最多有 4 个质因数。 那么改变策略，只记录每 阅读全文
posted @ 2025-10-27 16:29
Wy_x
阅读(27)
评论(1)
推荐(2)
摘要：
下文 \(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 李超线段树合并模 阅读全文
posted @ 2025-10-25 17:25
Wy_x
阅读(20)
评论(0)
推荐(1)
摘要：
Update：2025/10/28 感谢 Aurie 指出本文的两处错误。已经修改。 致歉：作者是在打代码之前就完成了文字部分，转移方程的锅代码中修了，文字部分没修，在此致歉。 【模板】动态 DP 加强版 题解 该篇为题解。 总文章（动态 dp 学习笔记）同步发表于 cnblogs。 总文章（动态 阅读全文
posted @ 2025-10-24 21:35
Wy_x
阅读(145)
评论(5)
推荐(5)
摘要：
！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\ 阅读全文
posted @ 2025-10-24 07:42
Wy_x
阅读(31)
评论(1)
推荐(1)
摘要：
2025多校冲刺CSP模拟赛7 不是你怎么还有加赛？ys A. gcd&xor (gcdxor) 转化为外层枚举 \(\gcd\)，内层枚举 \(i,j\)，打表即可。可以发现规律，是调和级数做法，时间复杂度大约 \(O(1.5 \times 10^8)\)。 Code： #include<bits 阅读全文
posted @ 2025-10-22 14:32
Wy_x
阅读(58)
评论(2)
推荐(1)
摘要：
啊模拟赛爆蛋了啊啊啊！！！ 阅读全文
posted @ 2025-10-21 19:03
Wy_x
阅读(35)
评论(0)
推荐(1)
摘要：
转载好文：https://www.cnblogs.com/cccomfy/p/17743031.html WC 是学长 例题转移时这么写的原因： 本题中要求的就是下凸函数中的最小值。 多个一次函数构成的下凸函数中最小值点就是在那一段平着的斜率为 \(0\) 的地方取得（可能会退化成一个点）。所以你要 阅读全文
posted @ 2025-10-21 16:48
Wy_x
阅读(17)
评论(0)
推荐(1)
摘要：
CSP-S模拟36 希望不是大奋。 是大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大奋 阅读全文
posted @ 2025-10-20 18:52
Wy_x
阅读(14)
评论(0)
推荐(2)
摘要：
CSP-S模拟35 bushi 什么神人场？？？ A. 集合 (set) jb。 尼玛怎么又是 bitset master 场上只会 \(O(\frac{n^2}{w})\) 做法。 Code： B. 存钱 (money) jb。 Code： C. 串串 (string) jb。 Code： D. 阅读全文
posted @ 2025-10-20 07:53
Wy_x
阅读(21)
评论(1)
推荐(2)
摘要：
吩咐 阅读全文
posted @ 2025-10-19 21:24
Wy_x
阅读(126)
评论(15)
推荐(3)
摘要：
大学习 https://www.cnblogs.com/FloatingLife/p/19093641。 本文部分参考该博客。 前置：斜率优化。我写的 凸完全单调性（wqs 二分），有两个要素：凸（答案函数是凸的），完全单调（就是凸包）。 可以简单理解为降维打击（发明这词的人太伟大了）。 就是你一开 阅读全文
posted @ 2025-10-19 14:54
Wy_x
阅读(27)
评论(0)
推荐(1)
摘要： 
试点 阅读全文
试点 阅读全文
posted @ 2025-10-18 07:59
Wy_x
阅读(45)
评论(2)
推荐(2)
摘要：
CSP-S模拟33 A. Divisors (div) 给定 \(m\) 个不同的正整数 \(a_1,a_2,\dots a_m\)，请对 \(0\) 到 \(m\) 每一个 \(k\) 计算，在区间 \([1,n]\) 里有多少正整数是 \(a\) 中恰好 \(k\) 个数的约数。 签到题。直接暴 阅读全文
posted @ 2025-10-17 17:05
Wy_x
阅读(26)
评论(0)
推荐(2)
摘要：
转载自 https://www.luogu.com.cn/discuss/1174071 P3881, P3170, P3179, P3190, P3272, P3290, P3336, P3351, P3600, P3724, P5075, P1721, P1924, P1933, P2145, 阅读全文
posted @ 2025-10-16 21:18
Wy_x
阅读(17)
评论(0)
推荐(1)
摘要：
仅供参考！！！ 阅读全文
posted @ 2025-10-16 19:44
Wy_x
阅读(131)
评论(15)
推荐(3)
摘要：
CSP-S 模拟 29 A. 一个赢家 (card) 有 \(2n\) 张卡，第 \(i\) 张卡上写着数字 \(i\)。有 \(n\) 个人，这 \(n\) 个人轮流从这些卡中均匀随机拿走两张，不放回。现在每个人手上各有两张卡，手上两张卡上写的数字的和最大的人获胜。显然，胜者可能不止一个，求胜者恰 阅读全文
posted @ 2025-10-15 22:11
Wy_x
阅读(12)
评论(0)
推荐(1)
摘要：
CSP-S模拟30 垃圾场 A. 灯若辰星 (light) 打表题。 题意就是求第一类、第二类斯特林数 \(\mod 2\) 意义下的值。 Code： #include<bits/stdc++.h> #define int long long using namespace std; const i 阅读全文
posted @ 2025-10-15 21:13
Wy_x
阅读(15)
评论(0)
推荐(1)
摘要：
CSP-S模拟32 ( 2025多校CSP模拟赛5 ) b A. 小 Z 爱计数 (count) 签。按 \(a\) 从小到大排序，注意 \(a[i]-a[i-1] <= b[i]\) 且 \(a[i]-a[i-1] >= |b[i]-b[i-1]|\) 时，若 \(a[i]-a[i-1]\) 与 阅读全文
posted @ 2025-10-15 17:46
Wy_x
阅读(39)
评论(1)
推荐(1)
摘要：
CSP-S模拟31 A. 远征 (expedition) 简单题，直接大力 \(O(nV)\) 预处理 对于每个数每个位置 记录这个数下一个会被更改的位置。 查询直接跳即可，复杂度是 \(O(\log V)\) Code： #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2025-10-14 22:12
Wy_x
阅读(21)
评论(1)
推荐(2)
摘要：
10.8-10.9： whk 10.10 专题。 CF1798E Multitest Generator：直接做就行，发现答案至多为 \(2\)。 CF2066C Bitwise Slides：我们维护那两个相同的数，再 dp。 CF431D Random Task：发现答案满足单调性，可以二分+数 阅读全文
posted @ 2025-10-12 07:59
Wy_x
阅读(15)
评论(0)
推荐(1)
浙公网安备 33010602011771号