[A]-_-/// [B]线段树+位运算(感觉可出) [C]地图BFS,找最长线 [D]地图BFS,加上各种复杂情况的最短路-_- [E]-_-/// [F]三分+圆与线段的交点,计算几何 [G]-_-/// [H]线段树+树链剖分 [I]后缀数组+二分 [J]DFS搜索 这场网赛当时自己完成了的也就是两道地图题,过去好久了才想到还是该记录下来... [C] Wang Xifeng's Little Plot Time Limit: 2000/1000 MS (Java/Others)    M…

继续复盘下一场Regional! [A]-_-/// [B]模拟(之前每次遇到模拟.暴搜都直接跳了,题目太长也是一个原因...下次是在不行可以尝试一下) [C]数论 互质.容斥? [D]数学推导(方差)+贪心 [E]签到DP [F]-_-/// [G]最小割的灵活运用 [H]搜索+打表 [I]签到题 [J]-_-/// [K]计算几何.置换群(Polya计数) [L]AC自动机+树链剖分 [D] HDU 5073 Galaxy Time Limit: 2000/1000 MS (Java/Oth…

2题继续遗憾收场,每次都是只差最后一步.这一场却是之前那么多场中感觉距离奖牌最近的时候.好好总结一下经验教训,复盘之后好好准备下一场北京的最后一战吧. 一开始的状态非常不错,10分钟跟榜完成1A,第二个题是K,虽说开始的时候卡了不少时间,后来还是努力在1小时左右的时候出了,算是跟榜跟的还行.最终的问题应该是出在后面的3小时的策略上. 教训: 把3小时全部赌在一题上,现在想想确实是有点冒险,下次应该最多留一人或者两人继续磕题就好,剩下的可以看下别的.从这一点上来说,从一开始一个队友一人做F,然后一…

XorZip小队第一次合作,虽然结果还是有些可惜,但是状态和感觉都还不错. [A]数论+二分(-_-///) [B]Lucas定理+数位DP(-_-///) [C]LCA.LCT+树链剖分 [D]题目分解成DP+状态压缩 [E]DLX(-_-///) [F]推算公式+大数 [G]几何题,线段与椭球的交点 [H]Kuangbin说这是个简单DP(简单...0.0...)矩阵优化 [I]GCD+大数 [J]本福特定律(妈蛋,这是个啥?......) [K]LCT [L]签到题 [D] Contest…

[A]极角排序+树状数组 [B]计算几何,凸包(队友已出) [C]-_-///不懂 [D]数论,概率密度 [E]图的连通性+Floyed传递闭包+bitset [F]贪心 [G]签到题 [H]区间维护+线段树+DFS序(可以看看) [I]BFS地图题(当时好多人坑在摄像头上面了,现在有一点点思路,分层图,一会看看) [J]-_-///// 貌似除了这两题巨坑的,剩下的都有能出的可能性 [A] Always Cook Mushroom Time Limit: 10000/5000 MS (Java…

[A]签到题 [B]后缀数组 [C]染色,DP(感觉可出) [D]BFS搜索,有点麻烦 [E]博弈论,Nim博弈 [F]BFS状态搜索 [G]概率DP+状态压缩 [H]异或+构造 [I]矩阵快速幂(队友已出) [J]树的分治 [K]类模拟退火的方向修正搜索.三分 [A] Post Robot Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) [Problem Descriptio…

[A]无向图的双联通子图计数.DP+状态压缩 [B]计算几何(点的旋转) [C]DP+状态压缩 [D]离散数学+DP (感觉可出) [E]概率DP [F]LCT模板题(-_-///LCT是啥!!!!) [G]签到题 [H]染色+搜索 [I]阅读理解+记忆化搜索 [J]物理题,数论,高斯消元法(感觉可出) [B] Rotate Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Sp…

Description Edward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in the factory. To ensure the safety of drinks, Edward hired a security man to patrol the warehouse. The warehous…

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest A.Average Score B.Building Fire Stations C.Card Game D.Domination E.Excavator Contest F.Fiber-optic Network G.Garden and Sprinklers H.Hierarchical Notation I.Information Entropy J.Jacobi Pattern K.Kn…

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 题目链接 没去现场.做的网络同步赛.感觉还能够,搞了6题 A:这是签到题,对于A堆除掉.假设没剩余在减一.B堆直接除掉 + 1就能够了 B:二分贪心,二分长度.然后会发现本质上是在树上最长链上找两点,那么有二分出来的长度了,就从两端分别往里移动那么长,那两个位置就是放置位置.然后在推断一下就能够了 D:概率DP.首先知道放一个棋子.能够等价移动到右上角区域,那么就能够dp[x][y][k],表示…