摘要：
链式前向星 最近看图论的板子总是有这种代码 实质就是链表的运用. 用$Edge.next$代表指向下一条边的指针,$head[u]$为节点$u$的头节点,每次加入新边时用头插法. 遍历点$u$可用 题目: luogo P2661 信息传递 题目大意: 每个点只有一个出度,求最短环(必存在) 思路: 阅读全文
posted @ 2019-07-23 20:33
新新人類
阅读(217)
评论(0)
推荐(0)
摘要：
离散化 离散化目的是将较大区间的个体映射到较小的区间中,提升空间效率,常用来求当前位置的数在源序列的相对位置 cpp for(int i=1;i define ll long long define FOR(i,n) for(int i =1; i n; FOR(i,n){ cin a[i] b[i 阅读全文
posted @ 2019-07-23 18:53
新新人類
阅读(574)
评论(0)
推荐(0)
摘要：
题目大意: 给出一个序列,和$m,k$,求$\sum_{i=l}^{r}{a_i} k\left \lceil \frac{r l+1}{m} \right \rceil$最小(可以选择空数组) 思路: 由于m最大只有10,我们可以枚举每个长度为$1 到m 1$的区间($\left \lceil \ 阅读全文
posted @ 2019-07-23 09:28
新新人類
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号