Daidly 的博客

摘要： 定位：给中低段位一点压力，给中高段位一点信心！ # A 发现只是单向变换 $(0\to 1)$，用两个变量维护位置最小值和最大值即可。 ```cpp #define int long long int n,q,maxn,minn=1e18+1,x; signed main(){ n=read(),q 阅读全文

该文被密码保护。 阅读全文

摘要： CSP 取消了，只能 vp 一下。 T1 先枚举每个点，bfs 出中转次数不超过 $k$ 次的点，并标记 $f[i][j]=f[j][i]=1$。 发现 $1$ 与 $A,B,C,D$ 构成的环可以拆成 $1,A,B$ 与 $1,D,C$，这里想了好一会枚举 $A,D$ 怎么做，结果发现自己弱智了。 阅读全文

摘要： vp 情况：过了 A 到 E，F 没时间也不会。 vp 总结： ABC 表现可以。 D 慢了一点，写之前大概考虑清楚每个变量或函数的意义，结构明晰才能更快的写出代码。 E 花的时间太长，原因是想偏了以及没有着重考虑异或的解法，以后见到有关位运算的题。想：按位讨论、dp、字典树、线性基等。 还有一个重 阅读全文

摘要： AB 太简单了，不写解法了。 CF1732C Sheikh 我们观察一下 $f(l,r)=\mathrm{sum}(l,r)-\mathrm{xor}(l,r)$ 的性质。 考虑假如一个数 $x$，对 $\mathrm{sum}$ 的贡献为 $x$，而对 $\mathrm{xor}$ 的贡献小于等于 阅读全文

摘要： 卡特兰数 又称明安图数。Catalan 是国外命名的，而最先发现的人应该是清代数学家明安图。 问题 1： 给定 \(n\) 个 \(+1\) 和 \(m\) 个 \(-1\)，求将其组成排列满足 \(\forall 1\leq i\leq n+m,\sum\limits_{1\leq j\leq i 阅读全文

摘要： ABC267 题解 阅读全文

摘要： Codeforces Round #815 (Div. 2) 全场题解 阅读全文

摘要： 超细讲解，超多例题，学习模拟退火必备文章。 算法简介 百度百科对模拟退火的介绍：link 你可能会一头雾水地进去，然后出来。但是不用怕，这一文，帮你搞定它！ 此文专门研究信息学中模拟退火算法的应用。 对于模拟退火，它是由固体退火原理推出的，所以它很直观地被用来求解最小值。 将固体加温至充分高，再让其 阅读全文