↓ 按住下拉

  • 洛谷P3235 [HNOI2014]江南乐(Multi-SG)
    小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样 ......
  • HDU 6203 2017沈阳网络赛 LCA,DFS+树状数组
    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6203 题意:n+1 个点 n 条边的树(点标号 0 ~ n),有若干个点无法通行,导致 p 组 U V 无法连通。问无法通行的 ......
  • 【bzoj3576】 Hnoi2014—江南乐
    http://www.lydsy.com/JudgeOnline/problem.php?id=3576 (题目链接) 题意   给出一个数$F$,然后$n$堆石子,每次操作可以把一堆不少于$F$的石子分成$m$堆,$m$是玩 ......
  • BZOJ 3576: [Hnoi2014]江南乐 (SG函数)
    题意 有nnn堆石子,给定FFF,每次操作可以把一堆石子数不小于FFF的石子平均分配成若干堆(堆数>1>1>1). 平均分配即指分出来的石子数中最大值减最小值不超过11 ......
  • 【HNOI2014】江南乐
    题面 题解 知识引入 - \(SG\)函数 任何一个公平组合游戏都可以通过把每个局面看成一个顶点,对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下面我 ......
  • 主席树+二分 p4602
    题意:给出每一种果汁的美味度,价格,升数; m个询问,每个询问给出最高上限的钱g,以及给出最少的w 意思是,最多用g的钱去买最少l的果汁,问能得到的最大美味度; 美味 ......
  • hdu6138(后缀数组)
    题意 给出若干个字符串,每次查询两个字符串,求两个字符串的公共子串且在给出的某一个字符串中作为前缀的最大长度。 分析 求公共子串:后缀数组 判断前缀:字典树 求 ......
  • 【dp】 AreYouBusy
    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3535 题意: 多组背包, 0类型为为至少去1样, 1为至多取1样, 2 为随意。 如果将2类型 再添加一组数据 (0, 0), ......
  • UVA11082 行列模型
    行列二分图模型,行指向列即表示权重w[i][j] 避免零流的方法就是使下界为1 include<bits/stdc++.h> define rep(i,j,k) for(int i = j; i <= k; i++) define re ......
  • hdu2825(AC 自动机)
    题意 给出一些字符串,要求构造一个长度为 \(n\) 的字符串至少包括其中的 \(k\) 个,问有多少种字符串满足条件。 分析 AC自动机 构造状态转移,然后 状态压缩DP 即可 ......