• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 置顶目标

      目标

      原创
      2017-04-12 18:37:25
      612
      1
    • 清华集训酱油记

      Day -INF在YALI训练了十二天,认识了__debug和h10,发现h10是隔膜大师(雾)?!! 然后模拟赛打得一般般,不过也算是体验了一把IOI赛制,虽然jzoj上还能看别人的分数?!Da...

      原创
      2017-12-09 21:53:59
      11
      0
    • AGC019F YES or NO

      题意有n+m个问题,其中n个的答案是YES,m个的答案是NO,你现在从前往后回答问题,按照最优策略猜答案,回答完当前问题后你会知道这个问题的答案,问期望答对的题目的数量 n,m<=500000题解假...

      原创
      2017-09-23 15:28:04
      173
      0
    • 洲阁筛

      看了Debug的博客之后恍然大悟。 定义非完全积性函数F(x) 我们现在要做的事情是求: ∑x=1nF(x) \sum_{x=1}^n F(x) 还要满足的是:F(pc)F(p^c)是与p相...

      原创
      2017-06-30 11:11:29
      332
      0
    • 【NOI2017模拟6.29】呵呵

      题目 1≤n≤20001\le n\le2000解法考虑一个特定形态的树的贡献,设点i的度数为d[i],那么答案就是: ∑(∏wdii⋅di) \sum(\prod w_i^{d_i}\cdot ...

      原创
      2017-06-29 16:42:51
      352
      0
    • 【NOI2017模拟6.23】回转寿司

      题目大意有n个人排成一个圆环,每个人初始有一个数字a[i],有m轮操作,每轮操作选择一段连续的人并给出一个数字x,按顺时针顺序比较x和a[i],如果x小于a[i],就那么交换a[i]和x 1≤n≤4...

      原创
      2017-06-23 21:30:10
      200
      0
    • 【NOI2017模拟6.22】没有上司的舞会

      题目大意只有加点操作,动态维护树的最大独立集题解考虑LCT,对于一个点x,s[x][0/1]表示x选或不选时不与他在同一条链上的儿子的DP值,f[x][0/1][0/1]表示splay中x维护的这一个...

      原创
      2017-06-22 22:36:44
      165
      0
    • 【NOI2017模拟6.22】排列问题

      题目大意有n种球,每种球有不同的颜色,第i种球有a[i]个,现在将这些球排成一排,给出q组询问,每组询问给出一个数x,询问满足相邻的球颜色相同的个数为x的排列个数。 设m为所有球的个数和,数据满足:...

      原创
      2017-06-22 22:32:03
      150
      0
    • CSA Beta Round Cycle Tree

      题目A cycle tree is a connected undirected graph that respects one of the following: It’s an elementa...

      原创
      2017-06-21 15:43:33
      158
      0
    • 2016 TCO Algorithm 1B SettingShield

      题目大意有h个普通栅栏,一个特殊栅栏和n棵植物 第i棵植物位于第i个单位 对于第i个普通栅栏有其保护的区间l[i]到r[i],特殊栅栏的保护区间是1到n 每个栅栏有一个非负整数s[i],表示它的...

      原创
      2017-06-21 15:41:46
      101
      0
    • SRM713 hard CoinsQuery

      题目大意给出n种物品,每种物品有无数个,物品i有其价值v[i]及其体积w[i],给出q个询问,每个询问给出一个数S,求所有选择物品的方案中总体积恰好为S的方案的最大价值,以及其方案数 一种方案可以描...

      原创
      2017-06-21 15:39:02
      116
      0
  • 学院
  • 下载
  • 消息