结构化开发杂题选讲

难度超标属实逆天考完全员爆蛋(((T1ACM_51nod1984简要题意定义\(f_i\)表示\(\inx|i\)的异或和给定\(n\)求\(1\ton\)所有\(f_i\)的异或和\(n\leq10^{14}\)很容易想到枚举每个约数然后算出现次数异或时间复杂度\(O(n)\)过不去发现可以用整除分块优化时......

T1雷老师的正偏态分布简要题意：给出一个数组\(a\)要找一段平均数\(<\)中位数的子集的方案其中子集大小是奇数其中\(a_i\leqV\)范围:\(n\leq100\spaceV\leq800\)这里有两个思路1枚举平均数锁定中位数比较难找可以抛弃2枚举中位数锁定平均数我们发现第......

P1552[APIO2012]派遣每个点作为管理者，只需要计算其子树内，最多有多少个人加起来不大于\(M\)，考虑维护前\(k\)小的元素。可以使用左偏树合并。然而其实可以平衡树合并，每次在平衡树上二分。P2685[TJOI2012]桥首先，Boss镇守的桥一定是最短路上的边，使得我们不得不改变线路。......

杂题选记AStatement给定一个长度为\(n\)的单调不降的整数数列\(A\)。有\(q\)次相互独立的询问，每次询问给定\(l,r\)，从时刻\(0\)起，每个时刻对于\(\foralli\in\left[l,r\right)\)且\(A_i\textcolor{red}{\lt}A_{i+1}\)，令\(A_i\getsA_i+1\)。问最少经过多少时刻......

永远不要派人类来做机器的工作。智能化的机器正在最大限度地将人们从简单而重复的工作中释放出来，所有流程化、标准化和有“正确答案”的岗位必将被机器取代。人类则应该逐渐聚焦于更复杂、更具挑战和更需要创造力的工作中。新麦肯锡五步法从项目管理的角度，串起战略项目解决从开始......

\(\text{CF908G}\)题目描述给\(n<=10^{700}\)，问1到n中每个数在各数位排序后得到的数的和。答案膜\(1e9+7\)。思路点拨不是很难，自己想一会可以想出来。因为\(n\)比较大，所以我们考虑数位dp。因为每一种数组产生的贡献十分复杂，所以我们将每一数字拆开统计贡献。如果我们认......

论文：https://arxiv.org/pdf/1608.08710.pdf摘要CNN在各种应用中的成功伴随着计算和参数存储成本的显著增加。最近减少这些开销的努力包括在不损害原始精度的情况下修剪和压缩各个层的权重。然而，基于大小的权值修剪减少了完全连接层的大量参数，并且由于修剪后的网络中的不规则稀......

CF1771DHossamand(sub-)palindromictree题目链接一个小trick。考虑如果不是在树上，而是在序列上的话，那就设\(f(l,r)\)表示区间\([l,r]\)中的最长的回文串，转移方程为：\[f(l,r)=\max\{f(l+1,r),f(l,r-1),f(l+1,r-1)+2\times[s_l=s_r]\}\]那么转换到树上，就可以设\(p(u,v)......

AtCoder-ARC113AA*B*C枚举\(A,B\)，那么\(C\in[1,\left\lfloor\frac{K}{AB}\right\rfloor]\)，时间复杂度是\(O(K\logK)\)。提交记录：Submission-AtCoderAtCoder-ARC113BA^B^C\(A^k\)的末尾存在循环节，找到循环节长度\(|T|\)，答案就是\(A^{B^C\bmod|T|}\bmod10\)。提......

         ......