希胤

题解

dp模板(4) dp狂练(1) 图论模板(4) 小知识(3) 数论模板(1) 未归档(3) 杂模板(5)

/ 注册

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

统计互质的对数——欧拉函数

参考博客 https://www.luogu.com.cn/blog/zykblog/p2568 1 < x,y < n 且（x,y）=p 1< k1*p,k2*p < n 【不妨设k1<k2】 ...

2021-11-01

0 647

P4549 裴蜀定理

参考博客 https://www.luogu.com.cn/blog/pufanyi/solution-p4549 #include<bits/stdc++.h> using namespace std; int cons...

2021-10-25

0 351

P2054 [AHOI2005]洗牌

参考博客 https://www.luogu.com.cn/blog/mark---5678/solution-p2054 洗牌后的位置变换有规律设x为初始位置 x*2m L (% n+1 ) 构造一个2的逆元得：2*（）&n...

2021-10-25

0 373

P2613 有理数取余

同余方程可变换 x≡a/b (%p) ==> x*b≡a (%p) ==> bx+p*y=a ==> x=x0+p/gcd(b,p) ...

2021-10-24

0 346

HH的项链

延迟操作（离线）分析：出现了新颜色，才能算贡献，如：{1，2，3，4，3，5}可以看作{1，1，0，1，1，1} ，同一种颜色，位置更后的更优（对L来讲），所以当相同的颜色出些后，计算后者的贡献，并把前者产生的贡献抹除；而树状数组tr[i]维护的是位置i之前所有的贡献和 #include<...

2021-10-15

0 260

双向bfs

参考博客 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e3+7; int n,m,sx1,sy1,sx2,sy2,f; char ch[N][N]; struct L{ ...

2021-03-27

0 511

小A的位运算

异或大值即可 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=5e6+7; ll a[N]; int n; bool cmp(ll a,ll b){ return a>...

2021-03-25

2 700

小A买彩票

dp题 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=37; ll n,ans,sum; //记得开ll ll f[N][4*N]; //f[i][j]表示前i张彩票获得j元...

2021-03-24

0 563

取模的优先级和乘法的优先级一样

将d看成d个1，将两块板子插入其中（这样就可以取出3个数），统计其方案数即可（可发现其方案数为 C(n+2)取2，再判断n+1和n+2谁是偶数并将其约掉2，再计算） #include<bits/stdc++.h> using namespace std; #define ll long ...

2021-03-22

0 1382

朴实无华的签到题

男可以用1表示，女用0表示01的数量一样，比较谁在奇数位更优01的数量不一样，多的一定在奇数位注：题目并没有说，给出的n个学号一定是在[1,n]的范围内 #include<bits/stdc++.h> using namespace std; #define ll long long i...

2021-03-22

0 627