123456xwd

摘要： 「CF1677D」Tokitsukaze and Permutations 首先，若 \(v\) 的后 \(k\) 个数中有一个 \(>0\)，或有 \(v_i>i-1(i\in[1,n])\)，则无解。 我们发现，每次对 \(p\) 进行了一次操作后，\(v\) 也一定会对应的进行一次变化，所以统 阅读全文

摘要： 「ZJOI2011」道馆之战 难度：2500 \(1s,256MB\) 一，题目： 题目大意： 给你一颗\(n\)个节点的树，每个节点有\(A,B\)两个区域，每个区域可以为障碍物/冰块，只能在冰块上行走，每次行走你可以走到相邻节点的同个区域，或当前节点的另一个区域（前提是这个区域可以走），现在有\ 阅读全文

摘要： [CF1313D] Happy New Year 难度：2500 \(2s,500MB\) 一，题目： 题目大意： 给你一个长度为\(m\)的序列\(a\)，初始值为\(0\)，现在有\(n\)个操作，第\(i\)操个操作是将区间\([L_i,R_i]\)内的元素的值都加\(1\)，你可以选择进行任 阅读全文

摘要： TJ - 「HNOI2015」开店（洛谷） 一，题意 给你一棵\(n\)个节点的树，点有点权，边有边权，\(Q\)次询问每次让你求解点权在\(L\)到\(R\)之间的点到点\(u\)的距离和。（强制在线） 数据范围：\(n\le 1.5\times10^5,Q\le2\times10^5\) 二，思 阅读全文

摘要： exgcd 一，前置知识： 裴蜀定理：若有\(a,b\)且\(a,b\)不全为0，则存在整数\(x,y\)，使得\(ax+by=gcd(a,b)\)。 二，算法过程： 作用 ：给定\(a,b,c\)，求解\(ax+by=c\)的整数解。 我们先考虑求解\(ax+by=gcd(a,b)\)。 由于\( 阅读全文

摘要： CF1423K 首先，我们假设 \(a>b\) ，设 \(\gcd(a,b)=c,a=k_1\times c,b=k_2\times c\) 则 \(c\le b<a\) 则是 \(c,k_1,k_2\) 构成一个三角形，且 \(k_1>k_2(k_1>1)\) 分类讨论： \(c\) 为最大值 \ 阅读全文

摘要： Rainbow的信号-AcWing 简洁题意： 给定一个数列，从中等概率的选取区间\([l,r]~(l>r就交换l,r)\)，分别求\(and\)和的期望，\(or\)和的期望，\(xor\)和的期望。 solution： 首先，因为位运算只同每一个二进制位有关系，那么我们可以把每一位分开考虑，求和 阅读全文

摘要： P2150 [NOI2015] 寿司晚宴 翻译一下，题目其实就是给你\(2-n\)这些数，从其中选出两个集合（可以为空），求使两个集合中的数两两互质的方案数。 那么就相当于说两个集合中的数的质因数的集合不能有重合。 先看前\(\%30\)的数据，\(n<=30\)，里面的质因数不多，考虑状压\(DP 阅读全文