- 博客(16)
- 收藏
- 关注
原创 一些常用的网站
码数学公式必备-markdown!丢博客∈\in∈ {}\{\}{}树图转换网站实现树图图像展示…你值得拥有啦~画图网站小清新画图网站~
2019-08-06 09:40:09 139
原创 一些很重要但是往往想不到的小套路 + 常用小技巧 | 持续更新中...
前言一篇很正经的博客…qwq网格问题可以考虑行列是否满足可交换性质方案数或者说个数难以计算的时候可以考虑转换为概率ZJOI2019线段树ZJOI2019MinMax搜索dp转移可以考虑将系数进行前缀和或者矩阵优化Codeforces1151F - Sonya and Informatics本质不同的回文串只会有nnn个...
2019-08-05 21:16:29 277
原创 学习笔记 | 反演 | 二项式反演 | 莫比乌斯反演 | 狄利克雷卷积 |容斥 | 未完待更 | 在更
文章目录学习笔记 | 反演 | 二项式反演 | 莫比乌斯反演 | 狄利克雷卷积 |容斥参考资料。前言引入简单的容斥应用-全错排幕后反演的定义莫比乌斯反演!学习笔记 | 反演 | 二项式反演 | 莫比乌斯反演 | 狄利克雷卷积 |容斥参考资料。炫酷反演魔术-vfleaking莫比乌斯反演-PoPoQQQ【数论】积性函数、莫比乌斯反演、狄利克雷卷积-nanoape如何证明莫比乌斯反演前...
2019-08-11 13:28:51 407
原创 AtCoder | ARC064 | 题解
ARC064感觉这场还是挺简单的(但这并不影响我仍然不会做QwQEEE题感觉啥都想到了。…知道要去求最短路…但却没有想到dij…???(smgC. Boxes and Candies肯定是尽量改[2,n−1][2,n-1][2,n−1]的嘛…所以你就一遍扫下来就行啦呀#include <bits/stdc++.h>#define ll long longusing nam...
2019-08-06 15:35:33 332
原创 算法 | 关于MST的几个经典问题 | 未完待补
文章目录关于MST的几个问题Codeforces160 D.Edges in MSTCodeforces1108 F.MST UnificationCodeforces827 D.Best Edge Weight关于MST的几个问题反正关于这种最小生成树的题目来一道不会一道…不要跟我提什么电话连线这种很裸很裸的题这里介绍一下用MST性质的几道题目Codeforces160 D.Edges ...
2019-08-05 11:29:36 1136
原创 Codeforces | Round #576 Div2 |1199E, 1199F 题解
Codeforces 1199 - E. Matching vs Independe Set题意有一张3∗n3*n3∗n个点mmm条边的无向图…问你是否能够选出nnn个点的独立集或者是nnn条边的独立集并且输出方案1≤n≤1e5,1≤m≤5e51 \leq n \leq 1e5,1 \leq m \leq 5e51≤n≤1e5,1≤m≤5e5题解真的是学傻了满脑子仙人掌最大独立集还有圆...
2019-07-31 04:58:33 219
原创 算法 | 字符串模版总结? | 持续更新中...
网上的优秀博文有很多…这篇主要是用来让博主尽快回忆起来并会写代码用的qwqproblems are welcome!
2019-07-26 11:33:38 182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人