随笔分类 -  其他__杂题

Bzoj4893--项链分赃
摘要：Description 有一串长度为n的项链，上面有红绿蓝三种颜色的珠子，每种颜色的珠子数目都是偶数，现在要你把它切几刀分成 若干段，把其中一些段分给海盗1，剩余的段分给海盗2，要求两个海盗分得的每种颜色的珠子数量都相同，请输出 最少需要切多少刀。 有一串长度为n的项链，上面有红绿蓝三种颜色的珠子， 阅读全文
posted @ 2017-05-26 09:25 ihopenot 阅读(263) 评论(0) 推荐(0)
Bzoj4212--神牛养成计划
摘要：正规题解传送门 ： https://zyqn.tech/?p=3163 但是我们发现n只有2000，于是可以建出trie树然后愉快的bitset去搞。 直接对于trie上每个节点开个bitset空间爆炸。但是有很多是重复的，所以我们想虚树一样建，每个节点只存一个link指针。 代码 ： #inclu 阅读全文
posted @ 2017-04-25 22:08 ihopenot 阅读(187) 评论(0) 推荐(0)
Heoi2014系列题解
摘要：Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作，我们可以把贡献单独拿出来看，我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样，因为。。。此处省略一千言。。 大概意会一下吧，感觉不好言传。。。大概是每次合并贡献实际是相同的 阅读全文
posted @ 2017-04-12 20:21 ihopenot 阅读(363) 评论(0) 推荐(0)
神奇的姿势
摘要：题意 ： 给你一个1-n的排列a，q个询问，每次询问一个区间内所有有序数对gcd的和。 此后一千里 考虑莫队，那么我们想要对加入一个数会有很高的代价，那我们能不能再每个数的因数时间内去完成这个动作呢？可以的。 我们维护另一个数列y，我们考虑已有一个数b，那么在那个数列上把所有b的因子i的位置加上t， 阅读全文
posted @ 2017-03-01 08:07 ihopenot 阅读(158) 评论(0) 推荐(0)
TC--SRM-703-Div2-1000-TreeDiameters
摘要：题目大意 ： 定义树的价值为一棵树上距离为树的直径的点对的个数。 给定一颗树，让你求这个树的一个连通子图形成的树的价值最大值是多少。 首先可以想到一棵树的所有最大直径必然要经过同一点，如果有两条直径不相交，那么必然可以找到一条更长的链。 再者，如果确定了相交的这个点，对于所有这点的子树的最大深度必然 阅读全文
posted @ 2016-12-14 16:19 ihopenot 阅读(180) 评论(0) 推荐(0)
Topcoder--SRM698-Div2 : SubtreeSum
摘要：题意 ： 给你一棵树，每个节点有点权，树上的每一个联通子图的价值为联通子图中所有节点点权的or和。求这棵树所有联通子图价值和。 显然可以去考虑增量计算，假如我们有了一棵树，在这棵树上加入一个节点会对答案有多少贡献呢？ 考虑对于多出来的联通子图，一定且必须包含有新加入的这个节点才是一个没被计算过的联通 阅读全文
posted @ 2016-11-05 10:00 ihopenot 阅读(342) 评论(0) 推荐(0)
Bzoj4602--Sdoi2016齿轮
摘要：可以用dfs做，但是精度会有点炸，之后就是各种取对数或者模意义下的运算。。。 不过这道题可以用long double水过去。。。- -| 代码： 阅读全文
posted @ 2016-10-24 09:03 ihopenot 阅读(301) 评论(0) 推荐(0)