感觉这个贪心证明挺不错的。   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\) 保...

负一、upd on 2019.3.20 学 CRT 的时候发现了求通解时候的一个小问题。改起来有点麻烦，于是顺便把 html 代码全改成了 md…… 〇、前言 以前扩展欧几里得推过几次，但是总是推不懂，理解起来非常费劲。快联赛了...

      排列的转化以及拓扑排序的建模加线段树优化连边。   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还...

      应该是比较好想的状压，回文算法虽然没怎么学过，但是要知道回文的性质呀。   Description After learning a lot about space exploration, a little girl named Ana wants to change the ...

      是一道比较有水平的期望题，和AGC028B很像。   题目描述 在不存在的\(\text{noip day3}\) ⾥，小\(\text w\)见到了⼀堆堆的谜题。 比如这题为什么会叫共轭？ 他并不知道答案。 有\(n\)...

      2-SAT问题是用于解决当每个元素有两个状态（0或1），且有约束关系时的问题。       首先分析一下问题模型：给定3个元素，需要从中选出几个，其中 \(A,B\)同时被选或同时不选； \(B\)和\...