Welcome to Lewisak 's|
收藏闪存小组博问

LEWISAK

园龄：10个月粉丝：13关注：10

10 2024 档案

家谱树题解
摘要：(ACM比赛时忘了拓扑怎么写时代尻古) 假设有一个 DAG 图，那么如何写出它的拓扑排序呢？这里说一种比较常用的方法： 1.从 DAG 图中选择一个没有前驱（即入度为0）的顶点并输出。 2.从图中删除该顶点和所有以它为起点的有向边。 3.重复 1 和 2 直到当前的 DAG 图为空或当前图中不存在无
11
0
0
最长的Y题解
摘要：考虑将 Y 单独拎出来，用数组存储他的下标，那么将第 x 个 Y 转移至第 y 个 Y 就需要 a[x]−b[y]−1 次操作。 发现一个问题： 第一次从左移动至 y 需要减1，第二次从左移动需要减2…… 如图： 这似乎是一个很麻烦的问题，我们的某知名 lyh
8
0
0
序列题解
摘要：哈哈哈我也有个唐氏做法 也是考虑一个朴素 dp ，设 dpi 表示以 i 结尾的字串最长是多少，则容易想到若 ai−1 和 ai 是等比数列的一部分就一定能从 dpi−1 转移到 dpi，证明最后讲 那么如何判断 \(a_{i-1
3
0
0
♿交换序列题解♿
摘要：以下将状态 K，E，Y 用数字0,1,2表示。 考虑 dp 我们设 dp[a][b][c][d] 表示 K 用了 a 次，E 用了 b 次，Y 用了 c 次，总共交换了 d 次， 前缀和 $sum[i][
5
0
0
乒乓球题解（）
摘要：30pts 考场上看到这个题时，第一反应就是全部展开man慢算 诶，刚好有30分部分分可以 O(n) 维护 那么使用 tot 来记录遍历到哪一位了，当 tot 遍历到结尾时直接让他归0即可 点击查看代码 #include<bits/stdc++.h> using namesp
10
0
0
卢卡斯定理学习笔记
摘要：卢卡斯定理 对于非负整数a，b和质数p，有 \[C_{a}^{b} \equiv C_{a~mod~p}^{b~mod~p} \cdot C_{\lfloor{a/p}\rfloor}^{\lfloor{b/p}\rfloor}~~\left( {mod~p} \right)
3
0
0
科技--连续段dp学习笔记
摘要：oi大家好，我是来介绍黑科技的woiler 科技--连续段dp 连续段dp是用来解决以下问题的： 定义一个序列 A 是合法的，当且仅当： (设序列 A
16
0
0
二分图学习笔记
摘要：定义： 节点由两个集合组成，且两个集合内部没有边的图。 例如上图就是一张二分图，其中红色部分称为左部，蓝色部分称为右部（好吧也可以反过来）。 判定： 使用染色法，用两种颜色来代替左部和右部，向外拓展时如果遇到左部连左部，右部连右部就不是二分图。 bool dfs(int x){ for(int i=
17
0
0
/
点击右上角即可分享
微信分享提示
深色
回顶
收起