thumbnail
转imo题目
  上周,知友 @雍俗人士 咨询了我一道数学题,它是 1986 年的国际数学奥林匹克竞赛(IMO)的第 3 题。这是此次竞赛中最难的一道题,只有 12 名选手解出。题目的参考答案中构造了一个辅助函数,堪称「神来之笔」;而这 12 名选手中,有一位名叫 Joseph Keane 的选手则构造了一种更是「异想天开」的辅助函数,并因此获得此次竞赛的特别奖…
shfb
1108 日 , 2022 21:45
[国家集训队] 数颜色 / 维护队列 – 带修莫队
[国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 $N$ 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: $Q\ L\ R$ 代表询问你从第 $L$ 支画笔到第 $R$ 支画笔中共有几种不同颜色的画笔。 $R\ P\ Col$ 把第 $P$ 支画笔替换为颜色 $Col$。 为了满足墨墨的要…
thumbnail
图的同构
$$\Large{1,2,4,11,34,156,1044\cdots}\\$$ $\color{red}{\sf Part. 1}$ 在欣赏一个有趣的数列前,我们需要引入一个图论概念:同构。 $A,B$ 两图同构的意思是: $A$ 图的顶点可以经过一定的重新标号,使得它的点集和边集与 $B$ 相同。…
今日站崩,seo全无,注意,🈚作业
P2495 [SDOI2011] 消耗战
[SDOI2011] 消耗战 题目描述 在一场战争中,战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 $1$ 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能…
zzhf
zzhf 对犇犇 拼命要求时间 自己听背,竟说出 你这样太浪费我时间了
简单点分治
Tree 题目描述 给定一棵 $n$ 个节点的树,每条边有边权,求出树上两点距离小于等于 $k$ 的点对数量。 输入格式 第一行输入一个整数 $n$,表示节点个数。 第二行到第 $n$ 行每行输入三个整数 $u,v,w$ ,表示 $u$ 与 $v$ 有一条边,边权是 $w$。 第 $n+1$ 行一个整数 $k$ 。 输出格式 一行一个整数,表示答案…
cint,有坑
血泪教训:const int&,在编译时会直接内联,全局变量值若会在函数执行时被改变,这时,若其变量同时也是函数参数,传的参数也会改变! 类似的有const auto& top = pq.top();pq.pop(),寄!