动态规划进阶 配套课程 https://www.nowcoder.com/courses/cover/live/435 树型dp、状压dp 树型dp例题 https://ac.nowcoder.com/acm/contest/28258 状压dp例题 https://ac.nowcoder.com/acm/contest/28259 树型dp练习 https://ac.nowcoder.com/acm/contest/28260 状压dp练习 https://ac.nowcoder.com/acm/contest/28261 数位dp、概率dp 数位dp例题 https://ac.nowcod...

原题解链接：https://ac.nowcoder.com/discuss/827158 给出两种构造方式： 考虑 ddd 的每一位，如果当前位为 000，则不对答案产生影响；如果当前位为 111，又因为 1 xor 1 xor 0=0,1&nbs***bsp;1&nbs***bsp;0=11\text{ xor }1\text{ xor }0=0,1\text{ or }1\text{ or }0=11 xor 1 xor 0=0,1&nbs***bsp;1&nbs***bsp;0=1，所以把 a,b,ca,b...

A、兰子哥哥的一万粉丝女装照！！ 关注B站账号观看视频讲解https://space.bilibili.com/414380929 #include<bits/stdc++.h> using namespace std; const int MAXN = 100005; long long a[MAXN], c[MAXN], h[MAXN], m, ans[MAXN], nowm, nowcnt, maxm; int n; //log_a(x) int Mylog(long long a, long long x) { assert(a > 1); int r...

AC代码和题解在这篇博客里面https://www.cnblogs.com/acmerbs/p/15707894.html 点击下载题解ppt

点击下载题解

点击下载题解

题解 std

点击下载题解

介绍：本题单分为语法入门和算法入门两部分，共700题，题目按知识点和难度循序渐进，题单练完以后大概会有ICPC/CCPC铜牌水平。 精简版算法题单可以参考 https://ac.nowcoder.com/discuss/926597 语法入门 如果你是刚刚开始接触程序设计的萌新，可以跟雨巨刷题录播来提高一下代码量 https://www.nowcoder.com/study/live/528 顺序结构程序设计 https://ac.nowcoder.com/acm/contest/18839?from=acdiscuss 选择结构程序设计 https://ac.nowcoder.com/acm...

点击查看题解

点击下载题解 

T1 完全平方数 中完全平方数个数就是 注意特判0 T2 比赛 算出一个题被做出来的概率，然后枚举一下每个题是否被做出来，算算贡献 T3 逆序对 考虑每一位为0的贡献：设这当前为第i位，前面则有位，即个数，根据和个数应该相同，那么的个数为这些数总数的一半，即这样的数字共有个（即后面的位数），所以每一位的贡献是总的个数为： 即 快速幂搞一搞就好，注意取模。 T4 锁 答案是这样的居民子集个数重要度的和不足，但加入任何一个新居民都将导致重要度的和大于等于。必要:由于上面的集合重要度都不够,他们都至少缺一把锁。若不足把锁,这些子集中必有两个缺同一把锁。把这两个子集和并起来,仍然缺这把锁,...

T1 珂朵莉与宇宙 值域只有 所以只用考虑的完全平方数 for一遍，然后暴力一下 T2 可编程拖拉机比赛 按题意模拟即可就是用ceil减去floor T3 标准差 出题人的做法： 枚举平均数 ,重算边权, .二分答案，判断ST之间是否有长度为负的路径即可(负环也可以) .通过计算可得二分的复杂度是。或者也可以是.Bellman-Ford求负环复杂度。总复杂度,不太满。 验题人的做法： 首先发现这个才，才 我们可以两眼一闭大力搜 先搞出根可达的所有点 然后搜，找到一个环的话，要么不在上面转，要么在上面转永久次，所以可以直接拿那个环的方差来当答案 然后就15ms AC……...

T1 解方程 枚举a 和b，那么 c 唯一确定，用数组或者map 判断一下这样子的c 是否存在。 T2 小AA的数列 按位（二进制的位）考虑每位对于答案的贡献。令表示前个元素里 第位为的数字个数的奇偶性。考虑数列中第个元素为区间右端点，对于 第位，我们只要求出中有多少个元素与不相等且 区间长度为偶数就可以了，而这可以用一个前缀和搞定。 ans 其中第一维表示考虑第位，第二维表示考虑的前缀和的位置，第三维表 示前缀里第bit位为1的数字个数的奇偶数，第四维用来满足长度为偶数的要求。 T3 割草机 首先把最后的那些全是空地的行去掉（因为割草机去这些行是完全没有意义 的）。 ...