OnceValleyAmple

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #欧拉#

# 标题欧拉（哦啦 ^-^ ）考察对积性函数性质以及欧拉函数的应用，线性筛实现首先从 “柿子” 开始分析：欧拉函数：φ(n)=∑d∣nd μ(nd)\varphi(n) = \sum_{d|n} d \ \mu( \frac{n}{d} )φ(n)=∑d∣nd μ(d...

C++ 数学

2021-12-02

1 369

题解 | #zzq和他的位运算#

标题数位DP zzq和他的位运算首先将区间 [L , R] 看成 [1,L-1] 和 [1, R] ,即结果 res = dp( R ) - dp( L-1 ) ; 对于区间【 1 ， N 】：对于 N : N 的二进制（ xxxx xxxx ），对于第X位，如果该位为 1 ，则对于剩余的位...

C++

2021-11-24

3 551

题解 | #[USACO 2011 Jan G]The Continental Cowngress#

2-sat问题及求解方案： tarjan算法加 dfs 搜索方案： //cin.tie(0),cout.tie(0); 进一步加快执行效率. 不能和scanf与printf连用. //cout << fixed << setprecision() <<...

C++

2021-11-10

0 444

题解 | #[JSOI2010]满汉全席#

2-sat问题：解读题意后可知：满足裁判的喜好之一：转换成数学思维则是: A or B = True ; 但是容易漏掉的一点是：每种食材只能被做成一种类型的食物；故需进行预处理：食材做法： A1 ！= A2 ；做法一和二相隔2n ；下面是代码： //ios::sync_with_s...

C++

2021-11-08

0 414

题解 | I 体操队形

因为数据范围只有（ 1 < n < 10 ）, 利用STL容器next_permutation 得到全排列，然后循环判断该排列是否符合题意。 int f[15] ; int a[15] ; void solve() { int n ; cin >> n ; ...

C++

2021-11-05

1 799