09 2019 档案
摘要：https://www.cnblogs.com/WAMonster/p/10118934.html
阅读全文
摘要：参考博客： https://www.luogu.org/problemnew/solution/P3804
阅读全文
摘要：https://www.luogu.org/problem/P1984、 类似这种题,n数据比较大且输出比较简单都可以从找规律去想。其实就是一个贪心的思想 把一杯水的温度升高t℃所需的能量为(4200*t/n)J 第一杯水a1：花100度 第二杯水a2：花50度 =1/2 *a1 第三杯水a3：花3
阅读全文
摘要：【K题】Guanguan's Happy water 题意：其实就是求当前节点的前k个的期望值 对n分两种情况： 1.n<=k 直接就加到a[1...n] 2.n>k ans=suma+f[k+1...n] 最需要注意的是里面的数据类型：非常需要注意，能取模的尽量都取模
阅读全文
摘要：题意：有很多条路径，每条路径有最长的边x，选取x最小的情况作为答案 代码： 1.Floyd写法： #include<bits/stdc++.h> #define LL long long #define maxn 302 #define inf 0x3f3f3f3f using namespace
阅读全文
摘要：解题思路：选择一个节点作为根，设dp[i]表示以i为根的树的总节点个数，dp[i]=满足j为其子节点的的d[j]之和再加1（根节点）。只需在dfs过程中找到最大的子树节点，并与其上方的节点数做比较，就可以找出树的重心了。 题目大意：对于一棵无根树，找到一个点使得树以该点为根的有根树，最大子树（选择该
阅读全文
摘要：https://www.cnblogs.com/c1299401227/p/5401240.html
阅读全文
摘要：一.dijkstra模板 二.搜索 三.动规题
阅读全文
摘要：unique的功能 是去除相邻的重复元素（只保留一个），但是它并不真正把重复的元素删除而是把重复的元素放到数组的最后面藏起来了 先排序才能去重 作用一：对vector元素去重 作用二：对数组使用unique()去重
阅读全文
摘要：题目链接： https://nanti.jisuanke.com/t/41349 代码：
阅读全文
摘要：#PythonDraw.pyimport turtleturtle.setup(650,350,200,200)turtle.penup()turtle.fd(-250)turtle.pendown()turtle.pensize(25)turtle.pencolor("red")turtle.se
阅读全文
