- 博客(8)
- 收藏
- 关注
RSS订阅原创 2021百度之星初赛二（1001 -- 1003）
2021百度之星初赛二（1001 – 1003） 1001 题意： 给 a,b，每次 a,b会变为 a+b,a-b，问 k 次之后变成了哪两个数，对 998244353998244353 取模，多组数据。 题解： 首先观察前几次变化， 0 -------- a b 1 -------- a - b a + b 2 -------- 2a
2021-08-05 16:29:36
488
原创 学习心得（7）
12.5 1）a|b && b|c ->a|c 2)pi(x) pi(x)~=x/ln x; 3)gcd(a,b,c)=gcd((a,b),c)=gcd(a,(b,c)) lcm(a,b,c)=lcm((a,b),c)=lcm(a,(b,c)); 4)(a,b)可以写成a,b的线性表示； 5)(a,b)[a,b]=ab 6)(a,b)=(r,a);r=b%a; 7)n=p1a1p2a2p3a3……; pi为质数（1<=i<=s）,a为整数 pi<pi...
2020-12-05 19:35:03
132
原创 学习心得（6）
11.30 快四级考了；又临近期中考；题量有所下降；并且部分算法仍然有疑惑； 看来又得继续忙了 新加了vj的训练题； USACO 1.4.2 这题是USACO里最暴力 的一题`` #include<iostream> #include<cstdlib> #include<ctime> #include<vector> #include<algorithm> using namespace std; int a[20];int c[20]; ...
2020-11-30 22:12:43
78
原创 学习心得（5）
不得不说 遇到瓶颈了； 洛谷的题目开始涉及低阶算法； 之后还要边学边写； 任务重大； 还是先写一点题解吧； P1217 很久之前没没有过的题目； 现在终于过了； 发布下代码 容易理解 #include<iostream> #include<string> #include<cmath> #include<algorithm> #include<functional> #include<cstdio> bool p(int a)//判断质
2020-11-22 21:32:46
102
原创 学习心得（4）
11.15 洛谷题没有写过很多 问题也不多；主要是狂补了学校oj的USACO题 题目质量都挺高，都值得记录 USACO Training 1.1.4 Broken Necklace 这题开始的想法就是先遍历剪切点 然后往两边开始比较直到遇到不是w或者非异色的珠子； 开始是想把开头结尾作为一个间断点；然后把第一个抛到后面；整体前移；就又有了一个间断点；从头尾分别计数； 这样显得有点麻烦；后来还是把两串珠子首尾连接；比如bbrwrr；就可以变成bbrwrrbbrwrr;那这样不是只要用下标就可...
2020-11-15 10:15:31
85
原创 学习心得（3）
学习心得 11.9 说起来有点难受；昨天晚上写的没有没有保存；只能今天晚上写了；希望能赶得上； 直接写题解吧；（只能精简些了） P2615 这也是方阵题； 题目描述的有点麻烦让人不知所措；但观察输出的方阵； 就不难发现规律； 看图 按箭头方向 懂的都懂 代码如下 #include<iostream> #include<cmath> using namespace std; int a[100][100]={0}; int main(){ int n;cin>>..
2020-11-09 23:15:43
73
原创 学习心得（2）
第二次学习心得。10.24 首先说一下 我在上周末自学了高精度算法，总的来说，其实是利用了数组和字符串来扩大了数字长度；（不过不明白python为什么不会有爆int这种事）；并且模拟了竖式计算把大数运算化为若干个小数运算；（代码有点长，不给出了罢） 今天自学了点string类的知识；string是一个类（今天才发现）；其中包含各种构造函数，有初步认识，日后深究再做表示； 下面说下某些题解吧； #1 洛谷 P1047 这其实是和区间长度有关的问题；其实就是问你在一段给定的区间长度的数轴上挖掉几段，算一下一共剩
2020-11-01 09:00:57
80
原创 学习心得（1）
## 学习心得与部分题解 10.24 前两个星期进行了基础练习，主要是洛谷前三题单及USACO1.1.1&1.1.2 下面是部分题目的思考及题解 P5705 小数的数字反转。主要注意小数点位置及数据的转换 附代码 #include<iostream> using namespace std; int main() { double a,f;int b,c,d,e; cin&g...
2020-10-24 09:50:19
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人