• 「CF235X」Codeforces Round #146 (Div. 1)

    「CF235X」Codeforces Round #146 (Div. 1)

    A.LCMChallenge显然是在接近n数内找三个两两互质的,由于懒得推公式所以可以小范围暴力一下[crayon-5a8da89a451d1920572051/]B.Let'sPlayOsu!计算出到每个位置的期望连续长度就可以得到如果该位置正确的期望得分,就可以dp辣[crayon-5a8da89a451da884157182/]C.CyclicalQuest一道很正经的后缀自动机建出s串的后缀自动机把xi复制一遍接在后面,然后在s串上匹配,就可以得出后缀自动机上贡献答案的结点[crayon-5a8da89a4...

  • 「CF293X」Croc Champ 2013 – Round 2

    「CF293X」Croc Champ 2013 - Round 2

    A.WeirdGame两个人都应该采取贪心策略根据规则,先取0而对方不取0则败,所以有1则取1,当然尽量取对方也是1的那些取0的时候同理,尽量取对方是1的那些我们模拟游戏进程得出两个人的最终序列比较即可[crayon-5a8da89a457dd526302093/]B.DistinctPaths容易发现,n+m-1>K时是无解的,那么有解的棋盘就很小了,状压使用的颜色+dfs然而这样的状态还是太多,我们发现dfs到一个格子的时候,所有未在棋盘上出现的颜色并无差别,所...

  • 「CF263X」Codeforces Round #161 (Div. 2)

    「CF263X」Codeforces Round #161 (Div. 2)

    A.BeautifulMatrix模拟,求到中点的曼哈顿距离[crayon-5a8da89a460c7829124006/]B.Squares排序一下判断即可[crayon-5a8da89a460cf630141673/]C.CircleofNumbers如果一个点与俩个点都有连边,则它在这两个点的一侧所以dfs依次确定一下即可[crayon-5a8da89a460d3047562585/]D.CycleinGraph感受了一下,觉得随便从一个点开始深搜即可。。。找出过这个点的所有环判断一下[crayon-5a8da89a460d9454075442/]E.Rhombus其实是...

    02015年6月5日1,333模拟,贪心,深度搜索
  • usaco 刷水。。。

    usaco 刷水。。。

    2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚,前一次对手取j枚,自己的最大获益[crayon-5a8da89a4665b793254235/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-5a8da89a46665403798396/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-5a8da89a4666c070296532/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...

  • PKUSC 2013 #2

    PKUSC 2013 #2

    A:TheSettlersofCatan枚举起点dfs[crayon-5a8da89a46b99802366895/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-5a8da89a46ba3813922277/]C:TraditionalBINGO纯阅读题[crayon-5a8da89a46ba8699494414/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦?[crayon-5a8da89a46bad528055455/] ...

  • PKUSC 2014 #4

    PKUSC 2014 #4

    A:MagicalGCD枚举每个起点gcd变化不超过log次,二分+rmq求分界点[crayon-5a8da89a47173242166578/]B:DataPacking不知道是不是这样做QAQ[crayon-5a8da89a47184360193459/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-5a8da89a4718b399794514/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-5a8da89a4719e628931705/]...

    02015年5月21日1,727贪心,ST表,迭代深搜,二分法
  • POJ训练记录3

    POJ训练记录3

    1379.RunAway模拟退火裸题[crayon-5a8da89a5d9a1716661600/]2758.CheckingtheText暴力+哈希[crayon-5a8da89a5d9ac094755944/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-5a8da89a5d9b2813725822/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-5a8da89a5d9be407985604/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...

  • 2015全国互测 1

    2015全国互测 1

    计算给定n,m对于[1,n]不包含m作为其子串的数k求\(\sum_ke^{k/n}\)kmp预处理后数位dp。。。[crayon-5a8da89a5e069806130540/]移动小x有n张卡片和n个卡槽,现在第i张卡片在ai卡槽中。小x每次可以把一个在a位置的卡片移动到b位置,消耗的代价为min(|a−b|,n−|a−b|),每张卡片可以被移动多次。小x想使得每个卡槽有且仅有一张卡片,请你告诉他最少需要的代价是多少。环形分金币参加白书[crayon-5a8da89a5e079959194330/]分离小x喜欢分...

    02015年5月17日1,421KMP,深度搜索,数位动规
  • CERC 2014 填坑计划(9 / 12)

    CERC 2014 填坑计划(9 / 12)

    又是一个深不见底的大坑9/12A.Parades树形dp,dp[x]=∑dp[son]可能还有从一个子树出发,到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点,这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-5a8da89a5e62c413235085/]C.Sum我傻逼了。。。枚举答案后二分(其实可以直接算)不合法的情况似乎是2的幂[crayon-5a8da89a5e63a062707163/]D.Wheels模拟[crayon-5a8da89a5e63e28351...

  • 「CF507X」Codeforces Round #287 (Div. 2)

    「CF507X」Codeforces Round #287 (Div. 2)

    A.AmrandMusic排序贪心[crayon-5a8da89a5ed86160266227/]B.AmrandPins算出距离除以直径[crayon-5a8da89a5ed8f221919991/]C.GuessYourWayOut!按位考虑[crayon-5a8da89a5ed93356853825/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位,当前模为j,是否有后缀被K整除[crayon-5a8da89a5ed96352297184/]E.BreakingGood广搜,选可用边最多的路径[crayon-5a8da89a5ed9d494656211/] ...

  • 「CF525X」Codeforces Round #297 (Div. 2)

    「CF525X」Codeforces Round #297 (Div. 2)

    A.VitaliyandPie模拟[crayon-5a8da89a5f277562846862/]B.PashaandString前缀和记录一下每个点的翻转次数[crayon-5a8da89a5f280196323945/]C.IlyaandSticks排序后从大到小贪心[crayon-5a8da89a5f284191435820/]D.ArthurandWalls如果某四个格子只有一个*,则把它变成.[crayon-5a8da89a5f288159324057/]E.AnyaandCubes折半搜索一下[crayon-5a8da89a5f28d748018220/] ...

    02015年5月16日1,118模拟,贪心,深度搜索
  • NEERC 2014 填坑计划(7 / 12)

    NEERC 2014 填坑计划(7 / 12)

    7/12已弃A简单贪心[crayon-5a8da89a5f7b9421313853/]B按B/A排序后贪心[crayon-5a8da89a5f7c1719655127/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-5a8da89a5f7c7440626221/]F主要是读题上的困难,得出每个文件的二进制串,用bitset判包含[crayon-5a8da89a5f7cc188293875/]I将出现次序作为权,发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-5a8da89a5f7d1652228251/]J搜索可过,因为不合法状态...