Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3617人学习

全部文章（共290篇）

WZB's Harem 状压DP 来自专栏

状压DP 每一列对于每一行是唯一确定的，这一点契合了状态压缩的特性。出题人的话：一道状压 dp。首先不考虑皇后的差异性，把所有皇后当作是一样的，在第 i 行第 k 列安排一位皇后的方案数为 f[i][j|(1<<k)] += f[i][j]((j>>k)&1...

dp 状压DP

2021-01-20

3 708

A Simple Math Problem 容斥原理来自专栏

题意给定一个数，求，其中表示的是的数位和。思路题目要我们求对于每个数，所有与互质的的和。可以将其转化成反向的：对于每个数，所有与互质的数的个数，这就是的权重。这一对称情况忽视了对角线上的，所以要将其补上。本题亦可使用莫比乌斯反演推导。 solution #include <bit...

容斥原理数学思维

2021-01-19

2 597

Color Sequence 异或前缀和江西省赛2020 来自专栏

题意给定一个颜色序列，求它有多少个颜色出现次数都是偶数的连续子序列。思路出现次数为偶数容易联想到异或的性质：异或前缀和。由于c很小，所以可以用int作为一个01串来存储颜色是否出现过，同时也可以利用异或通过前缀和来存储len从1到n的01串的状态然后对于每个前缀和，找有多少个同值前缀（...

2021-01-19

9 1017

小M和天平 bitset dp 来自专栏

bitset对dp的优化，非常典型 #include <bits/stdc++.h> using namespace std; const int N = 1e4; bitset<N + N + 100> b; int main() { int a, c; w...

STL 思维 dp bitset 位运算

2021-01-18

0 690

物理复习 FINAL

等厚干涉条纹间距光程差半波带奇数明，偶数暗杨氏双缝干涉波磁电圆周运动

2021-01-17

0 495

物理复习选填

角动量守恒劈尖半波带法衍射弹簧振子能量波摆

2021-01-17

0 760

物理预习恒定电流的磁场

毕奥萨伐尔例题直线电流圆线圈旋转带电圆盘螺线管 summary 安培环路定理 sample 无限长直导线圆柱体同心圆回路螺线管对比

2021-01-15

0 758

物理预习电磁感应与电磁波

动生电动势感生电动势例题

2021-01-15

0 576

物理预习角动量定理&刚体定轴转动

2021-01-15

0 421

物理预习波动光学

杨氏双缝干涉例题薄膜干涉劈尖总结＆例题考题衍射半波带法

2021-01-15

2 695