whix

未归档

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 牛客(8) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章 / 未归档（共32篇）

三分应用

1.hdu 3400 题意：在二维平面中有两个线带，有两个段 A B AB AB...

2020-02-14

0 457

2020寒假计划

算法学习： dp 记忆化搜索莫比乌斯反演(1) 狄利克雷卷积(1) 杜教筛卢卡斯定理概率与期望 FFT NTT FWT LCA(1) 树上差分差分约束(1) 树上问题线段树（权值线段树，可持久化线段树）树状数组笛卡尔树分块点分治字符串：拓展KMP(1) AC自动机(1) ...

2020-02-01

0 534

markdown表情

2020-01-31

0 504

Function HDU - 6546【堆+贪心】

一开始想的是求个导之类的，没有想过一步一步的算。每次把增量最小的++。 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; typedef long long ll; struct node { in...

2020-01-21

0 444

coins HDU - 3348【逆向思维】

首先，用最少的数量，直接贪心，先用面额大的，再用面额小的，即可。而要求最大的数量，直接求就不好处理。因此我们可以用总的钱数-p，所的差 p’当作片，用最少的数量取凑p’,就相当于用最大数量的钱币凑p。 #include <bits/stdc++.h> using namespace ...

2020-01-17

0 469

Parity game POJ - 1733（种类并查集+离散化）

复习了一下，种类并查集的权值更新方法。对离散化的操作更深入的了解。注意离散化的各函数的返回值。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm>...

2019-10-23

0 458

Pairs Forming LCM LightOJ - 1236（求n以内的最小公因数为n的数对的对数）

然后关键是如何讨论，主要是形成数学思维。假设a,b的最小公倍数为n,有：那么ak肯定是ek和dk中的最大值。即对于两个数a和b，其中必有一个数是包含了某个素因子的最高次幂，而另一个数包含该素因子的幂的范围是0~ak。然后对n的所有素因子依次进行如此的讨论，那么就一共有(2* a1+1) * (...

2019-10-11

0 437

Extended Euclid Algorithm Aizu - NTL_1_E（拓展欧几里得求同余方程）

要求求出的解满足|x|+|y|最小，第二条件是x<=y。直接求解即可，无需加特判。有点疑问？ #include <bits/stdc++.h> using namespace std; typedef long long ll; int _gcd(int x,int y) {...

2019-10-10

0 514

Sigma Function LightOJ - 1336

求1~n中多少个数的因子和为偶数。推荐一篇博客主要思路是：直接求有多少个数的因子和为偶数不太好求，那么我们可以转换思路，求出有多少书读的因子和为奇数，如何一减即可。 1.首先我们要知道：偶数*偶数=偶数奇数 *奇数=奇数偶数 *奇数=偶数 2.对于题目中给定的求因子和的公式，如果其中的每一...

2019-10-03

0 479

二分专题

Cable master POJ - 1064 【浮点数二分】一般题目会要求输出相应的精度，而这类题目就容易错在这里。可以通过人为的控制循环来达到所要求的精度，或者设立相应的终止条件。 #include <cstdio> #include <algorithm> #inc...

2019-09-28

0 479