题目描述： vjudge POJ 题解： 本以为是水题结果是神题 计算几何求多边形面积。 考虑到结果一定是整数或者整数/2，我们应该用long long 来存…… 用double会死…… 还有日常只能用c++编译器，不能用g++。 还有用abs会莫名ce，要手写。 代码： #include<cmat ...
分类：
其他好文 时间：
2019-06-06 09:28:33
阅读次数：
113
2019-06-06 08:30:03 坚持！！！ 做这些水题，都觉得心累，特别是HDU的题，我PE了３发😭 输出每行末尾没有空格，诶…… ...
分类：
其他好文 时间：
2019-06-06 09:22:24
阅读次数：
86
大意: 给定树, 随机选两点, 求两点距离是3的倍数的概率. 树形dp入门水题, 枚举每个点作为lca时的答案即可. ...
分类：
其他好文 时间：
2019-06-05 22:02:16
阅读次数：
70
Description Description A sequence of n > 0 integers is called a happy luguan if the absolute values of the difference between successive elements tak ...
分类：
移动开发 时间：
2019-06-03 21:29:01
阅读次数：
185
当天晚上多开了几场比赛 所以这个只a了a题就没管了 A题 比赛 签到题 水题 模拟一下就可以了 AC代码： ...
分类：
其他好文 时间：
2019-06-03 18:55:17
阅读次数：
143
前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个 ...
分类：
其他好文 时间：
2019-06-02 18:01:52
阅读次数：
127
A. Another One Bites The Dust 有三种序列 a b ab 给出各数量 求连成的最长长度 （相邻两个字符不同） 签到水题： #include<bits/stdc++.h> using namespace std; //input by bxd #define rep(i,a ...
分类：
其他好文 时间：
2019-06-02 12:55:00
阅读次数：
128
"嘟嘟嘟" 这题昨天看觉得没有思路，今天看了一眼觉得就是个水题。 首先如果不考虑每一个人只能选一条路的话，那就是求一张无向图（有重边，有自环）的生成树个数。这个直接用矩阵树定理+高斯消元求解行列式即可解决。 现在有了限制，怎么办？ 容斥！ 其实和 "[ZJOI2016]小星星" 这道题有点像。 想一 ...
分类：
其他好文 时间：
2019-06-01 19:09:36
阅读次数：
125
题目 大意: 边权为1 使遍历树时到每个节点的时间加上点权的最大值最小 求这个最小的最大值 思路: 最优化问题 一眼树形DP 考虑状态设立 先直接以答案为状态 dp[u] 为遍历完以u为根的子树的答案 再考虑状态转移 dp[u]=MAX(dp[to]+1,siz+dp[to]);siz为枚举子树到以 ...
分类：
其他好文 时间：
2019-05-29 22:09:30
阅读次数：
191
