• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 2017 ICPC 区域赛小记

      上周结束了新疆最后一场区域赛 ,我的ICPC区域赛之行就完全结束了。今年参加了3场区域赛(本来我校队伍少,哪知今年6场打进了5场),都打的不尽人意。因此迟迟没有写写总结.西安这一场算是打的最烂的一场了...

      原创
      2017-12-05 23:57:02
      15
      0
    • codeforces 894 D (DS)

      题目链接D. Ralph And His Tour in Binary Country分析由于给出的是完全二叉树,那么我们可以预处理每颗子树的路径和,这样查询的时候就只需往上走 log nlog\ n...

      原创
      2017-11-22 13:13:37
      174
      0
    • CS Academy cube coloring(Burnside lemma)

      题目链接Cube Coloring  nn 种颜色给正6面体着色,相邻面颜色不同,给出每种颜色可以着的面数,问本质不同的着色方案有多少种.即旋转一样视为相同.分析这题其实是裸的burnside le...

      原创
      2017-11-21 19:06:00
      44
      0
    • codeforces 894 E(scc + dp)

      题目链接E. Ralph and Mushrooms分析很显然如果在同一个连通分量内,它可以重复踩直到踩完.而重复踩,能踩到的蘑菇数可以预处理,然后二分求得.那么我们将它求强连通再缩点后,问题就简单了...

      原创
      2017-11-20 17:06:02
      169
      0
    • polya 定理总结

      公式 用cc 种颜色对 nn 个置换群G1,G2,…,GnG_1,G_2,\dots ,G_n着色,设每个置换群的循环节数为kik_i那么不同的着色总数 PG=1|G|∑ni=1ckiP_G = \...

      原创
      2017-11-16 22:08:23
      32
      0
    • Codeforces 888G XOR MST(分治)

      题目链接Codeforces 888G XOR MST(分治)分析 这是很经典的问题,可以分治.  从最高位开始考虑,这些点一定分成两组,一组最高位为1,另外一组为0,两组之间选一条最小的边就行了,...

      原创
      2017-11-12 20:53:32
      198
      0
    • 上下界网络流

      AC code#include using namespace std; #define ms(x,v) (memset((x),(v),sizeof(x))) #define pb push_ba...

      原创
      2017-11-09 21:59:52
      45
      0
    • GYM 100962F Problem F. Frank Sinatra(树上莫队+分块)

      题目链接Problem F. Frank Sinatra分析这题和前面那个题唯一不一样的地方是,这题访问的是边上的,因此可以将边上的值算做入边顶点的值,这样就 u,vu,v 对应的区间就是 [dfl[...

      原创
      2017-11-09 20:11:22
      45
      0
    • SPOJ Count on a tree II(树上莫队)

      debug 到想吐....  各种撒比错误,一晚上就没有了,  总结如下几点: 两个不同参数的数组,(n,m) 的最大值不一样,最好开到同样大 树上莫队注意重复节点的拆分  树型数据简单生成技巧:...

      原创
      2017-11-07 23:38:24
      30
      0
    • loj #2053. 「HNOI2016」大数(莫队)

      题目链接#2053. 「HNOI2016」大数分析记录后缀mod p的值,当且仅当两个后缀相等时候这时会 整除p 所以这就变成经典的莫队计数了,由于p很大离散化一下  注意p为2和5的时候特判一下A...

      原创
      2017-11-05 22:46:07
      46
      0
  • 学院
  • 下载
  • 消息