摘要：
有趣的数学题（未完） 对方程 $acx^{c}+bdx^{d}=(a+b)x$，证明： 至少存在一实数解 $x\in(0,1)$。（$a,b\in \text R,c,d\in \text {R+}$） 求方程：$3^{\lg x}=(\lg 3)^x$ 所有根之和。 阅读全文
摘要：
考虑模拟 kruskal 的过程来求最小生成树，即： 首先我们可以用 \(m\) 次询问求出每条边的边权， 再按边权从小到大的顺序尝试加入每条边。 对于当前考虑的边，设其权为 \(w\) 且连接了 \(u,v\)， 则我们需要判断， 是否存在一条左右端点分别为 \(u,v\) 的链，满足这条链上所有 阅读全文
摘要：
CF1687C 题解 记 \(c_i=\sum\limits_{j = 1}^ia_j-b_j\)，则操作区间 \([l,r]\) 可以执行，当且仅当 \(c_r=c_{l-1}\)，而操作后会把所有 \(c_i( \forall i\in[l, r] )\) 覆盖成 \(c_{l-1}\)，那问题 阅读全文
摘要：
2.10 模拟赛总结 A. 希望 题意： 给一张 \(N\times M\) 的网格图，图中存在若干关键点，其中关键点一定不在图的最左或最右两列。 你需要走一条包含点 \((1,1)\) 的欧拉回路，满足： 该回路经过所有关键点； 只有在图的最左边或最右边两列时可以沿纵向走，在任意时刻都可以沿横向走 阅读全文
摘要：
2.7 模拟赛总结 A. 矩阵 题意： 递归定义大小为 \(2^N\times2^N\) 的矩阵 \(Mat_N\) 为： \(N=0\)：矩阵中只有一个元素，这个元素是 \(1\)； \(N>0\)：将矩阵沿横竖两条中线切割成大小均为 \(2^{N-1}\times 2^{N-1}\) 的四块小矩 阅读全文
摘要：
3.28 模拟题解 A. border 设 k-substring 的答案为 \(f(k)\)，则有 \(f(k)\le f(k+1)+2\)，因为 \(f(k+1)\) 至少都可以从 \(f(k)\) 继承而来。 那么考虑倒序枚举 \(k\) 并计算 \(f(k)\)，我们可以先将 \(f(k)\ 阅读全文
摘要：
3.8 模拟总结 这次模拟考的不好，我认为原因有以下几点： 硬实力不够，如没想到树直径与所有点距离最小值间的关系，以及容斥的巧妙使用； 考试策略不合理，如第一题想了 2.5h 左右却没什么进展，甚至导致暴力都没打完； 考试心态不够稳，如因为在第一题受挫而导致后面的题没有进行比较有效的思考。 我认为， 阅读全文
摘要：
3.16 考试总结 这次考试考的不好，原因分以下几点： 算法掌握不够熟练灵活，实现能力不够强； 数学直觉不够强烈，思维拘泥于死板的传统信竞题中； 对复杂度和常数的分析不够精确。 第一个问题，体现在树剖算法以及其灵活运用上， 具体来说，树剖的本质，是用已经预处理好的重链，来将任意一条路径切割成较少的部 阅读全文
摘要：
做题记录 Year: 2021 12.19 1.CF1620E tag：树形结构，并查集 point：看到合并且无分裂应想到用树表示，而不是直接莽高级数据结构 2.ABC232F tag：状压DP，贪心 point：确定排列可以用状压做到 \(O(2^n)\)；冒泡排序的交换次数是逆序对数量且已经最 阅读全文
摘要：
CF1146G 题解 给一个 DP 的做法。 题意： 对长 \(n\) 的序列 \(a\)，记 \(f(a)=(\sum\limits_{i=1}^na_i^2)+(\sum\limits_{i=1}^mc_i[\max\limits_{j=l_i}^{r_i}a_j>x_i])\)，求 \(\ma 阅读全文