10 2020 档案
发表于 2020-10-21 21:14阅读:2评论:0推荐:0
摘要:void exgcd(LL a,LL b,LL &d,LL &x,LL &y) { if(!b) d=a,x=1,y=0; else { exgcd(b,a%b,d,y,x); y-=x*(a/b); } } LL inv(LL u) { LL x,y,d; exgcd(u,mod,d,x,y);
阅读全文 »
发表于 2020-10-08 14:19阅读:6评论:0推荐:0
摘要:分析: 本题妙就妙在没有直接计算每种深度,而是逐层扩展,考虑新增括号的方案贡献。因为假如外面有一层括号,那么所有区间内方案的深度都要加1,这个贡献是可以算的。 //Interval DP #include<bits/stdc++.h> #define int long long using name
阅读全文 »
搜索
随笔档案
- 2023年7月(7)
- 2023年6月(21)
- 2023年5月(18)
- 2023年4月(12)
- 2023年3月(18)
- 2023年2月(18)
- 2023年1月(25)
- 2022年12月(12)
- 2022年11月(14)
- 2022年10月(4)
- 2022年9月(3)
- 2022年8月(12)
- 2022年7月(30)
- 2022年6月(10)
- 2022年5月(15)
- 2022年4月(16)
- 2022年3月(7)
- 2022年2月(10)
- 2022年1月(12)
- 2021年12月(6)
- 2021年11月(2)
- 2021年10月(23)
- 2021年9月(13)
- 2021年8月(48)
- 2021年7月(31)
- 2021年6月(6)
- 2021年5月(22)
- 2021年4月(4)
- 2021年2月(1)
- 2021年1月(2)
- 2020年12月(11)
- 2020年11月(9)
- 2020年10月(2)
- 2020年9月(2)
- 2020年8月(5)
- 2020年7月(5)
- 2020年6月(2)
- 2020年5月(7)
- 2020年4月(1)
- 2020年3月(3)
- 2020年2月(3)
- 更多
最新评论
- 1. Re:【总结】KM算法
“左部点个数大于等于右部点个数,通过为右部点添加虚点来实现。”
确定吗,这句话有矛盾吧。是不是“小于等于”?- --Insomniasss
- 2. Re:【题解】ABC210 E - Distance on Large Perfect Binary Tree
强。。。。
- --显然吧
- 3. Re:【学习笔记】[PA 2022] Drzewa rozpinające
问下为啥求det的时候要从下往上,而一般的从上往下后几个点就会T?
- --HaHeHyt