zesure

欧拉练习-2022/4/16

摘要：一开始是想二分做的，但实际上打一下表会发现欧拉函数不是单增性质同时我们也可以发现当一个数是素数时，后面的非素数欧拉函数都不超过这个素数的欧拉函数，所以只需要线性塞找一下素数就好 #include<iostream> #include<cstdio> #include<cstring> #inclu 阅读全文

posted @ 2022-04-22 18:34 zesure 阅读(47) 评论(0) 推荐(0)

位运算的技巧

摘要： 1.去掉最后一位 x>>1 2.在最后加一个0 x<<1 3.在最后加一个1 (x<<1)+1 4.把最后一位变成1 x|1 5.把最后一位变成0 (x|1)-1 6.最后一位取反 x^1 7.把右数第k位变成1 x|(1<<(k-1)) 8.把右数第k位变成0 x&(~(1<<(k-1))) 9. 阅读全文

posted @ 2022-04-19 22:28 zesure 阅读(56) 评论(0) 推荐(0)

N-Raksasa的数字

摘要：思路：用bitset快速转换二进制，用vector存储，根据抑或性质对每位进行运算 #include <bits/stdc++.h> using namespace std; #define inf 0x7ffffffffffffff #define N 1005000 #define mod 10 阅读全文

posted @ 2022-04-17 09:48 zesure 阅读(45) 评论(0) 推荐(0)

大连大学2022年4月程序设计竞赛-Raksasa的棋局

摘要：思路：多次查询的题应该打表 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> #include<cmath> typedef long lon 阅读全文

posted @ 2022-04-16 23:12 zesure 阅读(42) 评论(0) 推荐(0)

大连大学校赛-Raksasa的轻功

摘要：思路，用数组来存储下标连续坐标的最大位置，存储的不是某个状态的和而是坐标 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> #include< 阅读全文

posted @ 2022-04-16 22:45 zesure 阅读(46) 评论(0) 推荐(0)

矩阵快速幂板子

摘要：很多素材来自网上，仅为个人复习用 note 1：矩阵乘法+快速幂解决费波列切（不）数列问题首先复习一下快速幂快速幂代码 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<iostream> #i 阅读全文

posted @ 2022-04-14 16:08 zesure 阅读(67) 评论(0) 推荐(1)

我的新二分板子

摘要： while(l<=r){ mid=(l+r)>>1; if(check(mid)) ans=mid,r=mid-1; else l=mid+1; } 比原来那个好用多了（阅读全文

posted @ 2022-04-14 16:03 zesure 阅读(20) 评论(0) 推荐(0)

-拓展欧几里得，以及乘法逆元

摘要：参考的大佬博客：详解扩展欧几里得算法（扩展GCD） - Seaway-Fu - 博客园 (cnblogs.com) (32条消息) 扩展欧几里得算法_zthgreat的博客-CSDN博客_扩展欧几里得算法扩展欧几里得算法 - 知乎 (zhihu.com) 基本都是别人的内容，主要用于自用欧几里得阅读全文

posted @ 2022-04-14 16:02 zesure 阅读(32) 评论(0) 推荐(0)

Educational Codeforces Round 126 (Rated for Div. 2) C. Water the Trees

摘要： #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> #include<cmath> typedef long long ll; using na 阅读全文

posted @ 2022-04-14 16:01 zesure 阅读(52) 评论(0) 推荐(0)

欧拉降幂

摘要：对于b很大这种情况，请使用欧拉降幂首先介绍一下欧拉函数（此处用到一些网络资料）同余符号含义两个整数a，b，若它们除以整数m所得的余数相等，则称a，b对于模m同余记作a≡b(mod m)读作a同余于b模m，或读作a与b关于模m同余。比如26≡14(mod 12)。 ll ol(ll n) { in 阅读全文

posted @ 2022-04-12 22:42 zesure 阅读(234) 评论(0) 推荐(0)