loney_s

摘要： 题目 传送门 思路 有一个很明显的性质，两个消防局之间的距离越长越好， 有了这个性质之后就可以开始贪心了 定义dis[u]dis[u]dis[u]为u节点距离消防站的距离 之后我们可以求出u节点的儿子节点的dis[son]的最大值和最小值 如果maxx−minn<=3 则dis[u]=minn+1 阅读全文

摘要： 题目传送门思路很明显的一道二分板子题。。。代... 阅读全文

摘要： 题目传送门思路首先一点，从买水晶球的地方一定... 阅读全文

摘要： 题目传送门思路从荒谬度的定义入手，也就是说我... 阅读全文

摘要： 题目 传送门 思路 很简单的一个推导 设r=gcd(b0,x) 则b1=b0∗x/r b1/b0=x/r b1/x=b0/rb 最终gcd(b1/b0,b1/x)==1 有了这个等式之后，枚举b1/x就行了，时间复杂度$\sqrt{b1}$ 代码 阅读全文

摘要： 题目链接思路看见n的范围，果断dfs，但是如... 阅读全文

摘要： 题目 洛谷链接 思路 很明显的一道容斥的题目，因为从树上映射到图上可能有重复的部分 所以我们将重复的删去，再进行计数 之后我们考虑DP的转移 设dp[i][j]为树上映射到图上之后的方案总数， dp[i][j]的方案总数与图上连接两个点的边有关，运用乘法原理相乘即可 附上某位大犇的博客 代码 阅读全文

摘要： 题目 有一群牛要上太空。他们计划建一个太空梯 用一些石头垒。他们有k（1<=k<=400）种不同类型的石头，每一种石头的高度为hi(1<=hi<=100)，数量为ci(1<=ci<=10),并且由于会受到太空辐射，每一种石头不能超过这种石头的最大建造高度ai(1<=ai<=40000)。帮助这群牛建 阅读全文

摘要： 题目 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线完 阅读全文

摘要： 题目原题来自：ZJOI 2010给定两个正整... 阅读全文