- 博客(4)
- 收藏
- 关注
RSS订阅原创 题解【[AHOI2008]紧急集合 / 聚会】
简化版题目：有一棵NNN个节点的树，和QQQ组询问有三个人分别在点x,y,zx,y,zx,y,z现在希望你找到一个点，使得三个人到这个点的距离和最小。题目分析首先，本题最大的难度就是求的是三条路径的最小值，而不是两个，如果是两个的话我们直接求书的路径上的点就行，即为求两点之间的LCALCALCA，但是如果问题为333的点就不同了，我们类比之前，可能会想到求出333个点的LCALCALCA...
2019-02-03 21:08:09
252
原创 题解 【[HNOI2006]鬼谷子的钱袋】
题目传送门->在这里首次读题没有什么思路，毕竟也是在神奇的解法\text{神奇的解法}神奇的解法里的，多次读题之后，才发现这到题的正解。简化题目：给定整数NNN，求至少需要MMM个数，使其和可以分别为1……N−11……N-11……N−1,求MMM和数列。分析题目：通过简化题目，我们不难发现这就是一个分治的题目，并且题目的范围貌似已经提示的很明确了。1≤m≤10000000001≤m...
2019-01-30 13:54:20
150
原创 质数判定方法
update on 2018/12/01 12:51最前边的一些话如果你连素数都不知道是什么，我建议你可以试试滚学科了如果你可以秒切这道题，那么这篇文章也帮不了你这个dalao，你也可以滚去看别的文章了这篇文章的源码基本有10k，LZ在后边敲的时候都一卡一卡的，希望能耐心看下去，另外来骗个赞0：一些前言在OIOIOI中，素数自古以来就是常考点，在NOIPNOIPNOIP...
2019-01-30 13:52:15
2667
原创 tarjan初探&&Luogu P2341
题目传送门标签：tarjantarjantarjan求强联通分量何为强联通分量有向图强连通分量：在有向图GGG中，如果两个顶点Vi,VjV_i,V_jVi,Vj间（Vi>VjV_i>V_jVi>Vj）有一条从ViV_iVi到VjV_jVj的有向路径，同时还有一条从ViV_iVi到VjV_jVj的有向路径，则称两个顶点强连通。如果有向图GGG的...
2019-01-30 13:49:55
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人