https://vijos.org/p/1518 这题代码我基本是抄的，实在太难想了。但是也学到了一些东西。 比如：多叉树转二叉树存，这个细细一想，确实使得在dfs的时候，实现起来方便很多。 说一说具体 dfs的思路，思路和网上那个一模一样的，我刚学树形dp，可能上网看看总结下套路比较好。 设dfs ...
分类：
其他好文 时间：
2017-03-11 10:45:09
阅读次数：
204
1.19测试题 1、P1007绕钉子的长绳子（https://vijos.org/p/1007） 背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<= ...
分类：
其他好文 时间：
2017-03-07 00:25:19
阅读次数：
244
vijos 1459 车展 一个空的树.. 依次添加1到n。就能解决左端点为1的所有询问了吧。然后从2开始做一遍啊...n方logn得到全部答案。”神牛的话就是这么吊……看上去没什么信息量但还是水很深……实际上要维护子树内元素和。也就是我程序里面写的change，lsum指左子树中所有点的值得和，r ...
分类：
其他好文 时间：
2017-03-02 19:23:22
阅读次数：
246
https://vijos.org/p/1426 这是个好题，容易想到用dp[i][v1][v2][v3][v4][v5]表示在前i个物品中，各种东西的容量是那个的时候，能产生的最大价值。 时间不会TLE,但是会MLE.所以就需要把那5维状态进行hash 其实就是对这个排列进行一个hash。 new ...
分类：
其他好文 时间：
2017-02-16 01:13:56
阅读次数：
255
https://vijos.org/p/1629 注意lcm要用LL 先给一个样例 1 2 1 10 思路、其实这题就是问，给定一堆数，要求不能整除其任意一个的数字有多少个。 容辞 + lcm dfs暴力枚举每一位选还是不选，一共n位。00010101010. 然后奇减偶加 #include <cs ...
分类：
其他好文 时间：
2017-02-12 10:44:50
阅读次数：
198
概率论（https://ruanx.pw/post/%E6%A6%82%E7%8E%87%E8%AE%BA.html） 这东西并不难学。这片博客主要介绍离散概率、连续概率、期望与微积分…… 这东西并不难学。这片博客主要介绍离散概率、连续概率、期望与微积分…… 这东西并不难学。这片博客主要介绍离散概率 ...
分类：
其他好文 时间：
2017-02-01 10:54:37
阅读次数：
232
1.19测试题 1、P1007绕钉子的长绳子（https://vijos.org/p/1007） 背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<= ...
分类：
其他好文 时间：
2017-01-19 12:23:51
阅读次数：
175
题目:天真的因数分解 传送门:https://vijos.org/p/1889 题目描述: 小岛: 什么叫做因数分解呢? doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式. 小岛: 那比如说 n=12 呢? doc : 那么就是 12 = 2 * 2 * 3 呀. 小岛: 呜呜, 好难 ...
分类：
其他好文 时间：
2016-12-28 02:24:18
阅读次数：
154
背景 hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... 背景 hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... 描述 地板上有一个正方形 ...
分类：
其他好文 时间：
2016-12-26 00:12:19
阅读次数：
296
https://vijos.org/p/2001 设perXor[i]表示1 i的前缀异或值。 那么要得到某一段的异或值，只需要perXor[j] ^ perXor[i - 1] 那么我们把perXor[n]先加入去字典树，然后用perXor[n - 1]去找，找到的就是下标n的贡献。 同理，然后把 ...
分类：
其他好文 时间：
2016-12-23 01:55:34
阅读次数：
184
