hesorchen

将经典的合并石子改成首位相连，即第一堆可以和最后一堆合并。只需要预处理一下，将1到n-1堆石子放到n后面，重新构造出线性序列即可。因为在环状序列中，最后的结果肯定是由最开始...

比较有趣的一个BFS，用两个队列维护。#include <bits/stdc++.q1.while (q1.while (q1.node temp = q1.q1.q2.i...

区间DP模板题。区间DP就是在区间上进行动态规划，通过合并小区间的最优解进而得出大区间上最优解的dp算法。#include <bits/stdc++....

DP题目的状态表示真的很重要，直接决定了解决这题的时间、空间效率。#include <bits/stdc++....

第一次用比较复杂的写法，需要把DP数组初始化放在多组里边，无论怎么优化也TLE。看完题解之后，发现可以通过思路转化，很巧妙的把初始化放在外面，可以使多组数据同时使用DP数组...

问一个区间内的B-number的数量，B-number的定义是：数位中含有13，另外能被13整数。例如13，130就是B-number。数位中含有13是数位DP板子，取模使...

......a_0+a_1\times x^1+a_2\times x^2+a_3\times x^3+a_4\times x^4... ...a0​+a1​×x1+a2​...

给一个区间，让你求出区间内有多少个round numbers，所谓的round numbers就是二进制表示下，0的数量比1的数量多的数。二进制数位DP，需要注意的地方： ...

这篇题解是赛前写的（最后一题是后来加的不算… …），预测rk1AK，四题五人以内，半数以上人员一 两 题及以下… … 每个人都应该具有的水准为四题。第五题素数筛只提到过，还...

给定一个数字区间[l,r]，问你区间内有多少数不含4，也不含连续的62。题目范围是1e7，可以On预处理+前缀和O1查询，代码就不放了。今天的重点是数位DP。数位DP的好处...

inv(n!)=inv((n+1)!×(n+1))线性地倒着推出所有阶乘的逆元。...

...min(k_1,k_2,k_3...min(k1​,k2​,k3​...k200000​)。考察对STL容器的运用能力。 200000个map维护200000个幼儿园...

很多时候我们写了一份代码，造了很多数据都没问题，但是提交的时候一直Wrong Answer，这时候我们就可以用对拍来快速查找错误的数据。造出大量的随机数据，用正确代码和你的...

本场题目难度较上场有所增加，思维量较大，但是涉及的知识点都已经提及（都可写。A.这题我本来想放在上一场当防AK题，但是觉得太简单了又放这场当篇难题了。解题思路：首先简化问题...

小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴。小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先...

可写题应该有 A、B、C、D、F、G、H。其他题感兴趣的同学可以看看。#include <bits/stdc++.签到题*2，写法很多，可以公式求答案，也可以while循环...

，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同...

如果支付失败，那么最大值=之前支付成功的+这次想支付但失败的+25-1。 如果支付成功，那么最小值=之前所有支付成功的。#include <bits/stdc++.比赛时读...

(b−c)<=a才会考虑买玻璃瓶装的。c元。...

CodeForces 977F. unordered_map用Hashtable实现，操作均摊常数时间复杂度，但是可能存在模数冲突，会被卡到On导致TLE，最好手写一个ha...