Sweetness

摘要： （是时候为五一培训准备真正的技术了qwq） part1 队列(FIFO) 算法简介： 算法简介： FIFO：First In First Out（先进先出） 队列是限定在一端进行插入，另一端进行删除的特殊线性表。 允许出队的一头叫做队头（head||front），允许出队的一端称为队尾（rear|| 阅读全文

摘要： 4.4下午：矩阵qwq part1矩阵乘法： 概念： 一个m×p的矩阵A 乘 一个p×n的矩阵B 得到一个矩阵一个m×n的矩阵AB 其中： 矩阵乘法满足结合律、分配率，不满足交换律 矩阵乘法—solution： eg1：斐波那契数列 【题目背景】 yy最近在数学课上学了斐波那契数列，已知斐波那契数列 阅读全文

摘要： 法一： √n判别 这个的话就是暴力了吧，不过只能判别单个数是不是质数，而且很大的话会爆 //没有代码qwq（不想写 法二：埃式筛法 O(nloglogn)判别 直接代码好不啦： int pri[100000],n,num; bool yes[100010]; sieve(int a)//筛 { fo 阅读全文

摘要： 4.4上午：数学基础 （qwq整成word和cpp了，它居然不能直接把文档附上来） part 1：高精度运算 高精加和高精减就不说了，之前写过博客了qwq，讲一讲高精乘和高精除吧。 1.高精度乘法（不知道为甚么害怕自己忘了老想再写一遍）： 题干（就很简单惹）：给定两个数a，b，求他们的乘积（a和b都 阅读全文

摘要： （不会敲键盘惹qwq） 2^k进制数【传送门】 算法标签： （又是一个提高+省选-的题） 如果我说我没听懂你信吗 代码qwq： end- 阅读全文

摘要： （清明培训qwq，明天就要回学校了qwq拒绝） 行吧我洛谷都四天没碰了 解方程【传送门】 算法标签： （作为一个提高+省选-的题） 丁大佬真的很有幽默感emmm： 阅读全文

摘要： （一定要先贴一下wz大佬对这道题的定位：） 另外说一句：我终于在拖了nnnnnnnnn天之后做完了这道题 算法标签：（其实也用不到辽上面都有）但我就是要贴一下咬我啊） 好啦好啦，上 思路： 首先为了节省空间，我令1=>0 2=>1；开了一个二维数组f[i][1/0]（为什么开f呢，因为发）用f[i] 阅读全文

摘要： （……吓人，心有余悸） 小车问题【传送门】 洛谷算法标签：： （行吧它居然是个二分【解方程的我抖抖发瑟】） 作为一个写了一页演草纸才解出来的方程，显然我要好好写一写（希望不会半途而废） 思路： 先把其中一个人（甲）用车送到某个地方（暂且称那时的时间为t吧），然后车返回去接另一个人（乙），然后车载着乙 阅读全文

摘要： （突然想 ？？忘掉了wdt） (行吧那就%%%hmr） 组合数问题【传送门】 （因为清明要出去培训数学知识所以一直在做数论） 组合数<=>杨辉三角形（从wz那拐来的技能 end- （刷存在：qingmingyaoqupeixunjiuwomenzuigui，qifen 阅读全文

摘要： （%%%hmr） 计算系数【传送门】 算法呀那个标签： （越来越懒得写辽）（所以今天打算好好写一写） 首先（ax+by）k的计算需要用到二项式定理： 对于（x+y）k，有第r+1项的系数为：Tr+1=Cnran-rbr 这样对于（ax+by）k而言，第r+1项的系数就为：akbkCnran-rbr 阅读全文