pigonered

摘要：第一题传送门luoguP1020导弹拦截容易发现一颗导弹所能打击的最多目标即是最长不上升子序列。对于一共需要多少个系统来打，我... 阅读全文

posted @ 2021-10-28 15:22 pigonered 阅读(32) 评论(0) 推荐(0)

摘要：来迟了来迟了，忘写了。我们来看看这道卡了本蒟蒻3个小时的题。传送门luoguP7913廊桥分配题目大意：分为了国内和国外两部分... 阅读全文

posted @ 2021-10-27 11:40 pigonered 阅读(21) 评论(0) 推荐(0)

摘要：传送门luoguP6218 题目要求找出二进制下0的个数至少大于等于1的个数的数。容易发现这是一道数位dp的题目，1~r的个数减去... 阅读全文

posted @ 2021-10-26 21:39 pigonered 阅读(18) 评论(0) 推荐(0)

摘要：引入数位dp，顾名思义，对数的每一位进行dp,具体我们来看题分析解决。原理传送门luoguP2657windy数此题就是一道... 阅读全文

posted @ 2021-10-26 17:21 pigonered 阅读(9) 评论(0) 推荐(0)

摘要：引入直接上例题传送门luoguP1886 朴素算法的话，我们需要枚举每一个点，并枚举这个范围内的最大值和最小值。时间复杂度O(n... 阅读全文

posted @ 2021-10-25 13:04 pigonered 阅读(24) 评论(0) 推荐(0)

摘要：传送门luoguP1262 通过本题我们不难发现： 1.对于每一个点，那么入度为0必须贿赂，就可以去揭发其他的了 2.对于每一个环，... 阅读全文

posted @ 2021-10-24 19:40 pigonered 阅读(15) 评论(0) 推荐(0)

摘要：概念强连通分量有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一... 阅读全文

posted @ 2021-10-24 18:59 pigonered 阅读(26) 评论(0) 推荐(0)

摘要：传送门luoguP2894 本题我们要维护最左边的值，考虑使用线段树维护。我们发现只用一个来存储当前的节点的值并不够，因为对于一个节... 阅读全文

posted @ 2021-10-22 17:01 pigonered 阅读(16) 评论(0) 推荐(0)

摘要：概念在树上所有最短路径的最大值。原理这里介绍2种方法求树的直径。两次DFS(BFS)法我们任意从树上某个点出发，找到... 阅读全文

posted @ 2021-10-21 17:26 pigonered 阅读(30) 评论(0) 推荐(0)

摘要：引入二分图，可以分成两个子集，子集之间的每个点互不相连。二分图判定判定二分图通常使用染色法。从每个没有被染色的点出发，... 阅读全文

posted @ 2021-10-21 14:40 pigonered 阅读(22) 评论(0) 推荐(0)