• 2017ACM萧山训练第2场(NWERC 2008)

    2017ACM萧山训练第2场(NWERC 2008)

    A:EquilibriumMobile最终天平平衡的状态下,每个结点x满足w[x]*(2^dep[x])相等统计所有的w[x]*(2^dep[x]),答案是叶子数减去出现次数最多的个数[crayon-60fd4cc353e4c595060135/]B:ProvingEquivalences答案是max{入度为0的连通块个数,出度为0的连通块个数}特判连通块为1的情况每个连通块,出度0的点,向其它入度为0的连边,使得形成一个环[crayon-60fd4cc353e75311516448/]C:Catvs.Dog找出所有相互不兼容的人,将他们连边...

  • 程序设计实习实验班2017推荐习题

    程序设计实习实验班2017推荐习题

    区间众数问题这题写莫队是最容易的,可以对于每种出现次数的数字维护一个堆,用于删除时维护答案[crayon-60fd4cc35606c914420503/]「BZOJ3659」WhichDreamedIt 神奇钥匙求以1为起点的欧拉回路的个数乘1的度数BESTtheorem[crayon-60fd4cc356084653270908/]「bzoj4031」[HEOI2015]小Z的房间矩阵树定理推荐阅读算法合集之《欧几里得算法的应用》[crayon-60fd4cc35609c986928584/]POJ2373DividingthePath用dp(i)...

  • NOI2005瑰丽华尔兹

    NOI2005瑰丽华尔兹

    Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,很不幸他刚出生就被抛弃了,成了孤儿。1900孤独的成长在弗吉尼亚号上,从未离开过这个摇晃的...

    02015年6月29日5,067递推与动规,单调队列
  • WC2010重建计划

    WC2010重建计划

    DescriptionInput第一行包含一个正整数N,表示X国的城市个数.第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi其中城市由1..N进行标号Output输出最大平均估值,保留三位小数SampleInput423121132143SampleOutput2.500HINT20%的数据,N<=500030%的数据,N<=100000,原有方案恰...

    22014年12月3日5,051点分治,二分法,单调队列
  • 「BZOJ2276」[POI2011] Temperature

    「BZOJ2276」[POI2011] Temperature

    DescriptionTheByteotianInstituteofMeteorology(BIM)measurestheairtemperaturedaily.Themeasurementisdoneautomatically,anditsresultimmediatelyprinted.Unfortunately,theinkintheprinterhaslongdriedout...TheemployeesofBIMhoweverrealisedthefactonlyrecently,whentheByteotianOrganisationforMeteorology(BOM)requestedaccesstothatdata.AneagerinternbythenameofByteasarsavedtheday,ashesystemati...

    02014年11月27日3,330单调队列
  • 「BZOJ2096」[POI2010] Pilots

    「BZOJ2096」[POI2010] Pilots

    DescriptionTz又耍畸形了!!他要当飞行员,他拿到了一个