解决竞赛图问题是需要一些技巧的。   问题描述 \(\text{YJC}\)很喜欢玩游戏，今天他决定和朋友们玩锦标赛游戏。 锦标赛游戏的规则是这样的：一共有\(i(1\le i\le n)\)个人参与游戏，每个...

      转化比较多的一道题，还需要一定构造技巧。   问题描述 \(\text{YJC}\)很喜欢玩游戏， 今天他决定和朋友们玩密码游戏。 密码游戏的规则是这样的：初始时有两个大小为\(m\)的数组\(a\)和\(...

      一道比较基础的构造题，需要正确的思路方向。   Problem Statement You are given an integer \(N\). Determine if there exists a tuple of subsets of \(\{1,2,\dots ,N\}, (S_1,S_2,…,S...

      感觉这个贪心证明挺不错的。   Problem Statement You are given \(N\) integers; the \(i\)-th of them is \(A_i\). Find the maximum possible sum of the absolute differences between...

      带关于\(n\)的高次项也可以矩阵加速。   题目描述 这是一道很简单的题。 给你两个数\(a_1,a_2\)，求\(a_n\)在模\(2147439647\)下的值。 满足递推关系：\(a_n=a_{n-1}+2a_{n-2}+n^4\) 保...

〇、前言     以前扩展欧几里得推过几次，但是总是推不懂，理解起来非常费劲。快联赛了想起来有一道NOIp2012提高组 - 同余方程，感觉可以练一下exgcd，没想到不会写了……就想上网找个通俗好记的推导，然后找到了...

      排列的转化以及拓扑排序的建模加线段树优化连边。   Problem Statement You are given a permutation \(P_1\dots P_N\) of the set \(\{1, 2,\dots , N\}\). You can apply the following...

      这个题真是太有意思了ovo   Description Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complet...

      应用DFS树来构造答案的一道题。   Description All Berland residents are waiting for an unprecedented tour of wizard in his Blue Helicopter over the cities of Berland! It is wel...

      专门把2048.html放在了1024节这一天。     为了稍微庆祝一下还换了个主题orz，发现原来的主题是有点单调了。     现在甚至不用刻意多打换行了。但是以前养成了换行的坏习惯。     距离NOIp2018还...