2176专题

HDU 2176 尼姆博弈

</pre><pre name="code" class="cpp">/*这是尼姆博弈题题目要求输出所有第一次取某堆的数量和剩下的数量如果用常规的方法做的话,肯定会超时所以我们必须要知道位运算的一个重要的性质,那就是:a^b^c^d=e; d^e=a^b^c*/#include<iostream>using namespace std;int num[200002];int main(

FZOJ 2176 easy problem ( 树链剖分 )

题目链接~~> 做题感悟:感觉做多了树链剖分的题目,有许多是树链剖分 + 想法。。 解题思路:                 这题很明显的一点就是 k 很小,那就是告诉你可以从 k 入手,怎样入手呢 ? 观察可以发现无非最多是 k 类点 ,0 ~ k-1 ,分别表示与根的距离模 k .这样就可以把点分类加权值,但是每个线段树里存的还是所有元素,查询的时候对应查找。 代码: #in

2176. 太空飞行计划问题(最小割,最大权闭合图)

活动 - AcWing W 教授正在为国家航天中心计划一系列的太空飞行。 每次太空飞行可进行一系列商业性实验而获取利润。 现已确定了一个可供选择的实验集合 E={E1,E2,…,Em} 和进行这些实验需要使用的全部仪器的集合 I={I1,I2,…,In}。 实验 Ej 需要用到的仪器是 I 的子集 Rj⊆I。 配置仪器 Ik 的费用为 ck 美元。 实验 Ej 的赞助商已同意为该实验结

递归的函数 SDUT 2176

递归的函数 Time Limit: 1000 ms  Memory Limit: 65536 KiB Submit  Statistic Problem Description 给定一个函数 f(a, b, c): 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1; 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)