摘要: 定位:给中低段位一点压力,给中高段位一点信心! # A 发现只是单向变换 $(0\to 1)$,用两个变量维护位置最小值和最大值即可。 ```cpp #define int long long int n,q,maxn,minn=1e18+1,x; signed main(){ n=read(),q 阅读全文
posted @ 2023-08-09 12:09 Daidly 阅读(191) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-24 19:48 Daidly 阅读(4) 评论(1) 推荐(1)
摘要: 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$ 怎么做,结果发现自己弱智了。 阅读全文
posted @ 2022-10-31 22:20 Daidly 阅读(126) 评论(0) 推荐(0)
摘要: vp 情况:过了 A 到 E,F 没时间也不会。 vp 总结: ABC 表现可以。 D 慢了一点,写之前大概考虑清楚每个变量或函数的意义,结构明晰才能更快的写出代码。 E 花的时间太长,原因是想偏了以及没有着重考虑异或的解法,以后见到有关位运算的题。想:按位讨论、dp、字典树、线性基等。 还有一个重 阅读全文
posted @ 2022-10-26 23:28 Daidly 阅读(328) 评论(1) 推荐(1)
摘要: AB 太简单了,不写解法了。 CF1732C Sheikh 我们观察一下 $f(l,r)=\mathrm{sum}(l,r)-\mathrm{xor}(l,r)$ 的性质。 考虑假如一个数 $x$,对 $\mathrm{sum}$ 的贡献为 $x$,而对 $\mathrm{xor}$ 的贡献小于等于 阅读全文
posted @ 2022-10-24 11:45 Daidly 阅读(190) 评论(0) 推荐(1)
摘要: 卡特兰数 又称明安图数。Catalan 是国外命名的,而最先发现的人应该是清代数学家明安图。 问题 1: 给定 \(n\) 个 \(+1\) 和 \(m\) 个 \(-1\),求将其组成排列满足 \(\forall 1\leq i\leq n+m,\sum\limits_{1\leq j\leq i 阅读全文
posted @ 2022-10-14 22:19 Daidly 阅读(135) 评论(0) 推荐(0)
摘要: ABC267 题解 阅读全文
posted @ 2022-09-07 21:45 Daidly 阅读(108) 评论(0) 推荐(0)
摘要: Codeforces Round #815 (Div. 2) 全场题解 阅读全文
posted @ 2022-08-20 09:47 Daidly 阅读(315) 评论(0) 推荐(5)
摘要: 超细讲解,超多例题,学习模拟退火必备文章。 算法简介 百度百科对模拟退火的介绍:link 你可能会一头雾水地进去,然后出来。但是不用怕,这一文,帮你搞定它! 此文专门研究信息学中模拟退火算法的应用。 对于模拟退火,它是由固体退火原理推出的,所以它很直观地被用来求解最小值。 将固体加温至充分高,再让其 阅读全文
posted @ 2022-08-18 10:30 Daidly 阅读(1275) 评论(2) 推荐(3)