会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Daidly 的博客
竹杖芒鞋轻胜马,谁怕,一蓑烟雨任平生。
博客园
首页
新随笔
联系
订阅
管理
2023年8月9日
桐柏邀请赛 S15 题解
摘要: 定位:给中低段位一点压力,给中高段位一点信心! # 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)
2023年3月24日
有关容斥
该文被密码保护。
阅读全文
posted @ 2023-03-24 19:48 Daidly
阅读(4)
评论(1)
推荐(1)
2022年10月31日
CSP2022
摘要: 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)
2022年10月26日
AtCoder Beginner Contest 201 题解
摘要: vp 情况:过了 A 到 E,F 没时间也不会。 vp 总结: ABC 表现可以。 D 慢了一点,写之前大概考虑清楚每个变量或函数的意义,结构明晰才能更快的写出代码。 E 花的时间太长,原因是想偏了以及没有着重考虑异或的解法,以后见到有关位运算的题。想:按位讨论、dp、字典树、线性基等。 还有一个重
阅读全文
posted @ 2022-10-26 23:28 Daidly
阅读(328)
评论(1)
推荐(1)
2022年10月24日
Codeforces Round #830 (Div. 2) 题解
摘要: 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)
2022年10月14日
卡特兰数
摘要: 卡特兰数 又称明安图数。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)
2022年9月7日
AtCoder Beginner Contest 267 题解
摘要: ABC267 题解
阅读全文
posted @ 2022-09-07 21:45 Daidly
阅读(108)
评论(0)
推荐(0)
2022年8月20日
Codeforces Round #815 (Div. 2) 题解
摘要: Codeforces Round #815 (Div. 2) 全场题解
阅读全文
posted @ 2022-08-20 09:47 Daidly
阅读(315)
评论(0)
推荐(5)
2022年8月18日
模拟退火
摘要: 超细讲解,超多例题,学习模拟退火必备文章。 算法简介 百度百科对模拟退火的介绍:link 你可能会一头雾水地进去,然后出来。但是不用怕,这一文,帮你搞定它! 此文专门研究信息学中模拟退火算法的应用。 对于模拟退火,它是由固体退火原理推出的,所以它很直观地被用来求解最小值。 将固体加温至充分高,再让其
阅读全文
posted @ 2022-08-18 10:30 Daidly
阅读(1275)
评论(2)
推荐(3)
公告