该文被密码保护。 阅读全文
posted @ 2023-07-14 11:19 shAdomOvO 阅读(0) 评论(0) 推荐(0)
摘要: ## 一些心得 1.对于一些不好处理,不好得到的值,可以将其直接存入状态中枚举,加一维。 2.dp并不一定每一个转移都是最优的,只要最优状态一定在dp数组中存在,且一定会参与转移就行了。 ## 状压dp 1.枚举 k 的子集,有一个技巧是 ``` for(int p=k;p!=0;p=(p-1)&x 阅读全文
posted @ 2023-07-14 11:17 shAdomOvO 阅读(49) 评论(0) 推荐(0)
摘要: x 阅读全文
posted @ 2023-07-14 07:51 shAdomOvO 阅读(12) 评论(0) 推荐(0)
摘要: ## 前言 因为网络流非常的重要,并且之前的理解都比较模糊,模板什么的整理的也不全,所以写一篇博客用来整理网络流的知识。也是供自己复习使用。 ## 一些基本的定义 - 流量:$f(u,v)$表示一条从u到v的边流过的水(当然,不一定真是水,只是流过的东西)是多少 - 容量:$c(u,v)$表示一条u 阅读全文
posted @ 2023-07-13 21:07 shAdomOvO 阅读(83) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-13 20:57 shAdomOvO 阅读(4) 评论(0) 推荐(0)
摘要: ## 每日计划 每天保证至少一道思维题的训练 ### 7.10 上午看组合数学的博客,并思考看不懂的地方。 下午听讲题,把不懂的地方全部总结一下 如果有多余的时间,打一下trie树 ### 7.11 上午学数学到10:30,剩下的时间写一道AT,中午也rua一道AT,下午过一些网络流的题,初步了解一 阅读全文
posted @ 2023-07-13 20:54 shAdomOvO 阅读(21) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-13 18:39 shAdomOvO 阅读(0) 评论(0) 推荐(0)
摘要: # 真-目录 存一些自己质量可能比较高的blog,包含各种方面 ## part-1 数学 ## part-2 字符串 ## part-3 数据结构 ## part-4 图论 ## part-5 动态规划 ## part-6 其他 ## part-7 杂记 [初中回忆录](https://www.cn 阅读全文
posted @ 2023-07-13 18:37 shAdomOvO 阅读(20) 评论(0) 推荐(0)
摘要: ## 一些基本的定义 - 逆元:若 $ax\equiv1\pmod p$ 则称 $x$ 是在模 $p$ 意义下 $a$ 的逆元,记作 $a^{-1}$ 。 - 质因子次数和:$n$ 当中质因子 $p$ 的次数为 $v_p(n)$ 。 ## 费马小定理 $$a^{p-1}\equiv1\pmod p$ 阅读全文
posted @ 2023-07-13 18:33 shAdomOvO 阅读(75) 评论(0) 推荐(1)