摘要：
前言： 10.20 今天体测跑了一公里，拿下了三分三十的成绩，有时感觉自己当时走体育会不会比现在混得好（） 下午心理课颓废整场，其实越学就越想学（至少对于我是这样），主要我现在真不知道怎么学，没有老师带领，做题像大海捞针，做题也不发答案，也不知道是我的问题还是学校的问题，tnd高中也是被折磨成斯德哥 阅读全文
posted @ 2025-10-20 12:13
Melting_Pot
阅读(16)
评论(0)
推荐(1)
摘要：
整体二分 （搞完这个专题就要开dp和数学了，诶诶） 前言 整体二分是一种离线处理时间轴的技术，对于特定问题可以做到 \(O(n\log^2 n)\) 复杂度（假设 \(n\) \(V\) 同阶），可惜常规写法复杂度有点大，不过经过优化常数较小。 简单分析一下思路，这类问题一般是将”操作/询问“离线处 阅读全文
posted @ 2026-01-24 15:31
Melting_Pot
阅读(3)
评论(0)
推荐(1)
摘要：
行列式求值 给定一个行列式，求它的值，对任意模数取模。 分析 一个小技巧可以避免精度问题（或者说任意模数下逆元存在性问题），考虑使用类似求最大公约数地碾转相除法，在消除某行的主元时消到取余后的值，再交换两行重复上述步骤，直到消净（当然这种方法会牺牲对数级的复杂度）。 code #include<bi 阅读全文
posted @ 2026-01-21 20:38
Melting_Pot
阅读(8)
评论(0)
推荐(1)
摘要：
CF55D Beautiful numbers 题目大意 一个正整数是“美丽的”，当且仅当它能被其所有非零数字整除。统计给定区间内美丽数的个数。\((1≤l_i≤r_i≤9\cdot 1^18)\) 分析 显然数位 \(DP\)，那么我们来考虑一下需要记录什么。 因为约束条件是关于数位与数字整体的， 阅读全文
posted @ 2026-01-21 20:06
Melting_Pot
阅读(4)
评论(0)
推荐(1)
摘要：
[USACO09OPEN] Work Scheduling G 依旧糖的要死 题目大意 总共 \(N\) 项工作，每个工作两个参数 \(D_i\)（截至日期） 和 \(P_i\)（所获利润），时间 \(0\) 开始，总共有 \(10^9\) 个时间单位。他目前可以从 \(N\) 项工作中选择要做的工 阅读全文
posted @ 2026-01-20 17:54
Melting_Pot
阅读(4)
评论(0)
推荐(2)
摘要：
树的重心 今天学到了一种新的找重心写法，不用额外增加数组。 void dfs(int u,int f){ siz[u]=val[u]; for(int i=head[u];i;i=nxt[i]){ if(to[i]==f) continue; dfs(to[i],u); siz[u]+=siz[to 阅读全文
posted @ 2026-01-19 11:34
Melting_Pot
阅读(5)
评论(0)
推荐(1)
摘要：
CCF T3 没什么太特殊的，注意到全局旋转操作复杂度太高，考虑打个懒标记进行局部旋转。（别忘了对翻转标记进行旋转，因为这么一个唐诗问题调了2h我也是神人了） #include<bits/stdc++.h> using namespace std; const int N=500,M=5e5+10; 阅读全文
posted @ 2026-01-18 18:46
Melting_Pot
阅读(7)
评论(0)
推荐(1)
摘要：
J. 脑筋急转弯王国 题面 对于每个正整数 \(i\) ，我们定义它的映射值 \(b_i\) 如下： 如果不存在小于 \(i\) 的正整数 \(k\) 使得 \(b_k = i\) ，那么 \(b_i = 5 \times i\) 。 否则，\(b_i\) 等于那个满足 \(b_k = i\) 的 阅读全文
posted @ 2026-01-18 10:13
Melting_Pot
阅读(10)
评论(0)
推荐(1)
摘要：
放假le 想写点什么，但是又没什么好说的，起码放假了还是挺开心的 先来简单规划一下要补的题吧： 新生赛的 \(J\) 和 \(H\) 题 第 \(40\) 次 \(CCF\) \(cacc\) 的 \(T3\) 和 \(T4\) \(cacc\) 的工程题 洛谷上做的一堆杂题 再来规划一下要填的坑： 阅读全文
posted @ 2026-01-16 20:15
Melting_Pot
阅读(16)
评论(2)
推荐(1)
摘要：
二进制背包分组 具体地说就是令 \(A_{i,j}\left(j\in\left[0,\lfloor \log_2(k_i+1)\rfloor-1\right]\right)\) 分别表示由 \(2^{j}\) 个单个物品捆绑而成的大物品．特殊地，若 \(k_i+1\) 不是 \(2\) 的整数次幂 阅读全文
posted @ 2026-01-02 23:12
Melting_Pot
阅读(11)
评论(0)
推荐(1)
摘要：
记一个唐诗UB 看如下两份代码： har *big_multiply_fft(char *sa,char *sb){ if (la<=0||lb<=0){ char s[2]={'0','\0'}; return s; } } har *big_multiply_fft(char *sa,char 阅读全文
posted @ 2025-12-30 23:37
Melting_Pot
阅读(17)
评论(2)
推荐(2)
浙公网安备 33010602011771号