puppywolf的博客

T1jzoj1349. 最大公约数Description　　小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 　　小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： 　　 sum:=0; 　　 for i:=1 to n-1 do 　　 for j:=i+1 to n do sum:=sum+gcd(i,j)

Description大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课，并通过考核就能获得相应的学分。学生最后的学分是他各门课学分的总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如，《剥皮术》就必须在选修了《屠龙术》后才能选修。我们称《屠龙术》是《剥皮术》的先修课。每门课的直接先修课最多之有一门。两

https://jzoj.net/senior/#main/show/3425 想法： 看起来类似网络流（lyl比赛时真的花了2个小时时间打，最后发现不可行23333） 树形背包： 设f[i][j]表示在以i为根的子树中，用了j个能量最多能满足多少个封印石 贪心： 每次找需求最少的，从根到这个点判断是否可行，可以就用

正式初二了 https://jzoj.net/senior/#main/show/2936 想法： 1设tree[x][0/1]表示在以i为根的子树中，与i相连的点有[0,1]个敌人的情况下，砍树的最少代价 tree[x][0]+=min(tree[y][0],tree[y][1]+len[x,y]); tree[x][1]=min{tree[x][0]-min(t

https://jzoj.net/senior/#main/show/3482 Description「寻找希望…为了找出希望…那才是真正的希望…只要拥有这样的希望，不管陷入怎样的困境，我们都能继续前行…」“这是 发生在互相残杀的学园生活之前的故事 。也或许根本就是某个平行世界的故事。“黑幕站在大门口，静静地审视着希望之峰学园 。旁边站着的是一只 长得像玩偶的熊， 身体一半是黑色一半是白。 不知道

https://jzoj.net/senior/#main/show/4890 DescriptionYJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定选一棵树，每条边边权为1，选一对点s和t，从s开始随机游走，走到t就停下，看看要走多长时