随笔分类 - 思维
摘要：游戏，嘟嘟噜，天才绅士少女助手克里斯蒂娜，凤凰院凶真
阅读全文
摘要：联赛模拟12 T1 松鼠的新家 做过的原题，lca+树上差分，但要注意算重的情况，将最终$a[2～n]$的结果各减去一 T2 trade $70$分： 看到题目第一眼想到了$dp$，\(dp[i][j]\),但如果记录前$i$个买/卖了$j$个的最大利润，你会发现无法转移， 可以用$dp[i][j]
阅读全文
摘要：好久没写博客了，模拟赛、联考也进行了好多，从今天开始总结。 T1 One Solution 1种是网上的线性解法，将其编号0～n-1，从后往前推，ans最后一轮为0，每次(ans+=n-i+1)%=i，即加上这一轮应该死的人的报号再模上一轮的人数 还有一种是求出每轮某人死的时候他排在第几位（在上一轮
阅读全文
摘要：将线段树+dp巧妙的转化为最短路
阅读全文
摘要：HDU5970 最大公约数 Describe 有这样一个有关最大公约数的函数: 函数 f(x, y): { c=0 当 y>0: { c +=1 t = x % y x = y y = t } 返回 c * x * x } 给出三个正整数n,m,p，你需要计算: \(\sum_{i=1}^{n}\s
阅读全文
摘要：棋子游戏 Describe 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从
阅读全文
摘要：POJ 3263 Tallest Cow Describe FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1.. N are standing in a line. Each cow has a positive integer height (
阅读全文
摘要：Describe B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l ⇐ x ⇐ y ⇐ r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。 第一行有一个正整数，表示数据的组数。 接下来每一行
阅读全文
摘要：题目描述 Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of whi
阅读全文
摘要：题目 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it i
阅读全文
摘要：主要就是看直接连到根节点的树边。
阅读全文
浙公网安备 33010602011771号