待成熟的葡萄

日后,尽量别叫今天的泪白流。

[错误集锦&套路汇总]

Mistake∙\bullet极限值赋值错误:比程序中可能出现的最大值要小 ∙\bullet++x和x++ 傻傻分不清 ∙\bullet排完序的编号数组各种嵌套错误,张冠李戴~ ∙\bullet适当的时候想想差分。 ∙\bullet爆类型的检查不要只看统计答案的变量,中间变量炸了是很伤的。...

2016-11-06 11:51:15

阅读数:635

评论数:0

[NOIP2016]换教室

题目大意有nn个时间段,第ii个时间段可以选择在cic_i教室上课,也可以选择申请换课,有kik_i概率申请通过,在did_i上课,另外1−ki1-k_i的概率留在cic_i教室。 总共有vv个教室,ee条路径双向联通教室xix_i和yiy_i,路径有权值wiw_i。在课间时(相邻两个时间段的间...

2016-11-26 11:06:10

阅读数:2395

评论数:0

[NOIP2016游记]Mengbier的考场实录&论今年GD省队名额是如何被减的

Before Exam第三次参加提高组:想想初二时年少气盛水到了400+,到了初三时爆空间惨跌至300+,而不觉已是一名高一党,每一场比赛越来越显得前所未有的重要,就让我感到十分愈来愈浓郁的紧张。毕竟,初中的那种“没事还有下一次,我还有几年,我只是初中萌新”的想法已经不复存在了。 考前一周的训练...

2016-11-22 22:40:22

阅读数:2290

评论数:3

[NOIP2016]天天爱跑步

题目大意给定一个nn个节点,n−1n-1条边的树。有mm个玩家,第ii个玩家从xix_i走树上最短路径到yiy_i。玩家第00秒在自己的起点上,然后每秒移动一条边,移动到终点后结束移动。 每个节点上有一个观察员以及权值wiw_i。如果有一个玩家在其移动的第wiw_i秒恰好到达这个点,那么这个点上...

2016-11-21 14:59:15

阅读数:4471

评论数:0

[JZOJ4900]完全平方数

题目大意给定nn,求用任意个不大于nn的不同正整数相乘得到的最大的完全平方数是多少。 答案对108+710^8+7取模。1≤n≤5×1061\le n\le5\times10^6题目分析这题的Trick不错,考场上我居然弱弱地没有想出来QwQ 显然出了贪心这种题目不可做了~ 我们先把11到n...

2016-11-17 16:44:13

阅读数:444

评论数:0

[51NOD1743][JZOJ4899]雪之国度

题目大意给定nn个点,mm条边的无向图。每个点有点权wiw_i,一条边(x,y)(x,y)的边权定义为|wx−wy||w_x-w_y|。 有qq询问,每次询问两个点(x,y)(x,y),如果xx和yy之间存在至少两条互不相交(没有重复边)的路径,那么输出这两条路径上边权的最大值(如果有多对路径,...

2016-11-16 17:34:11

阅读数:518

评论数:4

[HackerRank University CodeSprint]Counting On a Tree

题目大意给定一棵nn个节点的树,每个节点有颜色cic_i。有qq个询问,每次给定(x,y,u,v)(x,y,u,v),询问有多少个点对(i,j)(i,j)满足 ∙i≠j\bullet i\not=j ∙i∈path(x,y)\bullet i\in path(x,y) ∙j∈path(u,v...

2016-11-15 22:38:25

阅读数:542

评论数:0

[HackerRank University CodeSprint]Unique Divide And Conquer

题目大意一个nn个节点的树。在点分治算法中,我们每次寻找树的重心(其作为根各棵子树大小小于等于⌊n2⌋\lfloor\frac{n}{2}\rfloor),然后删掉这个点,对各棵子树继续剖分。 当然,在某些情况下,我们在分治的过程中会遇到存在两个重心的情况。 现在我们要求对于所有nn个节点的树...

2016-11-15 21:41:25

阅读数:465

评论数:0

[HackerRank University Codesprint]Bob and Ben

题目大意给定一个nn棵树组成的森林,第ii棵树有mim_i个节点。 对于第ii棵树,给定kik_i,连边方式以以下方式给出: ∙\bullet节点从11到mim_i编号 ∙\bullet边从11到mi−1m_i-1编号,第jj条边连接节点j+1j+1和⌊max(1,jki)⌋\lfloor\...

2016-11-15 20:49:31

阅读数:546

评论数:0

[JZOJ4884]图的半径/[JZOJ4572]Center

题目大意给定一个nn个点,mm条边的无向带权图。在图上确定一个点,使得该点到图中最远点距离最近。点可以在路径上。答案保留两位小数。1≤n≤200,1≤m≤199001\le n\le200,1\le m\le19900,边权w≤105w\le10^5题目分析我们枚举边,计算点在每条边上时的最优答案...

2016-11-10 21:08:09

阅读数:289

评论数:0

[JZOJ4872]太阳神

题目大意求满足如下条件的数对(a,b)(a,b)对数:a,b∈Z+a,b\in \mathbb Z^+且a,b≤na,b\le n而lcm(a,b)>n\mathrm{lcm}(a,b)>n。 答案对109+710^9+7取模。1≤n≤10101\le n\le 10^{10}题目分...

2016-11-09 22:40:16

阅读数:559

评论数:0

[JZOJ4870]涂色游戏

题目大意给定一个n×mn\times m的网格。你要给网格涂色,总共有pp种颜色选择。要求满足任意相邻两列,都总共出现了至少qq种颜色。 计算方案数,答案对998244353998244353取模。n≤100,m≤109,q≤p≤100n\le100,m\le10^9,q\le p\le 100...

2016-11-07 15:07:34

阅读数:636

评论数:0

[HackerRank 101 Hack 42]Array Pairs

题目大意给定一个nn个数的数组aa,计算出有多少对(i,j)(i,j)满足i<ji<j且ai×aj≤max(ai,ai+1,...,aj−1,aj)a_i\times a_j\le\max(a_i,a_{i+1},...,a_{j-1},a_j)。1≤n≤5×105,1≤ai≤1091...

2016-11-04 19:52:26

阅读数:600

评论数:0

[JZOJ4850]记忆的轮廓

题目大意原题意挺复杂的,我就尽我能力写简化一点吧…… 给定一个有mm个点的树形结构(11为根),其中保证11到nn按照编号顺序形成一条链。 然后你要在这棵树上推Gal从11号点走到nn号点,你走动的规则是从当前点等概率随机选择一个儿子走下去。如果你走进了错误的子树肯定走不到点nn嘛,因此我们可...

2016-11-03 21:59:57

阅读数:654

评论数:2

[JZOJ4844]抗拒黄泉/[Topcoder SRM583 Hard]

题目大意给定一个n×mn\times m的01矩阵,每次随机选择任意一个为11的格子并将其标记(只是标记,没有改变数值)。现在我们要使整个矩阵每一行、每一列都至少有一个格子被标记。求出期望的步数。1≤n,m≤20,1≤n×m≤2001\le n,m\le 20,1\le n\times m\le ...

2016-11-02 17:09:39

阅读数:665

评论数:2

[JZOJ4838]I Like Matrix!

题目大意对一个n×mn\times m的零矩阵AA进行qq次操作: ∙1 i j\bullet1\ i\ j:将Ai,jA_{i,j}取反(xor 1)(xor\ 1) ∙2 i\bullet2\ i:将矩阵AA第ii行所有元素全部取反 ∙3 j\bullet3\ j:将矩阵AA第jj列所有...

2016-11-01 16:34:37

阅读数:893

评论数:0

[JZOJ4837]I Liked Matrix!

题目大意在一个n×mn\times m的矩阵里面所有位置随机填入00或11,概率比为x:yx:y。令Bi=∑mj=1Ai,jB_i=\sum_{j=1}^mA_{i,j},求min{Bi}\min\{B_i\}期望,并将期望乘以(x+y)nm(x+y)^{nm}后对109+710^9+7取模。 ...

2016-11-01 16:22:10

阅读数:1010

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭