xiji333的博客

思路一：dpdpdp，首先通过并查集处理出所有的连通块(限制条件)，然后用dpi,x,y,z,wdp_{i,x,y,z,w}dpi,x,y,z,w​表示处理第iii个连通块时，选了xxx个AAA、yyy个BBB、zzz个CCC、www个DDD时的方案数，枚举转移即可，详见代码。 #include<bits/stdc++.h> #define INF 0x3f3f3f3f using n...

https://vjudge.net/problem/HYSBZ-5016 思路：很明显有get(l,r,x)=get(1,r,x)−get(1,l−1,x)get(l,r,x)=get(1,r,x)-get(1,l-1,x)get(l,r,x)=get(1,r,x)−get(1,l−1,x)。方便起见，我们令get(i,x)=get(1,i,x)get(i,x)=get(1,i,x)get(i,...

https://vjudge.net/problem/CodeForces-1327E 题目大意：给一个数nnn，对于从[0,10n−1][0,10^n-1][0,10n−1]的所有数，把每一个不足nnn位的数补上前导000，对于某个数，如果它有iii个连续且相等的位，那么它就有111个长度为iii的块，比如： 现在对于1<=i<=n1<=i<=n1<=i<=...

https://vjudge.net/problem/CodeForces-1301C 题目大意：对于一个长度为nnn的010101串sss，规定f(s)=∑l=1n∑r=lnval(l,r)f(s)=\sum_{l=1}^n\sum_{r=l}^n val(l,r)f(s)=∑l=1n​∑r=ln​val(l,r)，如果s[l……r]s[l……r]s[l……r]中至少有111个111，那么val...

https://www.luogu.org/problem/P3225 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总...

https://www.luogu.org/problem/P3469 题目描述 There are exactly nn towns in Byteotia. Some towns are connected by bidirectional roads. There are no crossroads outside towns, though there may be bridges, tu...

http://codeforces.com/gym/101955/problem/C 题目大意：给一个只排前kkk项的排序算法，问一个以1−n1-n1−n为元素的数组有多少种排列方式能在这个排序算法完成之后能使最长上升子序列的长度达到n−1n-1n−1。 思路：(1)k>=nk>=nk>=n时的答案为n!n!n!；(2)当k<nk<nk<n时：如果前kkk个元素...

https://www.luogu.org/problem/P1037 给出一个整数n(n<1030)n(n<10^{30})n(n<1030)和k k k个变换规则(k≤15)(k \le 15)(k≤15)。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234n=234n=234。有规则（k=2）：2－>5 3－>6 上面的整数234经过变换后可...

https://www.lydsy.com/JudgeOnline/problem.php?id=1123 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n<=100000 m<=500000及m条边 Output 输出n个数，代表如果把第i个点去掉，将有多少对...