摘要：
# 5201 Shortcut G 最短路树，先跑一遍最短路，然后根据跑的最短路来建一个树，我自己写的是在 $dijkstra$ 里面更新的时候同时更新这个点的父节点，然后最后跑完 $dijkstra$ 之后再把所有点遍历一遍把树的边给连上。 然后因为一开始有一个点没有过，于是就从题解里面看了一个写 阅读全文
posted @ 2023-06-01 15:50
jingyu0929
阅读(8)
评论(0)
推荐(0)
摘要：
# P2168 荷马史诗 ### 总长度最小 huffman树，就是合并果子用的那个数据结构（应该算数据结构），指的是带权路径和最短的一棵树。 （看题解说这是一道K叉Huffman树的板子题，但是我浅浅看了一下，好像除了这题只做过一道合并果子树的二叉Huffman树） 二叉哈夫曼树就是每次选取权值最 阅读全文
posted @ 2023-06-01 15:50
jingyu0929
阅读(15)
评论(0)
推荐(0)
摘要：
# P2613 有理数取余 这个先可以转化成 $ \frac{b}{a} x \equiv 1 \pmod {19260817} $ ，然后因为 $ 19260817 $ 是质数，所以说就可以直接用费马小定理，快速幂求就可以了。 然后因为这一题的输入是非常的大的，所以在快读的时候需要处理一下，显而易 阅读全文
posted @ 2023-06-01 15:49
jingyu0929
阅读(16)
评论(0)
推荐(0)
摘要：
# 5196 Cow Poetry G 这个题，一开始做的时候一边写一边害怕要超时，但是最后竟然开了 $ O^2 $ 在最优解第三个，前面两个都是 $ unshown $ ，真是让我大吃一惊。 然后这题就是在一步步推的情况下一点点优化。第一步就是算出每一个长度所对应的种类有多少，然后就是算出来每一个 阅读全文
posted @ 2023-06-01 15:48
jingyu0929
阅读(9)
评论(0)
推荐(0)
摘要：
## Day 1 #### 一道难题 一遍过捏 点击查看代码 ```cpp struct node{ int v,w; }; int n,root,m; vector e[N]; int w[N]; int dp[N]; bool st[N]; void dfs(int u,int fa,int q 阅读全文
posted @ 2023-06-01 15:48
jingyu0929
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号