• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • Codeforces Round 761F - Dasha and Photos

      给出一个n×mn\times m 的只包含小写字母的矩阵AA。有kk次独立的操作,每次把原矩阵的某个子矩阵用一个字母覆盖得到一个矩阵AxAx(称之为特殊矩阵)。定义AxAx和AyAy的距离dis(Ax...

      原创
      2017-02-03 14:00:11
      321
      0
    • Bzoj 2049 Cave 洞穴勘测

      加边删边维护联通性因为保证中间过程都是一个树,所以可以LCT来做其实也可以按时间分治维护一个可撤销并查集我写的是后者具体见代码#include using namespace std;const in...

      原创
      2016-12-06 17:10:25
      231
      1
    • Hdu 5967 小R与手机

      LCT模板题如果某一次加边会成环,我们可以保证这个点一定是某一个根,在根上记录一下后继每一次切断某条边的之后同时查询根的是否有后继,后继是否可以连接具体见代码#include using namesp...

      原创
      2016-12-04 11:06:22
      556
      0
    • Bzoj 2002 弹飞绵羊

      学会LCT很久了,今天才会写LCT因为我使用数组而不是指针来保存节点,干脆利用起了根节点的fa这个空间来保存虚边具体的,如果fa为正数,则为splay中的边。如果是0,没有父节点。如果是负数,取反之后...

      原创
      2016-12-02 16:36:19
      160
      0
    • Bzoj 4184 shallot

      如果只有插入的话,直接维护线性基就好了但是现在有了删除,我们按时间分治,将操作建立成一个线段树。每一个数都有一个存活的区间,我们在线段树上更新这个区间。然后dfs线段树。线段树上每个节点维护的是到当这...

      原创
      2016-11-24 10:35:13
      186
      0
    • CodeForces 663E - Binary Table

      给出一个n(n≤20)n(n \le 20)行m(m≤105)m(m\le 10^5)列的0101矩阵。每次操作可以将某一行取反或者将某一列取反。要求操作后的矩阵中的11的个数最少,求最小个数。因为行...

      原创
      2016-11-18 20:20:22
      501
      0
    • CodeForces Round 718D - Andrew and Chemistry

      给出一个每个节点的度小于4的树,问有多少种增加叶子的方式(保持每个节点的度小于4)。增加之后的树同构的算一种第二个树哈希#include using namespace std;#define LL ...

      原创
      2016-11-16 11:33:43
      165
      0
    • Bzoj 3875 骑士游戏

      DP的本质是DAG上的最短路。但是如果不是DAG呢?那些常用的最短路算法,比如spfa或者是Dijkstra就可以了。感觉打开了新世界的大门。对于这个题来说,我们需要维护一个查分。具体的处理过程见代码...

      原创
      2016-11-16 11:21:05
      178
      0
    • Hdu 5732 Subway

      给你两个同构的树,找出他们节点间的对应方式树哈希本质上就是一个树dp。考虑以树的唯一的一个节点(比如重心,直径中点)作为树根,然后用一个和子树顺序无关的方式去哈希就好了。具体见代码#include u...

      原创
      2016-11-14 22:12:19
      118
      0
    • Hdu 4804 Campus Design

      有一个n×m(n≤100,m≤10)n\times m(n\le 100,m\le10)的棋盘,除了一些不能被覆盖的位置外其他的地方用1×21\times2和1×11\times1的骨牌填满,1×11...

      原创
      2016-11-04 16:19:36
      130
      0
  • 学院
  • 下载
  • 消息