redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共2篇）

2019牛客多校第五场

digits 题意给定一个n，要构造一个数，本身是n个倍数，每一位的数加起来也是n的倍数。分析输出n个n即可，显然可以整除得到1..0..1..0..1，而且无论每一位上的数是什么，个数都是n个倍数，因此和可以整除n。代码 #include <bits/stdc++.h&g...

题解思维快速幂拓扑排序

2019-08-09

0 463

luoguP3588_[POI2015]PUS

题意有一个\(n\)个数的序列，已知其中的\(k\)个数，然后有\(m\)个信息，每个信息给出区间\([l,r]\)，和\(k\)个数，表示区间\([l,r]\)中这\(k\)个数大于剩下的\(r-l+1-k\)个数，求出一个方案。分析抄做的第一题线段树优化建图的题目，很巧妙。 ...

题解线段树图论拓扑排序

2019-08-20

0 529