• 2024-06-19[AGC066A] Adjacent Difference
    [AGC066A]AdjacentDifference考虑我们生成的矩阵中的数都是\(d\)的倍数我们显然只需要保证\(a'_{i,j}=xd\)中的\(x\)互不相同即可我们钦定根据\(i+j\)的奇偶性来设置\(x\)为\(0\)或\(1\),\(a_{i,j}\equivxd\pmod{2d}\)我们尝试只对\(x=0\)时分析它此时的代
  • 2023-09-23题解 ARC165F【Make Adjacent】
    区间排序问题,主席树优化建图,最小字典序拓扑排序(priority_queue)problem给定一个长度为\(n*2\)的序列,其中每种元素恰好出现了2次。允许每次选择任意两个相邻的元素交换。那么必定存在一个最小\(k\):使得\(k\)次交换以后所有相同的元素都是相邻的。问恰好操作\(k\)次后,
  • 2023-09-19题解 AGC058B 【Adjacent Chmax】
    postedon2022-08-1500:08:56|under题解|sourceproblem一个长为\(n\)的排列\(P\),每次可以选择一个\(i\),令\(v=\max(P_i,P_{i+1})\),使\(P_i=P_{i+1}=v\),求若干次操作后有多少种不同的序列。\(1\leqn\leq5000\)。solution显然地,对于一个\(P_i\),它要么被完全覆盖
  • 2023-09-18ARC165F Make Adjacent
    D1a5y。记录\(x(1\lex\len)\)出现位置分别为\(l_x,r_x(l_x<r_x)\),讨论一下发现当两个数\(x,y\)满足\(l_x<l_y,r_x<r_y\)时操作后\(x\)一定出现在\(y\)前面,不然可以交换位置以达到更优步数。否则发现无论怎么操作发现都不影响答案。所以我们将\(x\)描述为平面上
  • 2023-04-13ABC297Ex - Diff Adjacent
    ABC297Ex-DiffAdjacent题目链接。\(\text{difficulty}=4.5,3\)。\(\text{tags}=多项式,生成函数,容斥\)。首先如果直接计数不相邻的那么至少需要记录当前的和以及最后一个数是什么,复杂度无法接受。那么考虑容斥。接下来对于一个固定的序列\(a_1,a_2,\dots,a_m\)考虑。
  • 2023-02-25ARC156E Non-Adjacent Matching 解题记录
    经过一定简单的转化,相当于要求解以下的问题:计数长度为\(N\)的序列\(A\)个数,满足:\(A_i\in[0,M]\)\(\sumA_i\leK\)\(\forall_i\A_i+A_{i+1}\le\dfrac{\su
  • 2022-10-10Trigonometric functions
    Trigonometricfunctions标签(空格分隔):三角函数Unitright-angletriangle{#1}\(\sin\theta=\frac{opposite\quadside}{hypotenuse}\)\(\cos\theta=\frac{adjacent
  • 2022-08-14拓扑排序
    日常项目开发中,一般流程是产品经理提出需求,相关人员进行需求评审,然后是前后端工程师开发功能,再到测试、发布上线。流程如下: